奎克的藏经阁 · 原书印刷页

编码 隐匿在计算机软硬件背后的语言 · 第 1414 页

PDF 物理页索引 157 · 编码隐匿在计算机软硬件背后的语言

书名
编码 隐匿在计算机软硬件背后的语言
作者
未记录
印刷页
1414
PDF 物理页
157(从 0 开始)
章节
编码隐匿在计算机软硬件背后的语言
UUID
38270854-596f-4a26-8183-db8c968c6020
来源类型
original_book
页面 SHA-256
c8761260f2b9066068ce1d119f947453c1fe8c802cbc9ebad783058608145996

可以利用下面这两个逻辑门来实现这些结果。

两个二进制数相加的结果是由异或门的输出给出的,而进位位是由与门的输出给出的。
因此我们可以将与门和异或门连在一起来计算两个二进制数(即A和B)的和。

为了避免重复画与门和异或门,你可以采用如下这种简单的表示方式。

这个符号被称为半加器(HalfAdder)。之所以叫半加器是有原因的,它将两个二进制数相加,得出一个加法位和一个进位位。但是绝大多数二进制数是多于1位的。半加器没有做到的是将之前一次的加法可能产生的进位位纳入下一次运算。例如,假设我们要将如下两个二进制数相加。

$$
\frac { 1 1 1 1 } { 1 1 1 1 }
$$

我们只能将半加器用于最右面一列的相加:1加1等于0,进位1。对于从右面算起的第二列,由于进位位的存在,实际上需要将三个二进制数相加,而随后每一列的加法都是这样的。随后的每一列二进制数相加都需要将进位位算进来。

12 二进制加法器

1414