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

* 组合逻辑部分小结 第4章 组合逻辑设计原理 第6章 组合逻辑设计实践 * 第4章 基本原理 开关代数基础 组合逻辑的基本分析、综合方法 冒险 开关代数的公理、定理 对偶、反演规则 逻辑函数的表示法 分析步骤，利用公式进行化简 设计方法、步骤 利用卡诺图化简，电路处理 无关项的化简 —— 冒险的检查和消除 * Switching algebra ex1：prove (AB + A’C)’ = AB’ + A’C’ 4.47 (a)Yes (b)No (c)Yes self-dual logic function: F=FD Yes or No? * Truth table、canonical sum、 canonical product、Karnaugh map Logic function?truth table Standard Representation of logic function 4.7(h) 4.9(e) canonical sum、 canonical product * 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再取非。 逻辑函数的化简 4.15 (e) 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 (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 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 GRAY码至二进制码的转换? * 组合电路的综合 问题 描述 逻辑 抽象 选定 器件 类型 函数化简 电路处理 将函数 式变换 电路 实现 真值表 或 函数式 用门电路 用MSI组合电路或PLD * X1X0 X3X2 00 01 11 10 00 01 11 10 Y3=X3 X1X0 X3X2 00 01 11 10 00