ГДЗ по Информатике 9 класс. Поляков. §10. Другие логические операции.
Подготовьте сообщение
а) «Логическая операция штрих Шеффера»
Ответ
Штрих Ше́ффера (NAND, отрицание конъюнкции) — бинарная логическая операция, булева функция над двумя переменными. Введена в рассмотрение Генри Шеффером в 1913 году.
Штрих Шеффера, обычно обозначаемый | или ↑, эквивалентен операции И-НЕ и задаётся следующей таблицей истинности:
| X | Y | X | Y |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
Таким образом, высказывание X | Y означает, что X и Y несовместны, то есть не являются истинными одновременно. От перемены мест операндов результат операции не изменяется.
Штрих Шеффера, как и стрелка Пирса, образует базис для пространства булевых функций от двух переменных. То есть, используя только штрих Шеффера, можно построить все остальные операции.