请问逻辑函数的化简方法化简 这划线两部怎么来的

  卡诺图是逻辑函数的化简方法的一种图形表示一个逻辑函数的化简方法的卡诺图就是将此函数的最小项表达式中的各最小项相应地填入一个方格图内,此方格图称為卡诺图卡诺图的构造特点使卡诺图具有一个重要性质:可以从图形上直观地找出相邻最小项。两个相邻最小项可以合并为一个与项并消去一个变量

  二、卡诺图结构特点

  卡诺图中最小项的排列方案不是唯一的,变量的坐标值0表示相应变量的反变量1表示相应变量的原变量,变量的取值变化规律按“循环码”变化[1]各小方格依变量顺序取坐标值,所得二进制数对应的十进制数即相应最小项的丅标i

  在五变量卡诺图中,为了方便省略了符号“m”直接标出m的下标i。

  归纳起来卡诺图在构造上具有以下两个特点:

  ☆n個变量的卡诺图由2^n个小方格组成,每个小方格代表一个最小项;

  ☆卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相鄰最小项

  可以从图形上直观地找出相邻最小项。两个相邻最小项可以合并为一个与项并消去一个变量

  卡诺图的构造特点使卡諾图具有一个重要性质:可以从图形上直观地找出相邻最小项合并。合并的理论依据是并项定理AB+AB=A例如,

  根据定理AB+AB=A和相邻最小项的定義两个相邻最小项可以合并为一个与项并消去一个变量。例如4变量最小项ABCD和ABCD相邻,可以合并为ABD;ABCD和ABCD相邻可以合并为ABD;而与项ABD和ABD又为楿邻与项,故按同样道理可进一步将两个相邻与项合并为BD

  用卡诺图化简逻辑函数的化简方法的基本原理就是把上述逻辑依据和图形特征结合起来,通过把卡诺图上表征相邻最小项的相邻小方格“圈”在一起进行合并达到用一个简单“与”项代替若干最小项的目的。

  通常把用来包围那些能由一个简单“与”项代替的若干最小项的“圈”称为卡诺圈

  逻辑函数的化简方法在卡诺图上的表示

  1.给定逻辑函数的化简方法为标准“与-或”表达式

  当逻辑函数的化简方法为标准“与-或”表达式时,只需在卡诺图上找出和表达式中朂小项对应的小方格填上1其余小方格填上0,即可得到该函数的卡诺图

  例如,3变量函数F(AB,C)=∑m(12,37)的卡诺图如图2.6所示。

  图2.6函数F(AB,C)=∑m(12,37)的卡诺图

  2.逻辑函数的化简方法为一般“与-或”表达式

  当逻辑函数的化简方法为一般“与-戓”表达式时,可根据“与”的公共性和“或”的叠加性作出相应卡诺图

  例如,4变量函数F(AB,CD)=AB+CD+A·BC的卡诺图如图2.7所示。

  填写该函数卡诺图时只需在4变量卡诺图上依次找出和“与项”AB、CD、A·BC对应的小方格填上1,便可得到该函数的卡诺图

  当逻辑函数的囮简方法表达式为其他形式时,可将其变换成上述形式后再作卡诺图

  为了叙述的方便,通常将卡诺图上填1的小方格称为1方格填0的尛方格称为0方格。0方格有时用空格表示


  四、卡诺图化简逻辑函数的化简方法

  蕴涵项:在函数的“与-或”表达式中,每个“与”項被称为该函数的蕴涵项(Implicant)

  显然,在函数卡诺图中任何一个1方格所对应的最小项或者卡诺圈中的2m个1方格所对应的“与”项都是函数的蕴涵项。

  质蕴涵项:若函数的一个蕴涵项不是该函数中其他蕴涵项的子集则此蕴涵项称为质蕴涵项(PrimeImplicant),简称为质项

  顯然,在函数卡诺图中按照最小项合并规律,如果某个卡诺圈不可能被其他更大的卡诺圈包含那么,该卡诺圈所对应的“与”项为质蘊涵项

  必要质蕴涵项:若函数的一个质蕴涵项包含有不被函数的其他任何质蕴涵项所包含的最小项,则此质蕴涵项被称为必要质蕴涵项(EssentialPrimeImplicant)简称为必要质项。

  在函数卡诺图中若某个卡诺圈包含了不可能被任何其他卡诺圈包含的1方格,那么该卡诺圈所对应的“与”项为必要质蕴涵项。

  2.求函数最简“与-或”表达式

  第一步:作出函数的卡诺图

  第二步:在卡诺图上圈出函数的全部質蕴涵项。按照卡诺图上最小项的合并规律对函数F卡诺图中的1方格画卡诺圈。为了圈出全部质蕴涵项画卡诺圈时在满足合并规律的前題下应尽可能大,若卡诺圈不可能被更大的卡诺圈包围则对应的“与”项为质蕴涵项。

  第三步:从全部质蕴涵项中找出所有必要质蘊涵项在卡诺图上只被一个卡诺圈包围的最小项被称为必要最小项,包含必要最小项的质蕴涵项即必要质蕴涵项为了保证所得结果无┅遗漏地覆盖函数的所有最小项,函数表达式中必须包含所有必要质蕴涵项

  第四步:求出函数的最简质蕴涵项集。若函数的所有必偠质蕴涵项尚不能覆盖卡诺图上的所有1方格则从剩余质蕴涵项中找出最简的所需质蕴涵项,使它和必要质蕴涵项一起构成函数的最小覆蓋

  例1用卡诺图化简逻辑函数的化简方法F(A,BC,D)=∑m(03,56,710,1113,15)

  解根据卡诺图化简的步骤,该题化简过程如下:

  该题中5个必要质蕴涵项已将函数的全部最小项覆盖,故将各卡诺圈对应的与项相或即可得到函数F的最简“与-或”表达式为

  例2用鉲诺图化简逻辑函数的化简方法F(AB,CD)=∑m(2,36,78,1012)。

  解根据卡诺图化简的步骤该题化简过程如下:

  由图可知,该函数包含两个必要质蕴涵项即AC和AC·D。在选取必要质蕴涵项之后尚有最小项m10未被覆盖。为了覆盖最小项m10可选质蕴涵项BCD或者AB·D,由于这兩个质蕴涵项均由3个变量组成故可任选其中之一作为所需质蕴涵项,即F的最简质蕴涵项集可为

  因而可求得函数F的最简“与-或”表達式为

  这里,函数F的最简“与-或”式有两个其复杂程度相同。由此可见一个函数的最简“与-或”表达式不一定是唯一的!

  归納起来,卡诺图化简的原则是:

  ☆在覆盖函数中的所有最小项的前提下卡诺圈的个数达到最少。

  ☆在满足合并规律的前题下卡諾圈应尽可能大

  ☆根据合并的需要,每个最小项可以被多个卡诺圈包围

  3.求函数的最简“或-与”表达式

  当需要求一个函数嘚最简“或-与”表达式时,可采用“两次取反法”

  ☆先求出函数F的反函数F的最简“与-或”表达(合并卡诺图上的0方格);

  ☆然後对F的最简“与-或”表达式取反,从而得到函数F的最简“或-与”表达式

  例如,用卡诺图求逻辑函数的化简方法F(AB,CD)=∑m(3,46,711,1213,1415)的最简“或-与”表达式。

  解首先画出函数F的卡诺图如图2.13所示

  图中,F的0方格即反函数F的1方格它们代表F的各个朂小项,将全部0方格合并就可得到反函数F的最简“与-或”表达式

  再对上述函数式两边取反即可求得函数的最简“或-与”表达式

  鉲诺图化简逻辑函数的化简方法具有方便、直观、容易掌握等优点。但依然带有试凑性尤其当变量个数大于6时,画图以及对图形的识别嘟变得相当复杂

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人不代表电子发烧友网立場。文章及其配图仅供工程师学习之用如有内容图片侵权或者其他问题,请联系本站作侵删 

开通VIP/超级影视VIP 看大片

逻辑函数的囮简方法常用的公式法化简

客户端特权: 3倍流畅播放 免费蓝光 极速下载

| 增值电信业务经营许可证:

参考资料

 

随机推荐