Построение логической схемы

Речь идет о том, как по аналитической форме записи осуществить реализацию функции на практике.

Рассмотрим на примере мажоритарного элемента типа "два из трех". По СДНФ имеем:

Y = + + + .

(1) (2) (3) (4)

Для реализации Y потребуются:

а) Инверторы (перевод X ₁, X ₂, X ₃ в , , ) - т. к. значений таких три, то необходимо три инвертора.

б) Схемы И, реализованные, например, на диодах. Каждая схема должная иметь по 3 входа (по числу сомножителей минтерма), а общее их число равно числу минтермов в формуле

в) Схемы ИЛИ (например, на диодах) - число входов равно числу минтермов, т. е. 4, а общее число в нашем случае - один элемент.

Строим схему. Для упрощения соединения элементов обозначим термы и логические элементы цифрами и соединим их в соответствии с записью (рис. 4.9).

Аналогично можно реализовать и СНКФ записи. В этом случае понадобится также 3 инвертора, 4 схемы ИЛИ с тремя входами и одна четырехвходовая схема И.