第2章逻辑门与逻辑代数基础gwh2013925.pptVIP

反演定理应用举例： 【例】已知逻辑函数的卡诺图，试写出函数的逻辑式。 函数式等于卡诺图中填入1的那些最小项之和 2.6.2 用卡诺图化简与-或函数式 1．画圈 用卡诺图化简就是使与-或函数式中的与项最少，每个与项中的变量最少。与项少则与门的个数最少，与项中的变量少，则与门中的输入端个数少。 卡诺图中: 两个相邻格具有一个变量互补，可以消除一个变量； 四个相邻格具有两个变量互补，可以消除两个变量， 八个相邻格具有三个变量互补，可以消除三个变量。 用画圈的方法将相邻的最小项圈在一起： 圈越大说明变量消除得越多； 不允许有重复圈； 每个圈中至少有一个没有被圈过的最小项。 【例2-24】 试在图2-54所示的卡诺图上画圈，使圈最大，使圈的个数最少。 2．对偶式和对偶定理 对偶式就是将一个逻辑函数式Y中所有的“·”换成“+”，“+”换成“·”，“1”换成“0”，“0”换成“1”，则得到一个新的逻辑函数式Y。 对偶定理：若是两逻辑函数式相等，则它们的对偶式也相等。 3．反演定理 将一个逻辑函数式Y中所有的“·”换成“+”，“+”换成“·”，“1”换成“0”，“0”换成“1”，原变量换成反变量，反变量换成原变量，则得到的逻辑函数式为。将Y变为的规律称为反演定理。 使用反演定理时，注意遵循如下约定： ① 需要遵守“先括号，然后乘，最后