组合部分小结.ppt

组合逻辑部分小结 第4章 组合逻辑设计原理 第6章 组合逻辑设计实践 第4章 基本原理 开关代数基础 组合逻辑的基本分析、综合方法 冒险 Switching algebra ex1：prove * 开关代数的公理、定理 对偶、反演规则 逻辑函数的表示法 分析步骤，利用公式进行化简 设计方法、步骤 利用卡诺图化简，电路处理 无关项的化简 —— 冒险的检查和消除 ex2：Write the complements/duals of the following logic functions (AB + A’C)’ = AB’ + A’C’ (1) F = (A·B)’ + C·D·E’ (2) F = ( A’·(B+C’) + (C+D)’ )’ 4.47 (a)Y (b)N (c)Y Truth table、canonical sum、 canonical product、Karnaugh map Logic function?truth table Standard Representation of logic function 4.7(h) 4.8(g) Truth table、canonical sum、 canonical product、Karnaugh map Standard Representation of logic function Truth table? canonical sum、 canonical product canonical sum、 canonical product 4.9(c) 4.9(e) Minterm and maxterm ex1: 四个变量可以构成( )个最小项，它们之和是( )。最小项m5和m10相与的结果为（ ）。 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 =（ ）. 卡诺图化简： 最小积之和：圈1 最小和之积：圈0；F取非后圈1再取非。 逻辑函数的化简 (f) 4.15 (c) (e) (d) 卡诺图化简： 最小积之和：圈1 最小和之积：圈0；F取非后圈1再取非。 4.18(b) 逻辑函数的化简 4.58(b) 4.59(a) Complement sum (完全和)： 对于一个逻辑函数，下列哪个说法是不正确的（ )。 a) 最小和逻辑表达式肯定唯一 b) 标准和逻辑表达式肯定唯一 c) 标准积逻辑表达式肯定唯一 d) 完全和逻辑表达式肯定唯一 The sum of all the prime implicants of a logic function. 4.17 (e) (d) 组合电路的分析 分析的目的： 确定给定电路的逻辑功能 分析步骤： 由输入到输出逐级写出逻辑函数表达式 对输出逻辑函数表达式进行化简 判断逻辑功能（列真值表或画波形图） 例：下图为一可控函数发生器，其中C1、C2为控制端，A、B为输入变量，F为输出变量。C1、C2的取值如表所示，完成此表。 C1 C2 F=f(A,B) 0 0 0 1 1 0 1 1 例：分析图示逻辑电路的功能 B3 B2 B1 B0 G3 G2 G1 G0 解：1、写表达式 2、列真值表 3、分析功能 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 B3 B2 B1 B0 G3 G2 G1 G0 0 0 0 0 0 0 0 1 0 0 1 1 G3 = B3 G2 = B3?B2 G1 = B2?B1 G0 = B1?B0 二进制码至GRAY码的转换电路 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1