.第1章数字逻辑基础.pptVIP

由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 1 用卡诺图化简逻辑函数： L（A,B,C,D）=∑m（0,2,3,4,6,7,10,11,13,14,15） 2 用卡诺图化简逻辑函数： 3 某逻辑函数的真值表如表所示，用卡诺图化简该逻辑函数。 4 某逻辑函数输入是8421BCD码，其逻辑表达式为： L（A,B,C,D）=∑m（1,4,5,6,7,9）+∑d（10,11,12,13,14,15） 用卡诺图法化简该逻辑函数。 ⒍逻辑函数化简 例：化简函数 F=∑(1，3，5，9)+∑d(7，11，13)。 解： ①画出F的卡诺图 ②合并最小项 1 1 1 × 1 × × ③写出最简与或表达式 ⒍逻辑函数化简 例：化简函数 F=∑(1，3，5，9)+∑d(7，11，13)。 解： ①画出F的卡诺图 ②合并最小项 1 1 1 × 1 × × ③写出最简与或表达式 ⒍逻辑函数化简 例2：化简函数 F=∑(1，3，5，9)+∑d(7，11，13)。 A C D F ⒍逻辑函数化简 A C D F ⒍逻辑函数化简 通常，从逻辑问题概括出来的逻辑函数不一定是最简的，所以就要求对逻辑函数进行化简，找到其最简单的表达式。 此外，有时逻辑函数表达式是最简的形式，但是它不一定适合给定的逻辑门，这种实际情况又要求对已有的最简式进行适当的变换，才能用给定的逻辑门画出逻辑电路图。 ⒍逻辑函数化简 与或表达式是最常用的一种逻辑表达式，最简与或表达式的标准是：式中含的与项最少；各与项中含的变量数最少。 有了最简的与或表达式，就很容易得到其他形式的最简表达式。 这里只介绍了两种与或表达式的化简方法。一种是公式化简法；另一种是卡诺图化简法。 解： 例 : 化简逻辑函数： （利用反演律 ） （利用 ） （配项法） （利用A+AB=A） （利用A+AB=A） （利用 ） 解法1： 解法2： 例:化简逻辑函数： 通过这个例子可以看出，一个逻辑函数的真值表是唯一的，卡诺图也是唯一的，但化简结果有时不是唯一的。 作业： P22：1-1—1-10，1-15，1-17，1-19—1-21 而m2则不完全相同，它的4个相邻最小项除了与之几何相邻的m3和m6之外，另外两个是处在“相对”位置的m0(同一列的两端)和m10(同一行的两端)。这种相邻似乎不太直观，但只要把这个图的上、下边缘连接，卷成圆筒状，便可看出m0和m2在几何位置上是相邻的。同样，把图的左、右边缘连接，便可使m2和m10相邻。通常把这种相邻称为相对相邻。 除此之外，还有“相重”位置的最小项相邻，如五变量卡诺图中的m3，除了几何相邻的m1，m2，m7和相对相邻的m11外，还与m19相邻。对于这种情形，可以把卡诺图左边的矩形重叠到右边矩形之上来看，凡上下重叠的最小项相邻，这种相邻称为重叠相邻。 归纳起来，卡诺图在构造上具有以下两个特点： n个变量的卡诺图由2n个小方格组成，每个小方格代表一个最小项； 卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。 卡诺图的构造特点使卡诺图具有一个重要性质：可以从图形上直观地找出相邻最小项合并。合并的理论依据是并项定理AB+AB=A。 用卡诺图化简逻辑函数的基本原理就是把上述逻辑依据和图形特征结合起来，通过把卡诺图上表征相邻最小项的相邻小方格“圈”在一起进行合并，达到用一个简单“与”项代替若干最小项的目的。 通常把用来包围那些能由一个简单“与”项代替的若干最小项的“圈”称为卡诺圈。 根据定理AB+AB=A和相邻最小项的定义，两个相邻最小项可以合并为一个与项并消去一个变量。例如，4变量最小项ABCD和ABCD相邻，可以合并为ABD；ABCD和ABCD相邻，可以合并为ABD；而与项ABD和ABD又为相邻与项，故按同样道理可进一步将两个相邻与项合并为BD。 ⒍逻辑函数化简 ⑵逻辑函数的卡诺图 通常逻辑函数的卡诺图可由以下三种情况获得： ①根据逻辑函数的真值表(给出真值表时) 例：表决逻辑的卡诺图为 ⒍逻辑函数化简 ②根据逻辑函数的最小项表达式（给出的是最小项表达式） 将对应的逻辑函数的最小项的小方格填入1，其它的方格填入0。 ③根据一般的逻辑表达式（这是经常出现的） 首先将函数变换成与或式，但不必变为最小项之和的表达式。在变量卡诺图中，可根据“与”的公共性和“或”的叠加