5つの論理結合子


論理結合子としては,以下の5つを用いる.p,qはそれぞれ命題を表わす.

  1. 否定:〜  〜p「pではない」
  2. 連言:∧ p∧q「pかつq」
  3. 選言:∨ p∨q「pまたはq」
  4. 条件:⊃ p⊃q「pならばqである」
  5. 双条件:≡ p≡q「pとqは等値」「pならばqであり,かつ,qならばpである」
pq〜pp∧qp∨qp⊃qp≡q
1101111
1000100
0110110
0010011