Логические операции над высказываниями


№ п/п

Название

Обозначение

Истинное значение

Ложное значение

1.

Конъюнкция (логическое «и»)

x=y=1

Во всех остальных случаях

2.

Дизъюнкция (логическое «или»)

x=y=0

3.

Импликация

Во всех остальных случаях

4.

Эквиваленция

5.

Сложение по модулю 2

Строго разделительное «или»

6.

Операция Шеффера (штрих Шеффера)

|

Во всех остальных случаях

x=y=1

7.

Операция Пирса (стрелка Пирса)

x=y=0

Во всех остальных случаях