Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Логический синтез одноразрядного четверичного умножителя­-сумматора

⇐ ПредыдущаяСтр 5 из 6Следующая ⇒




ОЧУС ­ это комбинационное устройство, имеющее шесть входов (два разряда из регистра множимого, два разряда из регистра множителя, вход переноса и управляющий вход h) и три выхода. Принцип работы ОЧУС представлен с помощью таблицы истинности (табл. 13).

Разряды множителя закодированы: 0 =­ 00; 1 ­= 01; 2 =­ 10; 3 ­= 11.

Разряды множимого закодированы: 0 ­= 00; 1 =­ 11; 2 ­= 10; 3 =­ 01.

Управляющий вход h определяет тип операции: 0 ­ умножение закодированных цифр, поступивших на информационные входы, и добавление переноса; 1 ­ вывод на выходы без изменения значения разрядов, поступивших из регистра множимого. В табл. 13 выделено 36 безразличных наборов, так как на входы ОЧУС из разрядов множителя не может поступить код 11, при работе ОЧУС как сумматора на вход переноса не может поступить единица, а при умножении на ноль или единицу на вход переноса также не может поступить единица.

Таблица истинности ОЧУС.

Пер. Мн. Мт. Упр. Перенос Результат Результат операций в четверичной с/с
h P
                  3*0+0=00
                  Выход-код«03»
                  3*1+0=03
                  Выход-код«03»
                  3*2+0=12
                  Выход-код«03»
            x x x 3*3+0=21
            x x x Выход-код«03»
0                 1*0+0=00
h P Результат
                  Выход-код«01»
                  1*1+0=01
                  Выход-код«01»
                  1*2+0=02
                  Выход-код«01»
            x x x 1*3+0=03
            x x x Выход-код«01»
0                 0*0+0=00
                  Выход-код«00»
                  0*1+0=00
                  Выход-код«00»
                  0*2+0=00
                  Выход-код«00»
            x x x 0*3+0=00
            x x x Выход-код«00»
0                 2*0+0=00
                  Выход-код«02»
                  2*1+0=02
                  Выход-код«02»
                  2*2+0=10
                  Выход-код«02»
            x x x 2*3+0=12
            x x x Выход-код«02»
1           x x x 3*0+1=01
            x x x Выход-код«03»
            x x x 3*1+1=10
            x x x Выход-код«03»
                  3*2+1=13
            x x x Выход-код«03»
            x x x 3*3+1=22
            x x x Выход-код«03»
1           x x x 1*0+1=01
            x x x Выход-код«01»
            x x x 1*1+1=02
            x x x Выход-код«01»
                  1*2+1=03
            x x x Выход-код«01»
            x x x 1*3+1=10
            x x x Выход-код«01»
1           x x x 0*0+1=01
            x x x Выход-код«00»
            x x x 0*1+1=01
h P Результат
            x x x Выход-код«00»
                  0*2+1=01
            x x x Выход-код«00»
            x x x 0*3+1=01
            x x x Выход-код«00»
1           x x x 2*0+1=01
            x x x Выход-код«02»
            x x x 2*1+1=03
            x x x Выход-код«02»
                  2*2+1=11
            x x x Выход-код«02»
            x x x 2*3+1=13
            x x x Выход-код«02»

 

Минимизацию выхода ОЧУС P проведем алгоритмом Квайна-МакКласке, минимизацию Q1 проведем с помощью карт Вейча, минимизацию проведем с помощью карт Карно.

Минимизация функции алгоритмом Квайна-МакКласке:

001001; 111001; 000001; 000011; 000101; 000111; 001011; 001101; 001111; 010001; 010001; 010101; 010111; 011011; 0111101; 011101; 011111; 100001; 100011; 100101; 100111; 101011; 101101; 101111; 110001; 110011; 110101; 110111; 111011; 111101; 111111.

