真理関数
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/04/13 16:29 UTC 版)
定義
真理関数を定義する為に次の 2 つの記号を用いる。
- 真な命題を表す記号 :
- 偽な命題を表す記号 :
L を と とだけから成る集合とし、n を自然数とする。そのとき、n 個の L の直積 から L への写像を n 変数の真理関数という。
主な真理関数
1 変数の真理関数 ¬ と 2 変数の真理関数 ∨、∧ とはそれぞれ以下の等式で定義される。ただし、A 、B は L の元の変数である。
¬A 、A∨B 、A∧B をそれぞれ、A の否定、A と B との論理和、A と B との論理積という。n 変数の真理関数は全部で 個ある。
真理値表
真理関数の定義を真理値表という表を用いて示すことがある。
A | ¬A |
---|---|
A | B | A∨B |
---|---|---|
A | B | A∧B |
---|---|---|
真理値表は次のように見る。¬ の真理値表の第 1 行は 「 A = であるとき、¬A = である 」 を意味する。∨ の真理値表の第 2 行は 「 A = 、B = であるとき、A∨B = である 」 を意味する。∧ の真理値表の第 3 行は 「 A = 、B = であるとき、A∧B = である 」 を意味する。
- 真理関数のページへのリンク