Основы функционирования и программирования микротренажера МТ1804. Бормонтов Е.Н - 23 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

23
Рис.2.8. Полный одноразрядный сумматор .
Многоразрядный сумматор. Многоразрядный двоичный сумматор ,
предназначенный для сложения многоразрядных двоичных чисел, представляет
собой комбинацию одноразрядных сумматоров . При сложении двоичных чисел
длиной два и более бит, можно использовать последовательное соединение
одноразрядных сумматоров , причем для двух соседних сумматоров выход
переноса предыдущего сумматора является входом для последующего.
Например, схема вычисления суммы S=(s
3
s
2
s
1
s
0
) двух двоичных
трехразрядных чисел A=(a
2
a
1
a
0
) и В=(b
2
b
1
b
0
) может иметь вид, приведенный
на рис.2.9.
Рис.2.9. Схема вычисления суммы двух двоичных трехразрядных чисел.
Задания
2.1. Какое тождество записано неверно:
а)
1
≡
∨
X
X
;
б)
1
≡
∨
∨
∨
∨
∨
;
в) XXXXXX
≡
&&&& ?
2.2. Из двух высказываний a и b построить составное высказывание, которое
было бы :
а) истинно тогда и только тогда , когда оба данных высказывания ложны ;
б) ложно тогда и только тогда , когда оба высказывания истинны .
2.3. Логическое выражение называется тождественно-ложным, если оно
принимает значения 0 при всех наборах входящих в него простых
ПС
a
i
b
i
p
i-1
p
i
s
i
A
B
P
0
P
S
ПС
a
0
b
0
0
Результат S=(s
3
s
2
s
1
s
0
)
s
0
A
B
P
0
P
S
ПС
a
1
b
1
s
1
A
B
P
0
P
S
ПС
a
2
b
2
Вход
переноса
s
2
A
B
P
0
P
S
s
3
Младший разряд
суммы
Старшие разряды
суммы 
                                                                 23




     ai
             A         ПС
     bi
              B             pi
     pi-1               P
             P0         S
                                 si
                                                     Рис.2.8. П олны йодноразрядны йсум м атор.

      М н огора зрядн ы й с у м м а т ор. М ногоразрядны й двоич ны й сум м атор,
предназнач енны й для слож ения м ногоразрядны х двоич ны х ч исел, представляет
собой ком бинац ию одноразрядны х сум м аторов. П ри слож ении двоич ны х ч исел
длиной два и более бит, м ож но использовать последовательное соединение
одноразрядны х сум м аторов, прич ем для двух соседних сум м аторов вы х од
переноса преды дущ егосум м атора является вх одом для последую щ его.
      Н априм ер, сх ем а вы ч исления сум м ы S=(s3 s2 s1 s0) двух двоич ны х
трех разрядны х ч исел A=(a2 a 1 a0) и В =(b 2 b1 b0) м ож етим етьвид, приведенны й
на рис.2.9.

             a0                              a1                        a2
                       A    ПС                         A    ПС              A     ПС
             b0                               b1                       b2
                       B                               B                    B
             0               P                               P                     P
                       P0    S                         P0    S              P0     S
              В х од
            переноса
                                      s0                          s1                        s2 s3
                                 М ладш ий раз ряд                                     С тарш ие раз ряды
                                      сум м ы                                                сум м ы




                                                       РезультатS=(s3 s2 s1 s0)

   Рис.2.9. С х ем а вы ч исления сум м ы двух двоич ны х трех разрядны х ч исел.


                                                             Задания

2.1. К акое тож дествозаписаноневерно:
   а) X ∨ X ≡ 1 ;
   б) X ∨ X ∨ X ∨ X ∨ X ∨ X ≡ 1 ;
   в) X & X & X & X & X ≡ X ?

2.2. И з двух вы сказы ваний a и b построитьсоставное вы сказы вание, которое
   бы лобы :
   а) истиннотогда и толькотогда, когда оба данны х вы сказы вания лож ны ;
   б) лож нотогда и толькотогда, когда оба вы сказы вания истинны .

2.3. Л огич еское вы раж ение назы вается т ож де с т ве н н о-лож н ы м , если оно
   приним ает знач ения 0 при всех наборах вх одящ их в него просты х

Страницы