网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
命题公式p∧(p→q)∨r主析取范式中极小项的个数为( )。
A
2
B
3
C
4
D
5
参考答案
参考解析
解析:
求其主析取范式,有:
p∧(p→q)∨r
⇔p∧(¬p∨q)∨r
⇔(p∧¬p)∨(p∨q)∨r
⇔(p∨q)∨r
⇔((p∧q)∧(r∨¬r))∨(r∨(p∨¬p))
⇔((p∧q∧r∨)∨(p∧q∧¬r))∨((r∧p)∨(r∧¬p))
⇔(p∧q∧r)∨(p∧q∧¬r)∨(r∧p∧q)∨(r∧p∧¬q)∨(r∧¬p∧¬q)
⇔(¬p∧¬q∧r)∨(¬p∧q∧r)∨(p∧¬q∧r)∨(p∧q∧¬r)∨(p∧q∧r)
由以上求主析取范式的过程知有5个极小项,故本题选D。
求其主析取范式,有:
p∧(p→q)∨r
⇔p∧(¬p∨q)∨r
⇔(p∧¬p)∨(p∨q)∨r
⇔(p∨q)∨r
⇔((p∧q)∧(r∨¬r))∨(r∨(p∨¬p))
⇔((p∧q∧r∨)∨(p∧q∧¬r))∨((r∧p)∨(r∧¬p))
⇔(p∧q∧r)∨(p∧q∧¬r)∨(r∧p∧q)∨(r∧p∧¬q)∨(r∧¬p∧¬q)
⇔(¬p∧¬q∧r)∨(¬p∧q∧r)∨(p∧¬q∧r)∨(p∧q∧¬r)∨(p∧q∧r)
由以上求主析取范式的过程知有5个极小项,故本题选D。
更多 “单选题命题公式p∧(p→q)∨r主析取范式中极小项的个数为( )。A 2B 3C 4D 5” 相关考题
考题
如果P为运价,F为固定总成本,Q为运量,Cv为单位变动成本,r为单位运量的利润,则以平均成本定价法确定运价的公式是( )。A.P= +Cv×rB. P= F/Q+Cv+rC. P= +Q×rD. P= +Q+r
考题
下列命题公式中为重言式的是Ⅰ.((p∨q)→r┌ →((p→r)∧(q→r))Ⅱ.(p→(q∨r))→((p→q)∧(p→r))Ⅲ.((p→q)∧(P→r))→((p→r)Ⅳ.((p∨q)∧(p→r))→(p→r)A.ⅢB.Ⅰ和ⅢC.Ⅰ和ⅡD.Ⅰ、Ⅱ、Ⅲ和Ⅳ
考题
在公式(v)(Q(v,u)∧~((R(v)∨P(v))∧S(u,v)))中,Q(v,u)是一个主合取元,是另一个主合取元。
A、(R(v)∨P(v))∧S(u,v)B、S(u,v)C、(R(v)∨P(v))D、R(v)
考题
设“如果(非p或非q),那么(r或s)”和“非r并且非s”为两个真命题,则以它们为论据可以证明()。 A、p并且qB、非p并且非qC、并非(如果p,那么非q)D、p或qE、并非(只有非p,才q)
考题
多选题设“如果(非p或非q),那么(r或s)”和“非r并且非s”为两个真命题,则以它们为论据可以证明()。Ap并且qB非p并且非qC并非(如果p,那么非q)Dp或qE并非(只有非p,才q)
考题
问答题试判断以下各式是否为重言式。 (1)(P→Q)→(Q→P) (2)P→(P→Q) (3)Q→(P→Q) (4)(P∧Q)→(P→Q) (5)((P→Q)∨(R→Q))→((P∨R)→Q) (6)((P→Q)∨((R→S))→((P∨R)→(Q∨S))
考题
单选题对于命题p和q,若“p且q”为真命题,则下列四个命题:①p或非q是真命题;②p且非q是真命题;③非p且非q是假命题;④非p或q是假命题,其中真命题是( ).A
①②B
③④C
①③D
②④
考题
单选题命题公式p∧(p→q)∨r主析取范式中极小项的个数为( )。A
2B
3C
4D
5
热门标签
最新试卷