计算机组成用变形补码运算,【学习计算机组成原理】补,原,移码的加减运算…

计算机组成用变形补码运算,【学习计算机组成原理】补,原,移码的加减运算…文章目录补码的加减运算变补(求补)溢出判断采用变形补码原码的加减运算移码的加减运算补码的加减运算运算公式:[A+B]补=[A]补+[B]补(mode2n)[A-B]补=[A]补+[-B]补(mode2n)规则:加减运算统一,全用加法运算符号位和数值位参加运算变补(求补)这里引出一个概念,《变补》,根据上面A减B的补码等于A的补码加负B的补码,为了描述方便,也可以表述为A减B…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

文章目录

补码的加减运算

变补(求补)

溢出判断

采用变形补码

原码的加减运算

移码的加减运算

补码的加减运算

运算公式:

[A+B]补 = [A]补 + [B]补 (mode 2n)

[A-B]补 = [A]补 + [-B]补 (mode 2n)

规则:

加减运算统一,全用加法运算

符号位和数值位参加运算

变补(求补)

这里引出一个概念,《变补》,根据上面A减B的补码等于A的补码加负B的补码,为了描述方便,也可以表述为A减B的补码等于A的补码加B的变补,这样描述,直接用A和B,不用A和-B,更加直观。

[X]变补 = [-X]补

变补类似补码,变补是全部取反再加1,无符号位一说

实现减法的工作,主要在于求-B的补码([-B]补=B全部取反+1)

溢出判断

假定是4位

计算(-7)+(-6)

-7的补码是1001,-6的补码是1010

1001加1010得1 0011,取后4位,结果是3。

总结溢出现象:

最高位和次高位的进位不同,上面最高位进位1,次高位进位0

和的符号位和加数的符号位不同

计算(-3)+(-5)

-3的补码是1101,-5的补码是1011

1101加1011得1 1000,结果是-8。

正确,最高位和最低位进位都是1,和得符号位和加数得符号位都是1。

采用变形补码

变形补码是为了保留中间结果

机器里,在做运算的过程当中,多添一个(或两个)符号位,这种由添符号位而得到的补码就是变形补码

假定4位,计算6+5

6的补码是0110,5的补码是0101,相加得到是1011,结果是-5,错误。

如果用两个符号位表示,对应的变形补码是01011,第一个符号位表示符号,第二个符号位作为数值部分,结果是11。

溢出判断:

结果的两个符号位不同

原码的加减运算

规则:

符号位和数值部分分开处理

仅对数值部分进行加减运算,符号位起判断和控制作用

加法:同号求和,异号求差

减法:异号求和,同号求差

求和:

数值位相加

符号取被加数(被减数)的符号。

最高位有进位表示溢出

求差:

被加数(被减数)加上加数(减数)的变补

最高数值位产生进位表示结果为正,所得数值位正确

最高数值位没有产生进位表示结果为负,对结果求补,还原为绝对值形式的数值位

最高数值位产生进位,符号取被加数(被减数)的符号。

最高数值位没有产生进位,符号取被加数(被减数)的符号取反。

例如:

(+4) – (-2)

符号位异号,做减法,所以求和

数值位相加4+2=6

符号取4的符号(+)

结果是(+6)

又如:

(-2)-(-4)

符号位相同,做减法,所以求差

2的原码是0010,4的变补是1100,两数相加0 1110。

无进位,对1110求补,0010,值为2

符号取2的符号取反,(+)

结果是(+2)

移码的加减运算

运算公式:

[A]移+[B]移 = [A+B]补 (mode 2n)

[A]移-[B]移 = [A-B]补 (mode 2n)

推导过程:

[A]移+[B]移

= 2n-1+A+2n-1+B

= 2n+A+B

= [A+B]补

[A]移-[B]移

= [A]移+[-[B]移]补

= 2n-1+A+2n-[B]移

= 2n-1+A+2n-2n-1-B

= 2n+A-B = [A-B]补

运算公式2:

[A+B]移 = [A]移+[B]移-2n-1

[A-B]移 = [A]移-[B]移+2n-1

推导过程:

[A+B]移

=A+B+2n-1

=A+2n-1+B+2n-1-2n-1

=[A]移+[B]移-2n-1

[A-B]移

=A-B+2n-1

=(A+2n-1)-(B+2n-1)+2n-1

=[A]移-[B]移+2n-1

= [A]移+[-[B]移]补+2n-1

=[A]移+[[B]移]变补+2n-1

溢出判断:

A与B的符号位相同,且与所得的结果的符号位也相同时,发生溢出

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/180169.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • idea代码编辑器_idea不会自动提示代码

    idea代码编辑器_idea不会自动提示代码介绍如何同时编辑一大块的代码(即如何让光标的位置同时停留在一大块代码行中)。

    2022年8月14日
  • golang coredump分析「建议收藏」

    背景最近在分析golang的一个内存泄漏问题。一般来讲,使用golang自带的pprof工具就可以分析内存的使用,协程情况,是否有block等情况。但是我们项目中调用了C库,导致C库的一些东西没法通过pprof来进行监控分析。实际上通过pprof来监控程序的话,内存是稳定的,但是占用Linux的内存是一直增长的,即RES一直增长,实际上程序是有泄漏的。怀疑是使用C库导致,所以通过coredump…

    2022年4月12日
  • 不止一个背包的背包问题_算法基础课acwing下载

    不止一个背包的背包问题_算法基础课acwing下载有 N 种物品和一个容量是 V 的背包。物品一共有三类:第一类物品只能用1次(01背包);第二类物品可以用无限次(完全背包);第三类物品最多只能用 si 次(多重背包);每种体积是 vi,价值是 wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。接下来有 N 行,每行三个整数 vi,wi,si,用空格隔开,分别表示第 i 种物品的体积、价值和数量。si=−1 表示第 i 种

    2022年8月9日
  • XGBoost简介

    XGBoost简介本文据此对XGBoost的原理做简单的介绍…XGBoost[1]是2014年2月诞生的专注于梯度提升算法的机器学习函数库,此函数库因其优良的学习效果以及高效的训练速度而获得广泛的关注。仅在2015年,在Kaggle[2]竞赛中获胜的29个算法中,有17个使用了XGBoost库,而作为对比,近年大热的深度神经网络方法,这一数据则是11个。在KDDCup2015[3]竞赛中,排

    2022年6月1日
  • Java解析XML字符串「建议收藏」

    Java解析XML字符串「建议收藏」在网上找了很多Java语言解析XML字符串的资料,很多内容写得很繁复,没有普适性,遂自己动手写了一个用Java解析XML的工具类。话不多说,直接看下面代码:XML解析工具类:importorg.dom4j.Document;importorg.dom4j.DocumentException;importorg.dom4j.Node;importorg.dom4j.io.SAXReader;importjava.io.ByteArrayInputStream;importjava.

    2022年6月4日
  • pycharm添加库_pycharm自带python吗

    pycharm添加库_pycharm自带python吗pycharm添加pythonpath文件不在要添加的目录底下有时候需要添加一个包,但是那个包就是一个很随意的路径,并不在python27文件夹底下,如何做呢?-如果这个包是正规的包,有init.py这个文件,那就容易了。如果是自己写的一个包,这个文件要加上,可以为空-在pycharm中点击File->settings->projectXXX->ProjectInterprete

    2022年8月27日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号