Разработка оптимальной схемы одноразрядного двоичного сумматора с учетом заданного базиса логических элементов.
|
|
a — первое слагаемое; b — второе слагаемое; c — перенос из соседнего младшего разряда; S — сумма в данном разряде; P — перенос в соседний старший разряд. |
|
a |
b |
c |
S |
P |
|
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
0 |
|
0 |
1 |
0 |
1 |
0 |
|
0 |
1 |
1 |
0 |
1 |
|
1 |
0 |
0 |
1 |
0 |
|
1 |
0 |
1 |
0 |
1 |
|
1 |
1 |
0 |
0 |
1 |
|
1 |
1 |
1 |
1 |
1 |
|
|
|
|
| ||
|
|
|
|
|
1 |
|
|
|
1 |
|
1 |
1 |
|
|
|
|
|
|
| |
,
|
|
|
|
| ||
|
|
|
|
|
1 |
|
|
|
1 |
|
1 |
1 |
|
|
|
|
|
|
| |
Если рассмотреть диаграмму Вейча для функции P, то можно заметить, что у нее есть нечто общее с функциейS.
|
|
|
|
| ||
|
|
1 |
1 |
1 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
| |
Логическая схема одноразрядного двоичного сумматора.
&
&
&
&
&
&
&
&
&
&
&
P S
Разработка схемы коррекции.
Обозначим через Fк— функцию
введения коррекции, тогда
,
где Fзк— функция запрещенных
комбинаций, принимающая значение "1"
при появлении на первой ступени сложения
только что перечисленных комбинаций.
Запишем Fзкв виде таблицы
истинности:
Таблица истинности для функции Fзк
|
γ’8 |
γ’4 |
γ’2 |
γ’1 |
Fзк |
|
0 |
0 |
0 |
0 |
1 |
|
0 |
0 |
0 |
1 |
1 |
|
0 |
0 |
1 |
0 |
1 |
|
0 |
0 |
1 |
1 |
1 |
|
0 |
1 |
0 |
0 |
1 |
|
0 |
1 |
0 |
1 |
1 |
|
0 |
1 |
1 |
0 |
0 |
|
0 |
1 |
1 |
1 |
0 |
|
1 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
1 |
0 |
|
1 |
0 |
1 |
0 |
0 |
|
1 |
0 |
1 |
1 |
0 |
|
1 |
1 |
0 |
0 |
0 |
|
1 |
1 |
0 |
1 |
0 |
|
1 |
1 |
1 |
0 |
0 |
|
1 |
1 |
1 |
1 |
0 |
|
|
|
|
| ||||
|
|
|
|
|
1 |
| ||
|
|
|
|
1 |
| |||
|
|
|
|
1 |
1 | |||
|
|
|
1 |
1 |
| |||
|
|
|
|
|
| |||
Разработка схемы одноразрядного десятичного сумматора.
P SM
S
P SM
S
P SM
S
P SM
S
P SM
S
P SM
S
P SM
S & & & & &
& &
