第一章 数字逻辑基础3 数字电子技术基础 教学课件.pptVIP

二、图形法化简函数 ? 根据函数填写卡诺图 二、图形法化简函数——复杂的运算式填卡诺图 应用实例 二、图形法化简函数——由真值表求函数的最简与或式 二、图形法化简函数——由复杂的运算式求最简与或式 二、图形法化简函数——含有无关项 第一章 数字逻辑基础 * 逻辑代数公式和三个基本定则 逻辑函数的标准形式 ? 首先是式中乘积项最少 ? 乘积项中含的变量少 最简与或式的标准 逻辑函数的简化 代数法化简逻辑函数: 并项，消元，消项，配项 第四节 逻辑函数的简化 一、代数法化简函数 （二）或与表达式的简化 F（或与式） 求对偶式 F?（最简与或式） 简化 F?（与或式） 求对偶式 F（最简或与式） 第一章 数字逻辑基础 第四节 逻辑函数的简化 (一）卡诺图（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 二 变 量 K 图 图中的一小格对应真值表中的一行， 即对应一个最小项，又称真值图 第一章 数字逻辑基础 第四节 逻辑函数的简化 二、图形法化简函数 (一）卡诺图（K图） 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 图 的 特 点 ? k图为方形图。n个变量的函数--k图有2n个小方格，分别对应2n个最小项； ? k图中行、列两组变量取值按循环码规律排列，使变量各最小项之间具有逻辑相邻性； 上下左右几何相邻的方格 内，只有一个因子不同 ? 有三种几何相邻：邻接、相对（行列两端）和对称（图中以0、1分割线为对称轴）方格均属相邻。 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 图 动画 第一章 数字逻辑基础 第四节 逻辑函数的简化 二、图形法化简函数 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 ? 几何相邻的2i（i = 1、2、3…n）个小格可合并在一起构成正方形或矩形圈，消去i个变量，而用含（n - i）个变量的积项标注该圈。 卡诺图化简函数规则： （二） 与或表达式的简化 步 骤 ? 先将函数填入相应的卡诺图中，存在的最小项对应的方格填1，其它填0； ? 合并：按作圈原则将图上填1的方格圈起来，要求圈的数量少、范围大，圈可重复包围但每个圈内必须有新的最小项 ； ? 每个圈写出一个乘积项。按取同去异原则； ? 最后将全部积项逻辑加即得最简与或表达式。 第四节 逻辑函数的简化 二、图形法化简函数 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 第四节 逻辑函数的简化 二、图形法化简函数 1. 已知函数为最小项表达式，存在的最小项对应的格填1，其余格均填0。 2. 若已知函数的真值表，将真值表中使函数值为1的那些最小项对应的方格填1，其余格均填0。 3.