组合部分小结 部分习题评讲.ppt

1 组合逻辑部分小结 第 4 章 组合逻辑设计原理 第 6 章 组合逻辑设计实践 2 第 4 章 基本原理 ? 开关代数基础 ? 组合逻辑的基本分析、综合方法 ? 冒险 ? 开关代数的公理、定理 ? 对偶、反演规则 ? 逻辑函数的表示法 ? 分析步骤，利用公式进行化简 ? 设计方法、步骤 利用卡诺图化简，电路处理 ? 无关项的化简 —— 冒险的检查和消除 3 Switching algebra ex1 ： prove (AB + A'C)' = AB' + A'C' 4.47 (a)Yes (b)No (c)Yes , , (0,3,5,6) X Y Z F ? ? self-dual logic function: F=F D Yes or No? 4 Truth table 、 canonical sum 、 canonical product 、 Karnaugh map Logic function ? truth table Standard Representation of logic function ) ) ) ((( ? ? ? ? ? ? ? ? D C B A F 4.7(h) Z Y X F ? ? ? ? 4.9(e) X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Z Y X Z Y X Z Y X Z Y X Z Y X , , , , ) ( ) ( ) ( ) 6 , 5 , 4 ( ) 7 , 3 , 2 , 1 , 0 ( canonical sum 、 canonical product 5 Minterm and maxterm ex1: 四个变量可以构成 ( ) 个最小项，它们之和 是 ( ) 。最小项 m 5 和 m 10 相与的结果为（ ）。 Standard Representation of logic function ex2: For a same logic function, according to the relationship between maxterm Mi and minterm mi , we have Mi = （ ）， Mi + mi = （ ） . 6 卡诺图化简： 最小积之和：圈 1 最小和之积：圈 0 ； F 取非后圈 1 再取非。 逻辑函数的化简 4.15 (e) ? ? Z Y X W F , , , ) 14 , 13 , 11 , 8 , 7 , 4 , 2 , 1 ( 4.18(b) ? ? ? Z Y X W d F , , , ) 15 , 9 , 3 ( ) 11 , 8 , 2 , 1 , 0 ( 4.58(b) 4.59(a) D C B D C A D C B D C A F ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Z Y X W V F , , , , ) 31 , 29 , 27 , 25 , 20 , 16 , 15 , 13 , 7 , 5 ( 7 Complement sum ( 完全和 ) ： 对于一个逻辑函数，下列哪个说法是不正确的（ ) 。 a) 最小和逻辑表达式肯定唯一 b) 标准和逻辑表达式肯定唯一 c) 标准积逻辑表达式肯定唯一 d) 完全和逻辑表达式肯定唯一 ? ? Z Y X W F , , , ) 15 , 11 , 10 , 8 , 7 , 3 , 2 , 1 , 0 ( The sum of all the prime implicants of a logic function. 4.17 (d) 8 组合电路的分析 ? 分析的目的： – 确定给定电路的逻辑功能 ? 分析步骤： – 由输入到输出逐级写出逻辑函数表达式 – 对输出逻辑函数表达式进行化简 – 判断逻辑功能（列真值表或画波形图） 9 例：下图为一可控函数发生 器，其中 C1 、 C2 为控制端， A 、 B 为输入变量， F 为输出 变量。 C1 、