Пропозициональная Связка

Операция, позволяющая из данных суждений (высказываний) строить новые суждения (высказывания). В логике высказываний высказывания (формулы) рассматриваются лишь с точки зрения их истинности или ложности. Если A и В — к.-л. формулы (простые, элементарные или сложные, построенные из элементарных), то из них с помощью П. с. могут строиться новые формулы: А & В, AvB, A-> B, А = В, если А — формула, то ~А — также формула. Символы "&", "v", "->", "=", "~" выражают П. с., которые определяются на семантическом, содержательно-алгоритмическом уровне при помощи таблиц истинности. Эти П. с. соответственно называются: конъюнкцией, дизъюнкцией, импликацией, эквиваленцией, отрицанием. Смысл П. с. в русском языке передается при помощи следующих выражений: конъюнкция — с помощью союзов "и", "а", "но", "хотя" и др.; дизъюнкция (нестрогая) — с помощью выражений: "или", "или, или оба"; импликация — с помощью выражений "если..., то", "влечет", "следует" (ср.: "Если А, то В", "А влечет В", "Из А следует В"); эквиваленция — с помощью выражений "эквивалентно", "равносильно", "тогда и только тогда", "если и только если"; отрицание — с помощью выражений "не", "неверно, что".