离散数学资料库的.docVIP

《离散数学》资料库 第一章 数理逻辑 1、数理逻辑的历史。 逻辑是，最早由古希腊学者亚里士多德创建的。也叫符号逻辑。 ??? 推理过程象数学一样利用公式来进行计算 ??? 1847年，英国数学家布尔发表了《逻辑的数学分析》，建立了“布尔代数”，并创造一套符号系统，利用符号来表示逻辑中的各种概念。布尔建立了一系列的运算法则，利用代数的方法研究逻辑问题，初步奠定了数理逻辑的基础。 十九世纪末二十世纪初，弗雷格逻辑成为一门独立学科。数理逻辑 程序 = 算法 + 数据结构 算法 = 逻辑 + 控制 这就说明为了设计出好的算法，算法设计人员必须具备很好的逻辑思维能力。我们的逻辑思维能力的高低则取决于我们的数理逻辑或形式逻辑的修养。学习数理逻辑，能培养和提高我们的逻辑思维能力，开拓我们解决问题的思路，同时也能帮助我们更好地学习计算科学的后继课程。 3、逻辑的作用。 有人每个人都能思维，逻辑是人所共有的能力，不必专门学习。逻辑是所有学科的基础，是每个人所必须具备的基本能力。无论你想要学习那一门专业，要学得好，学得快，就要求你具有较强的逻辑思维能力。逻辑思维能力不是与生的，需要通过学习才能形成和提高。如果从小就接受一点逻辑训练，提高逻辑推理的能力，人的基本素质就会有很大提高学习的能力和效果就会有较大的改观。 　　国内外大量的实践表明，对学生进行逻辑思维训练，可以提高学生推理的能力，思辩的能力，学习的能力，从而提高人的工作能力。考试GRE中，的逻辑题。这些题目不需要任何专业知识，都是一些日常生活中的思考题 日常生活中，一个人的思维可以出偏差，可以有不合逻辑的小错误。学习和工作中则不同，逻辑混乱，导致的问题可能比较严重。逻辑思维能力因此，专门的逻辑思维训练每个人都是十分有必要的。 命题是指真假的句。命题演算是研究命题如何通过一些更复杂的命题以及逻辑推理的方法。 ??? 如果我们把命题看作运算的对象，如同代数中的数字、字母或代数式，而把逻辑词看作代数中的“加、减、乘、除”那样，那么由简单命题组成复命题的过程，就可以当作逻辑运算的过程，命题的演算。 这样的逻辑运算也同代数运算一样具有一定的性质，满足一定的运算规律。例如满足交换律、结合律、分配律，同时也满足逻辑上的同一律、吸收律、双否律、摩根定律、三段论等。利用这些定律，我们可以进行逻辑推理，可以简化复命题，可以推证两个复合命题是不是等价等等。命题演算的一个具体模型逻辑代数。逻辑代数也叫开关代数，它的基本运算是逻辑加、逻辑乘和逻辑，也就是命题演算中的“或”、“与”、“非”，运算对象只有两个数 0和 1，相当于命题演算中的“真”和“假”。 ??? 逻辑代数的运算特点只有两种不同的状态电路分析中的，因此，它在电路分析中得到广泛的应用。 、和非门电路就是逻辑元件。与逻辑指的是：只有当决定某一事件的全部条件都具备之后，该事件才发生，否则就不发生的一种因果关系。与门是指能够实现与逻辑关系的门电路。与门具有两个或多个输入端，一个输出端与门的输出和输入之间的逻辑关系用逻辑表达式表示为：Q…。 “或逻辑指的是：在决定某事件的诸条件中，只要有一个或一个以上的条件具备，该事件就会发生；当所有条件都不具备时，该事件才不发生的一种因果关系。或门是指能够实现或逻辑关系的门电路。或门具有两个或多个输入端，一个输出端?或门的输出与输入之间的逻辑关系用逻辑表达式表示为：Q…。 “非逻辑是指：决定某事件的唯一条件不满足时，该事件就发生；而条件满足时，该事件反而不发生的一种因果关系。门是指能够实现非逻辑关系的门电路。它有一个输入端，一个输出端。非门的输出与输入之间的逻辑关系用逻辑表达式表示为P。 通过逻辑代数的表达式能把逻辑元件组成各种逻辑网络，从而使电子具有逻辑功能。因此，在重要的应用。、合取和否定表示与门、或门和非门。 从逻辑关系看,门电路的输入端或输出端只有两种状态,无信号以“0”表示,有信号以“1”表示Q表示，即当输入端P和Q都有信号时，输出端才有信号。只要输入端P或Q之一没有信号，输出端就没有信号。 “或门”的逻辑功能可用PQ表示，即只要输入端P或Q之一有信号，输出端就有信号。只有当输入端P和Q都没有信号时，输出端才没有信号。 “非”门的逻辑功能可用P表示，即当输入端P没有信号时，输出端有信号。而当输入端有信号时，输出端就没有信号。 7、逻辑联结词析取、合取表示开关电路的功能。 设P和Q是两个开关。则两个开关的串联可以用命题公式PQ表示（只有当P和Q都为1，即两个开关都闭合时，电路才通），两个开关的并联可以用命题公式PQ表示（只要P和Q中有一个为1，即两个开关至少有一个闭合时，电路就通）。 例如，由命题逻辑中的基本等价式(PQS)(PRS)(PS) PS（由吸收律），和命题公式(PQS)(PRS)(PS)对应的开关电路，