东北大学数电第一章数字逻辑基础.ppt

⑶具有无关项的逻辑函数化简 约束项、任意项和无关项 在分析某些具体的逻辑函数时，常遇到输入变量的取值不是任意的情况。对输入变量的取值所施加的限制为约束。 这些受约束的变量取值组合所对应的最小项叫约束项。 ⒌逻辑函数化简 例如用三个逻辑变量A、B、C分别表示一台电动机的正转、反转和停止命令。A=1表示正转，B=1表示反转，C=1表示停止。 电动机执行一个命令时，ABC的取值只能是001，010，100中的一种，不能是000，011，110，101，111中的任一种。因此A、B、C是一组具有约束的变量。 ⒌逻辑函数化简 通常用约束条件来描述约束的具体内容。 当限制某些输入变量不能出现时，用对应的最小项恒等于0来表示。 上面例子中的约束条件可写为： ⒌逻辑函数化简 或写为： ⒌逻辑函数化简 有时也会遇到在某些输入变量取值下不影响输出函数。 通常把与输出逻辑函数无关的最小项称作任意项。 在不严格区分时，约束项和任意项统称为无关项。 无关是指把它们是否写入逻辑式中无关紧要，可写可不写。在卡诺图中填入“×” 表示。 ⒌逻辑函数化简 在存在无关项的情况下，不影响函数值。因此在逻辑函数化简时，利用无关项有时会给化简带来方便。 在卡诺图上，究竟将“×”作为“1”还是“0”对待，应以得到的相邻最小项矩形组合最大，而且矩形组合数目最少为原则。 ⒌逻辑函数化简 例：化简具有约束项的逻辑函