卡诺图化简法课件.pptVIP

1.4卡诺图化简法;（2）最小项的表示方法;（3）最小项的性质;（3）最小项的性质;（3）最小项的性质;（3）最小项的性质;　　任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。;例如：;;; 将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。;（5）最小项的相邻性; 对于有n个变量的逻辑函数，其最小项有2n个。因此该逻辑函数的卡诺图由 2n 个小方格构成，每个小方格都满足逻辑相邻项的要求。 分别画出了二、三、四个???量的卡诺图。;图 三变量卡诺图;例8 画出逻辑函数 的卡诺图。; ◆ 卡诺图相邻性的特点保证了几何相邻两方格所代表的最小项只有一个变量不同。因此，若相邻的方格都为1（简称1格）时，则对应的最小项就可以合并。合并的结果是消去这个不同的变量，只保留相同的变量。这是图形化简法的依据。 ;再如：;性质2：卡诺图中四个相邻1格的最小项，可以合并成一个与项， 并消去两个变量。;再如：;性质3：卡诺图中八个相邻1格的最小项可以合并成一个与项，并 消去三个变量。;2合并最小项。把图中所有的1格都圈起来，相邻且能够合并在一起的1 格圈在一个大圈中；;例10 用卡诺图化简函数 ;例11 用卡诺图化简函数 ;提 示;练习：判断正确与错误;例3;4. 具有无关项的逻辑函数的卡诺图化简法;例 用卡诺图化简逻辑函数;阶段性小结;卡诺图化简的步骤; 画包围圈时应遵循的原则：;6.5 集成门电路;正逻辑：用高电平表示逻辑1，用低电平表示逻辑0 负逻辑：用低电平表示逻辑1，用高电平表示逻辑0 在数字系统的逻辑设计中，若采用NPN晶体管和NMOS管，电源电压是正值，一般采用正逻辑。若采用的是PNP管和PMOS管，电源电压为负值，则采用负逻辑比较方便。 今后除非特别说明，一律采用正逻辑。;VI控制开关S的断、通情况。 S断开，VO为高电平；S接通，VO为低电平。 ;逻辑电平; 利用二极管的单向导电性，相当于一个受外加电压极性控制的开关。;双极型三极管输出特性;双极型三极管开关特性;分立元件门电路;分立元件门电路;分立元件门电路; ;TTL集成门电路;TTL集成门电路;TTL集成门电路;TTL集成门电路;TTL集成门电路;与门;TTL集成门电路;TTL集成门电路;TTL集成门电路;;;;