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