离散数学练习习题答案.docxVIP

离散数学习题答案 习题二及答案： （P38） 5、求下列公式的主析取范式，并求成真赋值： （ 2） ( p q) (q r ) 解：原式 ( p q) q r q r ( p p) q r ( p q r ) ( p q r ) m3 m7 ，此即公式的主析取范式， 所以成真赋值为 011， 111。 6、求下列公式的主合取范式，并求成假赋值： （ 2） ( p q) ( p r ) 解：原式 ( p p r ) ( p q r ) ( p q r )M 4 ，此即公式的主合取范式， 所以成假赋值为 100。 7、求下列公式的主析取范式，再用主析取范式求主合取范式： 1） ( p q) r 解：原式 p q ( r r ) (( p p) ( q q) r ) ( p q r ) ( p q r ) ( p q r ) ( p q r ) ( p q r ) ( p q r ) ( p q r ) ( p q r ) ( p q r ) ( p q r ) ( p q r ) m1 m3 m5 m6 m7 ，此即主析取范式。 主析取范式中没出现的极小项为 m0 ， m2 ， m4 ，所以主合取范式中含有三个极大项 M 0 ， M 2 ， M 4 ，故原式的主合取 范式 M0 M2 M4。 9、用真值表法求下面公式的主析取范式： （ 1） ( p q) (