美文网首页
离散数学及其应用第八版 笔记

离散数学及其应用第八版 笔记

作者: hh2020 | 来源:发表于2020-12-06 15:46 被阅读0次

1.有时候会用“但是”一次代替“并且”一次表示合取。比如,语句“阳光灿烂,但是在下雨”是“阳光灿烂并且在下雨”的另一种说法。

2.方便理解条件语句的真值表,可以将条件想象为义务或合同。例如,许多政治家在竞选时程度:“如果我当选了,那么我将会减税。”如果他当选了,选民将期望他减税。再说。如果他没有当选,选民就无法期望他减税。只有当政治家当选但是没有减税选民才可以说政治家违背了承诺,这种情形对于在p→q中,p为真,但q为假的情况。

蕴含:记住“p仅当q”表达了“如果p,则q”同样的意思,注意“p仅当q”说的是q不为真,p也不能为真。也就是说,如果p为真,q为假,则这个语句为假。当p为假时,q可以为真也可以为假,以为语句没有谈及q的真值。

读到这里,我发现,越是经典的书越是平易近人,不装神弄鬼,高深莫测。

蕴含:p→q   p是q的充分条件,q是p的必要条件

3.一个条件语句与他的逆否命题是等价的。

p条件语句的逆与反也是等价的。

4.合取的优先级高于析取,条件(蕴含)和双条件(双向蕴含)的优先级低于合取和析取,否定运算符高于其他一切。

比特(binary digit)是以这个具有两个可能值的符号,即0和1,信息是由比特串(0和1构成的序列)表示,比特串的长度就是他所含比特的树木,对比特串的运算可以处理信息。 

5.模糊逻辑可用于人工智能

6.布尔搜索、逻辑搜索

7.逻辑谜题,逻辑推理迷题:泥巴孩子谜题、

8.永真式(重言式)、矛盾式、可能式

9.如果p和q的双向蕴含是永真式,则复合命题q和p称为逻辑等价的

10.感觉这本书写的真的非常平易近人而且凝练,经典就是经典

11.p21例10 n皇后问题,p22例11 数独问题稍后再议

12.在正常的使用中,经常用来同一个字母表示受不同量词约束的变量,只要作用域不重叠。

13.全称量词对于合取式可分配,对于析取式不可分配。存在量词相反

14.直接证明、反证法、空证明,平凡证明

相关文章

  • 离散数学及其应用第八版 笔记

    1.有时候会用“但是”一次代替“并且”一次表示合取。比如,语句“阳光灿烂,但是在下雨”是“阳光灿烂并且在下雨”的另...

  • (1)基础知识

    本博客参考自MOOC平台的离散数学及其应用课程与离散数学及其应用第七版内容。 1 集合与序列 1.1 集合的定义 ...

  • (1)逻辑和证明

    本系列是离散数学及其应用第七版与北京交通大学的离散数学课程的个人笔记,章节顺序以书为准 本章内容完全从数学定义上学...

  • 问路问题

    《离散数学及其应用》Application of Propositional Logic 练习题中的15(*) E...

  • 离散数学及其应用 原书第7版 .pdf

    【下载地址】 《计算机科学丛书:离散数学及其应用(原书第7版)》是介绍离散数学理论和方法的经典教材,已经成为采用率...

  • 《离散数学及其应用》(Rosen)

    猫耳朵山遇险 三个小伙伴上山不久,发现这上山真是好玩儿,各种花花草草,都是在村里见不到的。还有奇怪的是这个没有小虫...

  • 0是自然数

    我在复习离散数学的时候,发现笔记上对于集合N用红笔标记了“离散数学中认为0也是自然数”。瞟过一眼以后突然觉得奇怪,...

  • storm笔记:Trident状态

    在storm笔记:Trident应用中说了下Trident的使用,这里说下Trident几种状态的变化及其对应AP...

  • 离散数学及应用——集合

    半路出家的android程序员,内功修为需要累积,先是数学基础,再到数据结构,量变到质变,直到打通任督二脉,写代码...

  • 《OpenGL编程指南 第八版》读书笔记

    初稿本笔记是本人阅读《OpenGL编程指南 第八版》所写,旨在帮助自己学习和巩固OpenGL相关知识,同时也希望对...

网友评论

      本文标题:离散数学及其应用第八版 笔记

      本文链接:https://www.haomeiwen.com/subject/qhaziktx.html