姜书艳 数字逻辑设计及应用 11.pptVIP

Review of Switching Algebra (开关代数内容回顾) 补充：同或(XNOR)、异或（XOR) Review of Switching Algebra (开关代数内容回顾) 补充：同或、异或 Formula Minimization(公式法化简) 并项法： 利用 A·B+A·B’=A·(B+B’)=A 吸收法： 利用 A+A·B=A·(1+B)=A 消项法： 利用 A·B+A’·C+B·C = A·B+A’·C 消因子法：利用 A+A’·B = A+B 配项法： 利用 A+A=A A+A’=1 4.2 Combinational-Circuit Analysis (组合电路分析) Get the Logic Expression or Truth Table from Logic Circuit (由逻辑电路图得出逻辑表达式或真值表) Exhausting Way (穷举法) （图4－10） 将全部输入组合加到输入端； 根据基本逻辑关系，从输入端到输出端，写出每一级门的输出； 根据最后输出结果列出真值表； Algebra Way (代数法) （图4－11，12，13，14，15，16，17） 从输入端到输出端，逐级写出每一级门的输出逻辑式； 及时利用基本定理对逻辑式化简； 由最后输出端得到输出函数式； Minimize Logic Function (化简逻辑函数) 什么是最简 Karnaugh Maps(卡诺图表示逻辑函数) Karnaugh Maps(卡诺图表示逻辑函数) Karnaugh Maps(卡诺图表示逻辑函数) Karnaugh Maps(卡诺图表示逻辑函数) 卡诺图的特点 逻辑相邻性： 相邻两方格只有一个因子互为反变量 合并最小项 两个最小项相邻可消去一个因子 四个最小项相邻可消去两个因子 八个最小项相邻可消去三个因子 2n个最小项相邻可消去n个因子 Karnaugh Maps Minimization(卡诺图化简) 卡诺图化简步骤 填写卡诺图 可以先将函数化为最小项之和的形式 圈组：找出可以合并的最小项 组(圈)数最少、每组(圈)包含的方块数最多 方格可重复使用，但至少有一个未被其它组圈过 读图：写出化简后的乘积项 消掉既能为0也能为1的变量 保留始终为0或1的变量 圈组原则 圈1，得化简“与或式”－－所有的‘1’必须圈定 圈0，得化简“或与式”－－所有的‘0’必须圈定 每个圈中0或1的个数为 2i 个 a. 首先，保证圈组数最少 b. 其次，圈组范围尽量大 c. 每个圈组至少要有一个1或0未被其他组圈过 圈组步骤 先圈孤立的1格（0格） 再圈只能按一个方向合并的分组－－圈子尽量大 其余可任意方向合并 将每个圈组写成与项（或项），再进行逻辑加（乘） 卡诺图法化简——举例 F1 = ?(A,B,C,D) ( 0, 3, 4, 5, 6, 7, 9, 12, 14, 15) F2 = ?(A,B,C,D) ( 1, 5, 6, 7, 11, 12, 13, 15) F3 = ?(A,B,C,D) ( 0, 1, 3, 4, 5, 7) F4 = ?(A,B,C,D) ( 1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14) Several Concepts (几 个 概 念) Several Concepts (几 个 概 念) Several Concepts (几 个 概 念) 蕴含项（implicant） ：只包含1的一个矩形圈； 主蕴含项（prime implicant） ：扩展到最大的蕴含项； Several Concepts (几 个 概 念) Distinguished 1-cell (奇异“ 1 ”单元) An input combination that is covered by only one prime inplicant (仅被单一主蕴含项覆盖的输入组合) Several Concepts (几 个 概 念) Essential Prime Implicant (质主蕴含项) A prime implicant that covers one or more distinguished 1-cell (覆盖1个或多个奇异“1”单元的主蕴含项) Several Concepts (几 个 概 念) 奇异“ 1 ”单元 仅被单一主蕴含项覆盖的输入组合 第4章作业（P231） A Class Problem ( 每课一题 ) 将下列函数化为最简与或函数式 Y(A,B,C,D) =∑（2，3，7，8，11，