亲,双击屏幕即可自动滚动
关灯 特大 直达底部
《程序员修真之路》正文 第35章 半加器和全加器
表相符的门灵路。

    “二进制的‘和’表,要用门灵路实现比较复杂,需要好几个步骤。”

    程理开始了一连串让人眼花缭乱的操作,一个个灵路在程理手中被不断构建出来。

    “首先,需要将一个‘与门’灵路和‘非门’灵路串联起来,形成一个‘与非门’灵路。”

    ‘与非门’灵路是衍生门灵路,是由“与门”和“非门”串联而成,这种串联形式,在逻辑运算里就是先进行“与”逻辑运算,再进行“非”逻辑运算,也就是先与后非。

    因为,“与”逻辑是:

    00=0

    01=0

    10=0

    11=1

    将这个逻辑,再全部用“非”逻辑运算一次,就会得到。

    00=1

    01=1

    10=1

    11=0

    而这个,就是与非门的输出结果。

    “这个‘与非门’的输出结果,跟‘和’表还是不符,所以我们还需要进一步堆砌。”

    “接下来,我们将‘与非门’灵路和‘或门’灵路进行并联……”

    程理又将灵路进一步拼接。

    因为是将‘与非门’和‘或门’进行并联,所以并联后的逻辑电路,此时有两个输出结果。

    一个是与非门的:

    00=1

    01=1

    10=1

    11=0

    一个是或门的:

    00=0

    01=1

    10=1

    11=1

    程理继续说道:“如果我们此时再将并联后的‘与非门’灵路和‘或门’灵路,再和一个‘与门’灵路串联起来……”

    这时候,“与非门”灵路和“或门”灵路输出的结果,就相当于变成了‘与门’的数据输入端。

    那么根据“与门”的运算逻辑。

    “与非门”和“或门”并联后,再和“与门”串联的结果就是。

    00=0

    01=1

    10=1

    11=0

    “而,0、1、1、0,就是我们想要的‘和’表结果!”

    “所以,只要将一个‘与非门’和一个‘或门’并联后,再和一个‘与门’串联,就可以得到一个二进制加法所需要的‘和’表的结果!”

    “而这个能得出二进制加法‘和’表结果的特殊灵路,也有个专门的称呼,叫做‘异或门’灵路!”

    在程理掷地有声的话语结束后,现场所有人都鸦雀无声,场上一片寂静,所有人都被深深震撼到了。

    逻辑的魅力,第一次在这个世界大放异彩。

    现场的人,都是有一定阴阳算学造诣的人,所以都能从程理刚演示的繁复操作中,感觉到无比高深的内在道理!

    于是,一时间,每个人都陷入深深的思索中无法自拔。

    程理并没有在乎那么多,而是继续制造自己的加法机。

    这时候,我们下一步工作就是,把‘与门’和‘异或门’并联起来。”

    “‘与门’输出进位结果,‘异或门’输出和结果。”

    “这样一来,我们就得到了一个半加器。”

    “一个半加器,只能进行1位数的二进制加法计算,而且没办法扩展。显然实用性很低,我们还需要进一步改良一下。”

-->>(第2/3页)本章未完,点击下一页继续阅读