2.7 逻辑代.ppt

2.7 逻 辑 代 数 基本逻辑运算 目 录 常用逻辑运算 摩根定律 计算机中存在这样的变量，它的值只有0和1，而这2个值并不代表数值，而是代表某种因果关系，称这样的变量为二值变量，这样因果关系的运算称为逻辑运算。 A L 开关A断开表示0 灯L灭表示0 开关A闭合表示1 灯L亮表示1 A L 逻辑运算 A B L A B L A B L A B L 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 0 1 1 1 只有当这事件的所有条件满足之后，事件才会发生。 与逻辑运算 断开表示0 灯灭表示0 闭合表示1 灯亮表示1 只有当这事件的所有条件满足之后，事件才会发生。 与逻辑运算 A B L 0 0 0 0 1 0 1 0 0 1 1 1 L L A B L A B L 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 1 1 只要当事件的所有条件中的任一条件满足之后，事件就会发生。 或逻辑运算 断开表示0 灯灭表示0 闭合表示1 灯亮表示1 只要当事件的所有条件中的任一条件满足之后，事件就会发生。 或逻辑运算 A B L 0 0 0 0 1 1 1 0 1 1 1 1 非逻辑运算 非运算是一种单值运算，又称反运算，输出等于输入的取反。 A L 0 1 1 0 0 1 1 0 基本逻辑运算 常用逻辑运算 摩根定律 目 录 A B L 0 0 A·B 0 1 1 0 1 1 0 0 1 0 0 0 1 0 0 1 1 1 将与逻辑和非逻辑组合就成了与非逻辑。 与非逻辑运算 A B L 0 0 A+B 0 1 1 0 1 1 1 0 1 1 1 0 1 1 0 1 0 0 将或逻辑和非逻辑组合就成了或非逻辑。 或非逻辑运算 A B L 0 0 0 1 1 0 1 1 0 0 1 1 0 0 1 1 当两个输入的变量相同结果就为0，不同结果就为1，这就是异或逻辑。 异或逻辑运算 L A·B L A+B 逻辑代数 L A·B L A+B L A L A?B _ 总共讲解6个运算符，其中只有非运算是一种单变量的运算。 逻辑运算总结 基本逻辑运算 常用逻辑运算 与非运算 或非运算 异或运算 非运算 或运算 与运算 基本逻辑运算 常用逻辑运算 摩根定律 目 录 摩根定律 A B L 0 0 1 0 1 0 1 0 0 1 1 0 A B L 0 0 1 0 1 1 1 0 1 1 1 0 — A — B — L 1 1 0 1 0 1 0 1 1 0 0 1 负逻辑 比较 — A — B — L 1 1 0 1 0 0 0 1 0 0 0 1 负逻辑 比较 A+B A ·B与A ·B A+B统称为摩根定律，也就是说与非逻辑和或非逻辑互为负逻辑。 ?小知识点：布尔代数 逻辑代数又称为布尔代数，其创立者为英国数学家布尔。 1815年，生于伦敦的布尔家境贫寒，他的学问主要来自于自学，16岁开始任教以维持生活。 1847年，布尔完成了他的第一部著作《逻辑的数学分析》。 1854年，已经担任柯克大学教授的布尔再次出版《思维规律的研究——逻辑与概率的数学理论基础》，布尔以这两部著作建立了一门新的数学学科。 在布尔代数里，布尔构思出一个关于0和1的代数系统，用基础的逻辑符号系统描述物体和概念。 这种代数不仅广泛用于概率和统计等领域，更重要的是它为后来的数字计算机开关电路设计提供了最重要的数学方法，布尔一生发表了50多篇科学论文、两部教科书和两卷数学逻辑著作。 1 2 3 4 5 6 ?小知识点：信息论 数学家申龙在美国密执安州出生。 申龙完成了《继电器和开关电路的分析》论文。由于布尔代数只有0和1，恰好与二进制数对应，申龙将它运用于以脉冲方式处理信息的继电器开关，从理论到技术彻底改变了数字电路的设计方向，因此这篇论文在现代数字计算机史上具有划时代的意义。 申龙取得了博士学位之后，在ATT贝尔实验室里度过了硕果累累的15年。他用实验证实，完全可以采用继电器元件制造出能够实现布尔代数运算功能的计算机。 申龙又发表了另一篇至今还在闪烁光芒的论文——《通信的数学基础》，从而给自己赢得了“信息论之父”的桂冠。 他参与发起了达特默斯人工智能会议，成为这一新学科的开山鼻祖之一。他不仅率先把人工智能运用于电脑下棋方面，而且发明了一个能自动穿越迷宫的“电老鼠”，以此证明计算机可以通过学习提高智能。 * * * * * *