Реализации булевых функций
Схемы из функциональных элементов
Пример . Синтез n–разрядного сумматора.
Построим логическую схему, реализующую суммирование двух n–разрядных
чисел, представляющих в двоичной системе исчисления. Пусть 
и 
-- два данных числа, где xi и yi – их цифры (0 или1).
Пусть 
-- их сумма и 
-- число, цифры которого соответствуют переносам знаков в следующий разряд
при обычном способе суммирования многозначных чисел.
Цифры zi и переносы знака pi, легко видеть, определяются следующими условиями
Если в распоряжении не имеется элементов, соответствующих
сумме по модулю 2, то необходимо 
представить через конъюнкцию, дизъюнкцию и отрицание:
На следующей схеме представлен одноразрядный сумматор Si, который на
выходе выдает значения zi и pi+1 :
Общая схема сумматора выглядит следующим образом:
