`
zhb8015
  • 浏览: 395698 次
  • 性别: Icon_minigender_1
  • 来自: 北京
博客专栏
Group-logo
Spring Roo杂谈
浏览量:0
社区版块
存档分类
最新评论

移位运算,移位操作应用

阅读更多

一、位运算应用口诀

     清零取位要用与,某位置一可用或

     若要取反和交换,轻轻松松用异或

 

二、移位运算

    1、它们都是双目运算符,两个运算分量都是整形,结果也是整形。

    2、"<<" 左移:右边空出的位上补0,左边的位将从字头挤掉,其值相当于乘2。

    3、">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统,其值相当于除以2。

    4、">>>"运算符,右边的位被挤掉,对于左边移出的空位一概补上0。

 

三、位运算符的应用 (源操作数s 掩码mask)

    1、按位与-- &

       a、清零特定位 (mask中特定位置0,其它位为1,s=s&mask)

       b、取某数中指定位 (mask中特定位置1,其它位为0,s=s&mask)

    2、按位或-- |

       常用来将源操作数某些位置1,其它位不变。 (mask中特定位置1,其它位为0 s=s|mask)

    3、位异或-- ^

       a、使特定位的值取反 (mask中特定位置1,其它位为0 s=s^mask)

       b、不引入第三变量,交换两个变量的值 (设 a=a1,b=b1)

            目标           操作              操作后状态

            a=a1^b1         a=a^b              a=a1^b1,b=b1

            b=a1^b1^b1      b=a^b              a=a1^b1,b=a1

            a=b1^a1^a1      a=a^b              a=b1,b=a1

四、二进制补码运算公式:

    -x = ~x + 1 = ~(x-1)

    ~x = -x-1

    -(~x) = x+1

    ~(-x) = x-1

    x+y = x - ~y - 1 = (x|y)+(x&y)

    x-y = x + ~y + 1 = (x|~y)-(~x&y)

    x^y = (x|y)-(x&y)

    x|y = (x&~y)+y

    x&y = (~x|y)-~x

    x==y:    ~(x-y|y-x)

    x!=y:    x-y|y-x

    x< y:    (x-y)^((x^y)&((x-y)^x))

    x<=y:    (x|~y)&((x^y)|~(y-x))

    x< y:    (~x&y)|((~x|y)&(x-y))//无符号x,y比较

    x<=y:    (~x|y)&((x^y)|~(y-x))//无符号x,y比较

 

五、应用举例

     1、判断int型变量a是奇数还是偶数           

        a&1 = 0 偶数

        a&1 = 1 奇数

     2、取int型变量a的第k位 (k=0,1,2……sizeof(int)),即a>>k&1

     3、将int型变量a的第k位清0,即a=a&~(1<<k)

     4、将int型变量a的第k位置1, 即a=a|(1<<k)

     5、int型变量循环左移k次,即a=a<<k|a>>16-k   (设sizeof(int)=16)

     6、int型变量a循环右移k次,即a=a>>k|a<<16-k   (设sizeof(int)=16)

     7、整数的平均值

        对于两个整数x,y,如果用 (x+y)/2 求平均值,会产生溢出,因为 x+y 可能会大于INT_MAX,但是我们知道它们的平均值是肯定不会溢出的,我们用如下算法:

        int average(int x, int y)   //返回X,Y 的平均值

        {   

              return (x&y)+((x^y)>>1);

        }

     8、判断一个整数是不是2的幂,对于一个数 x >= 0,判断他是不是2的幂

        boolean power2(int x)

        {

            return ((x&(x-1))==0)&&(x!=0);

        }

     9、不用temp交换两个整数

        void swap(int x , int y)

        {

             x ^= y;

             y ^= x;

             x ^= y;

        }

    10、计算绝对值

        int abs( int x )

        {

             int y ;

             y = x >> 31 ;

             return (x^y)-y ;        //or: (x+y)^y

         }

    11、取模运算转化成位运算 (在不产生溢出的情况下)

            a % (2^n) 等价于 a & (2^n - 1)

    12、乘法运算转化成位运算 (在不产生溢出的情况下)

            a * (2^n) 等价于 a<< n

    13、除法运算转化成位运算 (在不产生溢出的情况下)

            a / (2^n) 等价于 a>> n

            例: 12/8 == 12>>3

    14、a % 2 等价于 a & 1       

    15、if (x == a) x= b;

            else x= a;

        等价于 x= a ^ b ^ x;

    16、x 的相反数表示为 (~x+1)

 

 

比较浅显的来说,左移n位就是乘以2的n次方,右移n位就是除以2的n次方。具体细节如下:

C语言里的左移和右移运算
2006-09-30 13:52

先说左移,左移就是把一个数的所有位都向左移动若干位,在C中用<<运算符.例如:

int i = 1;
i = i << 2;  //把i里的值左移2位

也就是说,1的2进制是000...0001(这里1前面0的个数和int的位数有关,32位机器,gcc里有31个0),左移2位之后变成  000...0100,也就是10进制的4,所以说左移1位相当于乘以2,那么左移n位就是乘以2的n次方了(有符号数不完全适用,因为左移有可能导致符 号变化,下面解释原因)

需要注意的一个问题是int类型最左端的符号位和移位移出去的情况.我们知道,int是有符号的整形数,最左端的1位是符号位,即0正1负,那么移位的时候就会出现溢出,例如:

int i = 0x40000000; //16进制的40000000,为2进制的01000000...0000
// 40000000 共八位,故用二进制表示为32位。
i = i << 1;

那么,i在左移1位之后就会变成0x80000000,也就是2进制的100000...0000,符号位被置1,其他位全是0,变成了int类型所能表 示的最小值,32位的int这个值是-2147483648,溢出.如果再接着把i左移1位会出现什么情况呢?  (这个真不知道?????????)
在C语言中采用了丢弃最高位的处理方法,丢弃了1之后,i的值变成了0.

左移里一个比较特殊的情况是当左移的位数(>>32)超过该数值类型的最大位数时,编译器会用左移的位数去模类型的最大位数,然后按余数进行移位,如:

int i = 1, j = 0x80000000; //设int为32位
i = i << 33;   // 33 % 32 = 1 左移1位,i变成2
j = j << 33;   // 33 % 32 = 1 左移1位,j变成0,最高位被丢弃

在用gcc编译这段程序的时候编译器会给出一个warning,说左移位数>=类型长度.那么实际上i,j移动的就是1位,也就是33%32后的余数.在gcc下是这个规则,别的编译器是不是都一样现在还不清楚.

总之左移就是: 丢弃最高位,0补最低位(不懂????)

再说右移,明白了左移的道理,那么右移就比较好理解了.

右移的概念和左移相反,就是往右边挪动若干位,运算符是>>.

右移对符号位的处理和左移不同,对于有符号整数来说,比如int类型,右移会保持符号位不变,例如:

int i = 0x80000000;
i = i >> 1;  //i的值不会变成0x40000000,而会变成0xc0000000

就是说,符号位向右移动后,正数的话补0,负数补1,也就是汇编语言中的算术右移.同样当移动的位数超过类型的长度时,会取余数,然后移动余数个位.

     负数10100110 >>5(假设字长为8位),则得到的是  11111101  //前面三个101往右移5位;

总之,在C中,左移是逻辑/算术左移(两者完全相同),右移是算术右移,会保持符号位不变.实际应用中可以根据情况用左/右移做快速的乘/除运算,这样会比循环效率高很多.

 

unsigned char a;
a=1;    //0b00000001
a<<=1;  //0b00000010 a左移1位等效于a=a*2
a<<=2;  //0b00001000 a左移2位等效于a=a*2的2次方(4)
a<<=3;  //0b01000000 a左移1位等效于a=a*2的3次方(8)
a<<=1;  //0b10000010 a左移1位等效于a=a*2
a<<=1;  //0b00000000 a再次左移1位后溢出了,结果变成0了

分享到:
评论

相关推荐

    计算机组成带移位运算实验报告

    计算机组成原理实验报告的核心是理解和应用带移位运算在计算机硬件层面的操作。移位运算在计算机科学中扮演着重要角色,特别是在数据处理和算术运算中。本实验旨在通过设计和实现一个带移位运算的模型机,让学生深入...

    运算器移位运算实验实验报告.pdf

    总的来说,这个运算器移位运算实验是一个综合性的学习体验,它涵盖了数据传输、移位操作、控制信号的使用等多个方面,有助于学生全面理解计算机内部的运算机制。通过这样的实验,学生能够更好地掌握计算机组成原理,...

    计算机组成原理实验二-移位运算实验.docx

    在计算机组成原理中,移位运算是一种基本的算术和逻辑运算,广泛应用于各种计算和数据处理场景。移位运算通常包括左移、右移和循环移位等类型,它们在计算机内部处理二进制数时起着重要作用。在本实验“计算机组成...

    移位运算器实验报告

    移位运算器是一种重要的数字逻辑电路,主要用于处理二进制数据的移位操作。移位操作在计算机科学和数字电子领域中广泛应用,包括数据处理、算术运算、串行通信等场景。本实验报告主要围绕74LS299芯片进行,这是一种...

    带移位运算模型机的设计与实现

    带移位运算模型机的设计与实现 本资源摘要信息旨在对带移位运算模型机的设计与实现进行详细的知识点描述。该模型机由微程序控制器控制,通过设计和实现计算机的基本步骤和方法来掌握机器指令的使用和编程。 一、...

    计算机组成原理 实验五 带移位运算模型机的设计与实现

    计算机组成原理实验五带移位运算模型机的设计与实现 本实验的主要目的是设计和实现带移位运算模型机,熟悉由微程序控制器控制模型机的数据通道,掌握机器指令的使用和编程,学习设计与调试计算机的基本步骤及方法。...

    负数移位运算讲解

    移位运算是一种位操作,可以对整数进行快速乘除运算。在C语言中,左移和右移运算分别由符号“”和“&gt;&gt;”表示。 - **左移运算符(`)**:该运算符会将数据字节中的每个二进制位同时向左移动指定的位数。例如,“x ”...

    C51之移位运算

    C51之移位运算 C51之移位运算是指在C51单片机中实现移位运算的方法。移位运算是一种基本的位运算,通过将二进制数的每一位向左或向右...同时,C51之移位运算也可以实现移入、移出、取数、送数、置位、取反运算等操作。

    广东工业大学计组实验报告带移位运算模型机的设计与实现五

    实验报告的主题是“带移位运算模型机的设计与实现”,主要涵盖了...这个实验不仅锻炼了学生在硬件层面理解和操作计算机的能力,还深化了他们对微程序设计和移位运算的理解,是计算机组成原理教学中的一个重要实践环节。

    计算机组成原理 课设任务书--基本模型机和带移位运算的模型机设计与实现

    移位运算在许多实际应用中都有重要作用,比如位操作、数字处理和数据压缩。 在实现过程中,你可能需要使用硬件描述语言(如VHDL或Verilog)进行模拟,或者利用软件工具(如Logisim、Multisim)构建逻辑电路图。此外...

    计算器(可进行移位求余等运算)

    一个简易的计算器(可进行移位求余等运算)

    计算机组成原运算器及移位运算器实验报告

    2.了解4位函数发生器74LS181的组合功能,熟悉运算器执行算术操作和逻辑操作的具体实现过程; 3.验证带进位控制的74LS181的功能。 二、实验设备: EL-JY-II型计算机组成原理实验系统一套,排线若干。

    计算机组成原理 移位运算 .ppt

    "计算机组成原理 移位运算" 本资源概括了计算机组成原理中的移位运算、十进制运算及逻辑运算。移位运算是计算机运算的基础之一,分为逻辑移位、循环移位和算术移位。逻辑移位是指整组数据移位,只有数字位置的变化...

    计算机组成原理之定点数的移位运算

    原码的算数移位是指对原码表示的定点整数进行移位运算的操作。我们可以通过右移和左移来实现乘法和除法的运算。 (1)十进制 在十进制数中,我们可以通过移动小数点来实现乘法和除法的运算。例如,我们可以将...

    计算机组成原理-移位运算.ppt

    计算机组成原理-移位运算 ...移位运算是计算机组成原理中的一种基本运算操作,它有广泛的应用前景。在计算机科学中,移位运算是计算机运算的基础,它是计算机科学中最基本和最常见的运算操作之一。

    计算机组成原理移位运算实验报告借鉴.pdf

    在计算机系统中,移位运算被广泛应用于算术运算、位操作以及数据处理等多个领域。本实验报告主要关注逻辑移位和算术移位两种类型的移位运算。 1. **移位运算的基本概念** - **逻辑移位**:在逻辑移位中,二进制数...

    33 3移位运算操作点亮流水灯.zip

    《3移位运算操作点亮流水灯》 在嵌入式系统设计中,流水灯是一种常见的实验和演示项目,它能够直观地展示微控制器的控制能力。在这个项目中,通过3移位运算操作来实现流水灯的效果,这涉及到计算机底层的位操作知识...

Global site tag (gtag.js) - Google Analytics