《电子应用技术项目教程（第4版）》课件 项目9电子表决器的设计与制作.ppt

（1）最小项如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。n个变量的最小项有2n个。例如：3个变量A、B、C可组成8个最小项：1．基本概念卡诺图是逻辑函数的图解化简法。它克服了公式化简法对最终结果难以确定的缺点，卡诺图化简法具有确定的化简步骤，能比较方便地获得逻辑函数的最简与或式。9.1.2卡诺图化简法（2）最小项表达式若一个逻辑表达式中的每个乘积项都是最小项,则称该逻辑表达式为最小项表达式(又称标准与或式)。任意一种形式的逻辑表达式都可以利用基本定律和配项法化为最小项表达式,并且最小项表达式是唯一的。例9.5把化成最小项表达式。L是四变量的逻辑函数，但每个乘积项中都缺少一个变量，将每个乘积项利用配项法把变量补足为4个变量。（3）相邻最小项。若两个最小项中只有一个变量为互反变量,其余变量均相同,则称这样的两个最小项为逻辑相邻,并把它们称为相邻最小项,简称相邻项。例如,和,其中的C和C互为反变量,其余变量()都相同。（4）最小项卡诺图：用2n个小方格对应n个变量的2n个最小项，并且使逻辑相邻的最小项在几何位置上也相邻，按这样的相邻要求排列起来的方格图，叫做n个输入变量的最小项卡诺图，又称最小项方格图。2.用卡诺图表示逻辑函数逻辑函数中的变量数，画出变量最小项卡诺图将逻辑函数表达式所包含的各最小项，在相应的小方格中填以1（称为读入、写入）,在其余的小方格内填0或不填。（1）已知逻辑函数式的标准与或表达式,画逻辑函数卡诺图例9.6逻辑函数试画出的卡诺图。（1）已知逻辑函数式的标准与或表达式,画逻辑函数卡诺图例9.6逻辑函数试画出L的卡诺图。解：这是一个4变量逻辑函数。?画出四变量最小项卡诺图，如图9.2所示。?填卡诺图。把逻辑函数式中的8个最小项对应的方格中填入1，其余不填。（2）已知逻辑函数的一般表达式，画逻辑函数卡诺图当已知逻辑函数为一般表达式时，可先将其化成标准与或式，再画出卡诺图。但这样做往往很麻烦，实际上只需把逻辑函数式展开成与或式就行了，再根据与或式每个与项的特征直接填卡诺图。具体方法是：把卡诺图中含有某个与项各变量的方格均填入1，直到填完逻辑式的全部与项。例9.7已知，试画出Y的卡诺图。解：①先把逻辑式展开成与或式：②画出4变量最小项卡诺图，③根据与或式中的每个与乘积项，填卡诺图。如图9.3所示。图9.3例9.7卡诺图（3）已知逻辑函数真值表，画出卡诺图例9.8已知逻辑函数Y的真值表如表9.2所示，试画出Y的卡诺图。解：①画出3变量最小项卡诺图，②将真值表中Y=1对应的最小项m0，m2，m4，m6在卡诺图中相应的方格里填入1，其余的方格不填。如图9.4所示。表9.2例9.8真值表ABCY00000101001110010111011110101010图9.4例9.8卡诺图3．利用卡诺图化简逻辑函数用卡诺图化简逻辑函数式，其原理是利用卡诺图的相邻性，对相邻最小项进行合并，消去互反变量，以达到化简的目的。2个相邻最小项合并，可以消去1个变量；4个相邻最小项合并，可以消去2个变量；把2n个相邻最小项合并，可以消去n个变量。化简逻辑函数式的步骤和规则如下：（1）画出逻辑函数的卡诺图。（2）圈卡诺圈，合并最小项，没有可合并的方格可单独画圈。由于卡诺图中，相邻的两个方格所代表的最小项只有一个变量取不同的形式，所以利用公式，可以将这样的两个方格合并为一项，并消去那个取值不同的变量。卡诺图化简正是依据此原则寻找可以合并的最小项，然后将其用圈圈起来，称为卡诺圈，画卡诺圈的原则是：①能够合并的最小项必须是2n个，即2、4、8、16……②能合并的最小项方格必须排列成方阵或矩阵形式。③画卡诺圈时能大则大，卡诺圈的个数能少则少。④画卡诺圈时，各最小项可重复使用，但每个卡诺圈中至少有一个方格没有被其他圈圈过。包含两个方格的卡诺圈，可以消去一个取值不同的变量