知识卡片

普通读书笔记卡 · 5530.b

半加法分离和与进位

理解等级:中级

将两个比特相加,结果可能需要两位:当前位的和等于XOR,向高位传的进位等于AND。

A、B 当前位 进位
0、0 0 0
0、1或1、0 1 0
1、1 0 1

这就是两个输入的半加法关系。多位加法还要处理低一列传来的进位,因此一列实际可能同时相加三个比特;不能把上表直接当作完整的多位加法器。

图2-39把原先的位运算落实为半加器:XOR输出和,AND输出进位。图中没有接收前一位进位的输入,因而与本节随后三输入的全加器有明确接口差别。

这张卡片看不懂?

已有反馈 · 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 全加器