电工电子技术 -任万强 第2篇 第10章.ppt

（a） （b） （c） 图10.15 卡诺图的三种表示方法 图10.16 三变量卡诺图 图10.17 四变量卡诺图 【例10.18】用卡诺图表示逻辑函数 仔细观察上面所得各种变量的卡诺图，其共同特点是可以直接观察相邻项。也就是说，各小方格对应于各变量不同的组合，而且上下左右在几何上相邻的方格内只有一个变量因子有差别，这个重要特点成为卡诺图化简逻辑函数的主要依据。 要指出的是。卡诺图水平方向同一行里，最左和最右端的方格也是符合上述相邻规律的，例如，m4和m6的差别仅在C 和 。同样，垂直方向同一列里最上端和最下端两个方格也是相邻的，这是因为都只有一个因子有差别。这个特点说明卡诺图呈现循环邻接的特性。 解：首先应把逻辑函数写成最小项表达式。 = 画出四变量的卡诺图，将对应于函数式中最小项的方格位置上填1，其余位置上填0或空格，则可得到如图10.18所示的函数L的卡诺图。 图10.18 例10.18题图 3．用卡诺图化简逻辑函数 卡诺图化简法实际是利用 将两个最小项合并消去一 个或几个变量。 卡诺图化简法具体步骤为： （1）画出逻辑函数的卡诺图。 （2）圈出卡诺图中相邻的最小项。 把卡诺图中2n个相邻最小项用框圈起来进行合并，直到所有为1的项被圈完为止。画框的规则为：每个框只能圈2n项，且只有相邻的为1项才能圈到一起；框要尽可能大而且尽可能少，这样逻辑函数的与项和或项就少，但所有为1的项都必须被圈到；每个为1的项可以被圈多次，但每个框内至少有一项是首次被圈。需要注意的是，同一行或同一列的首尾（靠边）方格也是相邻的。 （3）相邻最小项进行合并。二个相邻项可以合并为一项，消去一个互为反变量的变量，保留下相同的变量；四个相邻项可以合并为一项，消去两个互为反变量的变量，保留相同的变量； 八个相邻项可以合并为一项，消去三个互为反变量的变量，保留相同的变量；依次类推。另外，孤立的、无任何相邻的最小项则无法合并，在表达式中原样写出； （4）把每个框圈合并后的得到的与项再进行逻辑加，即可得到化简后的逻辑函数式。 【例10.19】用卡诺图法化简逻辑函数 解：逻辑函数L的卡诺图如图10.19所示，为了方便，把函数式中存在的项用“1”填入方格中。 把相邻的项用框圈起来，然后合并，得到 可见，框里有四项可以消去两个变量。 【例10.20】用卡诺图法化简逻辑函数 解：先将逻辑函数式化为最小项形式 卡诺图如图10.20所示，把相邻项用框圈起来，然后合并，得到 可见，框里有两项可以消去一个变量。 图10.19【例10.19】题图 图10.20【例10.20】题图 【例10.21】用卡诺图化简逻辑函数 解：卡诺图如图10.21所示。 把相邻项按画框的规则用框圈起来，然后合并，得到 【例10.22】用卡诺图化简逻辑函数 (0,1,2,3,4,5,8,10,11,12)。 解：卡诺图如图10.22所示。 图10.21【例10.21】题图 图10.22【例10.22】题图 把相邻项按画框的规则用框圈起来，然后合并，得到 4．约束项的逻辑函数及其化简 （1）约束项的定义。 前面所讨论的逻辑函数，对于每一组输入变量的取值组合，其输出是确定的。而有些情况下，逻辑函数的某些输入变量的取值组合是不可能出现的，或者不允许出现，即n变量的逻辑函数输出值不一定与其2n个最小项都有关，我们称那些与逻辑函数值无关的最小项为约束项或无关项。 例如8421BCD码中，1010～1111六种代码是不允许出现的，这六种代码所对应的六个最小项就是无关项。 相对于前面表示逻辑函数的m，无关项用d来表示。例如： 其中 部分为使函数值为1的最小项； 函数无关的约束项。 部分为与 （2）利用无关项化简逻辑函数。 在卡诺图和真值表中用“×”来表示，因为约束项与逻辑函数输出值无关，所以其值可以为“1”，也可以为“0”。画框时可以把约束项画在框里，令其为1，使框里的项更多。但要注意的是：画框的原则不变，而且框里的项不能全都是约束项。 【例10.23】利用约束项化简逻辑函数 解：卡诺图如图10.23所示。 把相邻项按画框的规则用框圈起来，其中令约束项d10和d14为1，然后合并。得到 【例10.24】利用约束项化简逻辑函数 约束条件为： 。 。 解：首先将约束条件写成最小项形式为 即 或者 0 0 卡诺图如图10.24所示。 图10.23例10.23题图 图10.24例10.24题图 把相邻项按画框的规则用框圈起来，其中令约束项d11为1，然后合并。得到 由例10.23和例10.24可以看出，利用约束项，可以使逻辑函数更为简单。 总之，图形法化简的主要优点