上一篇博客写到[java基础/二进制之原码,反码,补码],链接:https://blog.csdn.net/gushibuhou/article/details/106677651
突然有点好奇计算机是怎么实现加法运算的,网上搜索一下,我也来个对自己理解的总结.
先来科普一下最基本的继电器和与门,或门,非门
1.继电器,继电器就是通过电磁铁的通断电来控制主电路的通断,早期的电脑就是使用继电器组成的,继电器有常开触点和常闭触电,下面的2张继电器的图就是从网上找来的,第1张是常开触点,控制端不通电,继电器不吸合,第2张是常闭触点,控制端不通电,继电器吸合,主要是用于非门.其实也可以用常开按钮和常闭按钮简单理解
2.与门,与门就是2个输入端,只要其中1个为0,那么输出就为0,左边为符号,右边为电路理解,下面为加法表和真值表
| 加法表 | 真值表 | |||||
| A | B | F | ||||
| 与门 | 0 | 1 | 0 | 0 | 0 | |
| 0 | 0 | 0 | 0 | 1 | 0 | |
| 1 | 0 | 1 | 1 | 0 | 0 | |
| 1 | 1 | 1 | ||||
3.或门,或门就是2个输入端,只要其中1个为1,那么输出就为1,左边为符号,右表为电路理解,下面为加法表和真值表
| 加法表 | 真值表 | |||||
| A | B | F | ||||
| 或门 | 0 | 1 | 0 | 0 | 0 | |
| 0 | 0 | 1 | 0 | 1 | 1 | |
| 1 | 1 | 1 | 1 | 0 | 1 | |
| 1 | 1 | 1 | ||||
4.非门,非门就是取反,输入为1,输出为0,反之亦然,左边为符号,右表为电路理解,下面为加法表和真值表
| 加法表 | 真值表 | ||||
| A | F | ||||
| 非门 | 0 | 1 | 0 | 1 | |
| 1 | 0 | 0 | 0 | ||
好了,说完继电器,与门,或门,非门,接下来要说说加法器了,加法器的加法表如下所示
| + | 0 | 1 | + | 0 | 1 | |
| 0 | 0 | 1 | 或者 | 0 | 00 | 01 |
| 1 | 1 | 10 | 1 | 01 | 10 |
我们可以把结果拆分为逻辑门和进位门
未完待续