数字的设计 第四章 组合逻辑的设计原理.pptVIP

Chapter 4 Combinational Logic Design Principles;Combinational logic circuit;4.1 Switching Algebra;2. Single Variable Theorems;3. two-and three-variable theorems;;4. n-variable theorems;;;5. Duality;;6. Using switching algebra in minimizing logic function;7. Standard representation of logic functions;n-variable minterm;n-variable maxterm;①properties of minterm a、所有输入组合取值中，只有一组取值能令特定的某个最小项的值为1。 b、任意两个不同最小项之积为0，mi×mj=0 i≠j c、全部最小项之和为1， ②properties of maxterm a、所有输入组合取值中，只有一组取值能令特定的某个最大项的值为0。 b、任意两个不同最大项之和为1， Mi+Mj=1 i≠j c、全部最大项之积为0， ③ 编号相同的最小项和最大项互为反函数 mi=(Mi)’， Mj=(mj)’;canonical sum;canonical product;∴若已知标准和，则集合中剩下的编号就可以构建标准积；反之亦然。 例：∑XYZ（0、1、2、3）=∏XYZ（4、5、6、7）;;4.2 Combinational-Circuit Analysis ;Analyzing example;;Basic structure of logic circuit;“AND-OR” and “NAND-NAND”;“OR-AND” and “NOR-NOR”;Timing diagram;课堂练习;4.3 Combinational-Circuit Synthesis;1、circuit descriptions and designs;Exp2：alarm circuit—;2、circuit manipulations;3、combinational-circuit minimization;4、Karnaugh Map;;② fill in the k-map for a given truth table;③ fill in the k-map for a logic expression;;5、minimizing sums of products;;（2）methods of minimization;derive prime implicant;Exp;;; ;;Combinational circuit design example;Combinational circuit design example;Combinational circuit design example;Combinational circuit design example;（3）k-map more than 4-variable;Dividing into two part;;6、minimizing “product-of-sums”;7、“don’t-care” input combinations;Exp.1;;;;8、multiple-output minimization;(2) Find the common terms, the synthesis again Algorithm ①find the m-product function of all output. ②circle the m-product’s EPI. (the common part) ③find the EPI in the leaving “1”cell. ④combining step②、③, get the final circuit.;;;4.5 Timing Hazards;1、static hazards;;;;2、finding static hazards;(2) using k-map;00;;第四章小结;组合逻辑电路的分析;;A;;;;