东北大学数电课件第1章研讨.ppt

通常用约束条件来描述约束的具体内容。 当限制某些输入变量不能出现时，用对应的最小项恒等于0来表示。 上面例子中的约束条件可写为： ⒌逻辑函数化简 或写为： ⒌逻辑函数化简 有时也会遇到在某些输入变量取值下不影响输出函数。 通常把与输出逻辑函数无关的最小项称作任意项。 在不严格区分时，约束项和任意项统称为无关项。 无关是指把它们是否写入逻辑式中无关紧要，可写可不写。在卡诺图中填入“×” 表示。 ⒌逻辑函数化简 在存在无关项的情况下，不影响函数值。因此在逻辑函数化简时，利用无关项有时会给化简带来方便。 在卡诺图上，究竟将“×”作为“1”还是“0”对待，应以得到的相邻最小项矩形组合最大，而且矩形组合数目最少为原则。 ⒌逻辑函数化简 例：化简具有约束项的逻辑函数 已知约束条件为 解：如果不利用约束项，F已无从化简，适当写入一些约束项后，可以得到 ⒌逻辑函数化简 可见，利用了约束项以后，能使逻辑函数进一步化简。 但表达式中在确定应该写入哪些约束项时还不够直观。 如果改用卡诺图化简法，则只要将F的卡诺图画出，立即就能看出化简时对这些约束项应如何取舍。 ⒌逻辑函数化简 如图示。化简结果与代数相同。 ⒌逻辑函数化简 例：化简逻辑函数 F(A,B,C,D)=∑m(0,1,2,3,6,8)+∑d(10,11,12,13,14,15)。 ⒌逻辑函数化简 例：化简逻辑函数 F(A,B,C,D