真理関数

真理関数（しんりかんすう、英：Truth function）とは、数理論理学において、真理値の各変数の変域と終集合とがそれぞれ『「真な命題」と「偽な命題」のみから成る集合』に等しいような写像である。真理関数は命題関数でもある。

定義

真理関数を定義する為に次の 2 つの記号を用いる。

真な命題を表す記号： $\curlyvee$
偽な命題を表す記号： $\curlywedge$

L を $\curlyvee$ と $\curlywedge$ とだけから成る集合とし、n を自然数とする。そのとき、n 個の L の直積 $\prod _{i=1}^{n}L$ から L への写像を n 変数の真理関数という。

主な真理関数

1 変数の真理関数￢と 2 変数の真理関数 ∨、∧ とはそれぞれ以下の等式で定義される。ただし、A 、B は L の元の変数である。

\lnot A={\begin{cases}\ \curlywedge &{\mbox{if }}A=\curlyvee \\\ \curlyvee &{\mbox{otherwise}}\end{cases}}

A\lor B={\begin{cases}\ \curlywedge &{\mbox{if }}A=B=\curlywedge \\\ \curlyvee &{\mbox{otherwise}}\end{cases}}

A\land B={\begin{cases}\ \curlyvee &{\mbox{if }}A=B=\curlyvee \\\ \curlywedge &{\mbox{otherwise}}\end{cases}}

￢A 、A∨B 、A∧B をそれぞれ、A の否定、A と B との論理和、A と B との論理積という。n 変数の真理関数は全部で $2^{2^{n}}$ 個ある。

真理値表

真理関数の定義を真理値表という表を用いて示すことがある。

￢の真理値表
A	￢A
$\curlyvee$	$\curlywedge$
$\curlywedge$	$\curlyvee$

∨ の真理値表
A	B	A∨B
$\curlyvee$	$\curlyvee$	$\curlyvee$
$\curlyvee$	$\curlywedge$	$\curlyvee$
$\curlywedge$	$\curlyvee$	$\curlyvee$
$\curlywedge$	$\curlywedge$	$\curlywedge$

∧ の真理値表
A	B	A∧B
$\curlyvee$	$\curlyvee$	$\curlyvee$
$\curlyvee$	$\curlywedge$	$\curlywedge$
$\curlywedge$	$\curlyvee$	$\curlywedge$
$\curlywedge$	$\curlywedge$	$\curlywedge$

真理値表は次のように見る。￢の真理値表の第 1 行は「 A = $\curlyvee$ であるとき、￢A = $\curlywedge$ である」を意味する。∨ の真理値表の第 2 行は「 A = $\curlyvee$ 、B = $\curlywedge$ であるとき、A∨B = $\curlyvee$ である」を意味する。∧ の真理値表の第 3 行は「 A = $\curlywedge$ 、B = $\curlyvee$ であるとき、A∧B = $\curlywedge$ である」を意味する。

真理集合

F を n 変数の真理関数とするとき、F(X) = $\curlyvee$ を満たす $\prod _{i=1}^{n}L$ の元 X 全体から成る集合を F の真理集合といい、[F] で表わす。

例

[\ \lnot \ ]=\{\ X\ |\ X\in L,\ \lnot X=\curlyvee \ \}=\{\ \curlywedge \ \}

[\ \lor \ ]=\{\ (X_{1},X_{2})\ |\ (X_{1},X_{2})\in L\times L,\ X_{1}\lor X_{2}=\curlyvee \ \}=\{\ (\curlyvee ,\curlyvee ),(\curlyvee ,\curlywedge ),(\curlywedge ,\curlyvee )\ \}

[\ \land \ ]=\{\ (X_{1},X_{2})\ |\ (X_{1},X_{2})\in L\times L,\ X_{1}\land X_{2}=\curlyvee \ \}=\{\ (\curlyvee ,\curlyvee )\ \}

2 つの真理関数 F と G とが等しいことは、F の真理集合と G の真理集合とが等しい為の必要十分条件である。

参考文献

前原昭二、復刊数理論理学序説、共立出版株式会社、2010。

定義

主な真理関数

真理値表

真理集合

関連項目

参考文献