第1章+数字逻辑电路基础.ppt

例三变量卡诺图ABC0100011110ABCm0ABCm1ABCm2ABCm3ABCm4ABCm5ABCm6ABCm7相邻性规则m1m3m2m7相邻性规则m2m0m1（对称）m4循环码二、四、五变量卡诺图AB01010123ABCD00011110000111100132457689111012131514相邻性规则m3m5m7m6m15ABCDE000111100000010110100132891110242527261101111011006754141513122223212030312928161719182逻辑函数的卡诺图表示法用卡诺图表示逻辑函数，只是把各组变量值所对应的逻辑函数F的值，填在对应的小方格中。（其实卡诺图是真值表的另一种画法）ABC0100011110m3m5m700000111例：F（A，B，C）=ABC+ABC+ABC用卡诺图表示为：3在卡诺图上合并最小项的规则当卡诺图中有最小项相邻时（即：有标1的方格相邻)，可利用最小项相邻的性质，对最小项合并。规则为：（1）卡诺图上任何两个标1的方格相邻，可以合为1项，并可消去1个变量。例：ABC010001111000000111ABC+ABC=BCABC+ABC=ACABCD00011110000111101111ABD（2）卡诺图上任何四个标1方格相邻，可合并为一项，并可消去两个变量。四个标1方格相邻的特点：①同在一行或一列；②同在一田字格中。ABD例：ABCD00011110000111101111111CDABABCD0001111000011110111111111BD同在一行或一列同在一个田字格中BD思考题ABCD000111100001111011111111ABCD000111100001111011111111（3）卡诺图上任何八个标1的方格相邻，可以并为一项，并可消去三个变量。例：ABCD000111100001111011111111ABCD000111100001111011111111BA思考题:ABCD000111100001111011111111综上所述，在n个变量的卡诺图中，只有2的i次方个相邻的标1方格（必须排列成方形格或矩形格的形状）才能圈在一起，合并为一项，该项保留了原来各项中n-i个相同的变量，消去i个不同变量。4用卡诺图化简逻辑函数（化为最简与或式）项数最少，意味着卡诺图中圈数最少；每项中的变量数最少，意味着卡诺图中的圈尽可能大。最简标准：①ABC010001111011111ABC010001111011111F=A+BC（最简）（非最简）F=AB+BC+ABC