Стрелка Пирса

Стре́лка Пи́рса, двуместная логическая операция, обычно обозначаемая и задаваемая следующей истинностной таблицей:

Таким образом, высказывание означает «ни , ни ». Стрелка Пирса обладает тем свойством, что через неё выражаются все другие логические операции. Например, высказывание (отрицание ) эквивалентно высказыванию , конъюнкция высказываний и выражается так: , дизъюнкция эквивалентна . Стрелка Пирса была введена в рассмотрение Ч. Пирсом (С. Peirs).

Литература

  • Мендельсон Э. Введение в математическую логику : [исчисление высказываний, теории первого порядка, формальная арифметика, аксиоматическая теория множеств, эффективная вычислимость] / пер. с англ. Ф. А. Кабакова. – 4-е изд. . – Москва : URSS : Либроком, 2010. – (Физико-математическое наследие. Математика. Основания математики и логика).