Java进阶篇：用位运算实现加、减、乘、除

最新推荐文章于 2024-07-14 03:26:01 发布

大誌

最新推荐文章于 2024-07-14 03:26:01 发布

阅读量2.5k

点赞数 1

分类专栏： Java 文章标签： Java 位运算加减乘除取余

@Copyright By 大誌

本文链接：https://blog.csdn.net/weixin_42236404/article/details/100590592

版权

本文探讨了如何使用Java中的位运算来实现数值的加法、减法、乘法和正数除法。加法通过异或和按位与操作实现，减法通过对减数取反加一后进行加法操作，乘法通过多次加法和位移操作完成，而正数除法则是通过不断尝试除数的二进制位作为倍数来逼近结果。

摘要由CSDN通过智能技术生成

首先明确原码、反码、补码的概念

计算机系统中，数值一律用补码来表示：因为补码可以使符号位和数值位统一处理，同时可以使减法按照加法来处理。

对补码做简单介绍：数值编码分为原码，反码，补码，符号位均为0正1负。

原码 -> 补码：数值位取反加1

补码 -> 原码：对该补码的数值位继续取反加1

补码的绝对值（称为真值）：正数的真值就是本身，负数的真值是各位（包括符号位）取反加1（即变成原码并把符号位取反）.

加法：

将一个整数用二进制表示，其加法运算就是：相异或（^）时，本位为1，进位为0；同为1时本位为0，进位为1；同为0时，本位进位均为0.

所以，不计进位的和为sum = a^b，进位就是c = a&b,(与sum相加时先左移一位，因为这是进位）。完成加法直到进位为0.

    public static void main(String[] args) {
        add(11, 12);
    }

    private static int add(Integer a, Integer b) {

        Integer sum = a;
        while (b != 0) {
            //a与b无进位相加
            sum = a ^ b;
            b = (a & b) &l