二进制加法与逻辑门的关系

如何实现二进制加法,只需要简单的逻辑门就行

二进制相加

二进制相加将会产生一个加法位和一个进位位

  • 二进制的加法位
+加和 0 1
0 0 1
1 1 0
  • 二进制的进位位
+进位 0 1
0 0 0
1 0 1

那么如何用逻辑门来实现这个结果呢?

正好可以用异或门和与门分别来实现这两个结果

  • 异或门
XOR 0 1
0 0 1
1 1 0
  • 与门
AND 0 1
0 0 0
1 0 1

结果

1.所以可以用两个逻辑门分别求出二进制的加法了.

2.这里只是简单的说明二进制计算与逻辑门的关系.如果有兴趣可以看看<<编码:隐匿在计算机软硬件背后的语言>>

3.确实是一本很棒的书.

补充

异或门是什么?

异或门的组成,如图所示:

异或门

表格显示更直观

异或门

Donate comment here