python加法器测试用例_使用python模拟加法器的构造

使用python模拟加法器的构造

# =============================================================================

# 答疑：李立宗 lilizong@gmail.com

# 时间：2020.9.9

# 使用python构造基于门的加法器

# 拓展阅读：《编码：隐匿在计算机软硬件背后的语言》

# 第12章 二进制加法器

# =============================================================================

import random

def AND(a, b):

return int(a and b)

def OR(a, b):

return int(a or b)

def NAND(a, b):

return int(not AND(a, b))

def XOR(a, b):

return AND(NAND(a, b), OR(a, b))

def halfAdder(a, b):

s = XOR(a, b)

co = AND(a, b)

return s, co

def fullAdder(a, b, ci):

s, co1 = halfAdder(a, b)

s, co2 = halfAdder(ci, s)

co = OR(co1, co2)

return s, co

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

y = list(y)

for i in range(len(y)):

y[i] = XOR(sub, y[i])

ans = [fullAdder(int(x[7]), int(y[7]), sub)]

for i in range(6, -1, -1):

ans.insert(0, fullAdder(int(x[i]), int(y[i]), ans[0][1]))

ans.insert(0, (XOR(sub, ans[0][1]), None))

for eachBit in ans:

print(eachBit[0],end="")

def getTestString():

s=''

for i in range(1,9):

c=random.randint(0,1)

s=s+str(c)

return s

a=getTestString()

b=getTestString()

print("数值1:%s"%a)

print("数值2:%s"%b)

print("加法:",end="")

adder(a,b,0)

print()

print("减法:",end="")

adder(a,b,1)