[高考]命题逻辑2012_385401850.ppt

2.主合取范式定义 合取范式 A1∧A2∧... ∧An, , 其中每个Ai (i=1,2,...,n)都是大项，称之为主合取范式。 3.主合取范式的求法 方法Ⅰ：列真值表 定理：在真值表中，一个公式的真值为F的指派所对应的大项的合取，即为此公式的主合取范式。 例如求 P?Q和P?Q的主合取范式 P Q P?Q P?Q F F T T F T T F T F F F T T T T P?Q= M10 = ?P∨Q P?Q= M01∧M10 = (P∨?Q )∧(?P∨Q) 课堂练习： 1.已知A(P,Q,R)的真值表如图： 求它的主析取和主合取范式。 2.已知A(P,Q,R)的主析取范式中含有下面小项m001, m011, m101, m111求它的和主合取范式. P Q R A(P,Q,R) F F F T F F T