《数字电子技术教学资料》2第二章.pptVIP

真值表、逻辑式、卡诺图和逻辑图之间可相互转换 (1)找出函数值为 1 的项。 (2)将这些项中输入变量取值为 1 的用原变量代替， 取值为 0 的用反变量代替，则得到一系列与项。 (3)将这些与项相加即得逻辑式。 真值表 逻辑式 (1)按 n 位二进制数递增的方式列出输入变量的各 种取值组合。 (2)分别求出各种组合对应的输出逻辑值填入表格。 逻辑式 真值表 实用中通常先由真值表画卡诺图，然后应用卡诺图化简法写出简化表达式。 * (1)应用摩根定律和分配律等求出与或表达式。 (2)根据变量数 n 画出变量卡诺图。 (3)根据与或式填图。 逻辑式 卡诺图 根据电路逐级写出相应逻辑运算。 将各级逻辑运算用相应逻辑门去实现。 逻辑式 逻辑图 逻辑图 逻辑式 * 化简逻辑函数的目的是为了获得最简逻辑式，从而使逻辑电路简单，成本低、可靠性高。 不同形式的逻辑式有不同的最简式，求最简式的一般方法是：先求最简与或式，然后变换成所需的最简形式。 最简与或式标准 (1)与项的个数最少 (2)每个与项中的变量数最少 最简与非式标准 (1)非号个数最少 (2)每个非号中的变量数最少 * 逻辑函数化简方法主要有代数法和卡诺图法。 最小项特点是：包含全部变量，且每个变量在 该乘积项中(以原变量或反变量形式)只出现 一次。若两个最小项只有一个变量互为反变 量，其余变量均相同，则称为相邻最小项。 代数化简法可化简任何复杂的逻辑函数，但需要一定的技巧和经验，而且不易判断结果是否最简。卡诺图化简法直观简便，易判断结果是否最简，但一般用于四变量以下函数的化简。 * 因此卡诺图具有下面的特点：2n 个相邻最小项 有 n 个变量相异，相加可以消去这 n 个变量， 化简结果为相同变量的与。 卡诺图化简法步骤 画函数卡诺图 将各圈分别化简 对填 1 的相邻最小项方格画包围圈 将各圈化简结果逻辑加 卡诺图是按照使相邻最小项在几何位置上也相 邻且循环相邻这样的原则排列得到的方格图。 * 无关项有约束项和随意项两种情况，其取值 对逻辑函数值没有影响。因此，化简时应视 需要将无关项方格看作 1 或 0，使包围圈最 少而且最大，从而使结果最简。 画包 围圈 规则 包围圈必须包含 2n 个相邻 1 方格， 且必须成方形。 先圈小再圈大，圈越大越是好； 1 方格可重复圈，但须每圈有新 1； 每个“1”格须圈到，孤立项也不能掉。 * 变量取 0 的代以反变量 取 1 的代以原变量 AB CD 00 01 11 10 00 01 11 10 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 AB CD 相邻项在几何位置 上也相邻 卡诺图特点： 循环相邻性 同一列最 上与最下 方格相邻 同一行最 左与最右 方格相邻 * 如何写出卡诺图方格对应的最小项？ 已知最小项如何找相应小方格？ 例如 原变量取 1，反变量取 0。 1 0 0 1 ？ AB CD 00 01 11 10 00 01 11 10 * 为了用卡诺图表示逻辑函数，通常需要先求得真值表或者标准与 - 或式或者与 - 或表达式。因此，下面先介绍标准与 - 或式。 　　任何形式的逻辑式都可以转化为标准 与-或式，而且逻辑函数的标准与 - 或式 是唯一的。 (一) 逻辑函数的标准与 - 或式 三、用卡诺图表示逻辑函数 　　每一个与项都是最小项的与 - 或逻辑式 称为标准与 - 或式，又称最小项表达式。 * 如何将逻辑式转化为 标准与-或式呢 ？ [例] 将逻辑式 化为标准与或式。 (3) 利用A+A=A，合并掉相同的最小项。 0000 m0 0001 m1 1100 m12 1101 m13 1111 m15 = m0 + m1 + m12 + m13 + m15 =∑m (0,1,12,13,15) 解：(1) 利用摩根定律和分配律把逻辑函数式展开为与或式。 AB + (2) 利用配项法化为标准与或式。 * 　(二) 用卡诺图表示逻辑函数 (1) 求逻辑函数真值表或者标准与 - 或式或者与 - 或式。 (2) 画出变量卡诺图。 (3) 根据真值表或标准与 - 或式或与 - 或式填图。 基 本 步 骤 用卡诺图表示逻辑函数举例 已知 标准 与或 式画 函数 卡诺 图 [例] 试画出函数 Y = ∑m (0,1,12,13,15)