数字电子技术基础x课程课件lecture notes 6.pptVIP

具有无关项的逻辑函数及其化简 举例说明：三个逻辑变量A、B、C分别表示 一台电动机的正转、反转和停止的命令A=1 表示正转，B=1 表示反转， C=1 表示停止.可能取值只有001，010，100当中的某一种；而000，011，101，110，111中的任何一种都不可能出现，可表示为： 1.约束项、任意项和逻辑函数式中的无关项 (1) 约束项：这些恒等于 0 的最小项，由于函数对输入变量取值所加的限制而产生的。 或 (2) 任意项：在输入变量的某些取值下函数值是1是0皆可，并不影响电路的功能,在这些变量取值组合下，其值等于1的那些最小项。 (3) 约束项和任意项即可以写入函数式， 也可从函数式中删掉，不影响函数值。 (4) 约束项和任意项又统称为无关项。 (5) 在真值表和卡诺图中用×（或?）表示无关项。 2. 无关项在化简逻辑函数中的应用 例：化简逻辑函数 约束条件： 解 例：化简逻辑函数 约束条件： × × 1 0 × × × × 0 0 0 1 1 0 0 1 AB CD 00 01 11 10 00 01 11 10 Y 解 1 0 0 × 0 0 0 0 1 1 1 × × 1 × × AB CD 00 01 11 10 00 01 11 10 Y 例：化简逻辑函数 约束条件： 解 第一章 逻辑代数基础 1.6 逻辑函数的公式化简法 逻辑函数的最简形式 一、与-或式：由几个乘积项相加组成的逻辑式。 三、化简的目的：得到逻辑函数的最简形式。 二、最简与-或式：逻辑式中包含的乘积项已经最少，而且每个乘积项里的因子也不能再减少。 通常先化简成最简与-或式，再转换成其他形式 例：将逻辑函数 化为与非-与非形式 解： 例：将逻辑函数 化为与或非形式 解： 逻辑函数的公式化简法 一、原理：反复使用逻辑代数的基本公式和常用公式消去函数式中多余的乘积项和多余的因子，以得到函数式的最简形式。 二、化简方法： 并项法 吸收法 消项法 消因子法 配项法 1.并项法 利用公式 例： 注：A和B可以是任何复杂的逻辑式，后面的方法亦可同样理解。 2.吸收法 利用公式 例： 3.消项法 利用公式 例： 4.消因子法 利用公式 例： 5.配项法 （1）根据公式 可在逻辑函数式中重复写入某一项； 例： （2）根据公式 可在逻辑函数式中的某一项乘 例： 然后拆成两项分别与其他项合并。 6.综合法 逻辑函数的卡诺图化简法 将n变量的全部最小项各用一个小方块表示， 并使具有逻辑相邻性的最小项在几何位置上 也相邻地排列起来，所得到的图形叫做n变量 的卡诺图。 一、逻辑函数的卡诺图表示法 m3 m2 m1 m0 A B 0 1 0 1 m10 m11 m9 m8 m14 m15 m13 m12 m6 m7 m5 m4 m2 m3 m1 m0 AB CD 00 01 11 10 00 01 11 10 m6 m7 m5 m4 m2 m3 m1 m0 00 01 11 10 0 1 A BC 二、表示最小项的卡诺图 两变量卡诺图 四变量卡诺图 三变量卡诺图 三、用卡诺图表示逻辑函数 把逻辑函数化为最小项之和的形式； 在卡诺图上与这些最小项对应的位置添1； 在其余的位置上添入0； 任何一个逻辑函数都等于它的卡诺图中添入 1 的那些最小项之和。 例：用卡诺图表示逻辑函数 解：先将逻辑函数化为最小项之和形式 1 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 AB CD 00 01 11 10 00 01 11 10 Y 已知逻辑函数的卡诺图，写出该函数的逻辑式 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 AB CD 00 01 11 10 00 01 11 10 Y 1.7.2 用卡诺图化简逻辑函数 一、合并最小项的规则： 若两个最小项相邻，则可合并为一项并消去一对因子； 若四个最小项相邻并排列成一个矩形组，则可合并为一项并消去两对因子； 若八个最小项相邻并排列成一个矩形组，则可合并为一项并消去三对因子； 个最小项相邻并排成一个矩形组， 如果由 则它们可以合并为一项，并消去n对因子。 0 1 1 0 1 0 1 1 00 01 11 10 0 1 A BC 0 1 0 0 1 1 1 0 1 0 1 1 0 1 0 0 AB CD 00 01 11 10 00 01 11