数字电路第二章(下2).pptVIP

主讲： 曹晓明 时 间：2009年9月24日 举重裁判电路 国际举重比赛中共有三名裁判，一名主裁判，两名副裁判。当主裁判按下通过按钮且至少其中的一名副裁判按下通过按钮时，才表示选手通过该级别举重。否则成绩无效。 ①逻辑函数可用真值表、逻辑表达式、卡诺图、逻辑图和波形图5种方式表示，它们各具特点，但本质相通，可以互相转换。 ②对于一个具体的逻辑函数，究竟采用哪种表示方式应视实际需要而定。 ③在使用时应充分利用每一种表示方式的优点。由于由真值表到逻辑图和由逻辑图到真值表的转换，直接涉及到数字电路的分析和设计问题，因此显得更为重要。 谁是最小项？ n个变量有2的n个最小项 逻辑函数可以写为最小项之和的形式 最小项是用卡诺图化简的重要媒介 内容提要 2.6 逻辑函数的化简法 逻辑函数的最简形式 最简与或 包含的乘积项已经最少，每个乘积项的因子也最少，称为最简的与-或逻辑式。 公式法化简 2.6.1公式化简法 反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。 例： 吸收法化简1 吸收法化简2 F=AB’+A’B+ABCD+A’B’CD =(AB’+AB’)+CD(AB+A’B’) =A B+(A B)’CD =A B+CD 消去冗余项 F=AB’CD’+(AB’)’E+A’CD’EF =AB’CD’+(AB’)’E+A’CD’EF =AB’CD’+(AB’)’E 综合示例（1） F=A(A+B)(A’+D)(B’+C’)(A+C+E+H) Fd =A+AB+A’D+B’C’+ACEH =A(1+B+CEH)+A’D+B’C’ =A+A’D+B’C’ =A+D+B’C’ F=(Fd)d=AD(B’+C’) 综合示例（2） F=AD+AD’+AB+AC’+BD+ACEG+B’EG+DEGH =A+AB+AC’+ACEG+BD+B’EG+DEGH =A+BD+B’EG 综合示例（3） F=(A+B)(A+A’B’)C+(A’(B+C’))’+A’B+ABC =(A+B)(A+B’)C+(A+(B+C’)’)+A’B+ABC =AC+A+B’C+A’B+ABC =A(1+C+BC)+B’C+A’B =A+A’B+B’C =A+B+B’C =A+B+C 综合示例（4） F=(A+B)(A+B’)(A’+B)(A’D+C) +(A’+B’+C)’(B’CD’+CD’) =A(A’+B)(A’D+C)+ABC’(B’CD’+CD’) =AB(A’D+C)+ABC’CD’ =ABC 综合示例（4） F=(A+B)(A+B’)(A’+B)(A’D+C) +(A’+B’+C)’(B’CD’+CD’) =(A+B)(A+B’)(A’+B)(A’D+C)+ABCCD’ =(A+B)(A+B’)(A’+B)(A’D+C) Fd=AB+AB’+A’B+(A’+D)C =A+B+A’C+CD =A+B+C+CD =A+B+C F=(Fd)d=ABC 综合示例（5） F=AC+A’D+B’D+BC’ =AC+A’D+CD+B’D+BC’ =AC+A’D+D(B’+C)+BC’ =AC+A’D+D(BC’)’+BC’ =AC+A’D+D+BC’ =AC+BC’ +D 逻辑函数的卡诺图表示法 实质：将逻辑函数的最小项之和的以图形的方式表示出来 以2n个小方块分别代表 n 变量的所有最小项，并将它们排列成矩阵，而且使几何位置相邻的两个最小项在逻辑上也是相邻的（只有一个变量不同），就得到表示n变量全部最小项的卡诺图。 用卡诺图化简函数步骤 化简步骤： 用卡诺图表示逻辑函数 找出可合并的最小项 化简后的乘积项相加 （项数最少，每项因子最少） 卡诺图化简的原则 化简后的乘积项应包含函数式的所有最小项，即覆盖图中所有的1。 乘积项的数目最少，即圈成的矩形最少。 每个乘积项因子最少，即圈成的矩形最大。 例 例 例： 例 例： 例： 2.7具有无关项的逻辑函数及其化简 约束项 任意项 逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不包含在函数式中，因此统称为无关项。 约束项 2.7.2 无关项在化简逻辑函数中的