Синтез одноразрядного полного комбинационного сумматора
Пусть имеется два числа
A=a1a2 . . . a i-1a ia i+1 . . . an
B=b1b2 . . . b i-1bib i+1 . . . bn
В зависимости от значений аргументов ai, bi, zi формируется значение булевых функций Ci, и Пi. Введем следующие обозначения.
ai Þ x Ci Þ С
bi Þ y Пi Þ П
zi Þ z
Таблица истинности, отражающая алгоритм работы сумматора, имеет следующий вид.
Таблица 23.
x | y | z | С | П | ||
Ü Логические нули | ||||||
Запись одной функции с участием другой носит название совместной минимизации. С учетом этого функция C будет иметь вид
.
Таким образом, логическая схема синтезированного одноразрядного полного комбинационного сумматора имеет вид (рис. 30):
Дата добавления: 2015-05-05; просмотров: 634;