知识卡片
半加法分离和与进位
将两个比特相加,结果可能需要两位:当前位的和等于XOR,向高位传的进位等于AND。
| A、B | 当前位 | 进位 |
|---|---|---|
| 0、0 | 0 | 0 |
| 0、1或1、0 | 1 | 0 |
| 1、1 | 0 | 1 |
这就是两个输入的半加法关系。多位加法还要处理低一列传来的进位,因此一列实际可能同时相加三个比特;不能把上表直接当作完整的多位加法器。
图2-39把原先的位运算落实为半加器:XOR输出和,AND输出进位。图中没有接收前一位进位的输入,因而与本节随后三输入的全加器有明确接口差别。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- 1.5 用比特表示整数 · 查看原书依据
当我们把2个比特相加时,计算结果的值是2个比特的XOR运算结果,进位的值是2个比特的AND运算结果。从图1-9中可以看到,二进制中的1和1相加得到的结果是10。这意味着进位值为1,也就是执行表达式(1 AND 1)所得到的结果。同样,表达式(1 XOR 1)会得到0,也就是给相加
- 2.5 构建更复杂的电路 · 查看原书依据
可以看到XOR门实现了和运算,AND门实现了进位功能。图2-39中门的实现之所以被称为半加器,是因为缺少了一些东西。两个位的相加没问题,但有第三个输入我们才可以进位。这意味着得出每个位的和需要两个加法器。至少有两个输入为1,才可以进位。表2-1是全加器的真值表。 表2-1 全加器
参考来源
- 位置:《计算机系统解密》1.5 用比特表示整数(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0013.html)
- 结论依据:图1-9及相邻文字给出XOR为当前和、AND为进位,下一段明确补充第三个输入来自上一列进位。
- 原始内容:当我们把2个比特相加时,计算结果的值是2个比特的XOR运算结果,进位的值是2个比特的AND运算结果。从图1-9中可以看到,二进制中的1和1相加得到的结果是10。这意味着进位值为1,也就是执行表达式(1 AND 1)所得到的结果。同样,表达式(1 XOR 1)会得到0,也就是给相加
- 补充位置:2.5 构建更复杂的电路(源文件:extracted/计算机系统解密/_epub-src/text/part0027.html);补充原始内容:可以看到XOR门实现了和运算,AND门实现了进位功能。图2-39中门的实现之所以被称为半加器,是因为缺少了一些东西。两个位的相加没问题,但有第三个输入我们才可以进位。这意味着得出每个位的和需要两个加法器。至少有两个输入为1,才可以进位。表2-1是全加器的真值表。 表2-1 全加器