19.5. СУММАТОРЫ
19.5.1. ПОЛУСУММАТОР
Сумматором называется схема, предназначенная для сложения двоичных чисел. Ниже мы рассмотрим сумматоры для чисел, представленных в двоичном коде. Простейшей задачей является сложение двух одноразрядных чисел. Для того чтобы разработать логическую схему, в первую очередь следует рассмотреть все возможные сочетания входных переменных, на основанчи чего можно будет составить таблицу переключений. При сложении двух одноразрядных чисел
могут наблюдаться следующие комбинации:
Если
равны единице, происходит перенос в следующий (более старший) разряд. Следовательно, такой сумматор должен иметь два выхода, а именно один для формирования части суммы, относящейся к данному разряду, и еще один - для переноса в следующий разряд. Представляя числа
логическими переменными
можно получить таблицу переключений 19.7, где
сигнал переноса,
сумма.
Составляя дизъюнктивную нормальную форму, получаем следующие булевы функции:
Следовательно, перенос происходит с помощью функции И. а сумма - функции неравнозначности (ИСКЛЮЧАЮЩЕЕ ИЛИ). Схема, реализующая обе указанные функции, называется полусумматором; она показана на рис. 19.26.
Таблица 19.7 (см. скан) Таблица переключений полусумматора
Рис. 19.26. Схема полусумматора.
Рис. 19.27. Схема полного сумматора.