ch3-2009.pptVIP

第三章 组合电路的分析与设计 王莹 博士 Wangying@bupt.edu.cn 北京邮电大学信息与通信工程学院 本章内容 组合逻辑电路的特点 组合逻辑电路的分析 小规模组合逻辑电路的设计 组合逻辑电路的冒险 常用的中规模组合逻辑电路与应用 3.1 组合逻辑电路的特点 电路任一时刻的输出状态只决定于该时刻各输入状态的组合，而与电路的原状态无关。 组合电路就是由门电路组合而成，电路中没有记忆单元，没有反馈通路。 3.2 组合逻辑电路的分析 分析组合逻辑电路一般是根据逻辑图求出逻辑功能，即求出真值表与逻辑函数表达式等。 分析的目的有时在于求出逻辑功能，有时在于证明给定的逻辑功能正确与否。 分析过程一般包含4个步骤： [例3.2.1] 分析图3.2.1所示逻辑电路。解：图3.2.1所示为二级组合电路。组合电路的级数是指输入信号从输入端到输出端所经历的逻辑门数的最大数目。这个电路简单，可以由输入到输出逐级写出逻辑门的输出表达式： 该函数表达式简单，不用列真值表，由表达式直接可以知道电路的逻辑功能。这是一个异或电路。 3.3 组合逻辑电路的设计方法 组合电路的设计就是根据逻辑功能的要求，设计出实现该功能的最优逻辑电路。 从采用的器件来看， 小规模集成电路（SSI） 中规模集成电路（MSI） 大规模集成电路（LSI） 用SSI设计组合电路时，其一般步骤是： 几个实际问题 输入变量的形式 双轨输入：既提供原变量也提供反变量； 单轨输入：只提供原变量，而无反变量。 多输出函数的设计 采用SSI芯片时的设计 指定门类型时的设计 3.3.1由设计要求列真值表 关键是确定逻辑变量、逻辑函数，以及定义变量值与函数值分别代表的状态。 3.3.2逻辑函数的两级门实现 在允许双轨输入时，可采用两级门电路来实现。 3.3.3逻辑函数的三级门实现 单轨输入时，只能由电路本身提供所需的反变量。最简单的方法是对每一个输入原变量增加一个非门，产生所需的反变量，这样在两级门的基础上构成了三级门电路。 阻塞逻辑 卡诺图有两个特殊的方格：全1格和全0格，又称1重心和0重心。 化简函数为最简与或式时，卡诺图中所有的圈对应的乘积项共有以下四种类型： ①凡是包含1重心的圈都是用原变量标注。 ②凡是包含0重心的圈都是用反变量标注。 ③两个重心都不包含的圈，其标注既有原变量又有反变量。 ④两个重心都包含的圈只有一个，即恒为1。 可根据需要圈合并圈。 阻塞逻辑 当需要用原变量标注时，在化简时，就围绕1重心来圈，如三级门设计中，输入全为原变量，当然希望围绕1重心来圈。 而实际围绕1重心来圈时，有时将0方格也圈入，所以要设法将圈入的0方格扣除，这种扣除不是象普通代数中的用减法扣除，而是用被扣除的最小项的非乘之来扣除，这就是阻塞逻辑，因为在其相应输入组合下值为0，禁止了积项的输出，使积项受控制。 用阻塞法设计三级与非电路 画圈时尽量围绕1重心，使积项用原变量标注，这时可以将某些0格圈入； 将圈进的0格阻塞掉，阻塞圈必须包含1重心，阻塞圈内可以不全是0格，扣除的1格以后补上。 圈各积项的阻塞圈时，应尽可能为各积项所公用。 用最少的积项圈及最少的阻塞圈覆盖全部1格。 用阻塞法设计三级或非电路 用阻塞法设计三级或非电路的过程与三级与非电路是相似的，只是圈0方格，阻塞掉1方格，均绕0重心圈，目的是覆盖全部0格。 3.3.4实际设计中的几个问题 1．多输出函数的设计 实际中常遇到多输出函数的电路，即对应一种输入组合下，有多个函数输出，如编码器、译码器、全加器等。 多输出函数电路的设计以单输出函数设计为基础，但目的是达到总体电路的简化，而不是局部简化，所以设计原则为： 尽可能利用公用项，虽然每个函数表达式可能不是最简的，但由于利用公用项，可使总体电路所用的门数减少，电路最简单。 多输出函数的设计步骤： 用卡诺图分别对每个函数进行化简，并用箭头连线表示出所有的公用圈。 从各个函数相同最小项出发，试图改变原来圈法，以求得更多的公用圈。 原则：若改圈法后能使总圈数减少（指不同圈），则改；若使总圈数增加，则不改；若总圈数不变，则取大的合并圈，使变量输入端减少。这一工作可重复进行多次。注意：单个变量的圈不用修改。 写出多输出函数的表达式，并绘出逻辑图。 2.采用SSI芯片时的设计 在用SSI芯片实现逻辑函数时，由于芯片中封装的逻辑门数及每个门的输入端数是一定的，还须将函数表达式变换成与芯片种类相适应的形式，目的是使所用的芯片数目最少。 如74LS00有四个两输入端与非门， 74LS10有三个三输入端与非门。 表3.3.2 几种74LS系列器件 3. 指定门类型的设计 如果限定设计必须使用某种类型（例如与或非门）门电路，还必须进行相应的变换。逻辑