求问一下 离散数学里的那个 主析取范式 和 主合取范式 的那个 最小项 最大项是怎么得的啊

求问一下离散数学里的那个主析取范式和主合取范式的那个最小项最大项是怎么得的啊我看书上的例子是这个给定两个命题变元P,Q可以构造的最小项和最大项如下最小项:否P和否Q,否P... 求问一下
离散数学里的那个 主析取范式 和 主合取范式
的那个 最小项 最大项是怎么得的啊我看书上的例子是这个

给定两个命题变元P,Q 可以构造的最小项和最大项如下

最小项:否P和否Q,否P和Q,P和否Q,P和Q
最大项:P或Q,P或否Q,否P或Q,否P或否Q

能解释一下怎么来的吗?

谢谢了
展开
 我来答
kyukyu77
2017-01-07
知道答主
回答量:13
采纳率:0%
帮助的人:9.2万
展开全部

含n个命题变项的简单合取式(简单析取式),若每个命题变项及其否定式不同时出现,而二者之一必出现且仅一次,且第i个命题变项或其否定式出现在左起第i位上(按字典序排列),称该简单合取式(简单析取式)为极小项(极大项)

追问
能解释下 且第i个命题变项或其否定式出现在左起第i位上(按字典序排列)
什么意思吗?
谢谢
还有
如果包含有两个以上的命题变元的话那么是不是所有 最小项 都要由“和”来连接这些命元的否定或本身?
追答
就是命题变项是按照字母表的顺序排列的。比如pqr你要是排列成qpr就是不对的。极小项里面的所有变元都是由∧连接的,所有极小项再用∨连接就形成了一个主析取范式。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式