最新离散数学形成性考核作业7答案
- 格式：doc
- 大小：131.50 KB
- 文档页数：5
一、填空题
1．命题公式()
→∨的真值是 1 ．
P Q P
2．设P：他生病了，Q：他出差了．R：我同意他不参加学习.则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(P∨Q )→R ．3．含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式是
(P∧Q∧R)∨(P∧Q∧┐R) ．
4．设P(x)：x是人，Q(x)：x去上课，则命题“有人去上课．”可符号化为x
P
Q
x∧
∃．
(x
(
))
(
)
5．设个体域D＝{a, b},那么谓词公式)
x
∨
∃消去量词后的等值式为
xA∀
yB
)
(
(y
b
B
a
A
B
∨．
∨
A∧
a
)
(b
(
))
(
(
)
)
(
6．设个体域D＝{1, 2, 3}，A(x)为“x大于3”，则谓词公式(∃x)A(x) 的真值为0 ．
7．谓词命题公式(∀x)((A(x)∧B(x)) ∨C(y))中的自由变元为y ．8．谓词命题公式(∀x)(P(x) →Q(x) ∨R(x，y))中的约束变元为x ．
三、公式翻译题
1．请将语句“今天是天晴”翻译成命题公式．
解：设P：今天是晴天，
命题“今天是晴天”翻译成命题公式为P。
2．请将语句“小王去旅游，小李也去旅游．”翻译成命题公式．
解：设P：小王去旅游，Q：小李去旅游．
命题“小王去旅游，小李也去旅游”翻译成命题公式为P∧Q。
3．请将语句“如果明天天下雪，那么我就去滑雪”翻译成命题公式．
解：设P：明天天下雪，Q：我就去滑雪．
命题“如果明天天下雪，我就去滑雪”翻译成命题公式为P→Q。
4．请将语句“他去旅游，仅当他有时间．”翻译成命题公式．
解：设P ：他去旅游，Q ：他有时间．
命题“他去旅游，仅当他有时间”翻译成命题公式为P →Q 。
5．请将语句 “有人不去工作”翻译成谓词公式．
解：设P(x)：x 是人，Q(x)：x 去工作．
命题“有人不去工作”翻译成谓词公式为))()((x Q x P x ⌝∧∃。
6．请将语句“所有人都努力工作．”翻译成谓词公式．
解：设P(x)：x 是人，Q(x)：x 努力工作．
命题“所有人都努力工作．”翻译成谓词公式为))()((x Q x P x →∀
四、判断说明题（判断下列各题，并说明理由．）
1．命题公式⌝P ∧P 的真值是1．
答：不正确。
因为当P 是真命题时，┐P 是假命题，当P 是假命题时，┐P 是真命题，所以┐P ∧P 是假命题，真值是0。
2．命题公式⌝P ∧(P →⌝Q )∨P 为永真式．
答：正确。
因为┐P ∧（P →┐Q ）P Q P P ⌝⇔⌝∨⌝∧⌝⇔)(，┐P ∨P 1⇔，所以命题公式是永真式。
3．谓词公式))(),(()(x xP y x yG x xP ∀→∃→∀是永真式．
答：正确。
因为))(),(()(x xP y x yG x xP ∀→∃→∀))(),(()(x xP y x yG x xP ∀∨⌝∃→∀⇔
)(),()())(),(()(x xP y x yG x xP x xP y x yG x xP ∀∨⌝∃∨⌝∀⇔∀∨⌝∃∨⌝∀⇔ 1),(1),())()((⇔⌝∃∨⇔⌝∃∨∀∨⌝∀⇔y x yG y x yG x xP x xP 。
所以命题公式是永真式。
4．下面的推理是否正确，请给予说明．
(1) (∀x )A (x )→ B (x ) 前提引入
(2) A (y ) →B (y ) US (1)
答：不正确。
因为x ∀的辖域是)(x A ，不包含)(x B ，所以根据全称量词消去规则，只能得到)()(x B y A ∧，而不能得到)()(y B y A ∧。
四．计算题
1． 求P →Q ∨R 的析取范式，合取范式、主析取范式，主合取范式．
解：4M R Q P R Q P ⇔∨∨⌝⇔∨→
所以P →Q ∨R 的析取范式为R Q P ∨∨⌝，
合取范式为)(R Q P ∨∨⌝，
主合取范式为)(R Q P ∨∨⌝，即4M 。
则主析取范式为7653210m m m m m m m ∨∨∨∨∨∨，
2．求命题公式(P ∨Q )→(R ∨Q ) 的主析取范式、主合取范式．
解：)()()()()()(Q R Q P Q R Q P Q R Q P ∨∨⌝∧⌝⇔∨∨∨⌝⇔∨→∨
1)()1()()()(∧∨∨⌝⇔∨∧∨∨⌝⇔∨∨⌝∧∨∨⌝⇔R Q P R Q R P Q R Q Q R P 4M R Q P ⇔∨∨⌝⇔
所以(P ∨Q )→(R ∨Q )的主合取范式为)(R Q P ∨∨⌝，即4M 。
则主析取范式为7653210m m m m m m m ∨∨∨∨∨∨，
3．设谓词公式()((,)()(,,))()(,)x P x y z Q y x z y R y z ∃→∀∧∀．
（1）试写出量词的辖域；
（2）指出该公式的自由变元和约束变元．
解：（1）量词)(x ∃的辖域为),,()(),(z x y Q z y x P ∀→，量词)(z ∀的辖域为),,(z x y Q ，量词)(y ∀的辖域为),(z y R ；
（2）该公式的自由变元为z y ,，y 自由出现2次，z 自由出现1次，约束变元为z y x ,,，x 约束出现2次，z y ,各约束出现1次。
4．设个体域为D ={a 1, a 2}，求谓词公式∀y ∃xP (x ,y )消去量词后的等值式；
解：谓词公式∀y ∃xP(x,y)消去量词后的等值式为：⇒∃∧∃),(),(21a x xP a x xP )),(),(()),(),((22211211a a P a a P a a P a a P ∨∧∨
五、证明题
1．试证明 (P →(Q ∨⌝R ))∧⌝P ∧Q 与⌝ (P ∨⌝Q )等价．
证明：Q P R Q P Q P R Q P ∧⌝∧⌝∨∨⌝⇔∧⌝∧⌝∨→))(())((
)()))(((Q P Q P Q P R Q P ⌝∨⌝⇔∧⌝⇔∧⌝∧⌝∨∨⌝⇔
所以，(P →(Q ∨⌝R ))∧⌝P ∧Q 与⌝ (P ∨⌝Q )等价
2．试证明(∃x )(P (x ) ∧R (x ))⇒(∃x )P (x ) ∧ (∃x )R (x )．
证明：(1) (∃x )(P (x ) ∧R (x )) P
(2) P (c) ∧R (c) ES(1)
(3) P(c) T (2) E
(4) R(c) T (2) E
(5) (∃x )P (x ) EG(3)
(6) (∃x ) R (x ) EG(4)
(7) (∃x )P (x ) ∧(∃x )R (x ) T (5) (6) E
如何当好一名合格的保安队长
现今保安一直被外人认为是简单轻松的职业，俗话说“隔行如隔山”，尤其是在一线工作的队长，队长的工作看似简单，实则不然，队长除了要维护公司利益、和甲方业主保持良好关系外，还要直接与各种行行色色的人打交道，处理不同场合发生的不同事务，执勤中不仅要对队员做具体的工作布置、检查和改进，还要维护自己队伍的尊严。
诸多的事宜决定了队长要具备一定的职业道德外，还要具备良好的心里素质、交际能力、管理能力和应变能力。
那如何当好一名合格的保安队长呢，我认为应做到以下几点：
一、服从现场管理团队、坚决执行管理方针
队长作为项目点上一线的管理者，首先应严格执行现场管理团队的工作指令，在实际工作中，队长的指令就代表了现场管理的指令，如在执行过程中大打
折扣或变更指令，其后果就是管理团队的思路和执行团队的思路发生偏差，给现场的统一管理带来麻烦。
再者，如队长本身都无法正确执行管理方针，那么就更无法要求下面的队员按规定执行，久而久之整个队伍的执行力就会下降，也就无法给客户方提供优质的服务。
我项目点在重大指令传达时就统一由一名保安队长班会传达，就是期望能够达到统一管理的效果。
二、严格要求自我、以身作则起表率
队长是队伍的一面旗帜，一面镜子。
队长要想搞好队伍管理工作，真正使队员达到“心往一处想，劲往一处使”的效果，队长必须具备坚定、正确的管理理念、管理立场和鲜明的管理观点，不断增强自身的政治修养、理论和管理能力，始终以“思想觉悟高、业务精、作风正”的标准来严格要求自己。
只有这样才能起表率作用。
我项目点就将保安队长的自身考核列为重点考核，以此来严格要求保安队长的言行。
事实证明只有在保安队长自身做好的情况下，队伍才能管理好，项目才能做得好。
三、敢想敢做、“四心”带队伍
1、要有信心。
队长要熟悉现场软硬件的配备，结合现场管理要求，重视针对队员的特点，探索新的带兵思路，制定新的管理方案，力争做到心中有数，充分利用人防和技防的优势，鼓足勇气，增强信心，把本队伍的工作做好。
2、要有爱心。
队长在日常管理工作中，要充分体现“以人为本，以情带兵”的亲情化管理方针，确实把自己的队员看作自己的亲兄弟，不打骂体罚，不讽刺打击。
遇事要发扬民主，尊重大家意见，多关心工伤队员及生病队员的工作和生活，只有真心实意地付出自己的爱，才能赢得队员的信赖。
