1
2
3

逻辑函数的化简

发布时间:2020-08-24 18:38   发布人:刘文君   浏览次数:149

9.4 逻辑涵数的化简

(一)化简逻辑函数的意义

    根据逻辑问题归纳出来的逻辑函数式往往不是最简逻辑函数式,对逻辑函数进行化简和变换,可以得到最简的逻辑函数式和所需要的形式,设计出最简洁的逻辑电路。这对于节省元器件,优化生产工艺,降低成本和提高系统的可靠性,提高产品在市场的竞争力是非常重要的。

(二)逻辑函数的代数化简法

一、并项法 

 image.png

image.png

image.png

image.png

 

(三)逻辑函数的卡诺图化简法

步骤:

      ①画卡诺图 ②正确圈组 ③写最简与或表达式

画包围圈时应遵循的原则:

     (1)包围圈内的方格数一定是2n个,且包围圈必须呈矩形。

     (2)循环相邻特性包括上下底相邻,左右边相邻和四角相邻。

     (3)同一方格可以被不同的包围圈重复包围多次,但新增   的包围圈中一定要有原有包围圈未曾包围的方格。

     (4)一个包围圈的方格数要尽可能多,包围圈的数目要尽可能少。

[例]:用卡诺图将下式化简为最简与-或逻辑函数式。

    image.png

     image.png

  

   具有无关项的逻辑函数的化简

一、 
逻辑函数中的无关项



image.png


  用“×”(或“d” )表示

  利用无关项化简原则:

  ① 无关项即可看作“1”也可看作“0”。

  ② 卡诺图中,圈组内的“×”视为“1”,圈组外的视为“0”。

  例2. 5. 6 为8421BCD码,当其代表的十进制数≥5时,输出为“1”,求Y的最简表达式。(用于间断输入是否大于5)

  解:先列真值表,再画卡诺图

   image.png

   image.png   



小结

    本节主要介绍了最小项的定义和性质、用卡诺图表示逻辑函数的方法及运用卡诺图化简逻辑函数的方法,重点掌握运用卡诺图化简函数的方法。