Одноразрядный полусумматор это устройство для сложения разрядов двух чисел без учета переноса из предыдущего разряда и имееющее два входа (два суммируемые разряды) и два выхода (суммы и переноса).
Таблица истинности, отражающая алгоритм работы полусумматора, имеет следующий вид.
Таблица 24.
| x | y | C | П | ||
| |||||
|
x y
П
C а)
|
| Логическая схема, соответствующая записанной | |||||
| системе булевых функций, имеет вид (рис.31а): |
Данная схема может быть упрощена, если функция C будет записана на нулевых наборах и использована совместная минимизация.


Рис. 31. Логическая схема полусумматора до и после упрощения
x y
П
C а)






