1. 首页 > 科技

这个的析取范式和合取范式?

离散数学的一个简单题 求这个公式的析取范式和合取范式 帮帮忙 要详

这个的析取范式和合取范式?

[最佳答案] (p→¬q)∨¬r ⇔(¬p∨¬q)∨¬r 变成 合取析取 ⇔¬p∨¬q∨¬r 结合律 得到主合取范式,再检查遗漏的极大项 ⇔M₇⇔∏(7) ⇔¬∏(0,1,2,3,4,5,6)⇔∑(0,1,2,3,4,5,6)⇔m₀∨m₁∨m₂∨m₃∨m₄∨m₅∨m₆ ⇔¬(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)∨(p∧¬q∧¬r)∨(p∧¬q∧r)∨(p∧q∧¬r) 德摩根定律 得到主析取范式

【离散数学】析取范式和合取范式怎么转化?

答: 只要看式子中连接每一项的连接词是∧还是∨,连接词是∧则式子为合取范式,为∨是析取范式.例如:(a∨b∨c)∧(┐a∨┐b∨┐c)∧(a∨┐b∨c)是合取范式;.

!!主析取范式和主合取范式的求法!!

[最佳答案] 全部划成析取和合取然后处理一下就可以了

离散数学:求析取范式和合取范式

[最佳答案] 跟据题意作等价变换即可:P∧(P→Q) ⇔P∧(¬P∨Q) 变成 合取析取 ⇔P∧Q 合取析取 吸收率 得到主析取范式 然后检查遗漏的极小项,取反,合取后得到,主合取范式:(¬P∨¬Q)∧(¬P∨Q)∧(P∨¬Q)

求(p→q)→r的析取范式和合取范式

[最佳答案] P Q R P∧Q ┐P∧R (P∧Q)∨(┐P∧R) 0 0 0 0 0 0 0 0 1 0 1 1 0 1 0 0 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 1 1 0 1 0 1 1 1 1 1 0 1 原公式的主析取范式:(┐P∧┐Q∧R)V(┐P∧Q∧R)V(P∧Q∧┐R)V(P∧Q∧R) 主合取范式:(┐PVQV┐R)∧(┐PVQVR)∧(PV┐QVR)∧(PVQVR)

求析取范式和合取范式

答: 主合取范式:若干个极大项的合取. 主析取范式:若干个极小项的析取. 例, 求公式(p∧q)∨r的主析取范式及主合取范式. 主析取范式: (p∧q)∨r (p∧q∧(r∨┐r).

求公式 R的主析取范式和主合取范式.求解答

答: 此题可以用真值表法求解 p q r p∨q (p∨q)→r ¬((p∨q)→r)0 0 0 0 1 00 0 1 0 1 00 1 0 1 0 10 1 1 1 1 01 0 0 1 0 11 0 1 1 1 01 1 0 1 0 11 1 1 1 1 0 成真赋值:010/100/110 成假赋值:000/001/011/101/110 成真赋值对应主析取范式:(¬p∧q∧¬r)∨(p∧¬q∧¬r)∨(p∧q∧¬r) 成假赋值对应主合取范式:(p∨q∨r)∧(p∨q∨¬r)∧(p∨¬q∨¬r)∧(¬p∨q∨¬r)∧(¬p∨¬q∨r)

求详细解释离散数学中的析取范式、合取范式,主析取范式、主合取范

[最佳答案] 简而言之,主合取范式,就是若干个(只有1个也可以)极大项的合取(交集). 主析取范式,就是若干个(只有1个也可以)极小项的析取(并集). 如何按步骤求命题公式的主合取范式与主析取范式 http://jingyan.baidu/article/1612d5005ed288e20f1eee6e.html

求下列公式的主析取范式和主合取范式P∧Q

[最佳答案] P∧Q就是这个公式的主析取范式,因为这个就是最小项m3,所以根据范式互补,它的主合取范式就是M0∧M1∧M2

求公式的主析取范式和主合取范式

[最佳答案] 此题可以用真值表法求解 P Q R P∨Q (P∨Q)→R ¬((P∨Q)→R)0 0 0 0 1 00 0 1 0 1 00 1 0 1 0 10 1 1 1 1 01 0 0 1 0 11 0 1 1 1 01 1 0 1 0 11 1 1 1 1 0 成真赋值:010/100/110 成假赋值:000/001/011/101/110 成真赋值对应主析取范式:(¬P∧Q∧¬R)∨(P∧¬Q∧¬R)∨(P∧Q∧¬R) 成假赋值对应主合取范式:(P∨Q∨R)∧(P∨Q∨¬R)∧(P∨¬Q∨¬R)∧(¬P∨Q∨¬R)∧(¬P∨¬Q∨R)