Одноразрядный полусумматор − это устройство для сложения разрядов двух чисел без учета переноса из предыдущего разряда, имеющее два входа (два суммируемые разряды) и два выхода (суммы и переноса).
Таблица истинности, отражающая алгоритм работы полусумматора, имеет следующий вид (табл. 24).
Таблица 24
x
y
C
П
Логическая схема, соответствующая записанной
системе булевых функций представлена на рис.32.
Данная схема может быть упрощена, если функция C будет записана на нулевых наборах и использована совместная минимизация.
Согласно рассмотренному выше материалу функция суммирования для полного комбинационного сумматора имеет вид
.
Введем обозначение , тогда
.
Аналогично можно выполнить преобразование функции переноса П:
.
Таким образом, схема полного сумматора на двух полусумматорах будет иметь следующий вид (рис. 33).
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2025) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление