week1+2+3

408

计组

1.基本组成

2.数据的表示和运算

定点数：把数字分为定点整数和定点小数分开存储
浮点数：用科学计数法存储
原码 -全部取反-> 反码
反码 +1->补码
补码 -符号位取反->移码

带余除法：设x,m∈Z，m>0则存在唯一的整数q和r，使得：x=qm+r，即x mod m = r
所以可以将10+(-3)转换成(10+9) mod 12，因为-3和9在mod12下是等价的
模 - a的绝对值 = a的补数
补码：使用补码可将减法操作转换为等价的加法，ALU中无需集成减法器。执行加法操作时，符号位一起参与运算
移码的作用：方便比较大小

3.C语言中的一些强转

无符号数变有符号数不改变数据内容，只改变解释方式
长整型改短整型高位截断，保留低位
短整型改长整型符号拓展
C语言中定点整数是用补码存储的

零拓展：将短数据拓展为长数据时，用0来填充高位，适用于无符号数
符号拓展：将第一位提取出来，拓展0再将提取出来的放入符号位，适用于带符号整数(补码)

3.三态门与多路选择器

4.加法器

5.ALU

6.定点数的移位运算

7.定点数的加减运算

8.无符号数的加减运算

9.补码加减运算电路

10.无符号整数的乘法运算原理

11.带符号整数的乘法运算

12.无符号整数的除法运算

13.浮点数

14.存储