Действия над высказываниями

Высказывание является первичным понятием математической логики, которое не имеет строгого определения. Высказывание – это всякое повествовательное предложение, которое либо истинное, либо ложное (но только одно). Высказывания обозначаются заглавными латинскими буквами. Логическими значениями высказываний являются «истина» и «ложь», обозначаемые «1» и «0». Определим в множестве всех высказываний логические операции.

Отрицанием высказывания называется новое высказывание , которое истинно, если – ложно, и ложно, если – истинно. Таблица истинности отрицания имеет вид:

Дизъюнкцией (логическим максимумом) двух высказываний и называется новое высказывание , которое ложно в том и только в том случае, когда оба высказывания ложны. Таблица истинности дизъюнкции имеет вид:

Конъюнкцией (логическим минимумом) двух высказываний и называется новое высказывание , которое истинно в том и только в том случае, когда оба высказывания истинны. Таблица истинности конъюнкции имеет вид:

Импликацией (логическим следованием) двух высказываний и называется новое высказывание , которое ложно в том и только в том случае, когда – истинно, а – ложно.

оба высказывания истинны. Таблица истинности конъюнкции имеет вид:

Эквиваленцией (логической эквивалентностью) двух высказываний и называется новое высказывание , которое истинно в том и только в том случае, когда оба высказывания и имеют одинаковые логические значения Таблица истинности эквиваленции имеет вид: