主析取范式怎么求
展开全部
问题一:离散数学中怎样用主析取范式求主合取范式 得到主析取范式后,可以检查遗漏的极小项,
得到与之相应的极大项,
然后这些极大项合取,即可得到主合取范式
jingyan.baidu/...e
问题二:求问一下 离散数学里的那个 主析取范式 和 主合取范式 的那个 最小项 最大项是怎么得的啊 含n个命题变项的简单合取式(简单析取式),若每个命题变项及其否定式不同时出现,而二者之一必出现且仅一次,且第i个命题变项或其否定式出现在左起第i位上(按字典序排列),称该简单合取式(简单析取式)为极小项(极大项)
问题三:离散数学 求主析取范式 (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)∨(?p∧?r)∨(p∨q∨r) 分配律? (?p∧?q∧(?r∨r))∨(?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) 德摩根定律
?1
永真式,等价于下列主析取范式:
(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
??((p∨q)→r)∨p 变成 交并
??(?(p∨q)∨r)∨p 变成 交并
?((p∨q)∧?r)∨p 德摩根定律
?((p∨q)∨p)∧(?r∨p)
?(p∨q)∧(?r∨p)
?(p∨q∨(r∧?r))∧(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)∨(?p∧q∧?r)
问题五:如何按步骤求命题公式的主合取范式与主析取范式 先化简为最简范式,然后补项。
主合取范式与主析取范式,之间可以相互转换。
具体教程:
jingyan.baidu/...e
问题六:主析取范式为0,那么主合取范式是什么?比如有p,q,r,三个元素的命题,已求出主析取范式为0,那么 5分 你理解错了
问题七:(p∧q)→q求主合取范式,再用主合取范式求主析取范式
得到与之相应的极大项,
然后这些极大项合取,即可得到主合取范式
jingyan.baidu/...e
问题二:求问一下 离散数学里的那个 主析取范式 和 主合取范式 的那个 最小项 最大项是怎么得的啊 含n个命题变项的简单合取式(简单析取式),若每个命题变项及其否定式不同时出现,而二者之一必出现且仅一次,且第i个命题变项或其否定式出现在左起第i位上(按字典序排列),称该简单合取式(简单析取式)为极小项(极大项)
问题三:离散数学 求主析取范式 (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)∨(?p∧?r)∨(p∨q∨r) 分配律? (?p∧?q∧(?r∨r))∨(?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) 德摩根定律
?1
永真式,等价于下列主析取范式:
(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
??((p∨q)→r)∨p 变成 交并
??(?(p∨q)∨r)∨p 变成 交并
?((p∨q)∧?r)∨p 德摩根定律
?((p∨q)∨p)∧(?r∨p)
?(p∨q)∧(?r∨p)
?(p∨q∨(r∧?r))∧(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)∨(?p∧q∧?r)
问题五:如何按步骤求命题公式的主合取范式与主析取范式 先化简为最简范式,然后补项。
主合取范式与主析取范式,之间可以相互转换。
具体教程:
jingyan.baidu/...e
问题六:主析取范式为0,那么主合取范式是什么?比如有p,q,r,三个元素的命题,已求出主析取范式为0,那么 5分 你理解错了
问题七:(p∧q)→q求主合取范式,再用主合取范式求主析取范式
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询