题目
用等值演算求(P→Q)→R的主析取范式
提问时间:2020-11-16
答案
方法一:
原式=>┐(┐P∨Q)∨R
=>(P∧┐Q)∨R
=>((P∧┐Q)∧(R∨┐R))∨(R∧(P∨┐P)∧(Q∨┐Q)))
=>(P∧┐Q∧R)∨(P∧┐Q┐R)∨((R∧P)∨(R∧┐P))∧(Q∨┐Q))
=>(P∧┐Q∧R)∨(P∧┐Q┐R)∨(R∧P∧Q)∨(R∧P∧┐Q)∨ (R∧┐P∧Q)∨(R∧┐P∧┐Q)
=>(P∧┐Q∧R)∨(P∧┐Q┐R)∨(P∧Q∧R)∨(P∧┐Q ∧R)∨ (┐P∧Q ∧R)∨(┐P∧┐Q∧R)(上式整理后)
=>m1∨m3∨m4∨m5∨m7 (上式整理后)
方法二:
原式=>┐(┐P∨Q)∨R
=>(P∧┐Q)∨R
=>(P∨R)∧(┐Q∨R)
=>((P∨R) ∨ (Q∧┐Q))∧((P∧┐P)∨(┐Q∨R))
=>(P∨Q∨R) ∧ (P∨┐Q∨R) ∧(P∨┐Q∨R) ∧(┐P∨┐Q∨R)
=>M0∧M2∧M6 (上式整理后得到主合取范式)
=>m1∨m3∨m4∨m5∨m7 (根据主合取范式与主析取范式的互补性,由上式直接得到主析取范式)
原式=>┐(┐P∨Q)∨R
=>(P∧┐Q)∨R
=>((P∧┐Q)∧(R∨┐R))∨(R∧(P∨┐P)∧(Q∨┐Q)))
=>(P∧┐Q∧R)∨(P∧┐Q┐R)∨((R∧P)∨(R∧┐P))∧(Q∨┐Q))
=>(P∧┐Q∧R)∨(P∧┐Q┐R)∨(R∧P∧Q)∨(R∧P∧┐Q)∨ (R∧┐P∧Q)∨(R∧┐P∧┐Q)
=>(P∧┐Q∧R)∨(P∧┐Q┐R)∨(P∧Q∧R)∨(P∧┐Q ∧R)∨ (┐P∧Q ∧R)∨(┐P∧┐Q∧R)(上式整理后)
=>m1∨m3∨m4∨m5∨m7 (上式整理后)
方法二:
原式=>┐(┐P∨Q)∨R
=>(P∧┐Q)∨R
=>(P∨R)∧(┐Q∨R)
=>((P∨R) ∨ (Q∧┐Q))∧((P∧┐P)∨(┐Q∨R))
=>(P∨Q∨R) ∧ (P∨┐Q∨R) ∧(P∨┐Q∨R) ∧(┐P∨┐Q∨R)
=>M0∧M2∧M6 (上式整理后得到主合取范式)
=>m1∨m3∨m4∨m5∨m7 (根据主合取范式与主析取范式的互补性,由上式直接得到主析取范式)
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1对于船只我完全是个外行,经常听见某国航母多少吨,某游轮多少吨.这里说的多少吨指的是什么?是排水量?船的重量?能够运载的货物量,还是……其它什么?
- 2小明新买了一支牙膏,他早晚各刷牙一次,每次挤出的牙膏长约10mm.牙膏的容积式30cm的立方.这支牙膏他能
- 3名人外貌描写
- 4英语翻译
- 5always 换一个其中的字母 变成新的单词
- 6根据汉语句子意思,完成英语句子,每空一词.
- 7探究光是不是绿叶制造有机物不可缺少的条件,实验主要采用( )方法.
- 8ⅦA族元素气态氢化物的化学式
- 9by oneself什么意思 它和alone一样吗?
- 10_____the students busy ____(help)the farmers___(pick) apples
热门考点
- 1连词成句:you,the,please,would,me,show,zoo,way,to,the
- 2is with he looking his at friends dinosaurs组句
- 3求值 cos[arcsin(-根号3/2)] 3Q
- 4范仲淹的《苏幕遮》
- 5太阳直射点在南北回归线来回移动的原因是地轴倾斜于黄道面还是黄赤交角的存在,倾斜可指90度吗?
- 6已知sina-cosa=√3/3,则cos(π/2-2a)
- 7南北回归线附近的大陆西岸地区属于什么气候
- 8they have nice tennis rackets ( )only ten yuan英语是什么
- 9一辆汽车的轮胎外圈直径0.8米,若通过628米的桥,车轮要转几周?
- 10一面镜子挂在墙上,镜前的水平地面上站着义个1.8m高的人,他的眼睛与头顶的距离差为10cm.此人通过镜子下端恰好能看到自己的脚,则镜子的下边缘地面的高度是多少?带图跟好.