論理学/含意と同値

提供: Internet Web School

論理学含意と同値

目次

目次

説明

含意(→)

注:通常の言葉による表現は、「α→β」は、「もしαならβ」と読む。たとえば、α=雨が降っている、β=傘を持っていく、とすると、「α→β」は、「もし雨が降っているなら、傘を持って いく」となる。

以下の真理値表は、1を真、0を偽としている。

P→Q≡¬P∨Q≡¬(P∧¬Q)

 P   Q   P→Q   ¬P   ¬Q   ¬P∨Q   P∧¬Q   ¬(P∧¬Q) 
 0  0  1  1  1  1  0  1
 0  1  1  1  0  1  0  1
 1  0  0  0  1  0  1  0
 1  1  1  0  0  1  0  1


同値(⇔)

P⇔Q≡(P→Q)∧(Q→P)

 P   Q   P⇔Q   P→Q   Q→P   (P→Q)∧(Q→P) 
 0  0  1  1  1  1
 0  1  0  1  0  0
 1  0  0  0  1  0
 1  1  1  1  1  1

CAIテスト

個人用ツール
他の言語