Логический синтез вычислительных схем

Рассмотрим логический синтез (создание) вычислительных схем на примере одно-
разрядного двоичного сумматора, имеющего два входа (V и "Ь") и два выхода ("$" и "Р") и
выполняющего операцию сложения в соответствии с заданной таблицей:

 

а	Ь	f(a,b) = S	f2(a,b) = P

где f(a,b) = S — значение цифры суммы в данном разряде;
fi(a,b) =?Р — цифра переноса в следующий (старший) разряд.

Согласно соотношению (2), можно записать:

 

Логическая схема сумматора, реализующего полученную функцию, представ-
лена на рис. 4.1.

Рис. 4.1.Логическая схема
сумматора

Здесь изображены логические блоки в соответствии с международным стандартом:

схема ИЛИ, реализующая операцию логического сложения
схема И, реализующая операцию логического умножения
схема НЕ, реализующая операцию инверсии

Примечания: 1. Вряде случаев перед построением логической схемы устройства по логической функции последнюю, пользуясь соотношениями алгебры
логики, следует преобразовать к более простому виду (минимизировать).
2. Для логических схем ИЛИ, И и НЕ существуют типовые технические схемы,
реализующие их на реле, электронных лампах, дискретных полупроводниковых элементах. Для построения современных ЭВМ обычно применяются системы интегральных элементов, у которых с целью большей унификации в
качестве базовой логической схемы используется всего одна из схем: И — НЕ
(штрих Шеффера), ИЛИ — НЕ (стрелка Пирса) или И — ИЛИ — НЕ,