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

Таблица истинности полного одноразрядного сумматора выглядит следующим образом:

ai bi Pi-1 Si Pi

где ai, bi — разряды первого и второго числа соответственно, Pi-1 — заем из младшего разряда, Si — результат суммы, Pi — перенос в старший разряд.

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

 

Si   Pi
Pi-1ai bi   Pi-1ai bi
0  
 

 

 

Для реализации Si используем четыре трехвходовых элемента И-НЕ и один трехвходовой элемент ИЛИ Для реализации Pi используем три двухвходовых элемента И-НЕ и один трехвходовой элемент ИЛИ

 

К комбинационным устройствам относятся арифметико-логические устройства: центральная часть любого операционного блока, любого микропроцессора; программируемые логические матрицы.