如何使用真值表确定主合取范式 怎么利用真值表求主合取范式

作者:admin 时间:2023-09-20 06:01:38 阅读数:28人阅读

本文目录一览:

...表求命题公式(p-(q-r))(r-(q-p))的主析取范式和主合取范式...

主析取范式是由极小项之和构成的,命题公式化简出来的主析取范式中包含的极小项,其下标对应的指派得到的命题公式的真值应该为1。

例如运行时,从键盘输入:p∧q∨r程序能根据这个输入求出主析取范式:(!p∧!q∧r)∨(!p∧q∧r)∨(p∧!q∧r)... 用C或C++编写程序,要求:输入命题公式,给出它的主合取范式和主析取范式。

有点懒,不想列出来了。你用真值表做很简单,第一步:列出真值表。第二步:找出所有值为真的行构成主析取范式。第三步:找出值为假的行构成主合取范式。

求P→(Q→R)的主析取范式和主合取范式,过程清晰明了。

1、主析取范式:若干个极小项的析取。例, 求公式(p∧q)∨r的主析取范式及主合取范式。

2、用p表示非p,用乘表示合取,用加表示析取。[(p+q)→r]→p=[(p+q)+r]+p=(p+q)r+p=pr+qr+p=p+qr=(p+q)(p+r)。

3、主析取范式是由极小项之和构成的,命题公式化简出来的主析取范式中包含的极小项,其下标对应的指派得到的命题公式的真值应该为1。

如何用真值表求主析取范式和主合取范式

1、有点懒,不想列出来了。你用真值表做很简单,第一步:列出真值表。第二步:找出所有值为真的行构成主析取范式。第三步:找出值为假的行构成主合取范式。

2、方法一是用真值表求主析取范式,找到成真赋值01,10,11,转化为十进制是1,2,3,所以主析取范式是m1∨m2∨m3。主合取范式是M0。

3、push(temp);break;case *:while (!stk.empty())//从键盘上任bai意输入一个主析取范式du,输出与之等值的zhi主合取范式。