永发信息网

为什么极大项是p为0,而极小项的p为1

答案:1  悬赏:80  手机版
解决时间 2021-04-03 03:13
  • 提问者网友:战魂
  • 2021-04-02 13:20
为什么极大项是p为0,而极小项的p为1
最佳答案
  • 五星知识达人网友:动情书生
  • 2021-04-02 14:11
主范式,它是存在且唯一的。定义在含有个命题变项的简单合取式(简单析取式)中,若每个命题变项和它的否定式不同时出现,而二者之一必出现且仅出现一次,且第个命题变项或它的否定式出现在从左算起的第位上(若命题变项无角标,就按字典顺序排列),称这样的简单合取式(简单析取式)为极小项(极大项)。由于每个命题变项在极小项中以原形或否定式形式出现且仅出现一次,因而个命题变项共可产生个不同的极小项。其中每个极小项都有且仅有一个成真赋值。若成真赋值所对应的二进制数转换为十进制数,就将所对应极小项记作类似地,个命题变项共可产生个极大项,每个极大项只有一个成假赋值,将其对应的十进制数做极大项的角标,记作。为了便于记忆,将与形成的极小项和极大项分别列在表和上。极小项与极大项有下面定理给出的关系。定理设与是命题变项…形成的极小项和极大项,则┐,┐定义设由个命题变项构成的析取范式(合取范式)中所有的简单合取式(简单析取式)都是极小项(极大项),则称该析取范式(合取范式)为主析取范式(主合取范式)。以及定义在含有个命题变项的简单合取式(简单析取式)中,若每个命题变项和它的否定式不同时出现,而二者之一必出现且仅出现一次,且第个命题变项或它的否定式出现在从左算起的第位上(若命题变项无角标,就按字典顺序排列),称这样的简单合取式(简单析取式)为极小项(极大项)。由于每个命题变项在极小项中以原形或否定式形式出现且仅出现一次,因而个命题变项共可产生个不同的极小项。其中每个极小项都有且仅有一个成真赋值。若成真赋值所对应的二进制数转换为十进制数,就将所对应极小项记作类似地,个命题变项共可产生个极大项,每个极大项只有一个成假赋值,将其对应的十进制数做极大项的角标,记作。为了便于记忆,将与形成的极小项和极大项分别列在表和上。极小项与极大项有下面定理给出的关系。定理设与是命题变项…形成的极小项和极大项,则┐,┐定义设由个命题变项构成的析取范式(合取范式)中所有的简单合取式(简单析取式)都是极小项(极大项),则称该析取范式(合取范式)为主析取范式(主合取范式)。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