大学数字电子技术课件 第2章 逻辑代数基础.pptVIP

* 2.6 逻辑函数的化简方法 配项：利用A+A=A或A+A’=1进行配项。 * 2.6 逻辑函数的化简方法 逻辑函数的卡诺图化表示法 3. 卡诺图化简法 用各小方块表示n变量的全部最小项，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得图形称为n变量最小项的卡诺图。 二变量卡诺图 三变量卡诺图 * 2.6 逻辑函数的化简方法 五变量卡诺图 四变量卡诺图 函数式转换成卡诺图：首先将该函数式化成最小项和的形 式；然后将该函数式中包含的最小项在卡诺图相应位置处填1，其余位置处填0。 逻辑函数式和卡诺图之间的相互转换 * 2.6 逻辑函数的化简方法 * 2.6 逻辑函数的化简方法 卡诺图化简圈“1”的原则： yz 1 1 1 1 x 00 01 11 10 0 1 1 1 1 1 yz x 00 01 11 10 0 1 1 1 每次所圈最小项（卡诺图中的1）个数尽量多，但所圈1的的个数应为 2i 个； 1 1 1 1 1 1 1 1 yz wx 00 01 11 10 00 01 11 10 * 2.6 逻辑函数的化简方法 每个圈至少包括一个没有被圈过的1； 1 1 1 1 1 1 1 1 yz wx 00 01 11 10 00