Таблица истинности полного одноразрядного сумматора выглядит следующим образом:
ai | bi | Pi-1 | Si | Pi |
где ai, bi — разряды первого и второго числа соответственно, Pi-1 — заем из младшего разряда, Si — результат суммы, Pi — перенос в старший разряд.
Карта Карно в этом случае примет следующий вид:
Si | Pi | |||||||||
Pi-1ai bi | Pi-1ai bi | |||||||||
0 | ||||||||||
Для реализации Si используем четыре трехвходовых элемента И-НЕ и один трехвходовой элемент ИЛИ | Для реализации Pi используем три двухвходовых элемента И-НЕ и один трехвходовой элемент ИЛИ |
К комбинационным устройствам относятся арифметико-логические устройства: центральная часть любого операционного блока, любого микропроцессора; программируемые логические матрицы.