逻辑函数及其化简.pptxVIP

  • 4
  • 0
  • 约2.56千字
  • 约 44页
  • 2023-03-20 发布于四川
  • 举报
 第4章 逻辑函数及其化简;第一节 逻辑函数式的最简形式;例如; 与或式和或与式是最常用的逻辑表达式。最简与或式的标准是:①含的与项最少;②各与项中含的变量数最少。最简或与项的标准是:①含的或项最少;②各或项中含的变量数最少。  与或式可变换成与非-与非式;或与式变换成或非-或非式;相乘而得到的n因子乘积项称为该函数的最小项。 在一个最小项中,每个变量不是以原变量就是以反 变量形式出现并仅出现一次。  在n变量逻辑函数中,n个变量可以构成2n个最 小项。如3变量A、B、C构成的任何逻辑函数, 都有23=8个最小项;同理4变量的逻辑函数有24 =16个最小项。;三变量最小项、编号及符号; 第二节 逻辑函数的化简 一、代数法化简   代数法化简是利用逻辑代数的公式、和有关定理、规则,对逻辑表达式进行化简。  1.并项法;【例题2】;2.吸收法   利用公式 A+AB=A,吸收多余与项。;3.消去法;4.配项法 ; 归纳简化任意逻辑函数的方法:; 第三节 逻辑函数的卡诺图化简法  ; 卡诺图的特点是:在几何位置上相邻的最小项小方格在逻辑上也必定是相邻,即相邻两项中有一个变量是互补的。; (2)三变量卡诺图;(3)四变量卡诺图;(二)逻辑函数在卡诺图上的表示  1.将逻辑函数变换成标准“与或”式(最小项表达式)  2.在表达式中含有最小项所对应的小方格填入 “1”,其

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档