第二章作业
评分要求：
1. 每小题6分: 结果正确1分; 方法格式正确3分; 计算过程2分. 合计48分
2. 给出每小题得分(注意: 写出扣分理由)
3. 总得分在采分点1处正确设置.
一. 证明下面等值式(真值表法, 解逻辑方程法, 等值演算法, 三种方法每种方法至少使用一次):
说明
证
1. p ⇔(p ∧q)∨(p ∧¬q)
解逻辑方程法
设 p ↔((p ∧q)∨(p ∧¬q)) =0, 分两种情况讨论:
⎩⎨⎧=⌝∧∨∧=0
)()(1)1(q p q p p 或者 ⎩
⎨⎧=⌝∧∨∧=1)()(0)2(q p q p p (1)(2)两种情况均无解, 从而, p ↔(p ∧q)∨(p ∧¬q)无成假赋值, 为永真式.
等值演算法
(p ∧q)∨(p ∧¬q)
⇔ p ∧(q ∨¬q)
∧对∨的分配率
⇔ p ∧1 排中律
⇔ p 同一律
真值表法
2. (p→q)∧(p→r)⇔p→(q∧r)
等值演算法
(p→q)∧(p→r)
⇔(¬p∨q)∧(¬p∨r)蕴含等值式
⇔¬p∨(q∧r)析取对合取的分配律
⇔p→(q∧r)蕴含等值式
3. ¬(p↔q)⇔(p∨q)∧¬(p∧q)
等值演算法
¬(p↔q)
⇔¬( (p→q)∧(q→p) )等价等值式
⇔¬( (¬p∨q)∧(¬q∨p) )蕴含等值式
⇔¬( (¬p∧¬q)∨(p∧q) )合取对析取分配律, 矛盾律, 同一律
⇔(p∨q)∧¬(p∧q)德摩根律
4. (p∧¬q)∨(¬p∧q)⇔(p∨q)∧¬(p∧q)
等值演算法
(p∧¬q)∨(¬p∧q)
⇔(p∨q)∧¬(p∧q)析取对合取分配律, 排中律, 同一律
说明: 用真值表法和解逻辑方程法证明相当于证明为永真式.
等值演算法证明时每一步后面最好注明理由以加深印象, 熟练后可以不写. 由于等值演算法证明具有较强的技巧性, 平时应注意总结心得.
二. 求下列公式的主析取范式与主合取范式(等值演算法与用成真赋值或成假赋值求解都至少使用一次):
1.
2.
3.
4.
1. (¬p→q)→(¬q∨p)
解
(¬p→q)→(¬q∨p)
⇔(p∨q)→(¬q∨p)蕴含等值式
⇔(¬p∧¬q)∨(¬q∨p)蕴含等值式, 德摩根律
⇔(¬p∧¬q)∨¬q ∨p结合律
⇔p∨¬q吸收律, 交换律
⇔M1
因此, 该式的主析取范式为m0∨m2∨m3
2. (¬p→q)∧(q∧r)
解逻辑方程法
设(¬p→q)∧(q∧r) =1, 则¬p→q=1且q∧r=1,
解得q=1, r=1, p=0 或者q=1, r=1, p=1, 从而所求主析取范式为m3∨m7, 主合取范式为M0∧M1∧M2∧M4∧M5∧M6
等值演算法
(¬p→q)∧(q∧r)
⇔ (p∨q)∧(q∧r) 蕴含等值式
⇔ (p∧q∧r)∨(q∧r) ∧对∨分配律, 幂等律
⇔ (p∧q∧r) ∨ (p∧q∧r)∨(⌝p∧q∧r) 同一律, 矛盾律, ∧对∨分配律
⇔m7∨ m3
主合取范式为M0∧M1∧M2∧M4∧M5∧M6
3. (p↔q)→r
解逻辑方程法
设(p↔q)→r =0, 解得p=q=1, r=0 或者p=q=0, r=0, 从而所求主合取范式为M0∧M6, 主析取范式为m1∨m2∨m3∨m4∨m5∨m7
等值演算法
(p↔q)→r
⇔ ((p→q)∧(q→p))→r 等价等值式
⇔⌝((p→q)∧(q→p))∨r 蕴含等值式
⇔ (p∧⌝q)∨(q∧⌝p)∨r 德摩根律, 蕴含等值式的否定(参见PPT)
⇔ (p∨q∨r)∧(⌝q∨⌝p∨r) ∨对∧分配律, 矛盾律, 同一律
⇔M0∧ M6
主析取范式为m1∨m2∨m3∨m4∨m5∨m7
4. (p→q)∧(q→r)
解
等值演算法
(p→q)∧(q→r)
⇔ (⌝p∨q)∧(⌝q∨r) 蕴含等值式
⇔ (⌝p∧⌝q)∨(⌝p∧r)∨(q∧r) ∧对∨分配律, 矛盾律, 同一律
⇔ (⌝p∧⌝q∧r)∨(⌝p∧⌝q∧⌝r) ∨ (⌝p∧q∧r)∨(⌝p∧⌝q∧r) ∨ (p∧q∧r)∨(⌝p∧q∧r)
⇔m1∨ m0∨ m3∨ m7
主合取范式为M2∧ M4∧ M5∧ M6.
解逻辑方程法
设(p → q) ∧ (q → r) = 1, 则p → q =1 且q → r =1.
前者解得: p=0, q=0; 或者p=0, q=1; 或者p=1, q=1.
后者解得: q=0, r=0; 或者q=0, r=1; 或者q=1, r=1.
综上可得成真赋值为000, 001, 011, 111, 从而主析取范式为m0∨ m1∨ m3∨ m7, 主合取范式为M2∧ M4∧ M5∧ M6.
真值表法
公式(p → q) ∧ (q
从而主析取范式为m0∨ m1∨ m3∨ m7, 主合取范式为M2∧ M4∧ M5∧ M6. 精彩名家小美文10篇
青春赋
[美国] 萨缪埃尔·沃尔曼
青春不是人生某一时期的标志，它是指人应有的心理状态。
要永葆青春，既要有坚强的意志、丰富的想象和激荡的热情，还必须有战胜胆怯的勇气和决不向困难妥协而敢于去冒险的希求。
人不是因岁月的流逝而老朽，当理想之火泯灭的时候，人生的“暮年”就开始了。
岁月的流逝会在皮肤上刻下皱纹，而热情的消失则在心灵上留下痕迹。
担心、疑惑、不自信、恐慌、绝望——这些东西正是夭折精神之树的元凶。
无论是到了古稀之年的老人，还是尚未成熟的少年，在人们的心目中，他们应该有对奇迹的憧憬，对人生乐趣的寻觅，对竞赛的追求，以及对灿若群星的事物和思想的感知；还要有不屈不挠的斗志和像孩子期待即将出现的事物般的好奇心……人与他的信念成比例地年轻，与疑惑成比例地衰老；与信心和希望成比例地年轻，与恐惧和绝望成比例地衰老。
谁能够从自然界、人类社会或神灵那里领悟到美丽、喜悦、勇气、高尚、力量……谁就富有青春的活力。
当失去所有的梦幻，心灵的花蕊被悲观之雪和沮丧之冰覆盖的时候，他就真正地“衰老”了。
这样的人，只有去乞求神灵的怜悯。
品尝：青春是美好的，谁把握了青春，谁就拥有了美好。
而我们要永葆青春，必须要有永不消退的热情和希望，因此“当失去所有的梦幻，心灵的花蕊被悲观之雪和沮丧之冰覆盖的时候，他就真正地“衰老”了。
”
青春的呼唤
[俄] 屠格涅夫
啊，青春，青春，你什么都不在乎，你仿佛拥有宇宙间一切的宝藏，连忧愁也给你安慰，连悲哀也对你有帮助，你自信而大胆，你说：“瞧吧，只有我才活着。
”可是你的日子也在时
时刻刻地飞走了，不留一点痕迹，白白地消失了，而且你身上的一切也都象太阳下面的蜡一样，雪一样地消灭了。
……也许你的魅力的整个秘密，并不在乎你能够做任何事情，而在于你能够想你做得到任何事情——正在于你浪费尽了你自己不知道怎样用到别处去的力量；正在于我们中间每个人都认真地以为自己是个浪子，认真地认为他有权利说：“啊，倘使我不白白耗费时间，我什么都办得到！”
我也是这样……那个时候，我用一声叹息，一种凄凉的感情送走了我那昙花一现的初恋的幻影的时候，我希望过什么，我期待过什么，我预见了什么光明灿烂的前途呢？
然而我希望过的一切，有什么实现了呢？现在黄昏的阴影已经开始笼罩到我的生命上来了，在这个时候，我还有什么比一瞬间消逝的春潮雷雨的回忆更新鲜，更可宝贵呢？
品尝：青春是容易消逝的，人啊，不要在青春消逝之后才来感叹：如果时间倒流，我也会办得到的。
这个时候还有什么用呢？不如我们年青的时候就去做，即使失败，我们也不会叹息的。
至少我们曾经走过，努力过。
友情
[日本] 矢内原伊
友情是一种特殊的人类关系。
恋人的关系，家族的纽带，尽管也是密切的，但在一定意义上来讲，它们有着自然的、本能的要素；而友情却是只有人类才具有的，是人的生活中不可缺少的宝物。