What & How & Why

您在这里: start » cs » comp_n_arch » courses » fnti_i » week_2

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录前一修订版
后一修订版		前一修订版
cs:comp_n_arch:courses:fnti_i:week_2 [2025/04/03 14:49] – [补码的优势] codingharecs:comp_n_arch:courses:fnti_i:week_2 [2025/04/04 14:49] (当前版本) – [实例：Hack ALU] codinghare
行 88: 行 88:
 ==补码的优势== ==补码的优势==
 使用补码表示负数可以将负数的加法（减法）转化为加法： 使用补码表示负数可以将负数的加法（减法）转化为加法：
-\\ +\\ \\ 
 {{ :cs:comp_n_arch:courses:fnti_i:2s_complement_add_neg.jpg?250 |,}} {{ :cs:comp_n_arch:courses:fnti_i:2s_complement_add_neg.jpg?250 |,}}
 根据上面的例子，这个过程分为了三步： 根据上面的例子，这个过程分为了三步：
行 95: 行 95:
   - 当存在 overflow 时，溢出位将被自动丢弃，比如此处 $14+13=27$，丢弃溢出位后结果为 $27-16 = 11$   - 当存在 overflow 时，溢出位将被自动丢弃，比如此处 $14+13=27$，丢弃溢出位后结果为 $27-16 = 11$
   - $11$ 是以补码形式，根据公式，负数的表现形式为：$2^4 - positiveNumber = 11$。可以得到正数的值为 $5$，因此 $11$ 对应的负数为 $-5$   - $11$ 是以补码形式，根据公式，负数的表现形式为：$2^4 - positiveNumber = 11$。可以得到正数的值为 $5$，因此 $11$ 对应的负数为 $-5$
 +===计算 -x===
 +上面计算负数的过程是将二进制转化为十进制来进行的。实际上，利用补码公式的变形，就可以很轻松的用二进制直接计算负数：
 +$$
 +2^n-x = 1 +(2^n-1) -x
 +$$
 +观察一下上面的变形，可以发现：
 +<code CIL>
 +1 -> 1
 +2^n - 1 -> 11111....1111
 +</code>
 +那么也就是说，$-x$ 的实际结果，等于所有 bits 都是 $1$ 的数减去 $x$ 对应的二进制，再加上一。比如 $-2$，如果以 4 bits 的
 +二进制表示，就是：
 +<code CIL>
 +16 - 2
 +-> 15 - 2 + 1
 +-> 1111 - 0010 + 1
 +-> 1101 + 1
 +-> 1110
 +</code>
 +从形式上来看，$x$ 的负数结果实际上是直接将 $x$ 的二进制**按位翻转**后再**加上一**得到的。
 +====Arithmetic Logic Unit====
 +//Arithmetic Logic Unit// (ALU) 在冯诺依曼架构中充当了很重要的角色。具体的来说：
 +  * ALU 扮演的是函数的角色，也就是接受输入，然后按指定的方法计算结果的的计算单元。
 +  * ALU 对应的函数是**提前定义**的，**算术**或**逻辑**运算的一种（或是这两者的组合）
 +<WRAP center round box 100%>
 +ALU 的设计在硬件和软件中均可实现。硬件实现下，ALU 的速度会更快，但成本会更高。
 +</WRAP>
 +===实例：Hack ALU===
 +本课例子（HACK ALU）：
 +  * 接收两个 16 bits 的输入
 +  * 得到一个 16 bits 的输出和两个 1 bits 的输出。
 +  * 实现了一系列的（总共18个）**基础**函数
 +  * 调用哪个函数通过结构图正上方的 6 个 1 bit 的输入来决定。
 +其结构图如下：
 +\\ \\ 
 +{{ :cs:comp_n_arch:courses:fnti_i:hack_alu.jpg?300 |}}
 +\\ 
 +==控制位与 16bits 输出位的真值表==
  • 最后更改: 2025/04/03 14:49
  • ©2022 YGwiki.com