PL wiki

논리 연결사

논리 연결사(logical connective)는 논리식을 결합해 새로운 논리식을 만들어내는 문장 구성요소이다.

목록

각 연결사에 대한 추론 규칙이나 의미에 대해서는 명제 논리, 자연 연역 등을 참고하라.

국문 영문 표기법 다른 표기법
연언1 conjunction \(\phi \wedge \psi\) \(\phi \mathbin{\&} \psi\)
선언2 disjunction \(\phi \vee \psi\)
함언 implication \(\phi \to \psi\) \(\phi \supset \psi\)
동치 biconditional, equivalence \(\phi \leftrightarrow \psi\) \(\phi \equiv \psi\)
부정 negation \(\neg \phi\) \(\sim\phi, -\phi\)
참 연결사 verum \(\top\)
거짓 연결사 falsum \(\bot\)

  1. 논리곱이라는 표현도 흔하게 사용되나, 2치 논리(two-valued logic)적 개념에 대한 함의를 피하기 위해 '연언'이라고 표현한다.↩︎

  2. 논리합이라는 표현도 흔하게 사용된다.↩︎