第1章+逻辑代数基础的(new)2.ppt

数字逻辑基础;数字逻辑与数字电路的历史;集成电路的历史 1947年晶体管发明引起了电子学的一次革命。晶体管由巴丁(John?Bardeen) 、布雷登(Wailter?Houser?Brattain)和肖克莱(William?Schokley)共同发明，该发明促成了计算机、通信等方面的飞速发展。鉴于它的重要价值，这些人共同获得了1956年的诺贝尔物理学奖。 1958年，德克萨斯仪器公司的基尔白(Clair?Kilby)、仙童半导体公司的诺依斯(Robert?Noyce)等人研究实现了集成电路。以后集成度越来越高，出现了超大规模集成电路，这是电子学的又一次革命，也是近代科学技术发展的新的标志。;集成电路的分类与数字集成电路的特点;数字集成电路的发展;本课程的内容;教科书与参考书;与教师的联系;第1章逻辑代数基础;本章要求;1.1 逻辑代数概述;常用二－十进制代码;逻辑函数;逻辑函数的表示方法;真值表;逻辑函数：基本逻辑运算;“与” 运算;“或” 运算;“非”运算;反函数;复合逻辑运算;复合逻辑运算的真值表;逻辑图：基本逻辑单元;逻辑图符号标注规定（GB4728.12-1996）;组合形式的逻辑图;国外逻辑图符号对照;*;1.2 逻辑代数的基本定理;五、交换律 AB = BA A+B = B+A 六、结合律 A(BC) = (AB)C A+(B+C) = (A+B)+C 七、分配律 A(B+C) = AB+AC A+BC = (A+B)(A+C) 八、反演律（De Morgan定理 ） ;代入定理;反演定理;对偶定理;注意点;常用逻辑恒等式;*;1.3 逻辑函数的化简与形式转换;目标函数的要求： 逻辑电路的数量最少（面积约束） 逻辑电路的级数最少（速度约束） 输入端的数量最少（混合约束） 电路稳定可靠 （避免竞争－冒险） 具体问题具体分析，没有一成不变的规定 ;代数法化简逻辑函数;代数法化简的例子;*;*;*;逻辑函数形式转换的例子;*;*;*;逻辑函数的卡诺图表示和卡诺图化简法;最小项;最大项;最小项与最大项的比较;最小项和最大项的性质;*;逻辑函数的两种标准表达式;标准表达式的关系;将逻辑函数化成标准形式;卡诺图;卡诺图的填法;卡诺图化简法;卡诺图的圈法（SOP）;卡诺图的圈法（POS）;卡诺图化简法的要点;卡诺图化简的例（一）;卡诺图化简的例（二）;卡诺图化简法的一些术语;最小覆盖的不惟一性;利用??诺图运算来进行逻辑化简;利用卡诺图运算来进行逻辑化简的例;*;卡诺图运算的一些有关规律 ;不完全确定的逻辑函数的化简;任意项的处理;*;注意点;使用异或函数的卡诺图化简;异或（同或）函数的卡诺图;利用异或函数化简的例子（一）;利用异或函数化简的例子（二）;多输出逻辑函数的化简;寻找公共蕴涵的过程;第一章概要;逻辑函数有真值表、逻辑表达式、逻辑图和卡诺图四种表达形式，它们各具特点并且可以相互转换，可以根据使用的需要合理选用。 逻辑函数的化简是本章的重点。有代数法和图形法两种基本化简方法：公式法化简可以适用于任何场合，但是通常没有一定的规律可循，需要敏锐的观察力和一定的技巧。卡诺图化简法可以按照一定的步骤进行，但是只适用于变量数目较少的场合。在卡诺图化简过程中也有一些技巧性的手段，比较重要的有卡诺图运算法和影射变量卡诺图化简法。;由于实际的逻辑系统为了获得最好的性能，可以由各种不同类型的逻辑电路构成，所以逻辑化简的目标形式可以是多种多样的，我们在本章讨论了几种常见的形式。可以通过一定的方法得到需要的逻辑函数形式：包括在卡诺图化简后利用反演定理转换以及直接进行卡诺图运算化简等。 随着计算机???助设计软件的发展，利用计算机软件进行逻辑化简已经越来越成熟。计算机化简的基本手段是表格法和代数法。 ;第1章结束