离散数学(第二版)最全课后习题答案详解

不会跳舞是正确的,而说如Р 果小王会唱歌,小李就会跳舞是不正确的.”解:p:小王会唱歌。q:小李会跳舞。Р 真值为 1. 真值为 0.可得,p 真值为 1,q 真值为 0. Р 所以,小王会唱歌,小李不会跳舞。Р 19.用真值表判断下列公式的类型: Р (1) Р (2) p Р (3) Р (4) Р (5) Р (6) Р (7) . Р 解:(1) Рp q r Р Р0 0 0 1 Р0 0 1 1 Р0 1 0 1 Р0 1 1 1 Р1 0 0 1Р1 0 1 1 Р1 1 0 1 Р1 1 1 1 Р 此式为重言式Р (2) Рp q Р (p Р0 0 1 Р0 1 0 Р1 0 1 Р1 1 1 Р 此式为可满足式Р (3) Рq r Р Р0 0 0 Р0 1 0 Р1 0 0 Р1 1 0 Р 此式为矛盾式Р (4) Рp q Р Р0 0 1 Р0 1 1 Р1 0 1 Р1 1 1 Р 此式为重言式Р (5) Рp q r Р Р0 0 0 0 Р0 0 1 0 Р0 1 0 1 Р0 1 1 1 Р1 0 0 1Р1 0 1 0 Р1 1 0 1 Р1 1 1 0 Р 此式为可满足式Р (6) Рp q r Р Р0 0 0 1 Р0 0 1 1 Р0 1 0 1 Р0 1 1 1 Р1 0 0 1 Р1 0 1 1 Р1 1 0 1 Р1 1 1 1 Р 此式为重言式Р (7) Рp q r s Р Р0 0 0 0 1 Р0 0 0 1 0 Р0 0 1 0 0 Р0 0 1 1 1 Р0 1 0 0 1 Р0 1 0 1 0 Р0 1 1 0 0 Р0 1 1 1 1 Р1 0 0 0 0 Р1 0 0 1 0 Р1 0 1 0 1 Р1 0 1 1 1 Р1 1 0 0 1 Р1 1 0 1 0 Р1 1 1 0 0 Р1 1 1 1 1