计算机组成原理定点运算-移位、加、减、乘、除（详细解析-看完就会）

57 阅读 0 评论 38 点赞

我是靠谱客的博主兴奋小蜜蜂，最近开发中收集的这篇文章主要介绍计算机组成原理定点运算-移位、加、减、乘、除（详细解析-看完就会），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

定点运算

一、移位运算

1.移位运算的意义：

计算机中的移位是数据相对于小数点移位（左移或右移），数据移动，小数点位置不发生变化

2.在平常，数值移位

左移：绝对值扩大
右移：绝对值缩小

3.在计算机中二进制移位

左移：数值绝对值变为原来2倍
右移：数值绝对值变为原来1/2倍

4.算术移位规则

有符号位的移位

左移1位：机器数对应真值的绝对值变为原来2倍
右移1位：机器数对应真值的绝对值变为原来1/2倍

5.移位过程中，如何填补空位

负数：数值部分和真值相同
在这里插入图片描述

6.逻辑移位与算术移位

无符号数的移位

逻辑左移低位添0，高位移丢
逻辑右移高位添0，低位移丢

例如：
01010011
逻辑左移所有位都参加移位操作高位0移丢，最低位添0 ：10100110
算术左移第一个0表示符号位，这个数为正数，符号位不参与移位，移位的是后面的数据00100110

例如：
10110010
逻辑右移所有位都参加移位操作空出的最高位补0，最低位丢弃01011001
算术右移最高位不参与移位，符号位，表示负数，右移左侧空出最高位添1，右侧0丢弃11011001

二、加法和减法运算

1.补码加减法运算公式
在计算机中
（1）加法
A+B整数：【A】补+【B】补=【A+B】补（mod 2^(n+1)）
A+B小数：【A】补+【B】补=【A+B】补（mod 2）

（2）减法: A-B=A+(-B)
A-B整数：【A-B】补=【A+（-B）】补（mod 2^(n+1)）
A-B小数：【A-B】补=【A+（-B）】补（mod 2）

补码运算：连同符号位一起相加，符号位产生的进位自然丢掉

加法例题：
在这里插入图片描述

减法例题
1.设机器数字长为8位，（含1位符号位），A=15,B=24，用补码求A-B
在这里插入图片描述

3.溢出判断

（1）一位符号位判溢出
参加操作的两个数（减法时即为被减数和“求补”以后的减数）符号相同，其结果的符号与原操作数的符号不同，即为溢出。

两个正数相加，如果补码最后得到的结果为负数，那就说明发生了溢出错误，但是如果有效位有进位的话，会进到数值位去，使得相加后的符号位变为1，这样两个正数相加就变成了负数，显然是错误的，发生率溢出。

两个负数相加，本身补码的符号位都为1，符号位肯定会发生进位，并且最高位丢弃，如果此时负数的有效位部分没有进位，那么两个负数相加后的符号位就变成了0，显然发生了溢出。

异或运算：
最高有效位进位：数值的最高位在运算时产生的进位
符号位产生的进位进行异或运算

若得到得结果为1，两个进位不相同，可判断出发生溢出
在这里插入图片描述

例如：

在这里插入图片描述

举例：
A=-9 对应的二进制1,0111
B=-5 对应的二进制1,1011
A+B=11,0010
逗号后面进了1，为最高有效位的进位，它与数值为的最高位1异或得结果为0，表示没有发生溢出

（2）两位符号位判断溢出

假设做存小数定点机中的加法运算，将补码的mod由2改为4
在这里插入图片描述
这种形式的补码，即使X>0，也要在小数点前面加2位，小数点数值部分设置两位符号位，小数点数值部分和X相同，（并不是说补码和在纸上写的真值的形式完全相同）

同样如果是负数，采用4位mod，经过这种变换，数值的数字的符号位，就变为2个1，然后是小数点，后面是每位取反，末尾加1

若为整数，原来用2^(n+1)作为整数的mod

若采用双符号位，mod要变为2^(n+2)

若为整数形式，求补码mod，符号位是m位；
若为正数m个0，后面是数值部分
若为负数m个1，后面的数值部分要每位取反末尾加1

所以可以推广为以4为mod，以8为mod

在这里插入图片描述
判断最高有效位与符号位是否相等来判断是否溢出

若结果的双符号位相同，未溢出
若结果的双符号位不同，溢出（符号位为10或者01 则发生了溢出）

10，xxxxxxx
01,xxxxxxxx
前面的符号位的第一个符号位，是真正的符号位，第二个符号位，是运算时数值发生溢出产生的符号位

所以最高符号位代表真正的符号位

三、乘法运算

1.分析笔算乘法

A=-0.1101 B=0.1011
在这里插入图片描述
符号位单独处理；
被乘数逐步左移，其数值是本身还是0由乘数的某一位决定的；
四个部分积分别相加；
乘积位数扩大一倍

2.笔算乘法改进

A·B=A·0.1011
=0.1A+0.00A+0.001A+0.0001A
=0.1A+0.00A+0.001(A+0.1A)
=0.1A+0.01[0·A+0.1(A+0.1A)]
=0.1{A+0.01[0·A+0.1(A+0.1A)]}
=2^(-1) {1·A+ 2^(-1) [0·A+2^(-1) （1·A+2^(-1)（1·A+0））]}（在二进制中2^(-1)=0.1）
在这里插入图片描述

3.改进后的笔算乘法过程

乘法运算可用加和移位实现
n=4，加4次，移4次
由乘数的末尾决定被乘数是否与原部分积相加，然后->1位形成新的部分积1，同时乘数->1位（末尾丢掉），空出高位存放部分积的低位。
被乘数只与部分积的高位相加

（1）原码1位乘运算规则
以小数为例
在这里插入图片描述
（2）例题：
已知x=-0.1110 y=0.1101 求[x·y]原

在这里插入图片描述

在这里插入图片描述
则[x·y]原=1.10110110

特点：
绝对值运算
用移位的次数判断乘法是否结束

四、除法运算

1.分析笔算除法
X=-0.1011 y=0.1101 求x/y

x/y=-0.1101
余数 0.00000111
1.上商后补0，和右移1位的除数0.01101做比较，比现在加0后的被除数小，上1，减掉右移1位的除数；
2.添0，和右移2位的除数做比较，小数后有2个0，显然比现在的余数小，上商1，减掉右移2位的除数，得到新余数；
3.添0，把新余数和右移3位的除数0.0001101做比较，比现在的余数大，上商0，继续给新的余数添0，和右移4位的除数0.00001101做比较，比新余数小，上商1，减法得到余数

当商的位数和除数的位数一样时停止