第35章 半加器和全加器-《程序员修真之路》


    第(2/3)页

    “可以看出,这个‘进’表,就是二进制加法表里结果的首位拆出来后的结果。”

    这时候算老十分敏锐的发现了,拆分后的‘进’表,跟‘与门’逻辑很像!

    于是算老有些激动道。

    “这个进表,跟‘与门’输出结果很像。”

    ‘与门’逻辑是。

    两阴为阴。

    两阳为阳。

    一阴一阳,则为阴。

    阴为0,阳为1。

    所以实际上,‘与门’逻辑用0和1表示的话,就是:

    0+0=0

    0+1=0

    1+0=0

    1+1=1

    而这,正是‘进’表的表现形式!

    “换句话说,我们可以用‘与门’灵路来进行二进制加法计算中,进位的计算!”算老激动道。

    程理心道,不愧是青灵岛上阴阳算学造诣最深的人,竟然这么快就反应过来了。

    于是程理赞叹道:“没错,正是如此。”

    算老这时候将目光放到“和”表上。

    然后他看了半天,也没发现,能跟“和”表相符的门灵路。

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

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

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

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

    因为,“与”逻辑是:

    0+0=0

    0+1=0

    1+0=0

    1+1=1

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

    0+0=0→1

    0+1=0→1

    1+0=0→1

    1+1=1→0

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

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

    “所以,接下来,我们将‘与非门’灵路和‘或门’灵路进行并联……”
    第(2/3)页