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

2．或非门 或非门同与非门一样，也是通用逻辑门 或非门可以实现非门、或门、与门和与非门。 本章内容主要为： （1）基本逻辑门功能与符号，包括与门、或门、非门、与非门、或非门和异或门。 （2）逻辑代数基本定律、定理与公式，以及利用摩根定理实现逻辑门转换。 （3）标准逻辑函数式，代数法化简与卡诺图化简。 （4）逻辑电路图、函数式与真值表之间的转换，用与非门或或非门实现逻辑函数。 3．将与-或函数式填入卡诺图 （1）将标准与-或函数式填入卡诺图 【例2-23】将四变量标准与-或 函数式填入四变量卡诺图。 （2）非标准与-或函数式填入卡诺图 非标准与-或函数式中的与项常缺少一个或几个变量，缺哪个变量，就相当于哪个变量互补，最小项占据卡诺图中的一个格，缺一个变量，则占据2个格，缺两个变量占据4个格，缺3个变量，则占据8个格。 用卡诺图表示逻辑函数 【例】 【例】已知逻辑函数的卡诺图，试写出函数的逻辑式。 函数式等于卡诺图中填入1的那些最小项之和 2.6.2 用卡诺图化简与-或函数式 1．画圈 用卡诺图化简就是使与-或函数式中的与项最少，每个与项中的变量最少。与项少则与门的个数最少，与项中的变量少，则与门中的输入端个数少。 卡诺图中: 两个相邻格具有一个变量互补，可以消除一个变量； 四个相邻格具有两个变量互补，可以消除两个变量， 八个相邻格具有三个变量互补，可以消除三个变量。 用画圈的方法将相邻的最小项圈在一起： 圈越大说明变量消除得越多； 不允许有重复圈； 每个圈中至少有一个没有被圈过的最小项。 【例2-24】 试在图2-54所示的卡诺图上画圈，使圈最大，使圈的个数最少。 2．书写已画圈卡诺图的与-或函数式 卡诺图中的每个圈都是一个与项， 在写与项函数式时应该采用横看圈所占用的行、消互补，纵看圈所占用的列、消互补的方法，写出横看变量后再顺序写纵看变量。 与项写出后，将各个与项相或，就得到与-或函数式。 【例2-25】 试写出图示三变量卡诺图中各圈的函数式。 ① ② ③ (b) ① ② ③ (c) ① ② ③ (d) ① ② ③ 【例2-25】 试写出图2-55所示的三变量卡诺图中各圈的函数式。 　（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 合并最小项的原则： 　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。 　ＢＤ ＢＤ ＢＤ 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)。 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 化简结果不唯一。 【例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 具有无关项的逻辑函数化简 如果在实现某些逻辑功能时，不允许输入变量的某些组合出现，因此这些输入变量组合对逻辑函数没有作用，则这些输入变量的组合称为约束项。 如果在实现某些逻辑功能时，某些输入变量组合的取值不影响逻辑功能的实现，则这样的输入变量组合称为任意项。 无论是约束项还是任意项，都不能使逻辑函数有确定的输出值，也不影响逻辑函数的功能，因此称为逻辑函