Логические элементы

Дискретный преобразователь, который выдает после обработки двоичных сигналов значение одной из логических операций, называется логическим элементом.

Ниже приведены условные обозначения (схемы) логических элементов, реализующих логическое умножение, логическое сложение и отрицание.

Логический элемент И (конъюнктор) реализует операцию -логического умножения. Единица на выходе этого элемента будет только тогда, когда на всех входах будут единицы. Если хотя бы на одном входе будет нуль, на выходе также будет нуль.

Логический элемент ИЛИ (дизъюнктор) реализует операцию логического сложения. Если хотя бы на одном входе будет единица, то на выходе элемента также будет единица.

Знак 1 на схеме элемента — остаток устаревшего обозначения операции ИЛИ (результат операции ИЛИ равен единице, если сумма значений операндов больше или равна 1).

Логический элемент НЕ (инвертор) реализует операцию отрицания. Если на входе элемента нуль, то на выходе единица; если на входе элемента единица, то на выходе нуль.

Описанные логические элементы могут быть реализованы многими способами — на пневматической, гидравлической, механической или электрической основе. Важно лишь, чтобы нули и единицы на входе были идентичны нулям и единицам на выходе.

Любой преобразователь информации, имеющий п входов и т выходов, можно заменить набором из т преобразователей,
каждый из которых имеет п входов и один выход.

Следовательно, для построения произвольного преобразователя информации достаточно уметь синтезировать преобразователи с одним выходом.