离散数学课后练习.docVIP

离散数学课后练习.doc

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
离散数学课后练习

第一章习题 填空题 (1),当且仅当。 (2)假。 (3)2。 (4) (5)为真且为假。 (6)4。 (7)永假式;永真式。 (8), (9);或()。 (10) 。 2.选择题 (1) C (2) C (3) C (4) C (5) C (6) C (7) D (8) C (9) A (10) C 3.判断下列语句是否是命题,若是试将其符号化。 (1) 是。P (2) 是。P (3) 是。P (4) 是。P (5) 是。P (6) 不是。 (7) 是。令P:太阳出来,Q:天下雨,R:阴天,S:温度下降 则原命题可表示为: (8) 不是。 (9) 不是。 (10) 是。令P:我给你写了信,Q:信在路上丢了, 则原命题可表示为: 4.试做出下列公式的填表 (1) P Q A T T F F T F T F F F F T (2) P Q A T T F F T F T F T F F F (3) P Q R A T T T T F F F F T T F F T T F F T F T F T F T F T F T T T F F F (4) P Q R A T T T T F F F F T T F F T T F F T F T F T F T F T F T T T T T T 注:该题公式与(3)等值,故真值表相同。 (5) P Q A T T T T F T F T F F F F (6) P Q R S A T T T T T T T T F T T T F T T T T F F T T F T T T T F T F F T F F T F T F F F F F T T T T F T T F F F T F T F F T F F F F F T T T F F T F F F F F T F F F F F F (7) P Q R A T T T T T T F T T F T T T F F T F T T F F T F T F F T T F F F F (8)A =((P(QR))((PQ)(PR))) P Q R A T T T T F F F F T T F F T T F F T F T F T F T F F T T F F F F F 5.联结词“”和“”有下列等式关系 (1) (2) (1) 证明: (2) 同理可证 6.证明下列公式对是等价的。 (1) 证明 证明:右 左 (2) 证明 证明 :利用“”关于“”的分配律有 左右 (3) 证明 证明: 左 右 (4)证明 证明 左右 (5)证明 证明 : 左 右 (6)证明 证明:左 (7)证明 证:左 右 所以 左右 (8)证明 证:左 (9)证明 证明:右 (10) 证明 证:左 7.略 8.化简下面的命题公式 (1)T (2) (3) (4) 9.解:当时 未必有 因为当时 对任何命题公式A与B 恒有 10.解:若 则必有 因为当为永真公式时 也是永真公式。 11.设三元联结词f定义如下: e1 e2 e3 f(e1,e2,e3) T T T T F F F F T T F F T T F F T F T F T F T F F T T T F F T T 解 (1)由f的定义,不难看出 因为{}是功能完备的,所以联结词f是最小完备的。 (2)由于 因为{}是功能完备的,所以联结词f是功能完备的。 (2)由于 12.解:首先,将公式化简成与之等价的公式: 原式 从而该公式所表达的含义为“我今天没课,但也没法去阅览室。” 13.判断下列公式是永真公式、永假公式还是其他。 解:(1) 因为它的主析取范式没含有所有的极小项。因此,他是一个可满足式。 (2) 因此,它是一个重言式。 (3) 因此,它是一个矛盾式。 (4) 因此,它是一个重言式。 (5) 因此,它是一个重言式。 (6) 因此他是一个永假式。 (7) 因此他是可满足式。 (8) 因此它是一个重言式 14.求下列公式的主吸取范式及主合取范式: 解:(1) 这便是该公式的主吸取范式。 主合取范式为。 (2) 这便是公式的主合取范式。 主析取范式为。 (3) 这便是该公式的主合取范式。 主析取范式为。 (4) 这便是该公式的主析取范式。 主合取范式为 (5) 这便是该公式的主合取范式。 主析取范式为 (

文档评论(0)

panguoxiang + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档