Жения умножить на инвертированный перенос. Таким образом, для

определения суммы можно применить выражение:

S = В&А&В.

Теперь, на основе полученных логических выражений, можно

Построить из базовых логических элементов схему полусумматора.

Из логической формулы для суммы очевидно, что на выходе

Должен стоять элемент логического умножения И, который имеет

Два входа. На один из входов подается результат логического сложе-

Ния исходных величин, т. е. на него должен подаваться сигнал с

Элемента логического сложения ИЛИ.

На второй вход требуется подать результат инвертированного

логического умножения исходных сигналов А&В, т. е. на второй

Вход подается сигнал с элемента НЕ, на вход которого поступает

Сигнал с элемента логического умножения И.

Данная схема называется полусумматором, так как реализует

Суммирование одноразрядных двоичных чисел без учета переноса из

младшего разряда (рис. 1.13).

Рис. 1.13. Логическая схема полусумматора

Полный одноразрядный сумматор. Полный одноразрядный сум-

матор должен иметь три входа, а„Ь, —слагаемые и р:, —перенос из

Предыдущего разряда и два выхода, сумма с, и перенос р,. Порядок

функционирования схемы иллюстрирует табл. 1.32

Логические основы ЭВМ, элементы и узлы 79

Таблица 1 32 Таблица сложения для полного одноразрядного сумматора

А,

Ь,

Л-i

Р,

S,

Идея построения полного сумматора точно такая же, как и по-

Лусумматора. Перенос реализуется с помощью формулы для его по-

Лучения

Логическое выражение для вычисления суммы в полном сумма-

торе принимает следующий вид:

S, =(a, v b, v />,_,)& A-I v (a,&b,&P,-i).

Укрупненная схема, соответствующая полному сумматору, при-

ведена на рис. 1.14. Составить соответствующую схему из вентилей

Мы рекомендуем читателю самостоятельно. Более сложные комби-

Нации логических элементов (узлы) будут рассмотрены далее.

Рис. 1.14. Укрупненная схема одноразрядного сумматора