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