一数字电路基础.pptVIP

章数字电路基础 1.4逻辑函数的卡诺图化简 卡诺图由美国工程师卡诺（Karnaugh）发明。 一．卡诺图 1．相邻最小项 如果两个最小项中只有一个变量互为反变量，其它变量均相同，则称这两个最小项为逻辑相邻，简称相邻项。 如果两个相邻最小项出现在同一个逻辑函数中，可以合并为一项，同时消去互为反变量的那个量。如：  可见，利用相邻项的合并可以进行逻辑函数化简。有没有办法能够更直观地看出各最小项之间的相邻性呢？有。这就是卡诺图。 2．卡诺图 卡诺图是用小方格来表示最小项，一个小方格代表一个最小项，然后将这些最小项按照相邻性排列起来。即用小方格的几何位置上的相邻性来表示最小项逻辑上的相邻性。 卡诺图实际上是真值表的一种变形，真值表中的最小项是按照二进制加法规律排列的，而卡诺图中的最小项则是按照相邻性排列的。 3．卡诺图的结构 （1）二变量卡诺图 （2）三变量卡诺图 （3）四变量卡诺图 二．用卡诺图表示逻辑函数 1．从真值表到卡诺图 【例1.21】 三变量多数表决电路逻辑真值表如表1.3所示，用卡诺图表示该逻辑函数。 解： 该函数为三变量，先画出三变量卡诺图，然后根据表1.3 将8个最小项对应的L取值0或者1填入卡诺图中对应的8个小方格中即可，如图 2．从逻辑表达式到卡诺图 （1）如果逻辑表达式为最小项表达式，则只要将函数式中出现的最小项在卡诺图对应的小方格中填入1，没出现的