离散数学及其应用-学习笔记(1)
来源:互联网 发布:越南象棋软件 编辑:程序博客网 时间:2024/04/29 03:00
离散数学既是计算机科学的理论基础,又是计算机应用必不可少的工具。离散数学为我们以后的计算机学科的学习提供了一切必要的数学基础。
1.1、逻辑
逻辑规则给出数学语句的准确含义,这些规则用来区分有效和无效的数学论证。
命题,一个命题是一个或真或假的语句,但不能既是真又是假。命题常用字母来表示,就像用字母表示变量那样。习惯用来表示命题的字母是p、q、r、s……
等。如果一个命题是真命题,它的值为真,用T表示;如果它是假命题,其真值为假,用F表示。
定义1 令p为一命题,则语句
“不是p所说的情形。”
是另一个命题,称为p的否定。P的否定用﹁p表示。命题﹁p读作“非p”。
定义2 令p和q为命题。用p∧q表示命题“p而且q”是这样一个命题:当p和q均成真时它成真,否则为假。命题p∧称为p和q的合取。
定义3 令p和q为命题。用p∨q表示命题“p或q”是这样一个命题:它的真值在p和q均为假时为假,否则成真。命题p∨q称为p和q的析取。
这里我们是表示的“或”的意义有两种,上面的实际含义是同或。还有一种意义是异或,请看下面。
定义4 令p和q为命题。P和q的异或,用p⊕q表示,是这样一个命题:当p和q中恰有一个成真时它为真,否则为假。
定义5 令p和q为命题。蕴含p→q是这样一个命题:在p为真而q为假时它为假,否则成真。在这一蕴含命题中,p称为假设(或前项,前提),q称为结论(或后果)。
定义6 令p和q为命题。双蕴含pq是这样一个命题:其真值只有在p和q有同样的真值时为真,否则为假。
定义7 位串是0个或者多个字位的序列。位串的长度就是它所含的字位的个数。- 离散数学及其应用-学习笔记(1)
- 《离散数学及其应用》学习(上)
- 《离散数学及其应用》学习(下)
- 离散数学及其应用学习笔记——主定理(Master Theorem)的证明
- 离散数学学习笔记1
- 离散数学学习笔记1
- 离散数学及其应用 前言
- 《离散数学及其应用》读书笔记-二分法
- 《离散数学及其应用》第六版中文版勘误表(更新中)
- 离散数学学习笔记目录
- 离散数学及其应用第一篇绪论
- 离散数学及其应用--第一章-命题逻辑的基本概念
- 《离散数学及其应用》读书笔记【三】计数
- 离散数学自学笔记(1)
- 离散数学复习笔记-1
- 《离散数学》学习笔记零之离散数学符号表总结
- Discrete Mathematics and Its applications - 离散数学及其应用 读书笔记 ( 二 )
- Discrete Mathematics and Its applications - 离散数学及其应用 读书笔记 ( 一 )
- 操作DropDownList时引发的不能多次设置的错误
- linux中安装各种字体
- 业务整合
- Asp.net2.0的安裝與必要條件5/10
- C++ virtual member function FAQ
- 离散数学及其应用-学习笔记(1)
- Linux中的HOSTNAME
- Microsoft Distributed Transaction Coordinator Heap Overflow
- java心得_hibernate
- Blog中的第一篇文章
- 需求调研步骤和方法
- AjAX基础入门级代码
- Hibernate 性能优化技巧
- 五个成人必看的故事!