第 2 章 逻辑函数和其简化.ppt

第2章 逻辑函数及其化简 教学基本要求 2.1.1 逻辑代数的概念 逻辑代数(布尔代数) 布尔的运算 简单的理论能解决什么实际问题 克劳德.香农 继电器的使用 * *数学理论的魅力 开关电路 逻辑代数的形式 2.1.2 逻辑变量及基本逻辑运算 逻辑变量 基本逻辑运算 与运算 开关电路表示 功能表和真值表 逻辑表达式、运算和波形图 与门 或运算 功能表、真值表和波形图 或运算和逻辑表达式 或门 非运算 非运算的表示 三种基本运算的逻辑符号 正逻辑、负逻辑的概念 2.1.3 逻辑函数及逻辑函数间的相等 逻辑函数的定义 逻辑函数的特点： 逻辑函数的表示法 逻辑函数的相等 逻辑函数运算的优先级规定 ★逻辑问题的描述 例 逻辑函数最常用形式 与-或表达式(积之和) 或-与表达式 (和之积) *课堂练习1 *课堂练习2 2.1.4 复合逻辑运算 与非、 或非、 与或非 复合逻辑门 异或逻辑 同或逻辑 异或门和同或门的逻辑符号 异或逻辑与同或逻辑的关系 *一对特殊函数 2.1.5 逻辑代数的基本定律 基本定律 基本定律 特殊定律 有关说明 2.1.6 逻辑代数运算的基本规则 三个基本规则 代入规则 反演规则 例 注意事项 对偶规则 例 *例 2.1.7 逻辑函数表达式的形式与变换 逻辑函数表达式的基本形式 例 逻辑函数表达式的标准形式 最小项表达式 最小项编号 例 ②最小项性质 标准与或式 最小项编号之和的形式 真值表与最小项表达式的关系 非标准与或式展开为标准与或式 例 最大项表达式 最大项的编号 ② 最大项性质 标准或与式 最大项编号之积的形式 真值表与最大项表达式的关系 最小项与最大项的关系 2.2 逻辑函数的化简 目的 化简的形式和方法 2.2.1 公式法（代数法） 公式法（代数法） 并项法 吸收法和消去法 配项法 与-或式的简化 例 例 例 化简 “或-与”式的化简 代数化简的局限性 2.2.2 图解法（卡诺图法） 图解法(卡诺图法)—重点 卡诺图描述法 1、什么是卡诺图 定义 什么是循环码 3变量卡诺图 4变量卡诺图 5变量卡诺图 2、用卡诺图表示逻辑函数的方法 按标准逻辑函数填写卡诺图 例 按非标准逻辑函数填写卡诺图 例 采用直接观察法，填写卡诺图 例 相邻项 例 卡诺图化简法的一般规律 相邻四方格组合 例 相邻八方格组合 3、利用卡诺图合并最小项的规律 4、利用卡诺图化简逻辑函数 主要项 必要项 多余项 卡诺图化简逻辑函数的步骤 例 例 例 例 例 例 例 5、任意项的使用 非完全描述的逻辑函数 合理地利用任意项 例 化简后应联立约束条件 或与逻辑形式——圈0法 例 6、5变量卡诺图的化简 例 例 例 7、多输出函数的化简 7、多输出函数的化简 例 例 小结化简原则 不可漏圈 不怕重复 例 能大勿小 例 无多余圈 例 作业 *作业反映的问题： (1) 作出所要化简函数的卡诺图(画图、填图）。 (2) 圈出所有没有相邻项的孤立1格主要项。 (3) 找出只有一种圈法，即只有一种合并可能的1格，从它出发把相邻1格圈起来（包含2i个1格），构成主要项。 (4) 余下没有被覆盖的1格均有两种或两种以上合并的可能，可以选择其中一种合并方式加圈合并，直至使所有1格无遗漏地都至少被圈一次，而且总圈数最少。 （5）将全部包围圈的公因子相加，得最简与或表达式。 解: ① 作出相应的卡诺图 ②圈出所有没有相邻项的孤立1格主要项 00 01 11 10 10 11 01 00 AB CD 1 1 1 1 1 1 1 1 * * * * ③找出只有一种合并可能的最小项，并从它出发把相邻2i个最小项格圈起来构成主要项。如 ，从 出发,圈出包含 、 、 、 的圈 所以，所有最小项都至少被一个圈覆盖，而且每个圈中都包含有“特定”的最小项,只被一个圈覆盖。 ④余下没有被覆盖的1格均有两种或两种以上合并的可能，可以选其中一种合并方式，直至使所有1格无遗漏地都至少被圈一次而且总全数最少 。 化简结果： 右图为错误化简结果,中间的大圈为多余项。 解 该函数的卡诺图如图(a)所示，化简情况如图(b) 、（c）所示。 图(c)是正确结果，即 这二者的差别在于图(b)将m6和m14圈为二单元圈。图(c)将m4 m6m12m14圈成四单元圈。前者化简结果为BCD，而后者为BD，少了一个变量。 例 求 的最简与或式。 解：