第35章 半加器和全加器
1位数的二进制加法,所有情况的罗列表。
比起十进制,无疑简单很多。
我们可以把上面的二进制加法表,做一点小改进,那就是在结果统一用两位数表示。
就变成了:
0+0=00
0+1=01
1+0=01
1+1=10
“这样一来,二进制数字的相加结果是两位数,分别成为“和”以及“进位”。”
程理在算老递过来的一块黑板上,写下了这个二进制加法表。
“如此,我们就可以把二进制加法表,拆分成两个表。”
第一个是‘和’表:
0+0=0
0+1=1
1+0=1
1+1=0
“可以看出,这个‘和’表,就是二进制加法表里结果的末位数拆出来后的结果。”
第二个是‘进’表:
0+0=0
0+1=0
1+0=0
1+1=1
“可以看出,这个‘进’表,就是二进制加法表里结果的首位拆出来后的结果。”
这时候算老十分敏锐的发现了,拆分后的‘进’表
<本章未完请点击"下一页"继续观看!>