数字逻辑电路学习+期末复习（逻辑代数基础之化简）

2.4 逻辑函数化简

在现实生活中为了降低成本以及设计的复杂度，就必须对逻辑电路进行化简。

2.4.1 代数化简法

代数化简法就是运用逻辑代数的公理、定理和规则对逻辑函数进行化简的方法。

一.“与-或”表达式的化简

最简“与-或”表达式应满足两个条件：

1.表达式中的“与”项最少。

2.在满足上述条件的前提下，每个“与”项中的变量个数最少。

二.“或-与”表达式的化简

1.表达式中的“或”项个数最少。

2.在满足上述条件的前提下，每个“或”项中的变量个数最少。

简单方法：

　     第一步：对“或-与”表达式表示的函数F求对偶，得到“与-或”表达式F’；

　　 第二步：求出F’的最简“与-或”表达式；

　　 第三步：对F’再次求对偶,即可得到F的最简“或-与”表达式。

在这里方便大家理解，就给大家举个例子，我自认为这个方法很快：

2.4.2 卡诺图化简法（很重要）

一.卡诺图的构成

卡诺图是一种平面方格图，每一个小方格代表一个最小项，所以称为最小项方格图。

构造特点：

（1）n个变量的卡诺图由2^n个小方格构成。

（2）集合图形上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。

卡诺图中最小项的排列方案不是唯一的，但任何一种排列方案都必须具备以上特点。

 4×4卡诺图需要注意的是AB取值的顺序因为是相邻最小项，所以为00、01、11、10。

接下来给大家看看其实每个最小项有4个相邻最小项，

m5的4个相邻最小项为：m1、m4、m13、m7

 m2的四个相邻最小项为：m3、m6、m0、m10

m2和m10为同一行的两端这种，这种相邻称为相对相邻。

二.卡诺图上最小项的合并规律

卡诺图的特点是可以从图形上直观的找出相邻的最小项合并，也就是相应位置为1的选项，使用圆圈把他们圈起来。

那么哪些最小项可以合并呢？

1.两个小方格相邻，或者处于某行（列）两端时，所代表的最小项就是可以合并的，合并后可以小区一个变量。注意：2^n个最小项合并后的与项可以减少n个变量。

2.四个小方格组成一个大方格、或组成一行（列）、或处于相邻两行（列）、或者处于四角时，所代表的最小项可以合并，合并后可消去两个变量。

 

3.八个小方格组连成一体、或处于两个边行（列）时，所代表的最小项可以合并，合并可以减去3个变量。

总结一下，n个变量卡诺图中的最小项的合并规律如下：

 三.逻辑函数可以表示标准与-或式，也可以表示一般与-或式，如果为其他形式，可以先将其变换成上述两种形式后再处理。

四.卡诺图化简逻辑函数

一.求逻辑函数最简“与-或”表达式

1.画出函数的卡诺图；

2.对卡诺图上的1方格画卡诺图

3.写出与每个卡诺图对应的与项相“或”。

在画卡诺图的过程中也是有原则的，如下所示：

①在覆盖所有1方格的前提下，卡诺圈的个数应达到最少（用最少得卡诺圈要包围所有的1方格）。

②在满足合并规律的前提下，每个卡诺圈的大小应该达到最大（在满足卡诺圈中包含的1方格个数只能是2^m个的前提下，每个卡诺圈包含的1方格个数应该达到最多）。

③根据合并的需要，每个1方格可以被一个或多个卡诺圈包围（至少被一个卡诺圈包围）。

这里总结了一个规律就是圈从最大的开始圈，圈的1方格要足够多，先圈8个的，再圈4个的，再圈2个的，最后圈1个的。

二.求逻辑函数最简“或-与”表达式

在这里大家可以联想一下我们前面学到的使用代数化简法的方法，和它一样大家可以对照着记忆。

在这里给大家举一个例子，

（1）当题目给定的是“与-或”表达式时，使用“两次取反法”。

①做出F的卡诺图，求出反函数F'（F非）的最简与-或表达式（也就是卡诺图上的0方格）

②对上面求出的最简与-或表达式求反，得到函数F的最简或-与表达式。

举个例子（1）：

（2）当给定的是“或-与”表达式时，使用“两次对偶法”

  ①  作出F对偶式F’ 的卡诺图，并求出F’的最简“与-或”表达式；
  ②  对F’的最简“与-或”表达式取对偶，得到函数F的最简“或-与”表达式。

举个例子（2）：

在这里给大家强调一下就是我们在化简逻辑函数的时候使用代数化简法的时候，如果题目给的是或-与式并且让你化简成一个或-与式使用的方法是“两次对偶法”，在我们使用卡诺图化简的时候，就如上面这样大家需要看清题目给的是与-或式（两次取反法）还是或-与式（两次对偶法），大家可以在这里记忆一下。

那么逻辑函数的化简就到此结束了，大家有什么问题的话，可以私信我，一起学习一起进步。