ВУЗ:
Составители:
Рубрика:
21
Построением таблицы истинности логической функции данного
логического выражения можно убедиться в правильности сделанных
предположений.
А В
)( BA
∨
BA &
)&( BA )&(&)( BABA ∨
0 0 0 0 1 0
0 1 1 0 1 1
1 0 1 0 1 1
1 1 1 1 0 0
Теперь на основе полученных логических выражений можно построить
из базовых логических элементов схему сложения одноразрядных двоичных
чисел.
По логической формуле переноса видно, что для получения переноса
необходим логический элемент И . Для получения суммы должен
использоваться элемент логического умножения И с двумя входами. На один из
входов надо подать результат логического сложения чисел А и В , т.е. на него
должен подаваться результат логического сложения с элемента ИЛИ.
На второй вход подается результат инвертированного логического
умножения исходных чисел )&( BA .
Данная схема (рис.2.7) называется полусумматором , так как реализует
суммирование одноразрядных двоичных чисел без учета переноса из младшего
разряда .
Рис.2.7. Схема полусумматора двоичных чисел.
Полный одноразрядный полусумматор. Полный одноразрядный сумматор
должен иметь три входа (слагаемые А, В и Р
0
– перенос из младшего разряда ) и
два выхода (сумма S и перенос Р ). Таблица сложения в этом случае будет иметь
следующий вид:
BA &
BA &
(
)
BABA &&∨
BA &
B
A
∨
A
B
&
&
1
21
П остроением таблиц ы истинности логич еской ф ункц ии данного
логич еского вы раж ения м ож но убедиться в правильности сделанны х
предполож ений.
А В ( A ∨ B) A& B ( A & B) ( A ∨ B) & ( A & B)
0 0 0 0 1 0
0 1 1 0 1 1
1 0 1 0 1 1
1 1 1 1 0 0
Т еперьна основе получ енны х логич еских вы раж ений м ож нопостроить
из базовы х логич еских элем ентов сх ем у слож ения одноразрядны х двоич ны х
ч исел.
П о логич еской ф орм уле переноса видно, ч то для получ ения переноса
необх одим логич еский элем ент И . Д ля получ ения сум м ы долж ен
использоваться элем ентлогич ескогоум нож ения И с двум я вх одам и. Н а один из
вх одов надоподатьрезультат логич ескогослож ения ч исел А и В , т.е. на него
долж ен подаваться результатлогич ескогослож ения сэлем ента И Л И .
Н а второй вх од подается результат инвертированного логич еского
ум нож ения исх одны х ч исел ( A & B) .
Д анная сх ем а (рис.2.7) назы вается полу с у м м а т ором , так как реализует
сум м ирование одноразрядны х двоич ны х ч исел без уч ета переноса из м ладш его
разряда.
A & A& B
B
A& B A& B
1
& ( A ∨ B) & A & B
A∨ B
Рис.2.7. С х ем а полусум м атора двоич ны х ч исел.
Полн ы й одн ора зрядн ы й полу с у м м а т ор. П олны йодноразрядны йсум м атор
долж ен им етьтри вх ода (слагаем ы е А , В и Р0 – перенос из м ладш егоразряда) и
два вы х ода (сум м а S и перенос Р). Т аблиц а слож ения в этом случ ае будетим еть
следую щ ийвид:
Страницы
- « первая
- ‹ предыдущая
- …
- 19
- 20
- 21
- 22
- 23
- …
- следующая ›
- последняя »
