JavaScript程序设计基础教程实训指导-2-6 实训案例名称：用位运算符实现加减运算.docxVIP

实训案例名称：用位运算符实现加减运算

1．案例描述

用位运算符实现加减运算。a=287，b=102，计算a+b和a-b的值。

2．实现思路

JavaScript常见的位操作实现如下。

（1）常用的一个等式：-n=～(n-1)=～n+1。

（2）获取整数的二进制的最右边的1：n(-n)或n～(n-1)，例如n=010100，-n=101100，那么n(-n)=000100。

（3）去除整数的二进制的最右边的1：n(n-1)，例如n=010100，n-1=010011，n(n-1)=010000。

加法操作：

实现加法可以使用“异或”和“与”操作来实现。操作数对应位的异或操作，可以得到该位的值，操作数对应位的与操作，可以产生该位对高位的进位值，如a=010010，b=100111。a+b的计算步骤如下。

第1轮：a^b=110101，(ab)1=000100，由于进位000100大于0；那么进入下一轮计算，这时a=110101，b=000100。

第2轮：a^b=110001，(ab)1=001000，由于进位001000大于0；那么进入下一轮计算，这时a=110001，b=001000。

第3轮：a^b=111001，(ab)1=000000，由于进位000000等于0；那么计算终止，最终a+b=111001。

代码如下。

functionBinaryAdd(a,b){

do{

varadd=a^b; //该操作得到本位的加法结果

varcarry=(ab)1; //该操作得到该位对高位的进位值

a=add;

b=carry;

}while(carry!=0); //循环直到某次运算没有进位，运算结束

returnadd;

}

减法操作：

减法操作可以很容易地转换为加法操作，a-b=a+(-b)=a+(～b+1)，所以减法操作的实现代码如下。

functionBinarySub(a,b){

returnBinaryAdd(a,BinaryAdd(～b,1));

}??

3．实现代码

完整代码如脚本2-19所示。

脚本2-19.html

!DOCTYPEhtml

htmllang=en

head

titleJavaScript加减运算/title

/head

body

script

vara=287;

varb=102;

functionBinaryAdd(a,b){

do{

varadd=a^b;

varcarry=(ab)1;

a=add;

b=carry;

}while(carry!=0);

returnadd;

}

functionBinarySub(a,b){

returnBinaryAdd(a,BinaryAdd(～b,1));

}

console.log(a+b的结果为：+BinaryAdd(a,b));

console.log(a-b的结果为：+BinarySub(a,b));

/script

/body

/html

运行结果如图2.31所示。

图2.31案例2-1运行结果