电工技术电子技术（电工学III）教学课件作者武丽第7章门电路与组合电路课件.pptVIP

7.2.3 逻辑函数表达式 1、逻辑真值表 A B C Y 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 * * 电子技术（电工学Ⅱ） 第7章 门电路与组合电路 7.2.3 逻辑函数表达式 2、逻辑表达式 书写原则：对任一组合，输入变量之间是“与逻辑”的关系，在时，若输入变量为“1”，则取输入变量的原变量(如)；若输入变量为“0”，则取该变量的反变量(如)。在各种组合之间，是或逻辑的关系，故最终的逻辑式为各种组合相或。 * * 电子技术（电工学Ⅱ） 第7章 门电路与组合电路 7.2.4 逻辑函数的化简 化简的目的：降低电路实现的成本，以较少的门实现电路。 图（a）和图（b）的电路逻辑功能相同，但图 （b）电路简单可靠性高，成本低。 * * 电子技术（电工学Ⅱ） 第7章 门电路与组合电路 7.2.4 逻辑函数的化简 最简“与-或”表达式的标准为： （1）乘积项最少，即表达式中“+”号最少； （2）每个乘积项中的变量数最少，即表达式中“· ”号个数最少。 * * 电子技术（电工学Ⅱ） 第7章 门电路与组合电路 7.2.4 逻辑函数的化简 化简的主要方法： 　　１．公式法（代数法） 　　２．图解法（卡诺图法） 1.公式法 运用逻辑代数的基本定律和恒等式进行化简的方法。 并项法: * * 电子技术（电工学Ⅱ） 第7章 门电路与组合电路 7.2.4 逻辑函数的化简 吸收法： A + AB = A 消去法： 配项法： A+AB=A+B * * 电子技术（电工学Ⅱ） 第7章 门电路与组合电路 7.2.4 逻辑函数的化简 2.卡诺图法 最小项：n个变量X1, X2, …, Xn的最小项是n个因子的乘积，每个变量都以它的原变量或非变量的形式在乘积项中出现，且仅出现一次。一般n个变量的最小项应有2n个。 、 、A(B+C)等则不是最小项。 例如，A、B、C三个逻辑变量的最小项有（23＝）8个，即 、 、 、 、 、 、 、 * * 电子技术（电工学Ⅱ） 第7章 门电路与组合电路 7.2.4 逻辑函数的化简 2.卡诺图法 卡诺图：将n变量的全部最小项都用小方块表示，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来，这样,所得到的图形叫n变量的卡诺图。 逻辑相邻的最小项：如果两个最小项只有一个变量互为反变量，那么，就称这两个最小项在逻辑上相邻。 如最小项 m6=ABC、与 m7 =ABC 在逻辑上相邻 m7 m6 * * 电子技术（电工学Ⅱ） 第7章 门电路与组合电路 7.2.4 逻辑函数的化简 A B 1 0 1 0 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD 三变量卡诺图 四变量卡诺图 两变量卡诺图 m0 m1 m2 m3 A C C BC A m0 m1 m2 m3 m4 m5 m6 m7 A D B B （1） 卡诺图的表示 * * 电子技术（电工学Ⅱ） 第7章 门电路与组合电路 7.2.4 逻辑函数的化简 （2）卡诺图的特点:各小方格对应于各变量不同的组合，而且上下左右在几何上相邻的方格内只有一个因子有差别，这个重要特点成为卡诺图化简逻辑函数的主要依据。 * * 电子技术（电工学Ⅱ） 第7章 门电路与组合电路 7.2.4 逻辑函数的化简 （3） 已知逻辑函数画卡诺图 当逻辑函数为最小项表达式时，在卡诺图中找出和表达式中 最小项对应的小方格填上1，其余的小方格填上0（有时也可 用空格表示），就可以得到相应的卡诺图。任何逻辑函数都 等于其卡诺图中为1的方格所对应的最小项之和。 例1：画出逻辑函数 L(A, B, C, D)= (0, 1, 2, 3, 4, 8, 10, 11, 14, 15)的卡诺图 * * 电子技术（电工学Ⅱ） 第7章 门电路与组合电路 7.2.4 逻辑函数的化简 （4）化简的依据 * * 电子技术（电工学Ⅱ） 第7章 门电路与组合电路 7.2.4 逻辑函数的化简 （5）化简的步骤 (4) 将所有包围圈对应的乘积项相加。 (1) 将逻辑函数写成最小项表达式 (2) 按最小项表达式填卡诺图，凡式中包含了的最小项， 其对应方格填1，其余方格填0。 (3