移位运算

来源:互联网 发布:中国原油进口数据比较 编辑:程序博客网 时间:2024/06/06 03:10

1、逻辑移位和算数移位

逻辑移位指二进制数的值表示图形模式,而不是数值;
算数移位是指二进制数的值表示带符号的数值;

2、左移

左移相当于乘法运算,对于二进制而言,左移一位相当于乘2,左移两位相当于乘2^2=4,以此类推;
左移后,最高位溢出的数字直接丢弃,而最低位空出的位置,无论是逻辑左移还是算数左移,都只需要在空出来的低位补0即可;

3、右移

右移相当于除法运算,对于二进制而言,右移一位相当于除以2,右移两位相当于除以2^2=4,以此类推;
右移后,最低位溢出的数字直接丢弃,而最高位空出的位置,需要分逻辑右移和算数右移两种情况:
逻辑右移时,只需要在高位直接补0就可以了
算数右移时,需要在最高位补移动前符号位的值,移一位补充一位,如将-4右移2位:
-4=1111 1100,右移1位得:1111 1110,右移2位得:1111 1111,结果为-1;

4、符号扩充

以8进制为例,符号扩充是指,在数值不变的前提下,将8进制转换成16进制或32进制等,此时,不管是正数,还是用补码表示的负数,都只要用符号位的值填充高位就可以了。

0 0
原创粉丝点击