`
javasogo
  • 浏览: 1775612 次
  • 性别: Icon_minigender_1
  • 来自: 北京
文章分类
社区版块
存档分类
最新评论

java左移、右移、无符号右移、补码

阅读更多

名词解释:

补码:1 在计算机系统中,数值一律有补码来表示(存储). 使用补码,可以将符号位和其他位统一处理;同时,减法也可按加法来处理.另外,两个用补码表示的数据相加时候,如果最高位(符号位)有进位,则进违被舍弃.

2 补码与原码的转换过程几乎是相同的

数值的补码表示也分两种情况:
(1)正数的补码:与原码相同. 例如,+9的补码是00001001

(2)负数的补码:符号位为1,其余位为该数绝对值的原码按位取反;然后整个数加1
例如,-7的补码:因为是负数,则符号位为“1”,整个为10000111;其余7位为-7的绝对值+7的原码 0000111按位取反为1111000;再加1,所以-7的补码是11111001.
已知一个数的补码,求原码的操作分两种情况:

(1)如果补码的符号位为“0”,表示是一个正数,所以补码就是该数的原码.
(2)如果补码的符号位为“1”,表示是一个负数,求原码的操作可以是:符号位为1,其余各位取 反,然后再整个数加1.
例如,已知一个补码为11111001,则原码是10000111(-7):因为符号位为“1”,表示是一个负数,所以该位不变,仍为“1”;其余7位1111001取反后为0000110;再加1,所以是10000111.
在“闲扯原码、反码、补码”文件中,没有提到一个很重要的概念“模”.我在这里稍微介绍一下“模” 的概念:

“模”是指一个计量系统的计数范围.如时钟等.计算机也可以看成一个计量机器,它也有一个计量范围,即都存在一个“模”.例如:
  时钟的计量范围是0~11,模=12.
  表示n位的计算机计量范围是0~2(n)-1,模=2(n).【注:n表示指数】
  “模”实质上是计量器产生“溢出”的量,它的值在计量器上表示不出来,计量器上只能表示出模的
  余数.任何有模的计量器,均可化减法为加法运算.
  例如: 假设当前时针指向10点,而准确时间是6点,调整时间可有以下两种拨法:
  一种是倒拨4小时,即:10-4=6
  另一种是顺拨8小时:10+8=12+6=6
  在以12模的系统中,加8和减4效果是一样的,因此凡是减4运算,都可以用加8来代替.
  对“模”而言,8和4互为补数.实际上以12模的系统中,11和1,10和2,9和3,7和5,6和6都有这个特
  性.共同的特点是两者相加等于模.
  对于计算机,其概念和方法完全一样.n位计算机,设n=8, 所能表示的最大数是11111111,若再
  加1称为100000000(9位),但因只有8位,最高位1自然丢失.又回了00000000,所以8位二进制系统的
  模为2(8). 在这样的系统中减法问题也可以化成加法问题,只需把减数用相应的补数表示就可以
  了.把补数用到计算机对数的处理上,就是补码.

其他信息参考page http://hi.baidu.com/nijian49508490/blog/item/d1a3bc24ad90616735a80f62.html

分享到:
评论

相关推荐

    java byte相互转换详解左右位移

    java基本类型转byte,设计原码、补码、反码、左右位移等知识,赚点积分

    循环移位补码.rar

    输入一个左边界数值(下记作a),一个右边界数值(下记作b),选择结果类型,如果选择循环移位,输入循环移位数值(正数右移,负数左移),针对 [a, b]区间内的每个数值n,先将十进制变成二进制,按照指定数值(正数...

    JAVA基础之java的移位运算

    因为Java 使用2的补码来存储负数,并且因为Java 中的所有整数都是有符号的,这样应用位运算符可以容易地达到意想不到的结果。例如,不管你如何打算,Java 用高位来代表负数。为避免这个讨厌的意外,请记住不管高位的...

    vs没报错leetcode报错-JavaDataStructure_Algorithm:这个repo包含我目前正在学习的java笔记和leet

    中没有无符号左移 >>> 无符号右移 汉明权重 - 它包含的设置位数的计数 词汇 设置位 - 1 清除位 - 0 最重要的位 - 最左边的位 最不重要的位 - 最右边的位 无符号与有符号整数 有符号整数可以存储正负。 无符号整数...

    C语言位运算+实例讲解

    C语言位运算 有6种: &, | , ^(亦或), <<(左移), >>(右移)。 注意:参与位运算的元素必须是int型或者char型,以补码形式出现。...问题:int是有符号类型,左移可能会把符号左移出去,发生溢出。

    华中科技大学计算机组成原理实验.zip

     利用logisim平台中现有运算部件构建一个32位运算器,可支持算数加、减、乘、除,逻辑与、或、非、异或运算、逻辑左移、逻辑右移,算术右移运算,支持常用程序状态标志(有符号溢出OF、无符号溢出CF,结果相等...

    程序员计算器、进制转换、进制混合计算

    方便实现二进制、八进制、十六进制、十进制之间的转换和简单计算,免去手工转换后再计算的麻烦 ... 输入二进制、八进制、十六进制、十进制...支持的常规的一些运算:加、减、乘、除、与、非、或、异或、补码、左移、右移

    Proteus8 LED应用实例分析

    移位:移位运算符有双目移位运算符:(左移)和 >>(右移)。 左移运算是将一个二进制位的操作数按指定移动的位数向左移位,移出位被丢弃,右边的空位一律补0。右移运算是将一个二进制位的操作数按指定移动的位数向...

    多周期处理器:从头开始的16位定制多周期CPU

    直接寻址加载,立即寻址加载,存储,无条件分支,带链接的分支,分支间接,带链接的间接分支,零分支,非零分支,进位分支设置,分支是否进位清除,向右旋转,向左旋转,算术右移,逻辑右移,逻辑左移,加法,减法,...

    c语言程序设计标准教程

    应该说明的是,对于有符号数,在右移时,符号位将随同移动。当为正数时, 最高位补0,而为负数时,符号位为1,最高位是补0或是补1 取决于编译系统的规定。Turbo C和很多系统规定为补1。 main(){ unsigned a,b; ...

    汇编语言程序设计.林邦杰.陈明

    7-2 带符号及无符号整数 7-3 加法及减法 7-4 乘法 7-5 除法 7-6 BCD十进制数运算 7-6-1 BCD加法 7-6-2 BCD减法 7-6-3 BCD乘法 7-6-4 BCD除法 7-6-5 BCD宏应用 7-7 综合例题 课后习题 第8章 宏 8-1 单行宏 8-1-1 %...

    ALU实验报告.doc

    " "SLL "A sll B "逻辑左移B位 " "SRL "A srl B "逻辑右移B位 " "SRA "A sra B "算术右移B位 " "ROL "A rol B "循环左移B位 " ALU的输入数据为16位,操作码op为4位,算术运算时数据用补码表示。 实验步骤 本实验通过...

    程序员二进制计算器 v1.36

    当按二、八、十六进制输出时,是按其补码形式输出,最高位是符号位(正数为0、负数为1)。 所以此法可得到一个负数的补码表示。 (1)按二进制输出 %b或%B %b等价与%B。 %b 12 = 0b1100 %b 0xffffffff = 0b1111 ...

    cod:深奥的编程语言 Deadfish 的 C 实现,并添加了一些内容

    b - 二进制二的补码值 q - 值的平方根 r - 右移值 l - 左移值 & - 将值转换为值的指针 n - 打印编号 e - 擦除值 4 - 将值减为零,同时沿途打印每个 ASCII 值 5 - 执行与4相同的操作,但之后将值重置为其原始数字 6 ...

    温度报警器

    /*下面几句把负数的补码*/ t[0]=~t[0]; /* 换算成绝对值*********/ x=t[0]+1; /***********************/ t[0]=x; /***********************/ if(x>255) /**********************/ t[1]++; ...

Global site tag (gtag.js) - Google Analytics