第二节逻辑代数基础-3M.pptVIP

第二章 逻辑代数基础 * 章目录 三、卡诺图化简法 这是用来化简逻辑函数的一种方格图。由英国工程师Karnaugh首先提出，也称K图。 1.逻辑函数的卡诺图表示 2.卡诺图的运算 3. 卡诺图化简法 (1) 卡诺图的构成 (2) 逻辑函数的几种移植方法 (1) 化简原理； (2) 合并的对象 ； (3) 合并项的写法 四、非完全描述逻辑函数的化简 1. 约束项、任意项、无关项及非完全描述逻辑函数 2. 非完全描述逻辑函数的化简 3. 无关项的运算规则 (4) 合并的规律 (5) 化简的原则、步骤 (6) 由最大项表达式求最简与或式 (7) 由最小项表达式求最简或与式 五、最简与或式的转换 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； Ⅱ. 以最小项表达式的概念： 只有 “1格”所代表的最小项进入函数的最小项表达式中； 以最大项表达式的概念：只有 “0格”代表的最大项进入函数的最大项表达式中； 节目录 标题区 例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