5乘6用计算机的移位相加计算,[计算机组成原理]—6.计算机的运算方法(详细)

[计算机组成原理]—6.计算机的运算方法(详细)

[计算机组成原理]—6.计算机的运算方法(详细)

文章目录思维导图:

课程进度:

一、无符号数和有符号数1.无符号数

2.有符号数

二、数的定点表示和浮点表示1.定点表示

2.浮点表示

3.定点数和浮点数比较

4.举例

5.IEEE 754标准

三、定点运算1.移位运算

2.加法与减法运算

3.乘法运算

4.除法运算

四、浮点四则运算1. 对阶(小介看大介)

2.尾数求和

3. 规格化

4. 舍入

5. 溢出判断

五、算术逻辑单元1.ALU电路

2.快速进位链

欢迎到我个人博客查看本篇https://sunmengxin.cn/CSCC/06-operational-method/

思维导图:

b03fadfba54eccad7d22d8a7268a27dd.png

课程进度:

09788e801030040ab8d7772d96cc6e41.png

一、无符号数和有符号数

1.无符号数

寄存器位数反映无符号数的表示范围:

8位——0~255

16位——0~65535

2.有符号数

机器数与真值

307b9bc82963168bc5d356692f16295c.png

原码表示法

整数

9871c569f296a07a898981dd8c883847.png

小数

217bd363362c92cdc76c86710e0e2a1c.png

原码简单直观

1da40f8b14fa5edf9f624a5583a4b92c.png

补码表示法

(1) 补的概念

补码的提出:解决原码的加减符号不同意问题(用加法代替减法)

时钟:6点 -3 可用 + 9 代替-都变成3点,称 + 9 是 3 以 12 为模的补数(mod 12)

结论:

一个负数加上 “模” 即得该负数的补数

一个正数和一个负数互为补数时它们绝对值之和即为模数

(2) 正数的补数即为其本身

09d424302139742d10440f0d2aa2122b.png

(3) 补码定义

10e820fcbe0582c88bb6f668ac60b6a8.png

(4) 求补码的快捷方式

当真值为负时,补码 可用 原码除符号位外每位取反,末位加 1 求得

反码表示法

除符号位每位取反

c34a0a754247e443afcc77eea7d65edc.png

比较

e0ee15182e12d38e26163fc4741c1e23.png

移码表示法

定义

8a0a4d9d83d50cdedf4d286107ebfed8.png

移码和补码的比较:补码与移码只差一个符号位

9ef2332ee81227baef37180c7ffa98c0.png

真值、补码和移码的对照

60c6fe542a0455c47cdf3768fd41e529.png

移码的特点

最小真值的移码为全 0

用移码表示浮点数的阶码能方便地判断浮点数的阶码大小

二、数的定点表示和浮点表示

1.定点表示

小数点固定在某一位置为定点数

在定点机中,小数位置固定,当处理数不是纯小数或纯整数时,必须乘上一个比例因子,否则会“溢出”

2.浮点表示

起因

编程困难,程序员要调节小数点的位置

数的表示范围小,为了能表示两个大小相差很大的数据,需要很长的机器字长;

数据存储单元的利用率往往很低

浮点

5e5905e1258dc6a77d7206f857023c5e.png

S:小数,可正可负

j:整数,可正可负

浮点形式

18b542aa94b4483582301338495143b4.png

范围

ecc67d5daa14a04ad30f53e11390929b.png

浮点数规格化

1.基数不同,浮点数规格化形式不同:

r = 2 尾数最高位为 1

r = 4 尾数最高 2 位不全为 0

r = 8 尾数最高 3 位不全为 0

2.基数 r 越大,可表示的浮点数的范围越大,浮点数的精度降低:

r = 2 左规 尾数左移 1 位,阶码减 1

右规 尾数右移 1 位,阶码加 1

r = 4 左规 尾数左移 2 位,阶码减 1

右规 尾数右移 2 位,阶码加 1

r = 8 左规 尾数左移 3 位,阶码减 1

右规 尾数右移 3 位,阶码加 1

机器零

当浮点数尾数为 0 时,不论其阶码为何值按机器零处理

当浮点数阶码等于或小于它所表示的最小数时,不论尾数为何值,按机器零处理

3.定点数和浮点数比较

ea3c97f24dd3a132940374b540180e92.png

