图 6.25
逻辑电路
$f = (p + \bar{q}) \cdot (r + s \cdot q)$ 。

到目前为止，我们已经讨论了 AND、OR 和 NOT 这三种逻辑门，并说明了如何用它们构建表示给定布尔函数的逻辑电路。现在我们再介绍两种逻辑门，它们在实践中非常有用且经常被使用。

与非门（NAND gate）

与非门（或称“NOT AND”门）的图形表示见图 6.26，它对应的函数为

$$f = \overline{p \cdot q}$$

门符号输出线上的小圆圈表示取反或 NOT。因此该门是对 AND 门的取反，其等价于图 6.27 所示的逻辑电路。

相应的真值表见图 6.28。

注意，利用德摩根定律，与非门的布尔函数也可以写成

$$f = \overline{p \cdot q} = \overline{p} + \overline{q}$$

或非门（NOR gate）

或非门（或称“NOT OR”门）的图形表示见图 6.29，它对应的布尔函数为

$$f = \overline{p+q}$$

同样，它与图 6.30 所示的逻辑电路等价，并且（利用德摩根定律）与布尔函数等价

图 6.26
与非门 $f = \overline{p \cdot q}$ .

图 6.28 与非门的真值表。

图 6.27 与非门的等价电路。

图 6.29
或非门 $f = \overline{p + q}$ .