第三节 逻辑函数的图解化简法资料讲解.pptVIP

约束条件 解：AB = 0 表示 A 与 B 不能同时为 1, AB = 11（即 AB同时为1)所对应的最小项，就是无关项。 例2:化简 无关项 X 对化简有利当作 1 ，对化简无利当作0 。 前面所学的函数化简，均假定输入信号既提供原变量，又提供反变量。在实际逻辑电路设计中，只有原变量输入，没有反变量输入。因此在函数化简时采取适当方法就能得到只有原变量输入。 1、公式法：先介绍几个概念 头部因子和尾部因子： 一个乘积项可以写作： 乘积项不带反号的部分称为头部。 每个乘积因子 a b c - - -称为头部因子。 乘积项带反号的部分称为尾部。 每个乘积因子，x y z, u v w 称为尾部因子。 例： 头部因子 尾部因子 尾部代替因子 例： 头部因子可以随意放入尾部因子，也可以从尾部因子中取走。 证明： 一个乘积项的尾部因子，可根据需要加以扩展，如果扩 展变量是属于头部内的变量，则该乘积项的值不变。扩展后 的因子，称为原乘积项尾部因子的代替因子。 即：尾部因子的反号可以任意伸长和缩短，伸长将头部因子 放进去，缩短将头部因子取出来。 如果两个或两个以上乘积项的头部完全相同，则这几个乘机项可以合并为一个乘积项。 例：已知 在输入没有反变量的条件下化简为与非－与非表达式。 解：a、用卡诺图常规化简 乘积项合并 共用：7个门，其中，3 个非门，4 个与非门。 公式法化简的目的：寻找公共项 减少与非门数量。只用4个与非门。 b、用公式法化简 A B C F 对于任何一个逻辑函数的功能描述都可以作出真值表，根据真值表可以写出该函数的最小项之和及最大项之积的形式。 A B F 0 0 0 0 1 1 1 0 1 1 1 0 最小项之和： 最大项之积： 真值表和逻辑函数的最小项、最大项之间存在一一对应关系。 但是把真值表作为运算工具十分不便。用图解化简法，化简逻辑函数方便简单。 F = 1 的输入变量组合有 AB = 01、10 两组。 F = 0 的输入变量组合有 AB = 00、11 两组。 从以上分析中可以看出： A B C 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 0 3 变量卡诺图 变量数 n = 3 在卡诺图上有 23 = 8 个小方格，对应八个最。每个小方格有三个相邻格。 m0 和m1、m2、m4 相邻。 m1 和m0、m3、m5 相邻。 m2 和m0、m3、m6 相邻。 三变量格雷码排列顺序： ☆ 卡诺图小方格相邻数 = 变量数。 ☆ 小方格的编号就是最小项的编号。 ☆ 逻辑相邻，几何位置也相邻。 要求掌握格雷码排列规律。 4 变量卡诺图 变量数 n = 4 在卡诺图上有 24 = 16 个小方格，对应十六个最小项。每个小方格有四个相邻格。 m0 和m1、m2、m4 、m8 相邻。 m5 和m1、m4、m7 、m13 相邻。 m9 和m1、m8、m11 、m13 相邻。 四变量格雷码排列： A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 C 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 D 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 5 变量卡诺图 变量数 n = 5 在卡诺图上有 25 = 32 个小方格，对应32个最小项。每个小方格有5个相邻格。 m0和m1、m2、m4、m8 、及对称相 m16。 m5和m1、m4、m7、m13 、及对称相 m21。 m23和m19、m21、m22、m31 、及对称相 m7。 m27和m25、m26、m19、m31 、及对称相 m11。 找相邻格的方法： 先按四变找 再找对称相 随着输入变量的增加，小方格数以 2n 倍增加。若 N=6 有 64个小方格，使卡诺图变得十分复杂，相邻关系难以寻找。所以卡诺图一般多用于5变量以内。 卡诺图的目的是用来化简逻辑函数，那么如何用卡诺图来表示逻辑函数？方法有四种： 1、 真值表法 已知一个真值表，可直接填出卡诺图。方法是：把真值表中输出为 1 的最小项，在的卡诺图对应小方格内填 1 ，把真值表中输出为 0 的最小项，在卡诺图对应小方格内填 0 。 例：已知真值表为 A B C F m i 0 0 0 0 m 0 0 0 1 1 m 1 0 1 0 1 m 2 0 1 1 0 m 3 1 0 0 1 m 4