数字逻辑第2章..ppt

Y = AC′+ A′C + BC′ + B′C 卡诺图： Y A BC 0 1 00 01 11 10 1 1 1 1 1 1 0 0 A′(B+B′)C + (A+A′)B′C Y=A(B+B′)C′+ (A+A′)BC′+ =∑(m1 , m2 , m3 , m4 , m5 , m6 ) 1、把已知逻辑函数式化为最小项之和形式。 2、将函数式中包含的最小项在卡诺图对应 的方格中填 1，其余方格中填 0。 方法一： 解： 对于AC′有： 对于A′C有： 对于BC′有： 对于B′C有： 根据函数式直接填卡诺图 方法二： Y A BC 0 1 00 01 11 10 1 1 1 1 1 0 0 1 1 例： 用卡诺图表示之。 1 用卡诺图表示逻辑函数： 用卡诺图表示逻辑函数： 例2.6.8 用卡诺图表示逻辑函数 解：将Y化为最小项之和的形式 ＝m1+m4+m6+m8+m9+m10+m11+m15 1 1 1 1 1 1 1 1 例2.6.9 已知逻辑函数的卡诺图,试写出该函数的逻辑式 化简依据：逻辑相邻性的最小项可以合并，并消去因子。 化简规则：能够合并在一起的最小项是2 n 个 如何最简： 圈的数目越少越简；圈内的最小项越多越简。 特别注意：卡诺图中所有的 1 都必须圈到， 不能合并的 1 必须单独画 圈。 Y A BC 0 1 00 01 11 10 1 1 1 1 1 0 0 1 1 1 上两式的内容不相同，但函数值一定相同。 Y A BC 0 1 00 01 11 10 1 1 1 1 1 0 0 1 1 1 Y1 = BC′ + B′ A + A′ C Y1 = C′ A + B′ C A′ + B 将Y1=AC′+A′C+BC′+B′C 化简为最简与或式。 此例说明，一逻辑函数的化简结果可能不唯一。 例： （画矩形圈）。 用卡诺图化简逻辑函数 用卡诺图化简逻辑函数 合并最小项的原则 　（1）任何两个（21个）相邻最小项，可以合并为一项，并消去一个变量。 合并最小项的原则 　（2）任何4个（22个）相邻的最小项，可以合并为一项，并消去2个变量。 此例说明，为了使化简结果最简，可以重复利用最小项 合并最小项的原则 　（3）任何8个（23个）相邻最小项，可以合并为一项，并消去3个变量。 合并最小项的原则 利用 AB+AB′=A 2个最小项合并，消去1个变量； 4个最小项合并，消去2个变量； 8个最小项合并，消去3个变量； … … 2n个最小项合并，消去n个变量； 卡诺图化简法的步骤 ★ 画出变量的卡诺图; ★ 作出函数的卡诺图; ★ 画圈; ★ 写出最简与或表达式。 画 圈 的 原 则 ◆ 合并个数为2n； ◆ 圈尽可能大---乘积项中含因子数最少； ◆ 圈尽可能少---乘积项个数最少； ◆ 每个圈中至少有一个最小项仅被圈过一次，以免出现多余项。 例2.6.10 用卡诺图将下式化简为最简与－或函数式 1 1 1 1 1 1 Y Y 例2.6.11 用卡诺图将下式化简为最简与－或函数式 Y Y §2.7 具有无关项的逻辑函数化简 约束项、任意项和逻辑函数式中的无关项 无 关 项 约束项:当限制某些输入变量的取值不能出现时，用它们对应的最小项恒等于0来表示。 任意项:在输入变量的某些取值下函数值是1还是0皆可，并不影响电路的功能。在这些变量的取值下，其值等于1的那些最小项称为任意项。 在卡诺图中用符号“φ”、“×”或“d”表示无关项。 在化简函数时即可以认为它是1，也可以认为它是0。 例2.7.1 化简逻辑函数 已知约束条件为 例2 判断一位十进制数是否为偶数。 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 1 1 1 1 0 0 1 1 1 × 1 1 1 0 1 0 1 1 0 × 1 1 0 1 0 0 1 0 1 × 1 1 0 0 1 0 1 0 0 × 1 0 1 1 0 0 0 1 1 × 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 Y A B C D Y A B C D 输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。 无关项： 不利用无关项的化简结果为： 利用无关项的化简结果为： 逻辑函数化简小结 　　逻辑函数的化简有公式法和图形法等。公式法是利用逻辑代数的公式、定理和规则来对逻辑函数化简，这种方法适用于各种复杂的逻辑函数，但需要熟练地运用公式和定理，且具有一定的