第3章组合逻辑电路与设计技术报告.ppt

* The School of Information Science Technology of Qust 青岛科技大学信息科学技术学院 The School of Information Science Technology of Qust 第3章 组合逻辑电路 数字系统中常用的元件按照其工作原理包括组合电路元件与时序电路元件。组合电路元件主要为实现某一特定的电路任务而设计，如开关，与门等；而时序电路元件能够在特定周期时间内重复运行某一连续的任务，具有电路自动运行的特点，如晶振、触发器等。时序电路能够根据上一时刻的数据得到下一时刻的输出，组合电路能够完成各种复杂的逻辑操作，也可以作为时序电路的一个组成部分。本章主要讨论组合逻辑电路的定义、分析、设计，并简述设计组合电路时竞争冒险产生的原因和消除办法。最后讨论集成电路时常用组合元件的设计原理与应用方法。 组合逻辑电路是根据具有二值条件的输入和逻辑关系，分析出的用逻辑门电路组成的表示一定功能输出的逻辑电路。他的输出只取决于同一时刻的输入状态，而与原来的状态无关。数字逻辑电路的逻辑框图如图3-1所示。 图3-1 数字逻辑电路逻辑框图 其中I0～In-1为同时输入的一组变量，而Y0～Ym-1为同时输出的一组变量。输入与输出之间的逻辑表达式为： 这便是输入与输出之间的逻辑关系，是分析、设计电路的重要环节。 3.1组合逻辑电路分析 根据给出的组合逻辑电路，找到输入输出变量之间的关系式和数据变化情况，确定组合逻辑电路实现的功能，这便是组合逻辑电路分析。 1．组合逻辑电路分析步骤 1）根据逻辑电路提供的输入输出和逻辑门，从输入开始，逐级写出每个逻辑门输出的逻辑表达式。 2）根据表达式列出真值表，可根据输入的各种取值组合确定每个输出变量的取值。 3）根据真值表输入取值和输出结果变化规律判断电路实现的功能。 2．电路分析举例 【例3-1】分析图3-2所示电路的逻辑功能 （1）写出逻辑表达式 （2）列出真值表 （3）逻辑功能分析 图3-2 组合逻辑电路逻辑图 AB=00，D0=0；AB=01，D1=0；AB=10，D2=0；AB=11，D3=0；输入变量的数字组合和输出变量取值为0的情况一一对应，这种电路为译码器电路，每个输出可作为系统电路中四个器件对应的使能信号。 【例3-2】分析如图3-3所示电路的逻辑功能。 （1）写出Y的逻辑表达式 （2）列出Y对应真值表 （3）功能分析 当输入A、B、C中有2个或3个为1时，输出Y为1，否则输出Y为0。所以这个电路实际上是一种3人表决电路：只要有2票或3票同意，表决就通过。 【例3-3】分析图3-4所示电路的逻辑功能 图3-3 组合逻辑电路逻辑图 图3-4 3.2组合逻辑电路设计 组合逻辑电路的设计，就是根据给定的设计要求，设计出最佳（或最简）的组合电路。以逻辑门作为电路设计的基本单元，其最佳的含义是，所用门的数目要最少，而且各门输入端的数目和电路的级数也要最少。 1．组合逻辑电路设计步骤： 1）首先对实际问题进行分析，定义输入输出变量，确定输入输出变量之间的逻辑关系。在分析过程中，我们可以采用文字描述、流程图描述确定输入变量、输出变量和他们之间的逻辑关系。而逻辑关系就是由输入变量的取值作为条件得到输出变量的取值，在输入输出变量之间建立的联系。 2）根据1）分析出的逻辑关系，列出真值表。 3）利用卡诺图或公式法化简，求出最简表达式或级数最少表达式。 4）为数字电路配置电源电路、输入输出电路，在EDA软件中绘制该电路。 2.举例 【例3-4】设计一个判断两数符号是否相同的逻辑电路 （1）问题分析与变量定义：两个数的符号可能是“+”，“-”两种符号之一，具有二值性，因此每个数的符号位可以定义为一个变量，这里分别用A、B表示；而分析出的逻辑关系应该是：如果符号相同则输出结果为真（1），不相同输出结果为假（0），具有二值性，因此可以定义一个输出变量F，表示输出结果。 （2）列真值表：在表示逻辑输入输出过程中，正号一般用0表示，负号用1表示，根据上述逻辑关系确定出描述输入输出变量之间取值情况的真值表。 （3）化简求最简表达式或器件最少表达式：从真值表可以看出，各最小项之间无相邻项，已处于最简状态，根据最小项和表达式之间的对应关系，输出变量F的表达式为： （4）选择元件，绘制电路图 【例3-5】设计1个8421BCD“四舍五入”电路 （1）设定输入输出变量：8421BCD码由4位二进制数来表示，在设计时我们可以用4个输入变量A、B、C、D的组合来表示8421BCD码，用输出变量F来表示四舍五入的结果。当输入变量ABCD取值组合为0101～1001时，根据四舍五入的逻辑关系，输出F为1；当输入变量ABCD取