数电-第四节 逻辑函数的简化.pptVIP

第四节 逻辑函数的简化 代数法化简逻辑函数 图解法化简逻辑函数 具有无关项的逻辑函数化简 函数化简的目的 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 逻辑电路保证能可靠地工作 降低成本 提高电路的工作速度和可靠性 第四节 逻辑函数的化简 与或表达式最简的标准 ?? 与项最少，即表达式中“+”号最少。 ?? 每个与项中变量数最少，即表达式中“?”号最少。 ? 实现电路的与门少 ? 下级或门输入端个数少 与门的输入端个数少 方法： ? 并项：利用 将两项并为一项，消去 一个变量。 ? 吸收：利用 A + AB = A消去多余的与项。 ? 消元：利用 消去多余因子。 第四节 逻辑函数的化简 一、代数法化简逻辑函数 ? 配项：先乘以 A+A或加上 AA，增加必要的乘积项， 再用以上方法化简。 代数法化简函数 例：化简逻辑函数 F = AB+AC+AD+ABCD F = A（B+C+D）+ABCD 解： = ABCD+ ABCD = A（BCD+ BCD） = A 反演律 并项法 例：化简逻辑函数 F = (A+B+C)(B+BC+C)(DC+DE+DE) (C+D) 1 = (A+B+C) (C+D) = AC+BC+AD+BD+CD = AC+BC+CD 11 10 二 变 量 K 图 A B mi 图形法化简函数 ? 卡诺图（K图） 图中一小格对应真值表中的一行，即一个最小项，又称真值图。 A A B B A B B A A B AB A B 1 0 1 0 m0 m1 m2 m3 0 0 0 1 1 0 1 1 m0 m1 m2 m3 A BC 0 1 00 01 11 10 00 01 10 00 01 11 10 m4 m5 m6 m7 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 三 变 量 K 图 四 变 量 K 图 m0 m1 m2 m3 00 01 11 10 00 01 11 10 AB CD （1）n个逻辑变量的函数，卡诺图有2n个方格，对应2n个最小项。 （2）行列两组变量取值按循环码规律排列，相邻最小项为逻辑相邻项。 （3）相邻有邻接和对称两种情况。 特点： 图形法化简函数 ? 卡诺图（K图） 1. 已知函数为最小项表达式，存在的最小项对应的格填1，其余格均填0。 2. 若已知函数的真值表，将真值表中使函数值为1的那些最小项对应的方格填1，其余格均填0。 3. 函数为一个复杂的运算式，则先将其变成与或式，再用直接法填写。 图形法化简函数 ? 用卡诺图表示逻辑函数 例：某函数的真值表如图所示，用卡诺图表示该逻辑函数。 A B C F 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 A BC 00 01 11 10 0 1 1 1 1 1 0 0 0 0 F= ABC+ABC+ABC+ABC 例：用卡诺图表示该逻辑函数 A BC 00 01 11 10 0 1 1 000 011 110 111 1 1 1 0 0 0 0 00 01 11 10 00 01 11 10 AB CD 四 变 量 K 图 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 图形法化简函数 两个相邻格圈在一起，结果消去一个变量。 ABD AD A 1 四个相邻格圈在一起，结果消去两个变量。 八个相邻格圈在一起，结果消去三个变量。 卡诺图化简函数依据： ? 几何相邻的2i（i = 1、2、3…n）个小格可合并在一起构成正方形或矩形圈，消去i个变量，而用含（n - i）个变量的积项标注该圈。 上下左右几何相邻的方格内，只有一个因子不同。 十六个相邻格圈在一起，结果?mi=1。 卡诺图合并最小项原则： （1）圈要尽可能大，每个圈包含2n个相邻项。 （2）圈的个数要少，使化简后逻辑函数的与项最少。 （3）所有含1的格都应被圈入，以防止遗漏积项。 （4）圈可重复包围但每个圈内必须有新的最小项。 图形法化简函数 ? 与或表达式的简化 步 骤 ? 由真值表或函数表达式画出逻辑函数的卡诺图。 ? 合并相邻的最小项，注意将图上填1的方格圈起来，要求圈的数量少、范围大，圈可