Логический элемент — это устройство с л входами и одним выходом, которое преобразует входные двоичные сигналы в двоичный сигнал на выходе.
Работу любого логического элемента математически удобно описать как логическую функцию, которая упорядоченному набору из нулей и единиц ставит в соответствие значение, также равное нулю или единице.
В схемотехнике широко используются логические элементы, представленные в таблице 4.2.
Таблица 4.2
Условные обозначения типовых логических элементов
Логический элемент И (конъюнктор) реализует операцию логического умножения. Единица на выходе этого элемента появится тогда и только тогда, когда на всех входах будут единицы.
Опишите подобным образом логические элементы ИЛИ (дизъюнктор), НЕ (инвертор), И-НЕ, ИЛИ-НЕ.
Однотипность сигналов на входах и выходах позволяет подавать сигнал, вырабатываемый одним элементом, на вход другого элемента. Это позволяет из двухвходовых элементов «собирать» многовходовые элементы (рис 4.7), а также синтезировать произвольные комбинационные схемы, соединяя в цепочки отдельные логические элементы.
Рис. 4.7. Схема и обозначение четырёхвходового конъюнктора
Пример. По заданной логической функции F(A, В) = & В v А & построим комбинационную схему (рис. 4.8).
Построение начнём с логической операции, которая должна выполняться последней. В данном случае такой операцией является логическое сложение, следовательно, на выходе логической схемы должен быть дизъюнктор. На него сигналы подаются с двух конъюнкторов, на которые в свою очередь подаются один входной сигнал нормальный и один инвертированный (с инверторов).
Рис. 4.8. Комбинационная схема функции F(A, В) = & В v А &