В большинстве современных ЭВМ и цифровых устройств различного назначения информация обрабатывается с помощью двоичного кода, когда информационные сигналы (входные и выходные напряжения) могут принимать только два значения: 1 – “высокий” уровень или 0 – ”низкий” уровень. Операции по обработке двоичной информации выполняют логические элементы – электронные схемы, выполняющие простейшие логические операции.
Все возможные логические функции любого числа логических переменных можно образовать с помощью трех основных логических операций: логического отрицания (инверсии, операции НЕ), логического сложения (дизъюнкции, операции ИЛИ) и логического умножения (конъюнкции, операции И). Таблицы истинности, условные графические обозначения элементов, выполняющих эти функции, представлены на рис. 1.
|
|
|
|
|
|
|
| A
| B
| C
|
|
|
|
|
| A
| B
| C
|
| A
| B
|
|
|
|
|
| 0
| 0
| 0
|
|
|
|
|
| 0
| 0
| 0
|
| 0
| 1
|
|
|
|
|
| 0
| 1
| 1
|
|
|
|
|
| 0
| 1
| 0
|
| 1
| 0
|
|
|
|
|
| 1
| 0
| 1
|
|
|
|
|
| 1
| 0
| 0
|
|
|
|
|
|
|
|
| 1
| 1
| 1
|
|
|
|
|
| 1
| 1
| 1
|
При помощи рассмотренных логических элементов в соответствии с правилами и законами алгебры логики могут быть реализованы сложные логические функции.
