Введение

Классическая двухзначная логика, где каждое утверждение либо истинно, либо ложно.

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

Отношение к праву исключенного среднего

Принцип бивалентности связан с законом исключённого третьего, хотя последний является синтаксическим выражением языка логики вида "P ∨ ¬P". Различие между принципом бивалентности и законом исключённого третьего важно, поскольку существуют логики, которые подтверждают закон, но не принцип. В интуиционистской логике закон исключённого третьего не выполняется. В классической двухзначной логике выполняются как закон исключённого третьего, так и закон непротиворечия.

Классическая логика

Предполагаемая семантика классической логики бивалентна, однако это справедливо не для всех семантик классической логики. В булевозначной семантике (для классической пропозициональной логики) значения истинности являются элементами произвольной булевой алгебры, "истина" соответствует максимальному элементу алгебры, а "ложь" – минимальному. Промежуточные элементы алгебры соответствуют значениям истинности, отличным от "истины" и "лжи". Принцип бивалентности выполняется только в случае, когда булева алгебра рассматривается как двухэлементная алгебра, не имеющая промежуточных элементов. Назначение булевозначной семантики классическому исчислению предикатов требует, чтобы модель была полной булевой алгеброй, поскольку универсальный квантор отображается в операцию инфимума, а экзистенциальный квантор – в операцию супремума; это называется булевозначной моделью. Все конечные булевы алгебры являются полными.

Диссертация Сушко

Для того, чтобы обосновать свое утверждение о том, что истина и ложь – единственные логические значения, Роман Сушко (1977) отмечает, что каждой структурной многозначной пропозициональной логике Тарского можно придать бивалентную семантику.