加法机的实现

发表于 2023-03-01 分类于计算机基础阅读次数： Changyan：本文字数： 392 阅读时长 ≈ 1 分钟

在实现加法机前需要先了解逻辑门
最基础的3个逻辑门：与(AND)、或(OR)、非 (NOT，也可以叫反相器)
真值表
真值表.png

逻辑门的画法
逻辑门.png

异或(XOR)的实现
异或门可以用基本的逻辑门来实现，非门可以用圆圈加在其它门的输入或者输出位置直接取反。
异或门.png

简化：
逻辑门1.png

半加器电路是指对两个输入数据位相加，输出一个结果位和进位，没有进位输入的加法器电路。是实现两个一位二进制数的加法运算电路。

半加器真值表
半加器真值表.png

也就是进位与和位分别输出
和位:二进制的和位规则和异或门一致，也就是相同为0，不同为1
进位:进位规则则是两个输入都为真(1)就为1，其余为0，这和与门一致

半加器简略图.png
半加器.png

  1111
+ 1111
——————————
 11110

以上面的4位2进制数为例。直接看第二位的结果，为1 + 1 的和位再加上第一位的进位 1，所以结果为1，
因此第一位可以看成 1 + 1 的和位加上进位 0.

全加器.png
全加器1.png