《半导体器件》_第6章.pptVIP

表6.13异或逻辑真值表返回图6.14异或门逻辑符号返回表6.14同或逻辑真值表返回图6.15同或门逻辑符号返回表6.15逻辑常量间的运算规则返回表6.16逻辑代数的基本定律返回图6.24两相邻最小项的合并返回图6.31例6.32的卡诺图返回图6.33用二极管实现与逻辑门电路返回图6.34用二极管实现或逻辑门电路图返回图6.35用晶体管实现非逻辑门电路返回6.5逻辑函数

6.5.3逻辑函数的卡诺图化简法如前所述,卡诺图是逻辑函数的表示方法之一。一个函数可以用表达式来表示,也可以用真值表来描述,但如果用真值表来对函数进行化简,很不直观,于是人们设计出一种变形的真值表,即卡诺图,来对函数进行化简。1.卡诺图1)相邻最小项相邻最小项是指两个最小项中只有一个变量互为反变量,其余变量都相同。这两个最小项在逻辑相邻,简称相邻项。如果两个相邻最小项出现在同一个逻辑函数中,可以合并为一项,并根据互补律同时消去互为反变量的那个量。上一页下一页返回6.5逻辑函数

例如:由此可知,利用相邻项的合并可以进行逻辑函数化简。而卡诺图直观地看出各最小项之间的相邻性,这就是用卡诺图化简逻辑函数的关键。2)卡诺图的组成卡诺图是用小方格来表示最小项,一个小方格代表一个最小项,然后将这些最小项按照相邻性排列起来,即用小方格几何位置上的相邻性来表示最小项逻辑上的相邻性。卡诺图实际上是真值表的一种变形,是一种矩阵式的真值表,一个逻辑函数的真值表有多少行,卡诺图就有多少个小方格。所不同的是真值表中的最小项是按照二进制加法规律排列的,而卡诺图中的最小项则是按照相邻性排列的。上一页下一页返回6.5逻辑函数

2.卡诺图表示逻辑函数因为任何逻辑函数都可用最小项表达式表示,所以它们都可用卡诺图表示。1)用卡诺图表示最小项表达式最小项表达式中出现的最小项在卡诺图对应小方格中填入1,没出现的最小项则在卡诺图对应小方格中填入0或不填。2)卡诺图表示非标准与或表达式3)由真值表到卡诺图上一页下一页返回6.5逻辑函数

3.卡诺图法化简逻辑函数的原理由于卡诺图中的最小项具有循环相邻的特性,因此在卡诺图中位置相邻必然逻辑上相邻。利用公式,可将两个相邻项合并为一项,合并的结果为相邻项中共有并且互补的变量同时消去,其余相同的变量保留不变,此原理可以形象地称为“去异留同”。相邻最小项可以用一个卡诺圈包围起来,然后消去共有并且互补的变量而合并为一项,如图6.24所示。上一页下一页返回6.5逻辑函数

利用卡诺图化简逻辑函数,就是通过画圈的方式在卡诺图中找相邻的最小项,因此,画卡诺圈是利用卡诺图实现逻辑函数化简的关键。为了保证将逻辑函数化到最简(与项最少、与项中变量最少),画卡诺圈时必须遵循以下原则:(1)卡诺圈的面积要尽可能大,这样消去的变量就多,可保证与项中变量最少;(2)卡诺圈的个数要尽可能少,每个卡诺圈合并后代表一个与项,这样可保证与项最少;(3)每个卡诺圈内方格数为2n(n=0,1,2,…),根据“去异留同”的原理将这2n个相邻的最小项结合,可以消去n个共有并且互补的变量而合并为一项;上一页下一页返回6.5逻辑函数

(4)卡诺图中所有取值为1的方格均要被圈过,不能漏下;(5)取值为1的同一方格可被不同卡诺圈重复包围,但新增卡诺圈要有新方格;(6)相邻方格包括上下相邻、左右相邻、对边相邻和四角相邻(注意对角不相邻)。综上所述,画卡诺圈时应遵循先画大圈后画小圈的顺序,同时要保证圈内方格数为2n且不能漏下任何“1”方格。画完卡诺圈后,不要着急写出化简后的逻辑表达式,应重点检查卡诺圈是否兼顾了卡诺图循环邻接的特性及每个卡诺圈是否多余,这点在利用卡诺图进行逻辑函数化简时显得尤为重要。上一页下一页返回6.5逻辑函数

5.具有无关项的逻辑函数的化简1)约束项、任意项和无关项在有些逻辑函数中,输入变量的某些取值组合不会出现,或者一旦出现,逻辑值可以是任意的。这样的取值组合所对应的最小项称为无关项、任意项或约束项,在卡诺图中用符号×来表示其逻辑值。无关项的意义在于,它的值可以取0或取1,具体取什么值以使函数尽量得到简化为原则Σm2+Σd0,3,5,6,7。上一页下一页返回6.5逻辑函数

2)具有无关项的逻辑函数的化简化简具有无关项的逻辑函数时,要充分利用无关项既可以当0也可以当1处理的特点,尽量扩大卡诺圈,使逻辑函数更简。画出例6.31的卡诺图,如图6.31所示,如果不考虑无关项,卡诺圈只能包含一个最小项,