修 习题第一章命题逻辑.pptVIP

离散数学习题课（一） 第一章 命题逻辑 （ Propositional Logic ） (1). 是无理数。 (2). 5 能被 2 整除。 (3). 现在开会吗？ (4). x+50 。 (5). 这朵花真好看呀！ (6). 2 是素数当且仅当三角形有 3 条边。 (7). 雪是黑色的当且仅当太阳从东方升起。 (8). 2008 年十月一日天气晴好 。 一、判断下列语句是否是命题，若是命题，请指出是简 单命题还是复合命题，并给出其真值。 2 T F × × × T F T (9). 太阳系以外的星球上有生物。 (10). 小李在宿舍里。 (11). 全体起立！ (12). 4 是 2 的倍数或是 3 的倍数。 (13). 4 是偶数且是奇数。 (14). 李明与王华是同学。 (15). 蓝色和黄色可以调配成绿色。 (16). 中国有四大发明。 (17). 吸烟请到吸烟室去！ (18). 圆的面积等于半径的平方乘 。 (19). 只有 6 是偶数， 3 才能是 2 的倍数。 × T F T T × T T ? 二、将下列命题符号化，并指出真值。 （ 1 ）如果今天是 1 号 , 则明天是 2 号。 （ 2 ）如果今天是 1 号 , 则明天是 3 号。 （ 3 ） 2 与 5 都是素数。（同第 4 题） （ 4 ）不但 是无理数，而且自然对数的底 e 也是无理数。 （ 5 ）虽然 2 是最小的素数，但 2 不是最小的自然数。 （ 6 ） 4 既不是素数，也不是偶数。 （ 7 ）小丽只能从筐里拿一个苹果或一个梨。 （ 8 ）这学期刘晓月只能选英语或日语中的一门外语课。（同 7 ） （ 9 ）他一边吃饭，一边看电视。（类似 4 ） （ 10 ）除非天下大雨，否则他不乘公共汽车上班。 （ 11 ）只有 6 是偶数（ P ）， 3 才能是 2 的倍数（ Q ）。 ? P → ? Q (P → Q, T) (P → Q, 不确定 ) (Q → P, T) ? P ∧Q， T P ∧Q， T P ∧Q， F （ P ∧ ? Q ）∨（ ? P ∧Q） （ 12 ）只要 21 （ P ），就有 32 （ Q ）。 （ 13 ）如果 21 ，则 3 ≥ 2 。 （ 14 ）只有 21 ，才有 3 ≥ 2 。 （ 15 ）除非 21 ，才有 3 ≥ 2 。 （ 16 ）除非 21 ，否则 32 。 （ 17 ） 21 仅当 32 。 三、设 P ：俄罗斯位于南半球， Q ：亚洲人口最多。将下面命题用 自然语言表述，并指出真值。 （ 1 ） Q → P ，如果亚洲人口最多，则俄罗斯位于南半球。 F （ 2 ） ?P → Q ，如果俄罗斯不位于南半球，则亚洲人口最多。 T （ 3 ） P → ? Q ，如果俄罗斯位于南半球，则亚洲人口不最多。 F （ 4 ） ? P → ? Q ，如果俄罗斯不位于南半球，则亚洲人口不最多。 F P → Q, T P → Q, T ? Q → P, F ? Q → P, F ? P → Q, F P → Q, T 四、设 p,q 的真值为 0 ， r,s 的真值为 1 ，求下列各命题 公式的真值。 (1) p ∨ (q ∧r) ? 0 ∨ (0 ∧ 1) ? 0; (2) (p ?r) ∧( ┐q ∨ s) ? (0 ? 1) ∧( 1 ∨ 1) ? 0; (3) (p ∧( q ∨ r))→( (p ∨ q ) ∧( r ∧ s)) ? (0 ∧( 0 ∨ 1 ))→( (0 ∨ 0 ) ∧( 1 ∧ 1)) ? 1 。 五、判断下命题公式的类型，方法不限。 (1) p → （ p ∨ q ∨ r) ? ┐ p ∨ p ∨ q ∨ r ? 1( 永真） ; (2) (p → ┐ p) → ┐p ? ( ┐ p ∨ ┐ p) → ┐p ? p ∨ ┐ p ? 1( 永真） ; (3) ┐ (p → q ) ∧ q ? ┐ ( ┐ p ∨ q ) ∧ q ? p ∧ ┐q ∧ q ? 0 ( 永假） ; (4) (p → q )→ （ ┐q → ┐p) ? ( ┐p ∨ q )→(q ∨ ┐p ) ? ( p ∧ ┐q ) ∨ (q ∨ ┐p ) ? ( p ∨ q ∨ ┐p ) ∧ ( ┐q ∨ q ∨ ┐p ) ? 1 六、已知真值函数 F ， G ， H ， R 的真值表如下所示， 分别给出用下列联结词集合中的联结词表示的与 F ， G ， H ， R 等值的一个命题公式。 真值表 P Q F G H R 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 1 1 1 1 0 1 0 0 （ 1 ） { ∧， ┐} ，（ 2 ） { ∨ ， ┐} ， （ 3 ） { → ，