|
一、命题联结词的个数
按照命题公式的定义,由命题变项和命题联结词可以构造出无限多个命题公式。可把所有的命题公式加以分类,将等值的公式视为同一类,从中选一个作代表称之为真值函项。对一个真值函项就有一个联结词与之对应。
一元联结词是联结一个命题变项的,如P。它取值只有真假两种情形,于是联结词作用于P , 可建立四种不同的真值函项, 相应的可定义出四个不同的一元联结词f0f1f2f3。图2.4.1给出这些联结词fi或说真值函数fi(P)的定义。
写出各真值函项:
g0 (P,Q) = F
g1(P,Q) = P∧Q
g2(P,Q) = P∧ Q
g3(P,Q) = (P∧ Q)∨(P∧Q)
= P∧( Q∨Q)
= P
g4(P,Q) = P∧Q
g5(P,Q) = ( P∧Q)∨(P∧Q)
= ( P∨P)∧Q
= Q
g6(P,Q) = P Q
g7(P,Q) = P∨Q
g8(P,Q) = P∧ Q
= P↓Q
g9(P,Q) = P Q
g10(P,Q) = ( P∧ Q)∨(P∧ Q)
= ( P∨P)∧ Q
= Q
g11(P,Q) = P∨ Q
= Q→P
g12(P,Q) = ( P∧ Q)∨( P∧Q)
= P∧( Q∨Q)
= P
g13(P,Q) = P∨Q
= P→Q
g14(P,Q) = P∨ Q
= P↑Q
g15(P,Q) = T
所能定义的二元联结词就这些了,所熟悉的∨、∧、→、 以及 、↑、↓都包括在内了。除了永真式永假式还有7种联结词,
不甚常用, 没有过多讨论。
一般地说,对n个命题变元P1…Pn,, 每个Pi有两种取值,
从而对P1…Pn来说共有2n种取值情形。于是相应的真值函项就有 个,
或说可定义 个n元联结词。
|
|