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

相应的真值表如图 6.31 所示。

值得注意的是，使用与非门或或非门中的任意一种，都可以构建一个逻辑电路来表示任意给定的布尔函数。为了证明这一点，我们必须证明，使用其中任意一种门，都可以实现三个基本布尔函数 $p + q$ , $p \cdot q$ 和 $\bar{p}$ 。图 6.32 以与非门为例进行了说明；或非门的说明留作读者练习。

例 6.12 仅使用或非门，构建一个逻辑电路来表示布尔函数

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

解 所需的逻辑电路如图 6.33 所示。

图 6.31 或非门的真值表。

图 6.30 或非门的等效电路。

图 6.32 使用与非门实现的基本布尔函数。