离散数学屈婉玲耿素云张立昂主编课后习题详解答案.pdfVIP

第一章部分课后习题参考答案

16设p、q的真值为0;r.s的真值为1,求下列各命题公式的真值。

(1)pV(qAr)=0V(0A1)o0

(2)(p-r)A(—qVs)O(OTL)A(IV1)o0/\lo0.

rpAqVpAqOpVpAqpfqqVppfqAqArpVqArpVqVr解主析取范式pfqCvOvvwVOAVAVAVAVAOAVAVAOwvrnv刀主合取范式pQvvvviAVVOipvvAqvvAvnOpvAvvOipvAvvPAVV

(3)(A-•qAr)^(pAqA—^r)=(1AlAl)—(0A0A0)=0

PF

(4)(-rAs)—(/X)O(0A1)-*(1AO)oO—Ool

17.判断下面一段论述是否为真：“兀是无理数。并且，如果3是无理数，则、

伍也是无理数。另外6能被2整除，6才能被4整除。”

答：P：兀是无理数1

q：3是无理数0

r:、迈是无理数1

s：6