等值式
等值式设A、B为两个命题公式,若A、B构成的等价式A↔B为重言式,则称A与B是等值的,记作A⇔B,并称A⇔B为等值式
注意:⇔不是联结符,它是用来说明A与B等值(A↔B为重言式)的一种记法,因而⇔是元语言符号
基本的等值式双重否定律:
┐┐A⇔A
幂等律:
A∧A⇔A
A∨A⇔A
交换律:
A∨B⇔B∨A
A∧B⇔B∧A
结合律:
(A∧B)∧C⇔A∧(B∧C)
(A∨B)∨C⇔A∨(B∨C)
分配律:
A∨(B∧C)⇔(A∨B)∧(A∨C)
A∧(B∨C)⇔(A∧B)∨(A∧C)
德摩根律:
┐(A∨B)⇔┐A∧┐B
┐(A∧B)⇔┐A∨┐B
吸收律:
A∨(A∧B)⇔A
A∧(A∨B)⇔A
零律:
A∨1⇔1
A∧0⇔0
同一律:
A∨0⇔A
A∧1⇔A
排中律:
A∨┐A⇔1
矛盾律:
A∧┐A⇔0
蕴涵等值式:
A→B⇔┐A∨B
等价等值式:
A↔B⇔(A→B)∧(B→A)
假言易位:
A→B⇔┐B→┐A
等价否定等值式:
A↔B⇔┐A↔┐B
归谬论:
(A→B)∧(A→┐B)⇔┐A