数理逻辑与集合论(第2版)石纯一2-3 命题逻辑的等值和推理演算.pptxVIP

  • 4
  • 0
  • 约7.8千字
  • 约 33页
  • 2023-01-13 发布于广东
  • 举报

数理逻辑与集合论(第2版)石纯一2-3 命题逻辑的等值和推理演算.pptx

复习思考题3共有________个三元真值函数。?(P? ?Q) ?(?R?S)的对偶式是________.{?, ?} 是联结词的完备集。 ( ){?, ?} 是联结词的完备集。 ( )请用“?”表示公式 P ? ?Q ________。 复习思考题3有一逻辑学家误入某部落,被拘于牢狱,酋长意欲放行,他对逻辑学家说:“今有两门,一为自由,一为死亡,你可任意开启一门。为协助你脱逃,今派两名战士负责解答你所提出的任何问题。惟可虑者,此两战士中一名天性诚实,一名说慌成性,今后生死由你自己选择。”逻辑学家深思片刻,即向一战士发问,得到回答后,开门从容离去。该逻辑学家应如何发问?逻辑学家手指一门问身旁一名战士,说:“这扇门是死亡门,他(指另一名战士)将回答‘是’,对吗?” 逻辑学家手指一门问身旁一名战士,说: “这扇门是死亡门,他(指另一名战士)将回答‘是’,对吗?”P——被问战士是诚实人。Q——被问战士的回答是“是”。R——另一战士的回答是“是”。S——这扇门是死亡门。 S = ?Q所以,当被问人回答“是”时,PQRSFFTTFTFFTFFTTTTF为自由门 第2章 命题逻辑的等值和推理演算 2.1 等值定理2.2 等值公式2.3 命题公式与真值表的关系2.4 联结词的完备集2.5 对偶式2.6 范式2.

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档