离散数学命题逻辑等值演算.ppt
1,第二章 命题逻辑等值演算,2,第一节 等值式,一、等值式与基本的等值式,3,2、基本的等值式,4,5,二、等值演算与置换规则,6,三、等值演算的应用举例(以后章节待续),1证明两个公式等值,7,8,9,2.判断公式类型,10,11,3解判定问题:见书上例2.6,12,第二节 析取范式与合取范式,一、析取范式与合取范式,13,14,15,16,17,二、主析取范式与主合取范式,18,19,20,21,2.主析取范式与主合取范式,22,3.命题公式A的主析取范式与主合取范式,23,4.用等值演算法求公式的主范式的步骤:,24,25,26,3.主范式的用途与真值表相同.,27,28,29,二、联结词的完备集,30,第二章 习题课,31,32,33,34,35,36,