7-3 无关项及其在化简中的应用.pdfVIP

第七讲逻辑函数的卡诺图化简法 ※ 无关项及其在化简中的应用 ※ ※ 无关项及其在化简中的应用 ※ 《数字电子技术基础》 第七讲逻辑函数的卡诺图化简法 █ 约束项定义 约束项——在某些情况下，输入变量的取值不是任意 的。当限制某些输入变量的取值不能出现时，可以用它们 对应的最小项恒等于0来表示。这些恒等于0的最小项叫约 束项。 如：用A 、B、C分别表示一台电机正转（A=1 ）、 反转（B=1）、停止（C=1），则其正常工作状态仅有 以下三种： AB C、AB C、ABC 其余各项即为约束项，可写作： A ⋅B ⋅C +ABC +AB C +AB C +ABC 0 《数字电子技术基础》 第七讲逻辑函数的卡诺图化简法 █ 任意项定义 任意项——有时输入变量的某些取值是1还是 0 皆可，并不影响电路的功能。在这些变量取值 下，其值等于1的那些最小项称为任意项。 如：对8421-BCD码而言，输出的有效码为0000～ 1001，其余六个代码1010～1111则为其禁用码。若能 在输入禁用码时给出输入错误指示（如示警LED灯亮或 蜂鸣器发出声响），则这些输入对应的输出是‘0’或 ‘1’已不重要，即可当任意项进行处理。 《数字电子技术基础》 第七讲逻辑函数的卡诺图化简法 █ 无关项定义 无关项——约束项和任意项统称为逻辑函数 中的无关项。“无关”指是否将这些最小项写入逻 辑函数式无关紧要，在卡诺图中用“ ×”表示无关 项。在化简逻辑函数时，可认为它是1，也可认为 它是0 。 《数字电子技术基础》 第七讲逻辑函数的卡诺图化简法 █ 无关项在化简逻辑函数中的应用 化简具有无关项的逻辑函数时，如果能合理利用这些 无关项，一般都可以得到更加简单的化简结果。 合并最小项时，究竟把卡诺图上的“ ×”作为1还是0， 应以得到的相邻最小项矩形组合最大，而且矩形组合数目 最小为原则。 例1：试化简逻辑函数 Y ACD +AB CD +AB CD 已知约束条件为： ABCD +ABCD +AB CD +AB CD +ABC D +ABCD 0 《数字电子技术基础》 第七讲逻辑函数的卡诺图化简法 CD B C 1 1 1 x x x x AD 1 x x 即： Y AD +B C +CD 《