Синтез одноразрядного комбинационного полусумматора

Одноразрядный полусумматор − это устройство для сложения разрядов двух чисел без учета переноса из предыдущего разряда, имеющее два входа (два суммируемые разряды) и два выхода (суммы и переноса).

Таблица истинности, отражающая алгоритм работы полусумматора, имеет следующий вид (табл. 24).

Таблица 24

	x	y	C	П
					Логическая схема, соответствующая записанной
					системе булевых функций представлена на рис.32.

Данная схема может быть упрощена, если функция C будет записана на нулевых наборах и использована совместная минимизация.

Синтез одноразрядного полного комбинационного сумматора на двух полусумматорах

Согласно рассмотренному выше материалу функция суммирования для полного комбинационного сумматора имеет вид

.

Введем обозначение , тогда

.

Аналогично можно выполнить преобразование функции переноса П:

.

Таким образом, схема полного сумматора на двух полусумматорах будет иметь следующий вид (рис. 33).