使用与非门实现逻辑函数


逻辑函数基本上是一个布尔表达式,它返回一个布尔值,该值要么为 TRUE,要么为 FALSE。与非门是通用逻辑门,因此它可以用于实现任何类型的逻辑函数。阅读本教程以了解如何使用与非门实现不同的逻辑函数。让我们从与非门的简要介绍开始。

什么是与非门?

与非门是一种通用逻辑门,可以用它来实现任何逻辑表达式或任何其他类型的逻辑门。它是两个基本逻辑门(即与门和非门)的组合,即:

$$\mathrm{与非门 = 与门 + 非门}$$

因此,与非门表示非与,即对与运算的结果取反。与非门是一种逻辑门,当所有输入都为高电平(逻辑 1)时,其输出为低电平(逻辑 0);当任何一个输入为低电平(逻辑 0)时,其输出为高电平(逻辑 1)。因此,与非门的运算与与门的运算相反。图 1 显示了双输入与非门的逻辑符号。

变量 A 和 B 是与非门的输入,Y 是与非门的输出变量,则其输出由下式给出:

$$\mathrm{Y = \overline{A\cdot B}=(A\cdot B)'}$$

读作“Y 等于 A·B 的反”。

借助与非门的真值表,可以理解与非门在不同输入组合下的工作原理。以下是与非门的真值表:

输入

输出

A

B

Y = (A.B)'

0

0

1

0

1

1

1

0

1

1

1

0

现在,让我们了解如何使用与非门实现逻辑函数。

使用与非门实现逻辑函数

与任何其他逻辑门一样,与非门也可以用于实现逻辑函数。关于与非门需要记住的重要一点是,它执行基本与门的逆运算。因此,与非门的输出等效于与门的输出的补码。

现在,让我们通过示例了解如何使用与非门实现逻辑函数。考虑一个具有三个变量的逻辑函数:

$$\mathrm{F(A,B,C)=\bar{A}+(A+\bar{B})\cdot (A+B\bar{C})}$$

我们只需要使用与非门来实现此逻辑函数。

在逻辑函数的与非门实现中,我们在逻辑电路的输入端和输出端都只使用与非门。

使用与非门实现逻辑函数的分步过程如下所示

步骤 1

首先,使用与门和或门实现给定的逻辑函数。图 2 显示了给定逻辑函数的与或实现。

步骤 2

通过在每个与门的输出端引入一个气泡或补码,将所有与门转换为与非门。但是,为了补偿气泡的影响,必须通过引入气泡来对下一个门的输入进行补码。图 3 显示了在输出端带有气泡的与门的实现。

步骤 3

现在,为了保持输入的一致性,如果逻辑门的一个输入带有气泡(补码),则另一个输入也必须带有气泡。为了补偿气泡的影响,必须在前面逻辑门的输出端引入一个气泡。图 4 显示了这种实现。

步骤 4

根据德摩根定理,具有两个带气泡输入的或门等于与非门,即 A'+B' = (AB)'。因此,我们可以用与非门替换所有带气泡的或门。通过这样做,我们得到了仅使用与非门的给定逻辑函数的最终逻辑实现。图 5 显示了这种实现。

通过这种方式,我们可以仅使用与非门实现任何逻辑(或布尔)函数。

更新于:2023年1月10日

5K+ 次浏览

开启您的职业生涯

完成课程获得认证

开始学习
广告