32位算术逻辑运算单元alu设计_依据基本原理构建现代计算机（二）—— ALU

学习 依据基本原理构建现代计算机 系列课程笔记。

1 bit 可以表示 0 或者 1。我们怎么使用 bit 表达更复杂的东西，从而开始构建一个现代计算机？

二进制

2 to 10

10 to 2

Binary Addition

1. overflow

计算机所能表示的数字是有限的，所以当计算得到的结果大于计算机所能表示的数字，就会发生“溢出”，溢出的结果会被计算机丢掉，因为没有放置溢出数字的 bit。

2. 加法器（Adder）

2.1 半加器

2.2 全加器

2.3 加法器

Negative Numbers

我们已经实现了加法器，下面我们来看如何表示负数，直观来看，可以有 Sign bit 用来表示符号位，但是这种方式并不可行，因为 0 和 -0 两种表示方式都是 0，用哪种方式表示 0 呢？不确定会带来混乱，表达上也不优雅。

所以我们用下面的方式表示负数，来解决上述问题。

我们已经知道了负数是如何表示的，那么我们是否需要为负数之间的加法，设计一个专门的负数加法器呢？答案是不用的，我们用原有的加法器，不用做任何更改，就可以进行负数之间的加法。

上图显示，我们确实不用重新设计加法器，那么为什么呢？其实原因很简单。考虑 -x1, -x2, 两个负数相加的结果是 -(x1+x2)。用二进制表示是，因为我们不考虑溢出，所以下面等式成立，我们也就不需要设计新的负数加法器。

我们现在可以表示 -x，从而可以表示减法，y + (-x) = y - x。

算术逻辑单元（ALU -- Arithmetic Logic Unit）

当代计算机架构鼻祖之一，冯诺伊曼架构。我们可以看出 ALU 在其中扮演了重要角色。

ALU Chip 入参有 3个，两个 input 作为 另一个输入 f 的参数，ALU 内部调用 f，并输出 f 的结果。如果我们在硬件未实现一些 f ，那么后面就需要用软件实现，这是一种在硬件和软件间权衡的考虑。

喜欢下面这张图。

上图 MSB 即最高有效位。

Q&A:

1. 如何用两个半加器实现全加器？
2. ALU 的 control bits 是怎么设计出来的？