数字逻辑电路 2逻辑函数及其简化教案.ppt

图 2-36 例2-27、例2-33的与或非逻辑图 作业2-3 P53 习题 9.(1)(4)(5) (7) 小结2-3 重点：卡诺图化简四变量逻辑函数 难点：如何化简到最优状态 6、无关项及无关项的应用 逻辑问题分完全描述和非完全描述两种， 对应于变量的每一组取值， 函数都有定义，即在每一组变量取值下， 函数F都有确定的值，不是“１”就是“０”，如表2-5所示。 逻辑函数与每个最小项均有关，这类问题称为完全描述问题。 在实际的逻辑问题中，变量的某些取值组合不允许出现， 或者是变量之间具有一定的制约关系。我们将这类问题称为非完全描述，如表2-6所示。该函数只与部分最小项有关，而与另一些最小项无关，我们用×或者d或用φ表示。 表 2-5完全描述 A B C F 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 1 0 表 2-6 非完全描述 A B C F 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 X 1 X X X 对于含有无关项逻辑函数可表示为 也可表示为 即不允许AB或AC或BC为1。 图 2-37 不考虑无关项的化简 图 2-38 考虑无关项函数化简 × 1 1 × × × AB C 00 01 11 10 0 1 0 0 ⑴ 包含无关最小项的逻辑函数的化简 无关最小项：一个逻辑函数, 如果它的某些输入取值组合因受特殊原因制约而不会再现, 或者虽然每种输入取值组合都可能出现, 但此时函数取值为1还是为0无关紧要, 那么这些输入取值组合所对应的最小项称为无关最小项。无关最小项用“d”或者“×”或者用φ表示。 无关最小项可以随意加到函数表达式中，或不加到函数表达式中，并不影响函数的实际逻辑功能。 其值可以取1，也可以取0。 例2-34 :十字路口红绿灯,设控制信号G=1 →绿灯亮； 控制信号R=1 →红灯亮； 则 GR可以为GR=00、01、10，但GR ≠ 11。 例2-35 :电动机正反转控制,设控制信号F=1 →正转； 控制信号R=1 →反转； 则 FR可以为FR=00、01、10，但FR ≠ 11。 例2-36 : 8421BCD码中，从1010 ～1111的六种编码不允许出现，可视为无关最小项。 A B C D F 0 0 0 0 d 0 0 0 1 1 0 0 1 0 0 0 0 1 1 1 0 1 0 0 d 0 1 0 1 1 0 1 1 0 0 0 1 1 1 d 1 0 0 0 d 1 0 0 1 0 1 0 1 0 1 1 0 1 1 d 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 d 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 解： 1)不考虑无关最小项： 例2-37：给定某电路的逻辑函数真值表如下，求F的最简与或式。 A B C D F 0 0 0 0 d 0 0 0 1 1 0 0 1 0 0 0 0 1 1 1 0 1 0 0 d 0 1 0 1 1 0 1 1 0 0 0 1 1 1 d 1 0 0 0 d 1 0 0 1 0 1 0 1 0 1 1 0 1 1 d 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 d 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 d d d d d d 2)考虑无关最小项： 101状态未给出，即是无所谓状态。 表 2-11 真值表 例2-38：已知真值表如图，用卡诺图化简。 C AB 00 01 11 10 0 1 0 0 1 1 0 0 1 φ 化简时可以将无所谓状态当作1或0，目的是得到最简结果。 认为是1 A F=A 例2-39 化简 解 化简过程如图2-39