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

Эквиваленция — это логическая операция, принятая в формализованных языках (см. Язык формализованный) для образования сложных высказываний (формул) из элементарных (простых) высказываний (см. Высказывание) и по смыслу равнозначная строгому условию «если…, то…», принятому в естественном языке (см. Язык). Эквиваленция читается: «A эквивалентно B», или «A равнозначно B», или «A то же самое, что B», или «A, если и только если B», или «A, тогда и только тогда, когда B»; записывается: А ≡ В, другое обозначение эквиваленции: A ↔ B (применяются также стрелки другой формы, но всегда указывающие на соотношение равнозначности); другие названия эквиваленции: эквивалентность, равнозначность.

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