数字逻辑电路概论t.

概论第一章数制和编码第二章逻辑代数基础《数字逻辑电路》课程补充材料第三章组合逻辑电路的分析与设计第四章同步时序电路的分析第五章同步时序电路的设计第六章异步时序电路的分析与设计第七章可编程逻辑器件PLD第八章数字系统设计绪论一、关于课程：1.课程名称：数字逻辑电路DigitalLogicCircuits2.课程主要任务：系统地介绍数字系统设计的理论知识；培养学生解决数字电路实现问题的实践能力；能够独立的设计并实现一个具体的逻辑功能部件或数字系统。3.研究的内容：①关于“数字Digital”模拟量analogvalue和模拟电路analogcircuit数字量digitalvalue和数字电路digitalcircuit•模拟量的特点：连续不断的物理量(随着时间变化)。•数字量的特点：离散的、不连续的物理量，被抽象为在任何时刻只有两个离散值：用0和1、高和低、真和假、H和L、T和F，等表示。•模拟电路：–处理随时间变化的信号，信号值可以是在一定范围内连续变化的电压、电流或其他参量。–模拟电路包括基本放大电路、功率放大电路、模拟运算电路、有源滤波器、信号发生器等。–模拟电路易受外界环境因素、自身老化等因素影响。–模拟电路工作在器件（如三极管）的线性工作区域。•数字电路和数字系统：–数字电路由模拟部件构成，处理的是模拟电压和电流。–实际上它的电流和电压也是在一定范围内连续变化的。但在数字电路和系统的设计过程中我们假设它们不是连续变化的。（忽略模拟行为特性）–也就是说所谓的“数字化抽象”使得模拟行为特性在多数情况下可被忽略，因此电路可建模成好像只处理“0”和“1”一样。–数字电路工作在器件（如三极管）的非线性工作区（饱和区和截止区）。例：电子线路中的晶体管工作示意图，如下：ViVoVILVIHVOHVOL模拟部分：放大开关部分：截止，Vi=0Vo=1开关部分：饱和，Vi=1Vo=0EiEi注意：a模拟器件和模拟系统是处理模拟信号的。b晶体管的开关特性是数字电路研究的重点，上例中物理量已逻辑约定成逻辑量0和1。c数字电路具有模拟电路的特性，如时间延迟问题。ViVoVcciBiCiE这个三极管电路起到了逻辑取反的作用：Vi＝0时Vo＝1；Vi＝1时Vo＝0。可作为一个非门。对于一个标准门（Gate），其逻辑0（1）对应输出电压值并不一定是某一具体电压值，它可以是在某一电压范围内，而这一电压范围能够被其它门识别为逻辑0（1）。见左下图。不同器件有不同的逻辑0/逻辑1的电压范围。只要某器件的输出位在另一器件输入的逻辑0/1电压范围内，该输出将起到0（或1）的作用。模拟电子电路设计：确保逻辑门输出的逻辑信号在合适的电压范围内（如在下一级输入的要求范围内）；同时识别在合适区域内的输入逻辑信号。数字设计：只需一定的模拟电路知识以确定设备工作在规范要求的环境中。逻辑1Invalid输入输出噪声容限逻辑1逻辑0逻辑0电压ViVoVcciBiCiE②关于“逻辑logic”•研究“因果”关系，即逻辑关系。输入量、输出量均为逻辑量；三种基本因果关系：逻辑与:只有决定事物结果的全部条件同时具备时，结果才会发生。逻辑或:在决定事物结果的诸条件中只要有任一个满足，结果就会发生。逻辑非:只要某一条件具备了，结果便不发生；而此条件不具备时，结果就会发生。逻辑量是逻辑状态的表示。在二值逻辑中，只有两种状态，并且这两种状态互不相容，分别用0－状态和1－状态表示。0状态一般表示逻辑状态的假或无效；1状态一般表示逻辑状态的真或有效。•通过逻辑运算，实现其逻辑关系，即逻辑代数；把与、或、非看作是逻辑变量间的最基本运算，可将逻辑关系写成：YABYABYA二值逻辑•只有决定结果的两个条件A和B同时具备，即同时有效：A=1，B=1，则结果会发生，即结果有效：Y=1。•若两者中只有一个有效：A=1,B=0或A=0,B=1，则结果不会发生，即无效：Y=0。•若两者均无效：A=0,B=0，则结果不发生：Y=0。•A=1,B=1则Y=1•A=1,B=0则Y=1•A=0,B=1则Y=1•A=0,B=0则Y=0决定Y的只有一个条件A•A=0则Y=1•A=1则Y=0YABYABYA•逻辑是由逻辑量、逻辑关系和逻辑运算所组成的集合。•逻辑分为许多类型，其中最简单的是二值逻辑运算，也称二值布尔代数，又称开关代数。如：真/假、开/关、高/低、有/无，1/0，等。（第2章）由若干逻辑部件构成，能够对数字信息进行加工、传送及存储的物理设备。由于这种逻辑加工(即逻辑运算)是建立在一套完整的逻辑理论(即逻辑代数)基础上，这种科学的严密性保证了系统的准确性和可靠性，并易于控制。④关于“数字逻辑电路digitallogiccircuit”通过讨论数字电路中输入信号与输出信号之间的逻辑关系，运用数字逻辑的基本原理和基本方法，设计出实现特定逻辑要求的逻辑器件（电路），最终完成一个完整的数字系统。③关于“数字系统digitalsystem”利用TTL等模拟器件的截止区和饱和区特性，将器件的输入/输出电压分别归为逻辑0和逻辑1。然后利用TTL器件的不同连接形成实现二值逻辑的不同运算（与、或、非）的逻辑部件，进而实现更复杂的逻辑运算，从而实现逻辑功能。模拟电压/电流0、1逻辑量与或非门更复杂逻辑数字系统TTL开关特性多个TTL连接多个门连接不同逻辑功能⑤数字电路与模拟电路相比有什么优点呢？•稳定性好设计得好的数字电路，若给定一组确定的输入，总会给出相同的输出结果（逻辑关系）。而模拟电路则表现得总是不太稳定，其输出还受温度、电源电压、器件老化等诸多因素影响。•速度快目前的数字器件运行速度非常快。晶体管的开关速度已经小于10ps。用这样快速的晶体管制造的复杂数字电路系统可以在2ns中对输入产生响应。也就是说在一秒钟内可以产生500兆次输出。（2ns＝10ps×200）•集成度高且成本低数字电路可以在一个很小的空间里提供许多功能。常用的电路均可以设计成集成电路芯片，且生产成本很小。现在市场上有许多用过就丢弃的计算器、手表、会唱歌的圣诞卡片等都是这一类产品。•设计容易数字设计，即逻辑设计，输入输出要求合乎逻辑，并不需要特别的数学技巧。尤其是规模小的数字电路的逻辑特性很容易明白，也不需要很深入地了解诸如电容、晶体管和许多其他器件的微积分模型。•功能灵活当把实际问题简化为数字形式，就可以通过空间和时间上的一系列逻辑步骤加以处理。例如：很容易设计一个数字电路对一段录音进行加密，只有知道密码的人才能听出。但若只用模拟电路的技术要做到这点就很困难。•可编程性数字逻辑的设计完全可以用硬件描述语言HDL来编程，还可以编写它的可综合模型、仿真模型，并通过运行程序来验证设计的正确性，然后把它下载到CPLD或FPGA上，或者作成专用的IC。（由此开始）微机原理…公共基础课高数英语物理线性代数…离散数学数字逻辑系统…电信类专业专业基础课电路电工原理模电…电类专业基础课系统结构网络技术…（由此开始）专业课……公共基础课高数英语物理线性代数…数字逻辑系统…电信类专业专业基础课电路电工原理模电…电类专业基础课单片机技术嵌入式系统…专业课专业课计算机控制系统CPLD技术及应用微机原理硬线逻辑：由与门、或门、触发器、MSI、LSI等基本逻辑部件构成的逻辑系统。4.本课程在学科体系中的地位4.本课程在学科体系中的地位（由此开始）微机原理…公共基础课高数英语物理线性代数…离散数学数字逻辑系统…电信类专业专业基础课电路电工原理模电…电类专业基础课系统结构网络技术…（由此开始）专业课……公共基础课高数英语物理线性代数…数字逻辑系统…电信类专业专业基础课电路电工原理模电…电类专业基础课单片机技术嵌入式系统…专业课专业课计算机控制系统CPLD技术及应用微机原理重点研究这些基本逻辑部件——“逻辑门”的外部功能；并由“门”构建更大的功能级模块部件，如加法器、运算器或控制器等。综上所述“数字逻辑电路”是一门集数字电子技术、逻辑分析方法、计算机组成科学为一体的专业课程，研究在计算机体系结构、数字系统中部件级的分析和设计方法。5.数字系统的层次化结构设计：逻辑部件简单的数字系统，如汽车尾灯、交通灯控、广告灯箱等较复杂的数字系统，如单片机工控、测试等带有简单编程的系统。复杂的数字系统，如计算机系统，要研究其“组成”和“系统结构”。第5级复杂系统：从第2级到第4级的功能部件第4级更复杂的功能逻辑单元，如微处理器(VLSI)第3级功能逻辑单元，如加法器、计数器、乘法器(MSI与LSI)第2级功能逻辑单元，如门，与门、非门，及触发器(SSI)第1级电子元件，如晶体管、二极管、电阻、电容(元件级)SSI：等效包含1到20个门。MSI：等效包含20到200个门。LSI：等效包含200到200000或更多的门。VLSI：具有超过1000000个晶体管的IC一定是VLSI。数字系统层次化结构结构域复杂系统：从第2级到第4级的功能部件系统级：CPU、存储器更复杂的功能逻辑单元，如微处理器算法级：控制器、网表功能逻辑单元，如加法器、计数器、乘法器RTL级：ALU、寄存器、MUX功能逻辑单元，如门，与门、非门，及触发器逻辑级：门、触发器电子元件，如晶体管、二极管、电阻、电容电路级：晶体管描述部件或系统的三个充分必要条件，也就是从不同角度充分描述部件或系统：行为域、结构域、物理域。行为域：强调行为，说明电路功能，即电路的输入/输出关系，但与该行为的实现无关。结构域：对组成电路的各部件及部件间的拓扑连接关系进行描述，给出互连功能部件的层次关系。物理域：提供生产和制造物理实体所需要的信息，如几何布局或拓扑约束等，即空间的物理布局和物理特性，没有任何功能部件的概念。二、教材及参考书目：数字逻辑（第三版）.鲍家元毛文林张琴编著.北京：高等教育出版社.2011.6《DigitalDesign--Principles&Practices(ThirdEdition)》.JohnF.Wakerly.北京：高等教育出版社.2001年《DigitallogicalCircuitAnalysis&Design》.VictorP.Nelson.北京：清华大学出版社.1997年MIT开放式课程镜像网站——课程编号6.111三、全书各章总述概论总述《数字逻辑电路》课程的主要任务、研究目的、研究的内容，以及学习方法。第一章数制和编码数字系统主要处理二进制数据（binarydigits－0s和1s）。数字系统设计者应在二进制数据和现实生活中的数、事件、条件之间建立一种联系。也就是要知道如何在二进制数字系统中表示并处理我们日常熟悉的数值量（如非二进制数据、事件、条件等）。主要介绍：不同进位计数制之间的相互转换；二进制带符号数的代码表示（用数据位表示符号）及其加减运算；十进制的常用二进制代码；可靠性编码（具有检错、纠错能力的编码）。第二章逻辑代数基础逻辑代数是二值逻辑运算中的基本数学工具，它广泛应用于数字系统的分析和设计中。数字系统所要完成的某种功能，都可以归纳成逻辑关系，通过逻辑代数表达成逻辑函数的形式。同一逻辑函数的不同表达式，对应着实现此函数的不同逻辑电路。第三章～第六章组合逻辑电路和时序电路的分析与设计“分析”是指给定逻辑电路，写出逻辑表达式，得出其实现的逻辑功能（如用时序图表示）。“设计”是指按照要求实现的逻辑功能，选择合适的门及中规模器件等，组合成一电路实现该功能。分析和设计的工具有：真值表、卡诺图、逻辑方程式、状态图、状态表等。（重点