数字电子技术第一章2 包晓敏 王开全主编.pptVIP

逻辑函数化简的意义 ?? 每个门的输入端个数少 ?? 逻辑电路所用门的数量少 ?? 降低成本，提高可靠性 根据最简与或式 得到的电路图为： 逻辑函数的变换 ?? 从工程的角度，成本最低 逻辑函数的变换 ? 五种常用表达式 “与―或”式 “或―与”式 “与非―与非”式 “或非―或非”式 “与―或―非”式 基本形式 逻辑函数的变换 将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑式。 ? 表达式形式转换 “与或”式→“与非-与非”式 “与或”式→“或与”式 逻辑函数的变换 ? 与或表达式的简化 公式法化简函数 方法： ? 并项： 利用 将两项并为一项， 且消去一个变量B。 ? 消项： 利用A + AB = A消去多余的项AB ? 配项：利用 和互补律、 重叠律先增添项，再消去多余项BC ? 消元：利用 消去多余变量 代数法化简函数 例：试化简函数 解： 利用公式 利用公式 利用公式 利用公式 卡诺图定义：按照一定规律编号的一长方形或正方形的方格图，每一方格代表一个最小项。 卡诺图化简函数 ? 2~4变量卡诺图（K图） A B 0 0 0 1 1 0 1 1 m0 m1 m2 m3 A A B B A B B A A B AB A B 1 0 1 0 m0 m1 m2 m3 mi A BC 0 1 00 01 11 10 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 二 变 量 K 图 三 变 量 K 图 四 变 量 K 图 1.结构： 正方形或矩形 格雷码坐标 每个小方格代表1个mi或Mi。 图形法化简函数 ? 逻辑相邻:两个最小项如果只有一个因子不同,则称这两个最小项逻辑相邻； ? 几何相邻：直接相邻、上下相邻、左右相邻、四角相邻。 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 直接相邻 左右相邻 上下相邻 四角相邻 ?卡诺图特点:几何上相邻的最小项在逻辑上也是相邻的。 化 简 的 依 据 图形法化简函数 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 四 变 量 K 图 两个相邻格圈在一起，结果消去一个变量 ABD AD A 1 四个相邻格圈在一起，结果消去两个变量 八个相邻格圈在一起，结果消去三个变量 十六个相邻格圈在一起，结果?mi=1 ?因为卡诺图中几何上相邻的最小项在逻辑上也是相邻的。因此可以利用公式 和 消去一个变量，达到化简的目的。 图形法化简函数 ? 用卡诺图化简逻辑函数 步 骤 ? 画逻辑函数的卡诺图 ? 画包围圈，其原则为：要将所有的1方格都画入包围圈；包围圈个数越少越好；包围圈越大越好；同一个一方格可以多次参加画圈，但每个圈中都要有新的一方格；先画大圈，后画小圈，单独的一方格也不要漏掉；包围圈内的方格个数只能是1、2、4、8…。 ? 每个圈写出一个乘积项。按取同去异原则。 ? 最后将全部积项逻辑加即得最简与或表达式 ? 根据函数画卡诺图的方法 1. 已知函数为最小项表达式，存在的最小项对应的格填1，其余格均填0。 2. 若已知函数的真值表，将真值表中使函数值为1的那些最小项对应的方格填1，其余格均填0。 3. 函数为一个复杂的运算式，则先将其变成与或式，再用直接法填写。 图形法化简函数 例1：图中给出输入变量A、B、C的真值表，填写函数的卡诺图并化简。 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 0 AB ABC 得： 图形法化简函数 A BC 0 1 00 01 11 10 F 例2：将F(A，B，C，D)=∑m（0，1，4，6，7，9，10，11，12，13，14，15）化为最简与非—与非式 解： AC AD BC BD A B C 化简得： 最简与非—与非式为： 图形法化简函