异或实现加法运算

博客介绍了二进制加法可以通过异或操作实现,特别是不进位加法可以通过位异或完成。文中提供了一个JavaScript函数`sum(a, b)`,利用异或和按位与运算模拟加法过程,通过迭代方式计算两个数的和。该方法适用于理解二进制加法和位操作。
摘要由CSDN通过智能技术生成

加法题"8+8"中可以按位异或,因为按位异或就是不进位加法, 8 ^ 8 = 0 如果进位了,就是 16 了,所以我们只需要将两个数进⾏异或操作,然后进位。

那么也就是说两个⼆进制都是 1 的位置,左边应该有⼀个进位 1 ,所以可以得 出以下公式 a + b = (a ^ b) + ((a & b) << 1) ,然后通过迭代的⽅式 模拟加法

function sum(a, b) {
    if (a == 0) return b;
    if (b == 0) return a;
    let newA = a ^ b;
    let newB = (a & b) << 1;
    return sum(newA, newB);
 }
 console.log(sum(8,8));

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值