ПРОПОЗИЦИОНАЛЬНАЯ СВЯЗКА

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