中学课件数字电子.pptVIP

Y1 A BC 0 1 00 01 11 10 1 1 1 Y1 A BC 0 1 00 01 11 10 1 1 1 例：化简多输出逻辑函数 * 例1：Y=AB+B 可化为 （二）、逻辑函数的最小项之和形式 利用基本公式 A+A=1 可以把任何逻辑函数化为最小项之和 的标准形式。 = AB =∑（m0，m2，m3） 例2：Y=AB+C 可化为 Y=AB(C+C) + (A+A)(B+B)C =ABC+ABC+ABC+ABC+ABC+ABC = ∑（m 1，m 3，m 5，m 6，m 7） +AB +AB = m 3 + m 2 + m 0 （A+A） B + Y= AB + m 6 + m 7 + m 3 + m 5 + m 1 = m 7 二、最大项积的形式——和之积（“或—与”表达式） （一）、最大项： 设M为包含n个因子的和，且这n个因子以原变量形式或者反变量形式在M中出现且只出现一次，称M为n变量的一个最大项。n变量共有2n个最大项。 最大项的编号规则：把最大项 M 值为0 的输入变量取值看作二进制数，其对应的十进制数即为该最大项的编号，记作Mi 。 三变量的最大项编号表 三、最小项和最大项的关系 对同一个逻辑函数来说，编号相同的最小项和最大项互补 即： 已知逻辑函数的最小项表达式，求最大项表达式 先求逻辑函数的反函数的最小项表达式，再取反求最大项表达式 2.5 逻辑函数的化简 一、最简标准 与或式 二、常用的最简形式 逻辑函数式中，包含的或运算的项最少；每一项中包含与运算的因子最少，则此函数式为最简函数式 有与-或式和与非-与非式。 Y=AB+(A+B)C = AB+ABC = AB+C = AB+C AB·C 例：Y=AB+AC+BC 化为 = （最简与非-与非式） 将与-或式取两次非可得与非-与非式。 （最简与或式） 二输入四或门74LS32一片 只需要：二输入四与非门74LS00一片 按与-或式AB+C设计此逻辑电路， 需两块芯片 ≥1 Y A B C 按与非-与非式 设计此逻辑电路， AB·C C A B 二输入四与门74LS10一片 三、逻辑函数的公式化简法 常用的公式化简方法： 利用基本公式和常用公式，再配合并项法、吸收法、配项法。 1.并项法 2.吸收法 3.消项法 例: 化简函数Y=AC+AB+ B+C Y=AC+AB+ B C = AC+ B C 并项：利用 将两项并为一项，消去变量B。 吸收： 利用A+AB = A消去多余的项AB。 消项：利用 消去多余项BC或BCD。 4.消因子法 * 消元：利用 消去多余变量A。 * 配项：利用A+A=A或 进行配项。 5.配项法 2.5.2 卡诺图化简法 将 n 变量的全部最小项各用一个小方块表示，并使具有逻辑相邻的最小项在几何位置上也相邻，所得图形叫 n 变量全部最小项的卡诺图。 一、卡诺图（n 变量全部最小项的卡诺图） 1、一变量全部最小项的卡诺图 一变量Y=F（A）， Y A 0 1 A A Y A 0 1 m0 m1 全部最小项： A， A 卡诺图： A B Y 0 1 0 1 m0 m1 m2 m3 Y AB 00 01 11 10 A B A B A B A B 00 01 11 10 Y AB m0 m1 m3 m2 Y A BC 0 1 00 01 11 10 m0 m1 m4 m5 m3 m2 m7 m6 2、二变量全部最小项的卡诺图 Y= F（A、B） Y AB C 00 01 11 10 0 1 m0 m1 m4 m5 m3 m2 m7 m6 3、三变量全部最小项的卡诺图 Y=F（A、B、C） Y AB CD 00 01 11 10 00 01 11 10 m0 m1 m4 m5 m3 m2 m7 m6 m12 m13 m8 m9 m15 m14 m11 m10 Y ABC D 000 001 011 010 100 101 111 110 0 1 m0 m1 m3 m2 m4 m5 m7 m6 m8 m9 m11 m10 m12 m13 m15 m14 4、四变量全部最小项的卡诺图 Y=