数字电子信号第1章剖析.pptVIP

第 1 章　逻辑代数基础 第 1 章　逻辑代数基础 第 1 章　逻辑代数基础 第 1 章　逻辑代数基础 第 1 章　逻辑代数基础 　　卡诺图是最小项按一定规则排列成的方格图。 　　 n 个变量有 2n 种组合，可对应写出 2n 个乘积 项，这些乘积项均具有下列特点：包含全部变量， 且每个变量在该乘积项中 (以原变量或反变量)只 出现一次。这样的乘积项称为这 n 个变量的最小 项，也称为 n 变量逻辑函数的最小项。 1. 最小项的定义和编号 (一)最小项的概念与性质 二、最小项与卡诺图 第 1 章　逻辑代数基础 如何编号？ 如何根据输入变量组 合写出相应最小项？ 例如: 3 变量逻辑函数的最小项有 23 = 8 个 将输入变量取值为 1 的代以原变量，取值为 0 的代以反变量，则得相应最小项。 简记符号 ABC 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 最小项 A B C m7 m6 m5 m4 m3 m2 m1 m0 输入组合对应 的十进制数 7 6 5 4 3 2 1 0 第 1 章　逻辑代数基础 2. 最小项的基本性质 (1) 对任意一最小项，只有一组变量取值使它的值为 1， 而其余各种变量取值均使其值为 0。 三 变 量 最 小 项 表 1 1 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 ABC m7 m6 m5 m4 m3 m2 m1 m0 A B C (2) 不同的最小项，使其值为 1 的那组变量取值也不同。 (3) 对于变量的任一组取值，两个最小项的乘积为 0。 (4) 对于变量的任一组取值，全体最小项的和为 1。 第 1 章　逻辑代数基础 例如 ABC+ABC =AB 3. 相邻最小项 　　两个最小项中只有一个变量互为反变量，其余变量均相同，称为相邻最小项，简称相邻项。 例如 三变量最小项 ABC 和 ABC 相邻最小项重要特点： 两个相邻最小项相加可合并为一项， 消去互反变量，化简为相同变量相与。 (二) 最小项的卡诺图表示 将 n 变量的 2n 个最小项用 2n 个小方格表示，并且使相邻最小项在几何位置上也相邻且循环相邻， 这样排列得到的方格图称为 n 变量最小项卡诺图，简称为变量卡诺图。 第 1 章　逻辑代数基础 变量取 0 的代以反变量 取 1 的代以原变量 二 变 量 卡 诺 图 A B 0 1 0 1 m0 m1 m2 m3 0 1 2 3 A B 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 A B A A B B AB AB AB AB 三 变 量 卡 诺 图 A BC 0 1 00 01 11 10 m6 m7 m4 m2 m3 000 m0 m5 001 m1 6 7 5 4 2 3 1 0 四 变 量 卡 诺 图 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 AB CD 00 01 11 10 00 01 11 10 第 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