标签：

这两天看了《编码的奥秘》里面的二进制加法机及其后面的减法功能的实现，就用Python实现了一个类似功能的加法器出来。

先说一下整体的思想。

由于操作数都是二进制，所以计算简单了许多。首先，运算需要逐位操作，两个二进制数相加使用AndGate即可，但是重点在于要区分出来“和”和“进位”，分别使用XorGate和AndGate实现， 这就搞定了半加器。然后，需要考虑右一位的进位，所以需要一个CI(carry in)，然后将本位的sum和右一位的carry in再放到一个半加器里面。再然后，要想明白不管是一开始的两个数产生进位，还是由于后来得到了进位输入产生了进位，总之只可能只有一个进位，所以将两个半加器的CO(carry out)通过OrGate得到最终的进位，第二个半加器和就是最终的和。这就搞定了全加器。如下图：

然后需要的就是把八个相同的连在一起就行了：

减法的实现相对稍微复杂一点，因为减法存在借位，所以首要思想是，要以加法取代减法，所以对于a-b，需要将它替换为(a+(11111111-b)+1)-100000000 这样的形式，这样的话11111111-b就不会借位。然后就是如何搞定11111111-b，这需要求b的反码(也叫1的补数)，即把1变0，0变1，实现上需要用到反向器，但是考虑到要和加法一起实现，所以需要使用一个XorGate并用一个标志SUB来标示是加法操作还是减法操作，也同样用来在最前面通过CI实现加1和在最后一步舍去最前面的1(具体过程请看书)。主要图示如下：

到此为止，就全部搞定了。

然后我以Python中函数的定义来代替逻辑门的定义，写了如下的加法器：

1 #!/usr/bin/env python

2

3 defAnd(a, b):4 return int(a andb)5

6 defOr(a, b):7 return int(a orb)8

9 defNand(a, b):10 return int(notAnd(a, b))11

12 defXor(a, b):13 returnAnd(Nand(a, b), Or(a, b))14

15 defHalf_adder(a, b):16 s =Xor(a, b)17 co =And(a, b)18 returns, co19

20 defFull_adder(a, b, ci):21 s, co1 =Half_adder(a, b)22 s, co2 =Half_adder(ci, s)23 co =Or(co1, co2)24 returns, co25

26 def Eight_bit_adder(x, y, sub): #sub=0:add, sub=1:subtract

27 y =list(y)28 for i inrange(len(y)):29 y[i] =Xor(sub, y[i])30 ans = [Full_adder(int(x[7]), int(y[7]), sub)]31 for i in range(6, -1, -1):32 ans.insert(0, Full_adder(int(x[i]), int(y[i]), ans[0][1]))33 ans.insert(0, (Xor(sub, ans[0][1]), None))34 for eachBit inans:35 printeachBit[0],36

37 if __name__ == ‘__main__‘:38 print ‘Select an operator and enter two binary numbers to get their sum or diff‘

39 o = raw_input(‘(A)dd / (S)ubtract:‘).strip().lower()[0]40 x = raw_input(‘x:‘)41 y = raw_input(‘y:‘)42 if o == ‘a‘:43 sub =044 elif o == ‘s‘:45 sub = 1

46 Eight_bit_adder(x, y, sub)

同时，实现减法一章最后讲到，如何使用二进制表示有符号数，也让我对计算机内部的世界更加了解。今天就先说到这里吧。

标签：