数字逻辑复习一案例.pptVIP

10 14 6 2 11 15 7 3 9 8 13 12 5 1 4 0 26 30 22 18 27 31 23 19 25 24 29 28 21 17 20 16 00 01 11 10 000 001 011 010 100 101 111 110 ABC DE ( d ) 5变量卡诺图 5变量卡诺图如图（d）所示。 　　此外， 处在“相重”位置的最小项相邻，如五变量卡诺图中的m3，除了几何相邻的m1，m2，m7和相对相邻的m11外，还与m19相邻。这种相邻称为重叠相邻。 m15 m7 m13 m5 00 01 11 10 AB CD 00 01 11 10 B D 二、卡诺图的性质 用卡诺图化简逻辑函数的基本原理：把卡诺图上表征相邻最小项的相邻小方格“圈”在一起进行合并，达到用一个简单“与”项代替若干最小项的目的。 通常把用来包围那些能由一个简单“与”项代替的若干最小项的“圈”称为卡诺圈。 性质：可以从图形上直观地找出相邻最小项合并。合并的理论依据是并项定理: 三、逻辑函数在卡诺图上的表示 　　当逻辑函数为标准“与-或”表达式时，只需在卡诺图上找出和表达式中最小项对应的小方格填上1，其余小方格填上0，即可得到该函数的卡诺图。 1．给定逻辑函数为标准“与-或”表达式 　　例如，3变量