Штрих Шеффера
Штрих Ше́ффера, логическая операция, обычно обозначаемая , которая задаётся следующей истинностной таблицей:
И | И | Л |
И | Л | И |
Л | И | И |
Л | Л | И |
Таким образом, высказывание означает, что и несовместны, т. е. не являются истинными одновременно. Через штрих Шеффера выражаются все другие логические операции. Например, высказывание (отрицание ) эквивалентно высказыванию ; дизъюнкция высказываний и выражается так:Конъюнкция и импликация выражаются соответственно как и . Штрих Шеффера был введён в рассмотрение Г. Шеффером (Sheffer. 1913).