数逻教案4-2.pptVIP

* * 4.2.2　采用中规模集成器件实现组合逻辑函数 4.2　组合逻辑电路设计 4.2.1　采用小规模集成器件的组合逻辑电路设计 　　说明：有时由于输入变量的条件（如只有原变量输入，没有反变量输入）、采用器件的条件（如在一块集成器件上包含多个基本门）等因素，采用最简与-或式实现电路，不一定是最佳电路结构。 4.2.1 采用小规模集成器件的组合逻辑电路设计 　　１．设计步骤 概念：设计是分析的逆过程，即如何根据逻辑功能的要求及器件资源情况，设计出实现该功能的最佳电路。 逻辑功能要求 真值表 逻辑函数表达式 化简 变换 逻辑图 图4-2-1 组合逻辑电路设计步骤 　　２．例题讲解 　　例4-1　有一火灾报警系统，设有烟感、温感和紫外光感三种不同类型的火灾探测器。为了防止误报警，只有当其中有两种或两种类型以上的探测器发出火灾探测信号时，报警系统才产生报警控制信号，试设计产生报警控制信号的电路。 解题指导 　　依题意：探测器的火灾探测信号应为电路的输入，令A、B、C分别代表烟感、温感和紫外光感三种探测器的探测信号，“1”表示有火灾探测信号， “0”表示没有火灾探测信号； 　　最终是否产生报警信号为电路的输出，设为F， “1”表示产生报警信号， “0”表示不产生报警信号。 　　解 　　第二步： 根据电路设计对所使用器件的要求，将输出表达式变换成适当的形式。 　　第一步：列写真值表，求得最简与－或表达式。 1 1 0 0 1 1 0 0 B 1 0 1 0 1 0 1 0 C 1 1 1 0 1 0 0 0 F 0 1 1 1 1 0 0 0 A 表4-2-1 例4-1真值表 0 0 1 0 0 1 1 1 00 01 11 10 0 1 AB C 图4-2-2 例4-1卡诺图 与或式： 或与式： 　　(1) 若采用与非器件，则变换成与非-与非表达式。 A B C F 　　(2) 若采用或非器件，则变换成或非-或非表达式。 　　(3) 若采用与或非器件，则变换成与或非表达式。 ≥1 A B C F ≥1 ≥1 ≥1 图4-2-4 例4-1或非结构逻辑图 A B C F 1 ≥1 1 1 图4-2-5 例4-1与或非结构逻辑图 图4-2-3 例4-1与非结构逻辑图 　　例4-2　在只有原变量输入，没有反变量输入条件下，用与非门实现函数F(A,B,C,D)=∑m(4,5,6,7,8,9,10,11,12,13,14) 　　解　 第一步: 作出卡诺图，化简求得最简与－或表达式。 0 1 1 1 0 1 1 1 00 01 11 10 00 01 CD AB 0 1 0 1 0 1 1 1 11 10 图4-2-6 例4-2卡诺图 A B C A B D F 图4-2-7 例4-2既有原变量输入又有反变量输入时与非结构逻辑图 　　化简结果为： 　　如果允许有反变量输入，其逻辑电路如图4-2-7所示。 　　变换为与非－与非式： 　　第二步: 对化简结果进一步变换，力求电路最简。 　　 由于只有原变量输入，则其逻辑电路如图4-2-8(a)所示。 图4-2-8 例4-2只有原变量输入时与非结构逻辑图 B C A D F 1 1 1 1 (a) B C A D F (b) 　　 逻辑电路如图4-2-8(b)所示。与图(a)相比，电路更简单，但仍然不是最佳结果。 　　第三步：引入生成项，进一步改进。 A C D B F 图4-2-8 例4-2只有原变量输入时与非结构逻辑图 (c) 　　 逻辑电路如图4-2-8(c)所示。该电路仍然是３级门结构，只需要４个与非门，显然是实现该函数的最佳结果。 　　在只有原变量输入，没有反变量输入的条件下，使用与非门设计的特点： 归纳 　　(1) 结构为３级门电路，分别是输入级、与项级和输出级（或项级）。 　　(2) 输入级门电路的个数，取决于函数中乘积项所包含的尾部因子种类的多少。 　　(3) 与项级包含器件的多少，取决于乘积项的多少。 　　(4) 输出级总是一个与非门。 　　因此：应尽可能地合并乘积项，以减少与项级的器件数；尽可能地减少尾部因子的种类，以减少输入级器件的数目。 　　例4-3　在只有原变量输入条件下，采用或非门实现逻辑函数F(A,B,C,D)=∑m(0,5,7, 11,12,13,15) 　　解　第一步：先求F*(A,B,C,D)的最小项表达式，并化简。 　　F*中的最小项与F中最小项一一对应，若F中最小项号码为i，则F*中有号码为(2n-1)-i的最小项。 1 1 1 1 1 00 01 11 10 00 01 CD AB 1 1 1 1 11 10 图4-2-9 例4-3卡诺图 　　通过卡诺图化简，得到： 　　第二步：寻找