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

计算机组成用变形补码运算,【学习计算机组成原理】补,原,移码的加减运算…文章目录补码的加减运算变补(求补)溢出判断采用变形补码原码的加减运算移码的加减运算补码的加减运算运算公式:[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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 服务器centos6.5安装教程_服务器是什么系统

    服务器centos6.5安装教程_服务器是什么系统操作系统下载地址:https://pan.baidu.com/s/17Vcx81m_ZnGmxnHFlMrvog密码:v7b3安装完成NeoKylin操作系统之后进行虚拟网卡静态IP配置虚拟化环境搭建:Vmware或Virtuabox1.1. 虚拟机网络模式VMnet0表示的是用于桥接模式下的虚拟交换机;VMnet1表示的是用于仅主机模式下的虚拟交换机;VMnet8表示的是用于NAT模式下的虚拟交换机。综述:VMware安装成功之后

    2022年8月10日
    5
  • 浅谈C#数组(一)

    浅谈C#数组(一)如果需要使用同一类型的多个对象,可以使用数组和集合(后面介绍)。C#用特殊的记号声明,初始化和使用数组。Array类在后台发挥作用,它为数组中的元素排序和过滤提供了多个方法。使用枚举器,可以迭代数组中

    2022年7月4日
    15
  • 博客备份工具——小收集

    博客备份工具——小收集打算长期写原创博客了,当然也就要考虑备份问题了。虽然服务器很稳定,但是一旦出什么差错,技术类的东西丢了真的很难恢复,特别痛苦。 所以收集一下可用的工具吧,针对CSDN,因为我们现在有代码片了,不知道各个工具的效果如何: 豆约翰博客备份专家V2.6_豆约翰http://www.douyuehan.com/Download1/File/5.aspx [推荐]博客备份工具B

    2022年7月25日
    7
  • 喜欢井宝的七大理由

    喜欢井宝的七大理由

    2021年7月25日
    51
  • 文件路径超过系统限制_linux文件名长度限制

    文件路径超过系统限制_linux文件名长度限制Linux在Linux系统下,可以查看limits.h头文件里面有针对NAME和PATH的最大长度限制:#ifndef_LINUX_LIMITS_H#define_LINUX_LIMITS_H……#defineNAME_MAX255 /*#charsinafilename*/#definePATH_MAX4096 /*#charsinapathnameincludingnul*/……#en

    2022年8月30日
    0
  • idea2022激活码永久、_在线激活2022.02.05

    (idea2022激活码永久、)JetBrains旗下有多款编译器工具(如:IntelliJ、WebStorm、PyCharm等)在各编程领域几乎都占据了垄断地位。建立在开源IntelliJ平台之上,过去15年以来,JetBrains一直在不断发展和完善这个平台。这个平台可以针对您的开发工作流进行微调并且能够提供…

    2022年4月1日
    137

发表回复

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

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