32位算术逻辑运算单元alu设计_算术移位和逻辑移位详解

大部分的C编译器,用移位的方法得到代码比调用乘除法子程序生成的代码效率高。

最近在看Java源码的时候，看到了一些位运算的操作，特意在整理了一下移位运算，不整理不知道，一整理吓一跳，那就随着一起看下去吧！

移位运算是将数值向左向右移动，对于十进制来说就是实现放大十倍和缩小十倍的效果，而对于二进制而言就是放大两倍和缩小两倍的效果。

整数的乘除法

一个自己曾经忽视的东西，那就是C/C++中的移位操作容易出错的情况。

1、什么样的数据类型可以直接移位

char、short、int、long、unsigned char、unsigned short、unsigned int、unsigned long都可以进行移位操作，而double、float、bool、long double则不可以进行移位操作。

2、有符号数据类型的移位操作

对于char、short、int、long这些有符号的数据类型：

对负数进行左移：符号位始终为1，其他位左移
对正数进行左移：所有位左移，即 <<，可能会变成负数
对负数进行右移：取绝对值，然后右移，再取相反数
对正数进行右移：所有位右移，即 >>

这里很重要，具体为啥是这样，文章之后会解释！

3、无符号数据类型的移位操作

对于unsigned char、unsigned short、unsigned int、unsigned long这些无符号数据类型：

没有特殊要说明的，使用<< 和 >> 操作符就OK了

算术移位和逻辑移位运算

逻辑移位
对于逻辑移位，就是不考虑符号位，移位的结果只是数据所有的位数进行移位。根据移位操作的目的，左移时，低位补0，右移时，高位补0；
例：
01010101>>3=00001010
01101011<<3=01011000
Q1：此时是不是就有一个问题，不考虑符号位，如果一个负数，逻辑右移，结果就会变成正数，例如
10000101=-5>>1=01000010=66
的确是的，因为这是逻辑运算的特点，算术移位运算才会考虑符号位！
Q2：如果一个有符号数，逻辑左移，导致符号位变化，此时也算逻辑运算的特点吗?