电子技术 第2版 作者 陈庆礼 第五章.pptVIP

?. 若四个最小项相邻并排列成一个矩形组，则可合并为一项并消去二对因子。合并后的结果中只包含公共因子。 ?. 若八个最小项相邻并排成一个矩形组，则可合并为一项并消去三对因子。合并后的结果中只包含公共因子。 例: 用卡诺图法将下式化简为最简与-或函数式 解：方案一 A BC 00 01 11 10 0 1 0 1 1 1 1 1 0 1 方案二： A BC 00 01 11 10 0 1 0 1 1 1 1 1 0 1 例: 用卡诺图法将下式化为最简与-或逻辑式 解：方案一 （圈最小项） CD AB 00 01 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 11 10 00 01 11 10 A CD AB 00 01 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 11 10 00 01 11 10 所以： 解:方案二 （合并卡诺图中的0先求出Y的化简结果，然后再求反而得到Y） 化简三变量卡诺图： 1 1 1 1 1 B 7 0 0 1 1 0 B 6 1 1 1 0 1 B 5 0 0 1 0 0 B 4 0 1 0 1 1 3 0 0 0 1 0 2 1 1 0 0 1 1 1 0 0 0 0 0 Y2 Y1 BCD 最小项 编号 D B B B B C C D C C D D D C C D C C D D B C CD+BCD BD( Y1= + = = D BCD+B BD( BD+BD=( C+C) C+C)+ B+B)D=D C+BD Y2=B 0 1 1 0 0 0 1 1 Y2 00 01 11 10 C C D D D B B 0 1 2 3 4 5 7 6 B CD 0 1 1 0 0 1 1 0 Y1 00 01 11 10 C C D D D B B 0 1 3 2 4 5 7 6 B CD 0 1 Y1= B + D Y2= C + B D 练习： ② ① 1 1 1 1 1 0 0 1 Y1 00 01 11 10 C C D D D B B 0 1 3 2 4 5 7 6 1 1 0 0 1 1 1 0 Y2 C C D D D B B 0 1 3 2 4 5 7 6 ③ 1 1 1 1 1 1 Y3 C D B 0 1 3 2 4 5 7 6 Y2= D + B C+B C 2.反变量的吸收： 证明： 例如： DC BC A DC BC A A + + = + + 被吸收 5. 反演律： 可以用列真值表的方法证明： 1. 真值表:将输入、输出的所有可能状态一一对应地列出. 设A、B、C为输入变量，F为输出变量。 逻辑函数的代数法化简与变换 一.表示形式 n个变量可以有2n个组合，一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。 2. 逻辑函数式 把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式，即逻辑代数式，又称为逻辑函数式，通常采用“与或”、“或与”、“与非”的形式。 如： 若表达式的乘积项中包含了所有输入变量的原变量或反变量，则这一项称为最小项，上式中每一项都是最小项。 若两个最小项中只有一个变量以原、反状态相区别，则称它们为逻辑相邻。 逻辑相邻 逻辑相邻的项可以 合并，消去一个因子 3. 逻辑电路图： 把相应的逻辑关系用逻辑符号和连线表示出来的电路。 A B C D ?1 F F=AB+CD 1. 公式法—布尔代数； 2. 图形法—卡诺图(n ? 4) 。 化简：两种方法 逻辑函数的公式化简法 § 逻辑函数的公式化简法与转换 一、公式化简法： 最简与或式： 乘积项的项数最少。 每个乘积项中变量个数最少。 例： Y=AD+AD+AB+AC+BD+ABEF+BEF =A+AC+BD+BEF =A+C+BD+BEF =A+AB +AC+BD+BEF 二、各种表达式的转换： 与非---与非 = AC+CD 或与非 与或 例1： Y= AC+CD = A C C D = (A+C) (C+D) 与或 或与 或非---或非