C1     1)─   C3   19) ─   C5     37) ─
    2) ─     20) ─       38) ─
    C2     3) ─       C4     21) ─       39) ─
    4) ─       22) ─   C6   40) ─
    5) ─       23) ─          
    6) ─       24) ─          
    7) ─       25) ─          
    8) ─       26) ─          
  C3     9) ─       27) ─          
    10) ─       28) ─          
    11) ─       29) ─          
    12) ─       30) ─          
    13) ─       31) ─          
    14) ─       32) ─          
    15) ─       33) ─          
    16) ─     C5     34) ─          
    17) ─       35) ─          
    18) ─       36) ─          
  C1 0000X1 1)─     X10011 42) ─     11X101 83) ─
  000X01 2) ─     C3   0101X1 43) ─     C4   1110X1 84) ─
  00X001 3) ─     01X101 44) ─     111X01 85) ─
  0X0001 4) ─     X10101 45) ─     11110X 86) ─
  X00001 5) ─     01110X 46) ─     1111X0 87) ─
  00100X 6) ─     0111X0 47) ─     X11111 88) ─
  001X00 7) ─     X11100 48) ─       C5   1X1111 89) ─
    C2 000X11 8) ─     100X11 49) ─     11X111 90) ─
  00X011 9) ─     10X011 50) ─     111X11 91) ─
  0X0011 10) ─     1X0011 51) ─     1111X1 92) ─
  X00011 11) ─     1001X1 52) ─     11111X 93) ─
  00X101 12) ─     10X101 53) ─          
  0001X1 13) ─     1X0101 54) ─          
  0X0101 14) ─     10110X 55) ─          
  X00101 15) ─     1011X0 56) ─          
  0010X1 16) ─     1100X1 57) ─          
  001X01 17) ─     110X01 58) ─          
  00110X 18) ─     11X001 59) ─          
  0011X0 19) ─     11100X 60) ─          
  0X1100 20) ─     111X00 61) ─          
  X01100 21) ─     0X1111 62) ─          
  0100X1 22) ─     C4   X01111 63) ─          
  010X01 23) ─     01X111 64) ─          
  X10001 24) ─     X10111 65) ─          
  1000X1 25) ─     011X11 66) ─          
  100X01 26) ─     X11011 67) ─          
  1X0001 27) ─     0111X1 68) ─          
  C2 00X111 28) ─     X11101 69) ─          
  0X0111 29) ─     01111X 70) ─          
  X00111 30) ─     X11110 71) ─          
  001X11 31) ─     10X111 72) ─          
  0X1011 32) ─     1X0111 73) ─          
  X01011 33) ─     101X11 74) ─          
  0011X1 34) ─     1X1011 75) ─          
  0X1101 35) ─     1011X1 76) ─          
  X01101 36) ─     1X1101 77) ─          
  00111X 37) ─     10111X 78) ─          
  0X1110 38) ─     1X1110 79) ─          
  X01110 39) ─     110X11 80) ─          
  010X11 40) ─     11X011 81) ─          
  01X011 41) ─     1101X1 82) ─          
                           
                           
      1)─         44) ─         87) ─
      2) ─         45) ─         88) ─
      3) ─         46) ─         89) ─
      4) ─         47) ─         90) ─
      5) ─         48) ─         91) ─
      6) ─         49) ─         92) ─
      7) ─         50) ─         93) ─
      8) ─         51) ─         94) ─
      9) ─         52) ─         95) ─
      10) ─         53) ─         96) ─
      11) ─         54) ─         97) ─
      12) ─         55) ─         98) ─
      13) ─         56) ─         99) ─
      14) ─         57) ─         100) ─
      15) ─         58) ─         101) ─
      16) ─         59) ─         102) ─
      17) ─         60) ─         103) ─
      18) ─         61) ─         104) ─
      19) ─         62) ─         105) ─
      20) ─         63) ─         106) ─
      21) ─         64) ─         107) ─
      22) ─         65) ─         108) ─
      23) ─         66) ─         109) ─
      24) ─         67) ─         110) ─
      25) ─         68) ─         111) ─
      26) ─         69) ─         112) ─
      27) ─         70) ─         113) ─
      28) ─         71) ─         114) ─
      29) ─         72) ─         115) ─
      30) ─         73) ─         116) ─
      31) ─         74) ─         117) ─
      32) ─         75) ─         118) ─
      33) ─         76) ─         119) ─
      34) ─         77) ─         120) ─
      35) ─         78) ─         121) ─
      36) ─         79) ─         122) ─
      37) ─         80) ─         123) ─
      38) ─         81) ─         124) ─
      39) ─         82) ─         125) ─
      40) ─         83) ─         126) ─
      41) ─         84) ─         127) ─
      42) ─         85) ─         128) ─
      43) ─         86) ─         129) ─
      129) ─                    
      130) ─                    
      131) ─                    
      132) ─                    
      133) ─                    
      134) ─                    
      135) ─                    
      136) ─                    
      137) ─                    
      138) ─                    
      139) ─                    
      140) ─                    
      141) ─                    
      142) ─                    
      143) ─                    
      144) ─                    
      145) ─                    
      146) ─                    
      147) ─                    
      148) ─                    
      149) ─                    
      150) ─                    
      151) ─                    
      152) ─                    
      153) ─                    
                           
                           
                           
                           
                           
                           
                           
                           
                           
                           
                           
                           
                           
                           
                           
                           
                           
                           

 

 

Минимизация функции картами Вейча:

    x2         x2      
                         
x1   x x x x x x x x        
  x x x x   x x     y1 p1  
    x x x x   x x          
    x x x x x x x x        
            1     1      
      x x     x x     y1      
x1   1 x x     x x          
                           
                     
      y2       y2        
    h            
                                       

 


 

Минимизация функции картами Карно:

      001     111    
    x x     x x  
  1 1 x   x x x x
      x   x x x x
    x x     x x  
    x x     x x  
    1 x   x x x x
      x   x x x x
    x x     x x  

 

&

⇐ Предыдущая123456Следующая ⇒

Date: 2015-07-24; view: 931; Нарушение авторских прав; Помощь в написании работы --> СЮДА...


mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию