第二章逻辑代数基础58.pptVIP

逻辑函数的化简（2） 逻辑函数的最简形式 “与或”式 “或与”式 “与非—与非”式 “或非—或非”式 由“与或”式求“与非-与非”式 摩根定理 逻辑函数的化简（3） 由“与或”式求“或与”式 反演定理 摩根定理 由“或与”式求“或非-或非”式 摩根定理 逻辑函数的化简（4） 各最简形式的电路结构 ≥1 A B C ≥1 ≥1 ≥1 B C A ≥1 ≥1 B C A A B C 选择哪个形式? 逻辑函数的化简（5） {end} 逻辑函数化简的意义： 减少构成电路的逻辑“门”和联接线，降低成本，提高电路的可靠性； 通过变换表达式的形式，可以充分利用已有集成芯片。 逻辑函数的公式化简法（1） 公式化简法 常用的方法有： 合并项法 消去法 吸收法 配项法 在“与或”表达式的基础上，利用公式、定理，消去表达式中多余的乘积项和每个乘积项中多余的因子，求出函数的最简“与或”式。 “与”项项数最少、每项变量个数最少 逻辑函数的公式化简法（2） ?? 合并项法： 利用　　 ，将两项合并成一项 例1 例2 逻辑函数的公式化简法（3） 利用 消去多余乘积项 ?? 吸收法： 例1 含有“非”运算时，应先应用摩根定理将其展开 逻辑函数的公式化简法（4） 例2 摩根定理 展开为“与或”式 逻辑函数的公式化简法（5） 摩根定理 另解： 合并项法 吸收法 配项法 在实际进行逻辑函数化简时，往往需要综合、灵活地应用几种方法。 消去法： 利用 消去多余因子 逻辑函数的公式化简法（6） ?? 配项法： 例 还有，利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量， 以便用 其它方法进行化简。 利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 逻辑函数的公式化简法（7） 公式化简法综合举例 吸收法 消去法 例1 例2：化简函数 解：① 先求出Y的对偶函数YD，并对其进行化简。　 ② 求YD的对偶函数，便得Ｙ的最简或与表达式。 逻辑函数的公式化简法（8） 逻辑函数的公式化简法（9） 结论 同一逻辑函数式的化简结果不唯一 用公式化简法时往往需要经验，而且难以验证所得表达式是否为最简式 例3 解1： 解2： {end} 卡诺图概念（1） 卡诺图以方块图的形式表示输入输出的逻辑关系。 二变量的卡诺图 0 1 0 1 三变量的卡诺图 A B A BC 0 1 00 01 11 10 变量的取值次序按照循环码排列 结构特点： 几何上相邻的两个小方块所代表的最小项只有一个变量不同,即它们在逻辑上也是相邻的。 每一个小方块代表一个最小项 相邻代码之间只有一位的状态不同 卡诺图的结构 0 1 1位循环码 2位循环码 01 10 00 11 3位循环码 01 10 00 11 01 10 11 00 0000 1111 卡诺图概念（2） 四变量的卡诺图 AB CD 00 01 11 10 00 01 11 10 可按最小项的十进制取值进行编号 AB CD 00 01 11 10 00 01 11 10 卡诺图概念（3） A B F 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 1 0 0 0 1 例1：若已知函数的真值表： 0 1 0 1 1 将在真值表中取值为“1”的最小项所对应的方框填“1”，取值为“0”的最小项所对应的方框填“0” 简化 * 1 逻辑代数中的三种基本运算 3 逻辑代数的运算规则 4 逻辑函数及表示方法 5 逻辑函数的公式化简法 6 逻辑函数的卡诺图化简 7 具有无关项的逻辑函数及其化简 2 常用复合逻辑关系 第二章 逻辑代数基础 本章学习要点： 逻辑代数的基本公式;常用公式和基本定理； 逻辑函数及其各种表示方法； 逻辑函数的化简方法； 逻辑代数是本书中分析和设计数字逻辑电路的主要数学工具。 三种基本逻辑运算关系（1） 逻辑代数：研究和揭示逻辑运算规律的一门学科，它是逻辑电路分析和设计的基础。 逻辑代数和普通代数的比较： 相同之处：都是研究函数与变量之间的关系， 且都是用字符（A、B、F、Z等）表示变量、函数； 不同之处：如下表所示： 区别 基本运算种类 取值范围 普通代数 逻辑代数 加减乘除、乘方、开方 与、或、非 0或1，表示两种不同的逻辑状态 三种基本逻辑运算关系（2） “与”逻辑 A B F E A B F 开 开 开 合 合 开