数字电子技术 王安梅 第2章.pptVIP

圈“0”可得最简的或与式为 2.7 具有无关项的逻辑函数化简 2.7.1 约束项、任意项和逻辑函数式中的无关项 1.定义： a.约束项 ：在逻辑函数中，输入变量的取值不是任意的，受到限制。对输入变量取值所加的限制称为约束，被约束的项叫做约束项。 例如有三个逻辑变量A、B、C分别表示一台电动机的正转、反转和停止。若A＝1表示电动机正转，B＝1表示电动机反转，C＝1表示电动机停止，则其ABC的只能是100、010、001，而其它的状态如000、011、101、110、111是不能出现的状态，故ABC为具有约束的变量，恒为0。可写成 这些恒等于“0”的最小项称为约束项 b.任意项：输入变量的某些取值对电路的功能没影响，这些项称为任意项 。 例如8421BCD码取值为0000 ~ 1001十个状态，而1010~1111这六个状态不可能出现，故对应的函数取“0”或取“1”对函数没有影响，这些项就是任意项。 c.无关项：将约束项和任意项统称为无关项 。即把这些最小项是否写入卡诺图对逻辑函数无影响 2. 含有无关项的逻辑函数的表示方法 最小项的表达式为 其中∑d为无关项 也可以写成 ③化简时，根据需要无关项可以作为“1”也可作“0”处理，以得到相邻最小项矩形组合最大（包含“1”的个数最多）为原则。 3. 无关项在化简逻辑函数中的应用 利用无关项可以使得函数进一步简化 步骤： ① 将给定的逻辑函数的卡诺图画出来; ②将无关项中的最小项在卡诺图相应位置用“× ”表示出来； 例2.7.1 化简逻辑函数 已知约束条件为 例2 判断一位十进制数是否为偶数。 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 1 1 1 1 0 0 1 1 1 × 1 1 1 0 1 0 1 1 0 × 1 1 0 1 0 0 1 0 1 × 1 1 0 0 1 0 1 0 0 × 1 0 1 1 0 0 0 1 1 × 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 Y A B C D Y A B C D 输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。 无关项： 不利用无关项的化简结果为： 利用无关项的化简结果为： *2.8 卡诺图的其它应用 卡诺图除了简化逻辑函数，还可以有下面的一些应用 判明函数关系和进行函数的运算 1 判明函数关系 利用卡诺图可以判明函数是否相等、互补。若两个函数的卡诺图相同，则这两个函数一定相等。即若函数Y和G的卡诺图相同，则Y＝G。若两个函数的卡诺图中“0”和“1”对调，则这两个函数为互补。 例如 它们的卡诺图如表2.7.1所示，则Y＝G 再例如 它们的卡诺图如表2.7.2和2.7.3所示 则 2.函数运算 若已知函数Y1和Y2，则可利用卡诺图做逻辑运算。 例2.7.1若Y1＝A?B＋AC ? ，Y2＝A＋BC 试利用卡诺图求Y1Y2 、Y1＋Y2及Y1⊙Y2 解： Y1和Y2的卡诺图如表2.7.4及2.7.5所示 则两个函数的与为 = . 则两个函数的或为 = ＋ A BC 00 01 11 10 0 1 表2.7.7 Y 的卡诺图 1 1 1 1 1 1 则两个函数的同或为 = ⊙ * 2.6 逻辑函数的化简方法 一、公式化简法 并项法： 吸收法： A+AB =A 消项法： 消因子法： 配项法： AB+AB =A ′ AB+A C+BC =AB+A C ′ ′ A+A B=A+B ′ A+A =A A+A =1 ′ 例2.6.1 试用并项法化简下列函数 =B 例2.6.2 试用吸收法化简下列函数 = A+BC 例2.6.3 用消项法化简下列函数 例2.6.4 用消因子法化简下列函数 例2.6.5 化简函数 解： ; A+A＝A 例2.6.6 化简函数 解： ; A+A′＝1 例2.6.6 化简函数 解二： ② ③ ④ ① ⑤ ; ②⑤消去③，④⑤消去① 解三： ② ③ ④ ① ⑤ ; ①⑤消去④,③⑤消去② ;增加冗余项 ;增加冗余项 例2.6.7 化简逻辑函数 解： 吸收法 消因子法 吸收法 消项法 逻辑函数的卡诺图表示法 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上相邻排列，得到的图形叫做n变量最小项的卡诺图。 卡诺图的定义： 二、卡诺图化简法 逻辑相邻项：仅有一个变量不同其余变量均相同的两个最小项，称为逻辑相邻项。 不是逻辑相邻项 是逻辑相邻项 卡诺图的表示： 上下对折,左右对折均是逻辑相邻项. 用卡诺图表示逻辑函数： 例2.6.8 用卡诺