第一章数字逻辑基础剖析.ppt

* 例如用三个逻辑变量A、B、C分别表示一台电动机的正转、反转和停止命令。A=1表示正转，B=1表示反转，C=1表示停止。 因为电动机任何时候只能执行其中一个命令，所以不允许两个命令同时为1，即ABC的取值只能是001，010，100中的一种，不能是000，011，110，101，111中的任一种。因此A、B、C是一组具有约束的变量。 ⒍逻辑函数化简 * 通常用约束条件来描述约束的具体内容。 由于每一组输入变量的取值都使一个，且仅有一个最小项的值为1，所以当限制某些输入变量不能出现时，可以用它们对应的最小项恒等于0来表示。 上面例子中的约束条件可写为： ⒍逻辑函数化简 或写为： * ⒍逻辑函数化简 有时也会遇到在某些输入变量取值下不影响输出函数。例如对于8421编码只出现0000～1001，而1010～1111这6种取值与8421码无关。通常把与输出逻辑函数无关的最小项称作任意项。 在不严格区分时，约束项和任意项统称为无关项。 无关是指把它们是否写入逻辑式中无关紧要，可写可不写。在卡诺图中填入“×”或“Φ”表示。 * 最小项和无关项的表示方法: 最小项之和 无关项之和 ⒍逻辑函数化简 * ⒍逻辑函数化简 ⑵无关项在化简逻辑函数中的应用 在存在无关项的情况下，可以把一个或几个无关项写进逻辑函数中，也可以把无关项从函数式中删掉，不影响函数值。因此在逻辑函数化简时，利用无关