第二章_5_逻辑代数的化简--图解法.pptVIP

第二章 逻辑代数基础 (6) 化简举例 例2.6.14 化简函数 为最简与或式。 1 0 1 0 10 1 1 0 0 11 1 1 1 0 01 1 0 0 1 00 10 11 01 00 AB CD F(A,B,C,D) = A B D + A B D + A B C D + B C + C D 图 2.6.13 例2.6.16 化简函数 为最简与或式。 1 1 1 1 10 1 1 0 0 11 1 1 1 0 01 1 0 0 1 00 10 11 01 00 AB CD F(A,B,C,D) = A B D + B D + A B + B C 图 2.6.15 * 三、卡诺图化简法 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 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 (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 00 F1 F2 F 解：用卡诺图分别表示函数F1 ，F2 ，F ，如下图所示。 练习：已知F1(A,B,C,D) = AB+ CD