Рассмотрим логический синтез (создание) вычислительных схем на примере одноразрядного двоичного сумматора, имеющего два входа (а и b) и два выхода (S и Р) и выполняющего операцию сложения в соответствии с заданной табл. 4.
Таблица 4.Логический синтез (создание) вычислительных схем
a | b | f 1(a, b) = S | f 2(a, b) = P |
В этой таблице f1 (а, b)= S – значение цифры суммы в данном разряде; f2(а, b)= Р — цифра переноса в следующий (старший) разряд.
Согласно соотношению (3), можно записать:
Логическая блок-схема устройства, реализующего полученную функцию, представлена на рис. 7.
a b
1
|
1
|
Рис. 7. Логическая блок-схема сумматора
Примечание. В ряде случаев, логическую функцию, на основе которой строится блок-схема устройства, следует, пользуясь соотношениями алгебры логики, преобразовать к более простому виду (минимизировать).