数字逻辑第2章布尔代数基础讲课.ppt

3.卡诺图化简原理 使用卡诺图化简逻辑函数，关键是如何把卡诺图中的小项，即填“1”的方格进行化简，直到把逻辑函数转换成最简的“与–或”表达式。因此，在卡诺图上对逻辑函数进行化简是找出一种方法对卡诺图中的小项进行化简。对卡诺图中小项进行化简使用到前面介绍的小方格相邻的概念。 下面以三变量（A，B，C）为例说明卡诺图化简的原理。 5.卡诺图化简逻辑函数举例 例2-7 用卡诺图将逻辑函数F（A, B, C, D） = ∑m(0, 3, 5, 6, 7, 9, 11, 13, 15) 化简为最简“积之和”表达式。 解：第1步，画出该逻辑函数的卡诺图，把逻辑函数表示在卡诺图上，如图2-13所示。 第2步，根据图2-13把尽量满足相邻关系的2m个小方格作为一个卡诺圈。该逻辑函数有5个卡诺圈，它们都是质蕴涵项。然后检查每一个质蕴涵项是不是首要蕴涵项。对于①是首要蕴涵项。对于②，它有一个m3不被③④覆盖，因此②是首要蕴涵项。对于③它有一个m6不被任何其他的质蕴涵项覆盖，因此③是首要蕴涵项。同理④⑤也是首要蕴涵项。因此，所求的最简逻辑函数为 例2-8 用卡诺将图逻辑函数F（A，B，C，D）= ∑m(0,2,4,10,11,14,15) 化简为最简“积之和”表达式。 解：第1步，画出该函数的卡诺图，把逻辑函数表示在卡诺图上，如图