复旦微电子数字电路第1章 辑代数基础.pptVIP

数字逻辑基础 教科书： 陈光梦，数字逻辑基础，复旦大学出版社 参考书： 1、阎石，数字电子技术基础，高教出版社 2、康华光，电子技术基础（数字部分），高教出版社 3、（美）Stanley G.Burns Paul R. Bond，电子电路原理（下册）机械工业出版社 4、数字逻辑基础学习指导与教学参考，陈光梦，王勇 5、唐竞新，数字电子技术基础解题指南，清华大学出版社 前言 一、半导体与数字集成电路： 1、1947年晶体管发明引起了电子学的一次革命，晶体管是约翰·巴丁、沃尔特·布雷登和威廉·肖克莱共同发明，该发明促成了计算机、通信等方面的飞速发展。鉴于它的重要价值，这些人共同获得了1956年的诺贝尔物理学奖。 2、五十年代末，德克萨斯仪器公司的基尔白、仙童半导体公司的诺依斯等人研究实现了集成电路。以后集成度越来越高，出现了超大规模集成电路，这是电子学的又一次革命，也是近代科学技术发展的新的标志。 3、在通信、电子系统广泛应用推动下，集成工艺的尺寸不断缩小。按集成度分为：SSI（1-10门，逻辑门电路）、 MSI（10—100门，计数器、移位寄存器器）、 LSI（100—1000门，小型存储器、8位算术逻辑单元）、VLSI（1000—100万门，大型存储器、微处理器）、 ULSI（超过100万门，可编程逻辑器件、多功能集成电路） 4、根据处理的是数字量还是模拟量，集成电路分成模拟电路与数字电路。 5、数字电路特点：信息表示形式统一、可靠性高、便于计算机处理、尺寸小价格低廉、可以大规模集成。 7、数字电路分类：逻辑集成电路、存储器、各类ASIC 二、本课程主要内容简介： 1、数字逻辑的基本理论：逻辑代数 2、无记忆的逻辑电路：组合逻辑电路 3、有记忆的逻辑电路：触发器及时序逻辑电路（同步和异步） 4、数字系统和可编程逻辑器件：软件实验、后续课程学习 数字逻辑基础 本章要求： 掌握逻辑代数的基本公式和基 本定理 掌握逻辑函数的化简方法 1.1 逻辑代数概述 逻辑代数的历史： 爱尔兰数学家乔治·布尔在1849年创立布尔代数。 后来得到香农等人的发展和应用，形成了一个完整的理论体系。 随着电子技术和计算机技术的发展，布尔代数在数字逻辑电路的分析和设计中得到了广泛的应用，统称为逻辑代数。 二值逻辑： 在一个二值逻辑关系中，其条件和结论只能取对立的两个值，例如是和非、对和错、真和假等等。 注意点： 在逻辑代数中，通常用“1”代表“真”，用“0”代表“假”。 二值逻辑的“1”与“0”是逻辑概念，仅代表真与假，没有数量大小。 在数字逻辑中，有时也用“1”与“0”表示二进制数。这仅仅是一种代码，实际的运算规律还是依照逻辑运算进行。 常用二－十进制代码： 逻辑函数： 用一个逻辑表达式来描述一个逻辑关系问题。 逻辑条件 → 输入变量（自变量） 逻辑结论 → 输出变量（因变量） 逻辑函数的表示方法： 真值表 逻辑函数式 逻辑图 卡诺图 硬件描述语言（HDL） 真 值 表： 逻辑函数：基本逻辑运算 与 Y = A · B 或 Y = A + B 非 Y = 逻辑函数：“与” 运算 逻辑函数：“或” 运算 逻辑函数：“非”运算 逻辑函数：反函数 逻辑函数：复合逻辑运算 复合逻辑运算的真值表 逻辑图：基本逻辑单元 （GB4728.12-85） 逻辑图：符号标注规定 逻辑图：组合形式 逻辑图：国外符号对照（一） 逻辑图：国外符号对照（二） 1.2 逻辑代数的基本定理 一、变量与常量的运算(0-1律)： A · 1 = A A + 0 = A A · 0 = 0 A + 1 = 1 二、等幂律： A · A = A A+A = A 三、互补律： A · = 0 A+ = 1 四、自反律： = A 五、交换律： 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定理 ） ： 逻辑代数的基本定理（一）： 代入定理 在任何一个逻辑等式中，若将其中一个逻辑变量全部用另一个逻辑函数代替，则等式仍然成立。 例：若 Y=AC + BC，C = P + Q 则 Y = A (P + Q) + B (P + Q) 逻辑代数的基本定理（二）： 反演定理