数字电路1.4~1.5卡诺图.ppt

本章小结 1. 基本逻辑关系：与、或、非 2. 基本公式和定理：如摩根定理 3. 逻辑函数的化简：公式法、卡诺图法 4. 逻辑函数的表示方法： 真值表、卡诺图、函数式、逻辑图、波形图 作 业 1.1 1.2 1.3 1.4 1.6 1.7 1.8 1.9 1.11 1.12 1.13 (前4题) 1.15（前5题） 1.18(1) (2) 1.20 10 01 00 11 1 0 0 A B 一、认识卡诺图 将n变量的全部最小项各用一个小方格表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫作n变量卡诺图。 1、什么是卡诺图？ （1）二变量卡诺图： m0 m1 m2 m3 1 0 1 （2）三变量卡诺图： A BC m0 m1 m4 m5 m3 m2 m7 m6 （3）四变量卡诺图： 10 01 00 11 01 00 AB CD m0 m1 m4 m5 m3 m2 m7 m6 10 11 m12 m13 m8 m9 m15 m14 m11 m10 循环码 变量取值 1.5.逻辑函数的卡诺图化简 10 01 00 11 1 0 0 A B （1）二变量卡诺图： m0 m1 m2 m3 1 0 1 （2）三变量卡诺图： A BC m0 m1 m4 m5 m3 m2 m7 m6 （3）四变量卡诺图： 10 01 00 11 01 00 AB CD m0 m1 m4 m5 m3 m2 m7 m6 10 11 m12 m13 m8 m9 m15 m14 m11 m10 循环码 变量取值 2、怎样画卡诺图？ (1)卡诺图一般画成正方形或矩形，n变量的卡诺图有2n个小方格。 (2)将变量分成两组。 (3)按循环码排列变量取值顺序。 3、卡诺图有什么特点？ ① 在卡诺图中，凡是几何相邻的最小项，在逻辑上都是相邻的。 从卡诺图可以直接观察相邻项。 ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD AB CD 00 01 11 10 00 01 11 10 几何相邻的情况： 相接 ——紧挨着。 相对 ——任一行或任一列的两头。 相重 ——对折起来后位置相重 （5变量以上）。 ② 卡诺图是上下、左右闭合的图形。 ③ 随变量的增加，图形迅速地复杂。 00 01 11 10 0 1 BC A 二、怎样用卡诺图来表示逻辑函数 依据：由于任意一个n变量的逻辑函数都可以变换成最小项表达式，而n变量的卡诺图包含n个变量的所有最小项，所以n变量的卡诺图可以表示n变量的任意一个逻辑函数。 方法：将逻辑函数包含的最小项在卡诺图相对应的方格内填1，其余的方格填0（注：0可省略）。 例如：逻辑函数F（A,B,C）＝∑m（3,5,6,7） 可在３变量卡诺图对应的m3，m5，m6，m7方格内填1，其余方格填0。 0 0 1 0 0 1 1 1 例 画出逻辑函数 的卡诺图。 解： 继续 如果逻辑函数不是最小项表达式的形式，通常采用以下两种方法填写卡诺图： 方法1： 将逻辑函数化为最小项之和（标准与或式）的形式； 例：用卡诺图表示逻辑函数 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 方法2： 用观察法直接由与或表达式填写卡诺图。 与或式中每个乘积项都由若干最小项组成，而该乘积项就是这些最小项的公因子。 3. 逻辑函数的卡诺图化简法 性质1：两个相邻1格可合并，并消去一个变量。 例： m1和m5为两个相邻1格： 继续 化简依据： (1)在卡诺图上几何相邻的最小项具有逻辑相邻性。 (2)逻辑相邻的最小项可以合并，消去相异因子。 再如： 继续 性质2：四个相邻1格可以合并，并消去两个变量。 例： 继续 再如： 继续 性质3：八个相邻1格可以合并，并消去三个变量。 在 n 变量卡诺图中，若有2k个1格相邻（k为0，1，2…，n）, 它们可以圈在一起加以合并，可消去k个不同的变量。若k =n，则合并时可消去全部变量，结果为1。 ◆ 卡诺图化简步骤： 继续 （1）画卡诺图。 （2）画圈。 （3）找每个包围圈的公因子，得到相应的乘积项。 （4）将所有包围圈对应的乘积项相加，即得最简“与或”表达式 （大、新、全） （2）合并最小项。 例 用卡诺图化简法求逻辑函数 的最简与或表达式 解：（1）