《离散数学》教案及配套命题逻辑的等值和推理演算.doc

《离散数学》教案及配套命题逻辑的等值和推理演算.doc

第二章命题逻辑的等值和推理演算

PAGE

PAGE9

命题逻辑的等值和推理演算

1.内容精要

2.1等值定理

2-1-1等值给定两个命题公式和,设为出现于和中的所有命题变项,则公式和共有个解释,若在其中的任一解释下,公式和的真值都相同,则称和是等值的(或称等价)记作或。

定理2-1-1设,为两个命题公式,的充分必要条件是为一个重言式。

2.2等值公式

2-2-1逆命题若将视为正命题,则称为它的逆命题。

2-2-2否命题若将视为正命题,则称为它的否命题。

2-2-3逆否命题若将视为正命题,则称为它的逆否命题。

2-2-4

文档评论(0)

1亿VIP精品文档

相关文档