4.举例

5e19a482f8e39e6040ecb0e1db4a484f.png

5.IEEE 754标准

标准

ad495d2ebfddc4edcebacc0111dd3c26.png

举例

f6a6f8e8677b4f7b405621354d9449f7.png

三、定点运算

1.移位运算

移位的意义

15.m = 1500. cm

小数点右移 2 位

机器用语 15 相对于小数点 左移 2 位

算术移位

规则

b50129cc651486fa9d82119651b3a99b.png

举例

b3e314081d42d61d1524ea0ef4c0653b.png

算术移位的硬件实现

4902b22ce26164bc3e14615e8d10f603.png

算术移位和逻辑移位的区别

算术移位:有符号数的移位

逻辑左移:低位添 0,高位移丢

逻辑右移:高位添 0,低位移丢

逻辑移位:无符号数的移位

2.加法与减法运算

补码加减法运算的公式

加法

6f82a41b22e9abe042b15210cd9cc856.png

减法

04e8e5b2b5d45fc1ed31f79673c29260.png

举例

927c1a81779586d49ed8f46da1b3100b.png

溢出的判断

一位符号位判溢出

e45928d6690c4b91f4c8f7bef566a2af.png

参加操作的两个数(减法时即为被减数和“求补”以后的减数)符号相同,其结果的符号与原操作数的符号不同,即为溢出

两位符号位判溢出

2beef9b9bdbf07d704aecdf662ae3d84.png

结果的双符号位 相同 未溢出

结果的双符号位 不同 溢出

最高符号位代表其真正的符号

补码加减法的硬件配置

3179460a5db68a3d1345e9f8335ee145.png

3.乘法运算

分析笔算乘法

9140aa11e68c06201a4520edb0286871.png

笔算乘法改进

c0c1a1e837dfed42bbccf8cff61e1731.png

改进后的笔算乘法过程(竖式)

50842b1cb20222fa84a62ab807ec4bfc.png

小结

乘法运算可用加和移位实现n = 4, 加 4 次,移 4 次

由乘数的末位决定被乘数是否与原部分积相加,然后 1 位形成新的部分积,同时 乘数 1 位(末位移丢),空出高位存放部分积的低位。

被乘数只与部分积的高位相加

硬件:3 个寄存器,其中2个具有移位功能;1 个全加器

原码一位乘

举例

77a9ffbc3a23562a0f564f70610d7b6c.png

硬件

4e54afb890eb41a5162642ecb554c61b.png

补码一位乘

986e2881964d1046e6e58df78842377a.png

Booth算法

递推公式

04ccac89ef33d5b13bb2c1c2690725db.png

举例

66fede46a4e66d4c36953f9503915dff.png

硬件

4a4291a90517e42d0dd4fe5bf94619de.png

4.除法运算

分析笔算除法

f194856ea696eef872e331b067cb6eb4.png

笔算除法和机器除法的比较

308afc17c335a72bfc4d0bbbb6c552ed.png

原码除法

(1) 恢复余数法

2a2951e90500d65fda62597a381fd333.png

(2) 不恢复余数法(加减交替法)

606b8eefe326f304dcf78d32f61678f7.png

(3) 原码加减交替除法硬件配置

c3bcf51146618da25f50aabb899537aa.png

四、浮点四则运算

1. 对阶(小介看大介)

0f4f339e98007d3a3f30a79a60e6c3c8.png

2.尾数求和

2eeef3859c54b9f5be0b4cbac5e22873.png

3. 规格化

左规

f5af5def620de9a5b555c193990d7d3a.png

右规

146f806b4b5e77af530ad1ea89888fed.png

4. 舍入

在 对阶 和 右规 过程中,可能出现尾数末位丢失引起误差,需考虑舍入

0 舍 1 入法

恒置 “1” 法

5. 溢出判断

a4d28d4632027ee0a647ddb5932e0490.png

五、算术逻辑单元

1.ALU电路

c513b4e058f53eb1868d0d084c013f38.png

2.快速进位链

1.串行进位链

2.并行进位链(先行进位,跳跃进位)

注:本篇除思维导图,其它图片均来自PPT课件和唐朔飞的《计算机组成原理》

??您的赏识是我前进的动力!?(???ω???)???

[计算机组成原理]—6.计算机的运算方法(详细)相关教程

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值