主析取范式怎么求
答案:1 悬赏:50 手机版
解决时间 2021-02-12 15:47
- 提问者网友:焚苦与心
- 2021-02-11 19:45
主析取范式怎么求
最佳答案
- 五星知识达人网友:掌灯师
- 2021-02-11 20:28
问题一:离散数学中怎样用主析取范式求主合取范式 得到主析取范式后,可以检查遗漏的极小项,
得到与之相应的极大项,
然后这些极大项合取,即可得到主合取范式
jingyan.baidu.com/...e.html问题二:求问一下 离散数学里的那个 主析取范式 和 主合取范式 的那个 最小项 最大项是怎么得的啊 含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.com/...e.html问题六:主析取范式为0,那么主合取范式是什么?比如有p,q,r,三个元素的命题,已求出主析取范式为0,那么 5分你理解错了问题七:(p∧q)→q求主合取范式,再用主合取范式求主析取范式
得到与之相应的极大项,
然后这些极大项合取,即可得到主合取范式
jingyan.baidu.com/...e.html问题二:求问一下 离散数学里的那个 主析取范式 和 主合取范式 的那个 最小项 最大项是怎么得的啊 含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.com/...e.html问题六:主析取范式为0,那么主合取范式是什么?比如有p,q,r,三个元素的命题,已求出主析取范式为0,那么 5分你理解错了问题七:(p∧q)→q求主合取范式,再用主合取范式求主析取范式
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