合取范式问题
题目
合取范式问题
定义 一个命题公式称为合取范式仅当具有形式 :
A1∧A2.An (n≥1)
其中An 都是由命题变元或其否定组成的析取式.
例如 (P∨┐Q∨R)∧(┐p∨Q)∧┐Q
是一个合取式.
想问下,定义不是说 “An为由变元或其否定组成的析取式” 那为什么
┐Q 却单独存在?
答案
一个个命题公式称为合取范式仅当具有形式 :
A1∧A2.An (n≥1)
其中An 都是由命题变元或其否定组成的析取式.
这里A1,A2,..,An称为析取项(或简单析取式),n可取1,n=1时,Ak化为单个变元或单个变元否定,也即单个变元或单个变元否定均可看成析取项(简单析取式),同理单个变元或单个变元否定也均可看成合取项(简单合取式).
如 P∧(P∨┐Q∨R)∧(┐p∨Q),P∧Q∧(P∨┐Q)均是合取范式.
P∨(P∧┐Q∧R)∨(┐p∧Q),P∨Q∨(P∧┐Q)均是析取范式.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 在方格中分别画一个长方形、平行四边形、和三角形,使得它们的面积比是3:2:1.(每个方格的边长都为1cm)
- 150磅是多少公斤?
- 墙上一幅山水画改病句
- △ABC的三个顶点坐标分别为A(2,2)B(4,2)C(6,4),医院点O为位似中心,将△ABC缩小
- 某商品的进价为每千克40元,销售单价与月销售量的关系如下,该商品以每千克50元为售价,在此基础上设每千克
- 在一个笼子里,有鸡又有兔,他们的头有6个,它们的脚共有20只,请问笼子里,鸡 兔各多少只?
- 温度计的规定 把什么规定为0度
- 大自然给人类的启示以及发明和创造
- 这个桌子在房间里.用英语翻译,并做否定句,然后在改一般疑问句,肯定回答和否定回答
- 求一篇英语朗诵文章,要比赛,2分钟内讲完,不要太复杂,星期四比赛,
热门考点