数字电子技术 第1章2 余孟尝.ppt

1. 2 逻辑函数的化简方法 一个逻辑函数可有多种不同的表达形式，这些表达形式可互相转换。 [例] 用图形法求反函数的最简与或表达式 [解] ① 画函数的卡诺图 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 ② 合并函数值为 0 的最小项 ③ 写出 Y 的反函数的 最简与或表达式 1. 2. 4 具有约束的逻辑函数的化简 一、 约束的概念和约束条件 (1) 约束： 输入变量取值所受的限制 例如，逻辑变量 A、B、C，分别表示电梯的 升、降、停 命令。 A = 1 表示升，B = 1 表示降，C = 1 表示停。 ABC 的可能取值 (2) 约束项： 不会出现的变量取值所对应的最小项。 不可能取值 001 010 100 000 011 101 110 111 1. 约束、约束项、约束条件 * * 与－或 与非－与非 或－与非 与－或非 或非－或 与非－与 或－与 或非－或非 一、标准与或表达式 1. 2. 1 逻辑函数的标准与或式和最简式 标准与或式 标准与或式就是最小项之和的形式 最小项 最简式 [例 1. 2. 1] 1. 最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或 反变量的形式出现一次。 ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) … … ( 3 变量共有 8 个最小项) 对应规律：1 ? 原变量 0 ? 反变量 2. 最小项的性质： 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C (1) 任一最小项，只有一组对应变量取值使其值为 1 ； A B C 0 0 1 A B C 1 0 1 (2) 任意两个最小项的乘积为 0 ； (3) 全体最小项之和为 1 。 变量A、B、C全部最小项的真值表 3. 最小项是组成逻辑函数的基本单元 任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。 [例 1. 2. 2]写出下列函数的标准与或式（最小项表达式）： [解] 相同最小项合并 标准与或表达式是唯一的，一个函数只有一个最小项之和的表达式。 函数的最小项表达式也可以由其真值表直接写出： 例如，已知 Y = A + BC 的真值表 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 1 1 1 1 函数的标准与或式 4. 最小项的编号： 把与最小项对应的变量取值当成二进制数，与之 相应的十进制数，就是该最小项的编号，用 mi 表示。 对应规律：原变量 ? 1 反变量 ? 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 2 3 4 5 6 7 m0 m1 m2 m3 m4 m5 m6 m7 [例] 写出下列函数的最小项表达式： m7 m6 m5 m4 m1 m0 m8 m0 与前面m0相重 二、逻辑函数的最简表达式 1. 最简与或式： 乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与或表达式。 例如： 2. 最简与非 – 与非式： 非号最少，每个非号下面相乘的变量个数也最少的与非 - 与非式。 [例 1. 2. 3] 写出下列函数的最简与非 - 与非式： [解] 3. 最简或与式： 括号个数最少，每个括号中相加的变量的个数也最少的或与式。 [例 1. 2. 4] 写出下列函数的最简或与式： [解] 4. 最简或非 – 或非式： 非号个数最少，非号下面相加的变量个数也最少的或非 – 或非式。 [例 1. 2. 5] 写出下列函数的最简或非 – 或非式： [解] 5. 最简与或非式： 非号下面相加的乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与或非式。 [例 1. 2. 6] 写出下列函数的最简与或非式： [解] 结论： 只要