4章节组合逻辑电路.pptVIP

第 4 章 组合逻辑电路 ;学习要点： 组合电路的分析方法和设计方法 利用数据选择器和可编程逻辑器件进行　　　　　　　逻辑设计的方法 加法器、编码器、译码器等中规模集成电路的逻辑功能和使用方法;组合电路：输出仅由输入决定，与电路当前状态无关；电路结构中无反馈环路（无记忆）;4.2 组合逻辑电路的分析 ;逻辑图;最简与或表达式;逻辑图;真值表; 【例4-2】 分析图4-2所示组合逻辑电路的逻辑功能。  解：根据给出的逻辑图， 逐级推导出输出端的逻辑函数表达式： ;;表 4-1 例4-1真值表 ;【例4-3】分析图4-3(a)所示电路，指出该电路的逻辑功能。 ;解：  ① 写出函数表达式。 ; ③ 分析功能。  由真值表可见，当三个输入变量Ai、Bi、Ci中有一个为1或三个同时为1时，输出Si=1，而当三个变量中有两个或两个以上同时为1时，输出Ci+1=1，它正好实现了Ai、Bi、Ci三个一位二进制数的加法运算功能，这种电路称为一位全加器。其中，Ai、Bi分别为两个一位二进制数相加的被加数、加数， Ci为低位向本位的进位，Si为本位和，Ci+1是本位向高位的进位。一位全加器的符号如图4 - 3(b)所示。 如果不考虑低位来的进位，即Ci=0，则这样的电路称为半加器，其真值表和逻辑电路分别如表4-3和图4-4所示。 ;表 4-3 半加器真值表 ;4.3 组合逻辑电路的设计 ; 上述“最佳化”是从满足工程实际需要提出的。显然，“最小化”电路不一定是“最佳化”电路，必须从经济指标和速度、 功耗等多个指标综合考虑，才能设计出最佳电路。  组合逻辑电路可以采用小规模集成电路实现，也可以采用中规模集成电路器件或存储器、可编程逻辑器件来实现。 虽然采用中、大规模集成电路设计时，其最佳含义及设计方法都有所不同，但采用传统的设计方法仍是数字电路设计的基础。因此下面先介绍采用设计的实例。 ; 组合逻辑电路的设计一般可按以下步骤进行：  ① 逻辑抽象。将文字描述的逻辑命题转换成真值表叫逻辑抽象，首先要分析逻辑命题，确定输入、 输出变量；然后用二值逻辑的0、1两种状态分别对输入、输出变量进行逻辑赋值，即确定0、1 的具体含义；最后根据输出与输入之间的逻辑关系列出真值表。  ② 选择器件类型。根据命题的要求和器件的功能及其资源情况决定采用哪种器件。例如，当选用MSI组合逻辑器件设计电路时，对于多输出函数来说，通常选用译码器实现电路较方便，而对单输出函数来说，则选用数据选择器实现电路较方便。  ③ 根据真值表和选用逻辑器件的类型，写出相应的逻辑函数表达式。当采用SSI集成门设计时，为了获得最简单的设计结果，应将逻辑函数表达式化简，并变换为与门电路相对应的最简式。 ④ 根据逻辑函数表达式及选用的逻辑器件画出逻辑电路图。 ;真值表; 2 ;真值表; 3 ; 【例4-6】设计一个一位全减器。 ① 列真值表。  全减器有三个输入变量：被减数An、减数Bn、低位向本位的借位Cn；有两个输出变量：本位差Dn、本位向高位的借位C n+1， 其框图如图4 - 5(a)所示。;图 4-5 全减器框图及K图 (a) 框图; (b) Cn+1； (c) Dn ; ② 选器件。  选用非门、异或门、与或非门三种器件。  ③ 写逻辑函数式。  首先画出Cn+1和Dn的K图如图4-5(b)、(c)所示，然后根据选用的三种器件将Cn+1、Dn分别化简为相应的函数式。由于该电路有两个输出函数，因此化简时应从整体出发，尽量利用公共项使整个电路门数最少，而不是将每个输出函数化为最简当用与或非门实现电路时，利用圈0方法求出相应的与或非式为 ;当用异或门实现电路时，写出相应的函数式为 ; ④ 画出逻辑电路。  ; 【例4-7】用门电路设计一个将8421 BCD码转换为余3码的变换电路。  解：  ① 分析题意， 列真值表。  该电路输入为8421 BCD码，输出为余3码，因此它是一个四输入、四输出的码制变换电路，其框图如图4-7(a)所示。根据两种BCD码的编码关系，列出真值表，如表4-5所示。由于8421 BCD码不会出现1010~1111这六种状态， 因此把它视为无关项。 ; ② 选择器件，写出输出函数表达式。  题目没有具体指定用哪一种门电路，因此可以从门电路的数量、种类、速