Специальные устройства, выполняющие обработку цифровой информации на основе принципов алгебры логики, называются логическими элементами. Физически они реализовываются на электронных устройствах. Самыми простыми логическими элементами являются И, ИЛИ, НЕ.
Определение количества логических элементов, которые можно построить на базе двоичной логики, выполняется по формуле 24, то есть составляет 16.
Элементарные логические элементы
Основными логическими элементами являются И, ИЛИ, НЕ. Все остальные элементы строятся на базе них.
Инверсия (НЕ)
Инверсия представляет собой унарную операцию, то есть элемент с одним входом. Логический элемент НЕ реализует логическое отрицание. Если на вход этого элемента подается сигнал 1, то на выходе будет получено 0.
Таблица истинности для данного элемента имеет вид:
|
А |
НЕ(А) |
|
0 |
1 |
|
1 |
0 |
Конъюнкция (И)
Логический элемент И является бинарным и выполняет логическое умножение. Результат конъюнкции равен 1 только в том случае, когда на входы данного элемента подаются две единицы. Во всех остальных случаях результат конъюнкции равен нулю.
Таблица истинности для конъюнкции
|
А |
В |
А & В |
|
0 |
0 |
0 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
Дизъюнкция (ИЛИ)
Бинарный логический элемент ИЛИ реализует операцию логического сложения. Результат этой операции равен нулю в том случае, когда на входы дизъюнкции подаются нули. В остальных случаях результат всегда равен единице.
Таблица истинности для логического ИЛИ
|
А |
В |
А + В |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
1 |
Логические элементы, построенные на базе И, ИЛИ, НЕ
Все остальные бинарные логические элементы строятся на базе основных.
Например, если к элементу И добавить инверсию, то получится новый логический элемент И-НЕ, который также называется Штрих Шеффера. Обозначается знаком «|» – вертикальная черта. Результатом этой функции будет ноль, только в том случае, когда на вход подаются две единицы.
Инверсия дизъюнкции позволит получить элемент ИЛИ_НЕ, носящий также название стрелка Пирса. При записи обозначают стрелкой, направленной вниз «↓». В результате этой функции на выходе будет единица только при нулевых входных сигналах, а все остальные случаи нулевые.
Все логические элементы собираются из различных устройств: транзисторов, резисторов, диодов, интегральных микросхем. Самыми распространенными являются электронные логические элементы, так как показывают хорошие свойства быстродействия, надежности, экономичности.
Что мы узнали?
Логические элементы – это устройства, собранные из различных электронных приборов и выполняющие функцию преобразования сигнала на основе алгебры логики. Самыми элементарными логическими элементами являются И, ИЛИ, НЕ. Все остальные строятся на основе базовых.
