数字电路与系统（何艳）第二章3.pptVIP

第二章 逻辑代数基础 * 三、卡诺图化简法 1.逻辑函数的卡诺图表示 2.卡诺图的运算 3. 卡诺图化简法 (1) 卡诺图的构成 (2) 逻辑函数的几种移植方法 (1) 化简原理 (2) 合并的对象 (3) 合并项的写法 四、非完全描述逻辑函数的化简 1. 约束项、任意项、无关项及非完全描述逻辑函数 2. 非完全描述逻辑函数的化简 3. 无关项的运算规则 (4) 合并的规律 (5) 化简的原则、步骤 (6) 化简举例 (7) 由最大项表达式求最简与或式 (8) 由最小项表达式求最简或与式 五、最简与或式的转换 1. 转换成两级与非式 2. 转换成两级或非式 3. 转换成与或非式 三、卡诺图化简法 ： 1.逻辑函数的卡诺图表示 (1) 卡诺图的构成 ① 格图形式的真值表 1 1 1 0 1 0 1 0 1 0 0 0 F A B 0 0 0 1 0 1 1 1 A B ② 最小项（或最大项）的方块图 m6 m7 m5 m4 1 m2 m3 m1 m0 0 10 11 01 00 A BC 注意： Ⅰ 最小（大）项的序号为该小格对应的取值组合组成的二进制数的十进制值 Ⅱ 图上几何相邻和对称相邻的小方格所代表的最小（大）项逻辑相邻。 ③ 卡诺图中0和1的含义 Ⅰ 从真值表的观点：函数取值0或1； Ⅱ 从最小（或大）项方块图观点：在函数的标 准表达式中， 不包含（为0）或包含（为1）最小项； 不包含（为1）或包含（为0）最大项。 1 1 1 0 1 0 1 0 1 0 0 0 F A B ( a ) 0 0 0 1 0 1 1 1 A B ( b ) 例2.6.11 将图2.6.4所示卡诺图分别用最小项表达式和最大项表达式表示。 解： = A B C + A B C + A B C 1 0 0 1 1 0 0 1 0 0 10 11 01 00 A BC 图 2.6.4 =( A + B + C )( A + B + C )( A + B + C ) ( A + B + C )( A + B + C ) (2) 逻辑函数的几种移植方法 ① 按真值表直接填 ② 先把一般表达式转换为标准表达式，然后再填 ③ 观察法 a. 一般与或式的观察法移植 方法：在包含乘积项中全部变量的小格中填 1 例2.6.12 试将 F(A,B,C,D) = ABCD + ABD + AC 用卡诺图表示。 解： 1 1 10 1 1 1 11 1 1 01 00 10 11 01 00 AB CD 图 2.6.5 b. 一般或与式的观察法移植 方法：在包含和项中全部变量的小格中填 0 例2.6.13 试将 F(A,B,C,D) = (A+B+C+D)(A+B+D) 用卡诺图表示。 10 0 0 11 01 0 00 10 11 01 00 AB CD 解： 图 2.6.6 2.卡诺图的运算 (1) 相加 0 0 1 0 1 0 0 1 0 0 10 11 01 00 A BC 0 0 0 0 1 0 1 1 0 0 10 11 01 00 A BC 0 0 1 0 1 0 1 1 0 0 10 11 01 00 A BC ＋ ﹦ (2) 相乘 0 0 1 0 1 0 0 1 0 0 10 11 01 00 A BC 0 0 0 0 1 0 1 1 0 0 10 11 01 00 A BC 0 0 0 0 1 0 0 1 0 0 10 11 01 00 A BC × ﹦ (3) 异或 0 0 1 0 1 0 0 1 0 0 10 11 01 00 A BC 0 0 1 0 1 0 1 0 0 0 10 11 01 00 A BC A 0 0 0 0 1 0 1 1 0 0 10 11 01 00 BC ⊕ ﹦ (4) 反演 0 0 1 0 1 0 0 1 0 0 10 11 01 00 A BC 1 1 0 1 1 1 1 0 1 0 10 11 01 00 A BC 例：已知F1(A,B,C,D) = A B + C D F2(A,B,C,D) = B C + A D 解：用卡诺图分别表示函数F1 ，F2 ，F ，如下图所示。 AB CD AB CD ⊕ ﹦ 1 0 0 1 10 0 0 1 1 11 0 1 1 1 01 0 1 0 0 00 10 11 01 00 AB CD 1 1 1 1 10 1 11 1 01 1 00 10 11 01 00 1 1 10 1 1 1 11 1 1 01 00 10 11 01