((p→q)∧﹃p)→﹃q ……(中间省略推理,得到结果)

问题描述:

((p→q)∧﹃p)→﹃q ……(中间省略推理,得到结果)
p V ﹃q=M01 --(这个M01怎么得到的?)
m00 V m10 V m11 =Σ(0,2,3) --(这一步是怎么出来的?)
我是自学离散的,这些东西是从一个例题上摘抄的。
果断没看明白。
1个回答 分类:数学 2014-10-18

问题解答:

我来补答
1、M01是两个命题变项p、q组成的极大项中的一个,p V ﹃q的成假赋值是01,那么这个极大项就可以表示为M01或M1(就是把01转换成十进制了).
m00、m10、m11都是极小项,其下标00、10、11代表它所对应的合取式的成真赋值,也可以转换为十进制,表示为m0、m2、m3.
极大项与极小项在主析取范式与主合取范式那个地方,任何书上都有,重要内容.
2、如果一个命题公式的等值的主合取范式已知了,那么很容易的就可以求出主析取范式.假设命题公式中有n个命题变项,那么主析取范式中的极小项的下标就是从所有的n位二进制数中去掉主合取范式中的所有极大项的下标后所剩余的.对于本例,两位二进制数是00、01、10、11,去掉了主合取范式中的01,剩余的00、10、11对应的极小项m00、m10、m11的析取式就是主析取范式.
反之亦然.
剩余:2000

相关作业

[ 数学 ] 构造下面推理的证明前提:非(p合取非q),非q析取r,非r结论:非p

前提:┐(p∧(┐q)) ,┐q∨r ,┐r┐q∨r ,┐r=>┐q ----1┐(p∧(┐q))=>┐p∧q -----2由1,2得┐q &┐p∧q => ┐p结论为┐p

1

[ 数学 ] 构造以下推理的证明 前提:¬P∨Q,¬(Q∨R),R 结论:¬P

  你可能写错了,┐(q∨r) 应为 ┐(q∧r),否则推不出结论.  前提:┐p∨q,┐(q∧r),r  结论:┐p  推理如下:  1)r 前提引入  2)┐(q∧r) 前提引入  3)┐q∨┐r 2)等价置换  4)┐q 1)3)析取三段式  5)┐p∨q 前提引入  6)┐p 4)5)析取三段式得证. 再问:

1

[ 数学 ] 省略乘号,写出各式 B乘3乘A 3乘A加2乘B Q乘Q乘2 (A加B)乘2

3AB 3A+2B 4Q2(A+B)

1

[ 数学 ] 构造下面推理的证明前提:p→(q→s),q,p∨┐r.结论:r→s实在是看不懂书上写的了.

关键就是把握:┐r∨p等价于r->p证明:(1) p∨┐r,题中假设(2) ┐r∨p,(1)交换律(3) r->p,(2)等价变换(4) p->(q->s),题中假设(5) r->(q->s),(3)(4)三段论(6) ┐r∨(┐q∨s),(5)等价变换(7) ┐r∨┐q∨s,(6)结合律(8) ┐q∨┐r∨s,(7)

2

[ 综合 ] 英语翻译q iptj q d tkw qbn,tgrn jf xkrp thnn ruv jnyt,rcn mfrn j

我觉得我在积怨,生气时强迫自己接电话,把赌气时的短信打出来又删了,等到哪天我不撒娇任性了,我也就不需要爱情了,就可以一个人过了.

1

[ 数学 ] 英语翻译b s y l r ,b j b y g q x q y h .z z b d s b r j d y m y

你在哪里看到的啊?

1

[ 语文 ] 一个字的读音“同舍生皆被绮绣”中的“绮”是读qǐ 还是qí?

是qǐ ,表示美丽

1

[ 物理 ] 已知热机的效率:η=(Q有/Q总)*100% 那么比热容的吸收热量:Q吸=cm(t-t0)和燃料放出的热量:Q放=mq

燃料放出的热量Q放=mq是Q总,吸收热量Q吸=cm(t-t0)是Q有,燃料燃烧,放出热量使物体温度升高,物体吸热升温这是有用的,燃料放出的热量有散失,Q总=Q有+Q散

1

[ 数学 ] 根号下(2-根号3)+根号下(2+根号3)∈/∉{x|a+根号6b,a∈Q,b∈Q}

等于根号下6你把这个待解的式子平方,就能解出来.

1

[ 物理 ] 比热容公式?(Q吸=?,Q放=?)

Q吸=CMΔT,这里的C是比热容,M是质量,ΔT是温升.对Q放一样,只是ΔT是温度降.

1

[ 数学 ] 哇,好Q啊! Q是什么意思(英语)

是 CUTE 的意思,可爱.只是谐音和Q一样,所以为了简写会说好Q.

1

[ 数学 ] P,Q表示两个数,定义P△Q=(P+Q)÷5,那么5△(10△15)=(2)

△表示一种运算方法或叫方式比较贴切 10△15 按公式P△Q=(P+Q)÷5 10△15 =(10+15)/5=55△5=(5+5)/5=2P Q表示两个运算因子

1

[ 物理 ] Q=mq Q q分别代表的是什么?

Q代表物体的总吸热 q代表物体的热值

1

[ 物理 ] Q吸=Q放×η=mqη

η是指吸热效率.这个效率的意思是:放出的热量与吸收热量 的比值的百分数.即:η=Q吸/Q放所以:Q吸=ηQ放

1

[ 物理 ] 电容器的公式电容器的所有公式 比如 C=Q/U Q=什么 U=什么

C=Q/U C=εS/4πkdU=Ed判断增大或减小两极板距离时CU怎么变化,这三个公式足够了!事实上,如果不牵扯到电场磁场的其他公式,这三个也足够了!

1

[ 数学 ] 关于互质数中0的定义0和1的最大公因子是什么?我在看高等数学的时候看到有理数的集合是这样表示的Q={p/q|P∈Z,q∈

互质是公因数只有1.但任何数都被0整除,所以0不和任何数互质.

1

[ 数学 ] 离散数学几条简单问题判定下列符号串是否为公式,若是,请给出它的真值表.(1)(p∨q)→p(2)p∧(p→q)→q用等值

亮剑和 不要误导别人第一个问题的两个符号串都是公式.可以从公式的定义来看:1.P ,Q等原子命题是公式;2.p∨q,p^q,p->q,(P),pq,!p 是公式;3.由有限步2组成的符号串是公式;由此可知 (1)(2)都是公式; 他们的真值表 用“亮剑和”的贴图就不难看出.第二个问题 只要将等式两边的公式的真值表列出,

1

[ 物理 ] 物理关于电荷静电的题在真空中,带电量分别是+Q和-Q的的点电荷A B相距r,在A B电荷都为r的地方放置一个带电量为+Q

对要求点电荷 受力分析 然后把两个力合成

1

[ 物理 ] Q吸=Q放 Q放=qm=7*3.0×10^7=2.1*10^8J Q吸=Cm(t-to) 4.2*10^3*1000(t

问题是什么

1