Дешифратор
На рис. 6.16 показана логическая схема дешифратора 3-х разрядного двоичного кода.
Рис. 6.16 Логическая схема дешифратора
Дешифратор
по двоичному коду, поступающему на вход,
выбирает один выход, на котором формирует
сигнал «1»; на остальных выходах
формируется сигнал «0». У дешифратора
n-разрядного двоичного кода может быть
2n
выходов. В приведенной схеме n=3, и
следовательно 23
= 8 выходов. Например, сигнал «1» на 6-ом
выходе f6 будет сформирован, если на вход
поступил двоичный код 010, так как
.
Таблица истинности дешифратора:
a1 |
a2 |
a3 |
f1 |
f2 |
f3 |
f4 |
f5 |
f6 |
F7 |
f8 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Логические операции, выполняемые в компьютере
В перечень машинных команд, которые используются при программировании, обязательно входят и некоторые логические операции. Чаще всего это операции OR (ИЛИ), AND (И), NOT (НЕ) и XOR (сложение по модулю 2, иначе: исключающее ИЛИ).
Or (или) — логическое сложение
Команда выполняет поразрядную дизъюнкцию (логическое сложение — операцию «OR») битов двух чисел; устанавливает 1 в тех битах результата, в которых была 1 хотя бы у одного из исходных операндов. Таблица истинности операции «OR».
A |
0 |
0 |
1 |
1 |
B |
0 |
1 |
0 |
1 |
A OR B |
0 |
1 |
1 |
1 |
AND (И) — логическое умножение
Команда выполняет поразрядную конъюнкцию (логическое умножение — операцию «AND») битов двух чисел; устанавливает 1 в тех битах результата, в которых у обоих исходных операндов были 1. Таблица истинности операции «AND»:
A |
0 |
0 |
1 |
1 |
B |
0 |
1 |
0 |
1 |
A AND B |
0 |
0 |
0 |
1 |