Логическое кодирование
Логическое кодирование — это представление результатов логической операции последовательностью кодов, обычно нулей и единиц. Такой способ позволяет хранить и сравнивать условия как обычные двоичные данные.
Сначала перечисляют все возможные наборы значений переменных. Для двух переменных это обычно порядок \(00\), \(01\), \(10\), \(11\). Затем для каждого набора вычисляют логическую операцию и записывают результат: 0 или 1. Получившаяся строка и есть код операции.
Например, результат можно получить для логического выражения \(A \land B\). Важно заранее договориться о порядке наборов входных данных: если изменить порядок строк, изменится и вид кодовой последовательности.
Для операции «И» (\(A \land B\)) при порядке наборов \(00\), \(01\), \(10\), \(11\) результаты равны \(0\), \(0\), \(0\), \(1\). Поэтому логический код операции «И» — 0001. Последний символ равен 1, потому что оба условия истинны только при \(A=1\) и \(B=1\).
Логическое кодирование не равно записи одного логического значения. Значение 0 или 1 — это отдельный результат, а код операции обычно содержит несколько таких значений, по одному для каждого набора входных переменных.
Какой код имеет операция «ИЛИ» (\(A \lor B\)) при порядке наборов \(00\), \(01\), \(10\), \(11\)?
Главное
- Логическое кодирование представляет результаты условий последовательностью 0 и 1.
- Код строят по заранее заданному порядку наборов входных значений.
- Для двух переменных обычно получают последовательность из четырёх результатов.