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

【例】已知逻辑函数的卡诺图，试写出函数的逻辑式。 函数式等于卡诺图中填入1的那些最小项之和 2.6.2 用卡诺图化简与-或函数式 1．画圈 用卡诺图化简就是使与-或函数式中的与项最少，每个与项中的变量最少。与项少则与门的个数最少，与项中的变量少，则与门中的输入端个数少。 卡诺图中: 两个相邻格具有一个变量互补，可以消除一个变量； 四个相邻格具有两个变量互补，可以消除两个变量， 八个相邻格具有三个变量互补，可以消除三个变量。 用画圈的方法将相邻的最小项圈在一起： 圈越大说明变量消除得越多； 不允许有重复圈； 每个圈中至少有一个没有被圈过的最小项。 【例2-24】 试在图2-54所示的卡诺图上画圈，使圈最大，使圈的个数最少。 【例2-25】 试写出图示三变量卡诺图中各圈的函数式。 ① ② ③ (b) ① ② ③ (c) ① ② ③ (d) ① ② ③ 【例2-25】 试写出图2-55所示的三变量卡诺图中各圈的函数式。 　（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 合并最小项的原则： 　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。 BD 　ＢＤ ＢＤ ＢＤ BD 　（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。 B D 小结：相邻最小项的数目必须为 2n个才能合并为一项，并消去n 个变量。包含的最小项数目越多，即由这些最小项所形成的圈越大，消去的变量也就越多，从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。 （1）圈尽量大，但每个圈内只能含有2n（n=0,1,2,3……）个相邻项。要特别注意对边相邻性和四角相邻性。 （2）圈的个数尽量少。 （3）卡诺图中所有取值为1的方格均要被圈过，即不能漏下取值为1的最小项。 （4）在新画的包围圈中至少要含有1个末被圈过的1方格，否则该包围圈是多余的。 ? 用卡诺图合并最小项的注意事项： 两点说明： 　　 ① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 不是最简 最简 ② 在有些情况下，不同圈法得到的与或表达式都是 最简形式。即一个函数的最简与或表达式不是唯一的。 【例2-26】 化简函数式 【例2-27】 试化简最小项函数 Y(A,B,C,D) (0,1,2,3,4,6,9,11,12,13,15)。 化简不完全！ ② ② ③ 化简结果不唯一。 【例2-28】 真值表如表2-11所示，试用卡诺图化简并写出最简与-或式。 A B C Y 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 2.6.3 具有无关项的逻辑函数化简 如果在实现某些逻辑功能时，不允许输入变量的某些组合出现，因此这些输入变量组合对逻辑函数没有作用，则这些输入变量的组合称为约束项。 如果在实现某些逻辑功能时，某些输入变量组合的取值不影响逻辑功能的实现，则这样的输入变量组合称为任意项。 无论是约束项还是任意项，都不能使逻辑函数有确定的输出值，也不影响逻辑函数的功能，因此称为逻辑函数的无关项。若是所有输入变量的组合都产生确定的逻辑函数值，则该函数没有无关项。 在卡诺图中，无关项常用x表示。 在卡诺图中的无关项x，可以根据需 要取1或是取0，因此也可以根据需 要与输出为1的最小项圈在一起。 图2-59是具有无关项的卡诺图。 【例2-29】 试用卡诺图化简逻辑函数 为无关项，表示这些输入变量组合的函数值是任意的。 2.7 逻辑电路图、函数式与真值表之间的转换 1．逻辑电路图转换到逻辑函数式 用逻辑运算符号替代逻辑图中相应的门电路，就可以将逻辑图转换为逻辑函数式。通常从输入向输出逐级推导各个门的输出函数式。 【例2-30】 对于给定的输入波形A、B，试画出图2-62所示逻辑电路的输出波形。 2．逻辑函数式转换成逻辑电路图 用门电路替代函数式中的逻辑运算符号，就可以将函数式画成逻辑图。 3．由逻辑函数式得到真值表 A B C D A(B+CD) 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1