数字逻辑的基础.ppt

⒍逻辑函数化简 A C D F ⒍逻辑函数化简 通常，从逻辑问题概括出来的逻辑函数不一定是最简的，所以就要求对逻辑函数进行化简，找到其最简单的表达式。 此外，有时逻辑函数表达式是最简的形式，但是它不一定适合给定的逻辑门，这种实际情况又要求对已有的最简式进行适当的变换，才能用给定的逻辑门画出逻辑电路图。 ⒍逻辑函数化简 与或表达式是最常用的一种逻辑表达式，最简与或表达式的标准是：式中含的与项最少；各与项中含的变量数最少。 有了最简的与或表达式，就很容易得到其他形式的最简表达式。 这里只介绍了两种与或表达式的化简方法。一种是公式化简法；另一种是卡诺图化简法。 作业： P22：1-1—1-10，1-15，1-17，1-19—1-21 ⒍逻辑函数化简 图1-13 三变量卡诺图 ① 三变量卡诺图 ⒍逻辑函数化简 ② 四变量卡诺图 每格标最小项编号 每格标变量取值 注意：最小项循环邻接的排列顺序，蛇形排列。 0 1 3 2 6 7 5 4 12 13 15 14 10 11 9 8 ⒍逻辑函数化简 ③ 五变量卡诺图 图1-15 五变量卡诺图 注意：五变量以上卡诺图很少使用。 逻辑相邻： ①相接 ②相对 ③相重 ⒍逻辑函数化简 在卡诺图上，两个相邻最小项合并时，相当于把其圈在一起组成一个新格子。新格子和两相邻最小项消去变化量之后的式子相对应。如图所