卡诺图化简法演示教学.pptVIP

五．逻辑函数的卡诺图化简法;（2）最小项的表示方法;（3）最小项的性质;（3）最小项的性质;（3）最小项的性质;　　任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。;例如：;第6章;第6章; 将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。;（5）最小项的相邻性; 对于有n个变量的逻辑函数，其最小项有2n个。因此该逻辑函数的卡诺图由 2n 个小方格构成，每个小方格都满足逻辑相邻项的要求。 分别画出了二、三、四个变量的卡诺图。;图 三变量卡诺图;例8 画出逻辑函数 的卡诺图。; ◆ 卡诺图相邻性的特点保证了几何相邻两方格所代表的最小项只有一个变量不同。因此，若相邻的方格都为1（简称1格）时，则对应的最小项就可以合并。合并的结果是消去这个不同的变量，只保留相同的变量。这是图形化简法的依据。 ;再如：;性质2：卡诺图中四个相邻1格的最小项，可以合并成一个与项， 并消去两个变量。;再如：;性质3：卡诺图中八个相邻1格的最小项可以合并成一个与项，并 消去三个变量。;2合并最小项。把图中所有的1格都圈起来，相邻且能够合并在一起的1 格圈在一个大圈中；;例10 用卡诺图化简函数