吉林大学《数字电路设计基础》课程 —— 逻辑代数演示教学.pptVIP

数字电路与逻辑设计;第2章：逻辑代数;2-1 概述; 逻辑代数是一种用于描述客观事物逻辑关系的数学方法，又称布尔代数 (Boole Algebra)。 逻辑指事物因果关系的规律。 ;乔治·布尔（George Boole，1815年～1864年）1815年11月生于英格兰的林肯。他的父亲是皮匠，由于家境十分贫寒，无力供他读书。他的学问主要来自于自学。年仅12岁的布尔就掌握了拉丁文和希腊语，后来又自学了意大利语和法语。尽管他曾考虑想过要当牧师，但最终他还是决定从事教育行业。布尔从16岁就开始任教，以此维持生活。在协助养家的同时并为自己受教育而奋斗拼搏。而后来他还开办了自己的学校。;1848年，布尔出版了《逻辑的数学分析》，这是它对符号逻辑诸多贡献中的第一次。 1849年他被任命位于爱尔兰科克的皇后学院的数学教授。 1854年，他出版了《思维的规律》，这是他最著名的著作。在这本书中布尔介绍了现在以他的名字命名的布尔代数。布尔撰写了微分方程和差分方程的课本，这些课本在英国一直使用到19世纪末。; 1854年，已经担任柯克大学教授的布尔再次出版《思维规律的研究──逻辑与概率的数学理论基础》。以这两部著作，布尔建立了一门新的数学学科。布尔强调数学的本质不是探究对象的内容，而是研究其形式，因而数学不必限于讨论数和连续量的问题，可由符号表示的一切事物都可纳入数学领域。在布尔代数里，布尔构思出一个关于0和1的代数系统，用基础的逻辑符号系统描述物体和概念。这种代数不仅广泛用于概率和统计等领域，更重要的是，它为今后数字计算机开关电路设计提供了最重要数学方法。 数字计算机首先来源于理论突破，是逻辑代数为开关电路设计奠定了的数学基础。逻辑代数又称布尔代数，正是以它的创立者──英国数学家布尔而命名。;1936年香农在密西根大学获得数学与电气工程学士学位，然后进入MIT念研究生。1938年香农在MIT获得电气工程硕士学位，硕士论文题目是《继电器与开关电路的符号分析》。当时他已经注意到电话交换电路与布尔代数之间的类似性，即把布尔代数的“真”与“假”和电路系统的“开”与“关”对应起来，并用1和0表示。于是他用布尔代数分析并优化开关电路，这就奠定了数字电路的理论基础。哈佛大学的Howard Gardner教授说，“这可能是本世纪最重要、最著名的一篇硕士论文。;2-2 逻辑代数基本概念;2-2-1 逻辑变量及逻辑运算; 基本逻辑运算：与、或、非;A B; 在逻辑问题中，如果决定某一事件发生的多个条件必须同时具备，事件才能发生，则这种因果关系称之“与”逻辑。 ;≥1;在逻辑问题的描述中，如果决定某一事件是否发生的多个条件中，只要有一个或一个以上条件成立，事件便可发生，则这种因果关系称之为“或”逻辑。;○; 在逻辑问题中，如果某一事件的发生取决于条件的否定，即事件与事件发生的条件之间构成矛盾，则这种因果关系称为“非”逻辑。 ;0;复合逻辑运算;4.异或逻辑 ;注意： 与、或、与非、或非、与或非为多输入变量逻辑运算； 异或、同或为两输入变量逻辑运算；;2-2-2 逻辑函数及其表示;;; 逻辑函数的表示方法;2.真值表 依次列出一个逻辑函数的所有输入变量取值组合及其相应函数值的表格称为真值表。 3.卡诺图 4.逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。 5.其他表示方法（波形图，HDL等）;思考题;;2-3 逻辑代数定理及规则;0-1 律;1. 代入规则 在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立;2、反演规则 对任一逻辑式 ;例：;4、展开定理;2-4-1 逻辑函数表达式的常用形式 （一）基本形式： 与-或式： 是指由若干“与项”进行“或”运算构成的表达式。 F = A + BC + BDEF 或-与式: 是指由若干“或项”进行“与”运算构成的表达式。 F = A（B+D）（C+D+E） 注意：基本形式并不唯一 ;（二）与非与非式 ;最小项 m ： m是乘积项（与项） 包含n个变量 n个变量均以原变量或反变量的形式在m中出现且仅出现一次 ;最小项举例：;最小项的编号：;最小项的性质;逻辑函数最小项之和的形式：;M是相加项； 包含n个因子。 n个变量均以原变量和反变量的形式在 M 中出现一次。 如：两变量A, B 的最大项 ; 最大项的性质;最大项的编号：;积之和和之积相互转换; 将一个任意逻辑函数表达式转换成标准表达式有两种常用方法，一种是代数转换法，另一种是真值表转换法。;求一个函数的标准“与-或”表达式??? ??第一步：将函数表达式变换成一般“与-或”表达式。