数字电路与数字逻辑第一章.ppt

⑴ 约束项、任意项和无关项 1.4.5 逻辑函数的化简 3.具有无关项的逻辑函数及其化简 ? 无关项——约束项和任意项统称为无关项 。 最小项和无关项的表示方法: 最小项之和 无关项之和 带有无关项的逻辑函数的最小项表达式为： F=∑m（ ）+∑d（ ） ? 逻辑函数的代数化简 在存在无关项的情况下，可以把一个或几个无关项写进逻辑函数中，也可以把无关项从函数式中删掉，不影响函数值。因此在逻辑函数化简时，利用无关项有时会给化简带来方便。 ? 逻辑函数的卡诺图化简 在卡诺图中无关项填入“×”或“Φ”表示。究竟将“×”作为“1”还是“0”对待，应以得到的相邻最小项矩形组合最大，而且矩形组合数目最少为原则。 ⑵ 无关项在化简逻辑函数中的应用 1.4.5 逻辑函数的化简 3.具有无关项的逻辑函数及其化简 例:化简具有约束项的逻辑函数 已知约束条件为 解：如果不利用约束项，F已无从化简，适当写入一些约束项后，可以得到 ⑵ 无关项应用 1.4.5 逻辑函数的化简 3.具有无关项的逻辑函数及其化简 代数化简法： 确定应该写入哪些约束项时不够直观 例:化简具有约束项的逻辑函数 已知约束条件为 ⑵ 无关项应用 1.4.5 逻辑函数的化简 3.具有无关项的逻辑函数及其化简 解：采用卡诺图化简法 AB CD 00 01 11 1