阎石数字电子技术基础第2章山东大学分析报告.ppt

2.7具有无关项的逻辑函数及其化简2.7.1 约束项、任意项和逻辑函数式中的无关项 约束项 任意项 逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不包含在函数式中，因此统称为无关项。 在逻辑函数中，输入变量的某些取值是不会出现的，在这些取值下为1的最小项称为约束项 在输入变量某些取值下，函数值为1或为0不影响逻辑电路的功能，在这些取值下为1的最小项称为任意项 在真值表和卡诺图中用×表示无关项 举例说明：三个逻辑变量A、B、C分别表示一台电动机的正转、反转和停止的命令，A=1 表示正转，B=1 表示反转， C=1 表示停止。可能取值只有001，010，100当中的某一种。 000，011，101，110，111中的任何一种都不可能出现，可表示为： 或 约束项：这些恒等于 0 的最小项叫做约束项。 2.7.2 无关项在化简逻辑函数中的应用 合理地利用无关项，可得到更简单的化简结果。 加入（或去掉）无关项，应使化简后的项数最少，每项因子最少······ 从卡诺图上直观地看，加入无关项的目的是为矩形圈最大，矩形组合数最少。 00 01 11 10 00 1 01 1 11 10 1 AB CD 00 01 11 10 00 1 x 01 x 1 11 x x x 10 1 x x AB CD 00 01 11 10 00 0 1 x 0 01 0 x 1 0 11 x 0 x x 10 1 x 0 x AB CD 00 01 11 10 00 0 1 x 0 01 0 x 1 0 11 x 0 x x 10 1 x 0 x AB CD 例： 00 01 11 10 00 0 0 0 1 01 1 x 0 1 11 x x x x 10 1 0 x x AB CD 2.6.1公式化简法 反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。以得到函数式的最简形式。 一、并项法 利用公式 二、吸收法 利用公式 3.消项法 利用公式 四、消因子法 利用公式 五、配项法 根据公式 可在逻辑函数式中重复写入某一项。 根据公式 可在逻辑函数式中的某一项乘 然后拆成两项分别与其他项合并。 综合法 另一方法： 2.6.2 卡诺图化简法 一、逻辑函数的卡诺图表示法 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫做n变量的卡诺图。 实质：将逻辑函数的最小项之和形式以图形的方式表示出来，也可看为图形化的真值表。 表示最小项的卡诺图 二变量卡诺图 三变量的卡诺图 4变量的卡诺图 五变量的卡诺图 因为卡诺图的每个小方格对应一个最小项，而任一逻辑函数都可变换成最小项表达式。所以，可以用n变量的卡诺图表示n变量的任一逻辑函数。 1. 将函数表示为最小项之和的形式 2. 在卡诺图上与这些最小项对应的位置上添入1，其余地方添0。 方法： 任何一个逻辑函数，都等于它的卡诺图中添入 1 的那些最小项之和。 [例]：用卡诺图表示逻辑函数 解：先将逻辑函数化为最小项之和的形式， 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 AB CD 00 01 11 10 00 01 11 10 Y 画出四变量最小项的卡诺图。 在对应函数式中各最小项的位置上填入1， 其余位置上填入0。 再根据 先将逻辑式变换成最小项之和的形式再填卡诺图的方法有时比较繁琐、易出错，所以经常采用观察法填写卡诺图。 [例]：用卡诺图表示逻辑函数 通过观察函数发现当A=0、B=1、C=0、D=1时函数为1， A=1、B=0、D=0时函数为1，A=1、C=1、D=1函数为1。 1 1 1 1 1 0 0 0 0 0 0 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 解：函数Y等于卡诺图中填入1的那些最小项之和， 所以可得： 已知逻辑函数的卡诺图还可以写出逻辑式 二、用卡诺图化简逻辑函数 依据：具有相邻性的最小项可以合并，消去不同因子。 在卡诺图中，最小项的相邻性可以从图形中直观地反映出来。即逻辑相邻在卡诺图中位置相邻。 1、合并最小项的原则： 两个相邻最小项可合并为一项，消去一个有0、1变化的变量 四个相邻最小项可合并为一