[工学]第5章 门电路组合电路.ppt

电工电子技术基础 主编 海瑛 制作 海瑛 2004年7月 　　逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。任意一函数的标准表达式为：与或式。 1、最简与或表达式 原则： 1、乘积项最少（门电路的个数最少） 。 2、每个乘积项中的变量也最少的与或表达式。 最简与或表达式 5.53 逻辑函数的化简 利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。 　　若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 运用摩根定律 运用分配律 运用分配律 2 逻辑函数的公式化简法 　　逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。 （1）、并项法 　　如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。 运用摩根定律 利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。 利用公式Ａ＋ＡＢ＝Ａ＋Ｂ，消去多余的变量。 　如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。 （2）、吸收法 利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。 利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 （３）、配项法 3 逻辑函数的卡诺图化简法 3.1 、什么是卡诺图？ 与变量的最小项对应的按一定规则排列的方格图，每个小方格代表逻辑函数的一个最小项。这种特殊的小方格图通常称之为卡诺图（K-Map)。 （1）最小项：最小项又称为标准与项，指与项中包含自变量的所有变量。如： （2）规则：逻辑相邻，两个相邻小方格所代表的最小项仅一个变量取值不同。 二变量的： AB AB AB AB A B 0 1 0 1 3.2 卡诺图的填法 例1：已知某函数的真值表如下图所示，试将它填入卡诺图中。 A B C Y 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 00 01 11 10 0 1 A B C 1 0 1 0 0 1 0 1 三变量函数的真值表有8行，三变量的卡诺图有8格，做一个三变量函数的卡诺图如上图所示。 在卡诺图上，找到对应于ABC为000、011、101、110的方格填入1，其余方格填入0即可。 Y 例2：Y=AB+BC+AC =ABC+ABC+ABC+ABC+ABC+ABC =ABC+ABC+ABC+ABC =m3+m5+m6+m7 =∑m(3,5,6,7) 解：写出Y=AB+BC+AC的最小项表达式后再画卡诺图 00 01 11 10 0 1 A B C 0 0 1 0 0 1 1 1 Y 3.3 用卡诺图化简逻辑函数 1 1 00 01 11 10 0 A B C 1 (a) Y1=AB 00 01 11 10 0 A B C 1 1 1 (b) Y2=AC 1 1 1 1 00 01 11 10 00 A B C D 01 11 10 (c) Y3=ABD+ABD 00 01 11 10 00 A B C D 01 11 10 1 1 (d) Y4=BCD 依此类推： （2） 4个有1的相邻方格圈在一起可以消去2个变量； （3） 8个有1的相邻方格圈在一起可以消去3个变量； （4） 16个有1的相邻方格圈在一起可以消去4个变量。 　（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 ＡＤ 　ＢＤ 3.4、图形法化简的基本步骤 逻辑表达式或真值表 卡诺图 1 1 合并最小项 ①圈越大越好，但每个圈中标１的方格数目必须为　个。②同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。③不能漏掉任何一个标１的方格。 最简与或表达式 ＢＤ ＡＣＤ 冗余项