《离散数学命题逻辑等值演算》由会员分享,可在线阅读,更多相关《离散数学命题逻辑等值演算(36页珍藏版)》请在金锄头文库上搜索。
第二章 命题逻辑等值演算 1第一节 等值式 一、等值式与基本的等值式22、基本的等值式34二、等值演算与置换规则5三、等值演算的应用举例(以后章节待续)1证明两个公式等值6782. 判断公式类型9103解判定问题:见书上例2.6 11第二节 析取范式与合取范式 一、析取范式与合取范式1213141516二、主析取范式与主合取范式 171819202. 主析取范式与主合取范式213. 命题公式A的主析取范式与主合取范式224. 用等值演算法求公式的主范式的步骤:2324253. 主范式的用途与真值表相同.262728二、联结词的完备集29第二章 习题课 30313233343536