在 C 中添加二进制数

Question

如何在 C++ 中添加两个二进制数？正确的逻辑是什么？

这是我的努力，但似乎不正确：

 #include <iostream>
using namespace std;
int main()
{
    int a[3];
    int b[3];
    int carry = 0;
    int result[7];

    a[0] = 1;
    a[1] = 0;
    a[2] = 0;
    a[3] = 1;

    b[0] = 1;
    b[1] = 1;
    b[2] = 1;
    b[3] = 1;

    for(int i = 0; i <= 3; i++)
    {
        if(a[i] + b[i] + carry == 0)
        {
            result[i] = 0;
            carry = 0;
        }

        if(a[i] + b[i] + carry == 1)
        {
            result[i] = 0;
            carry = 0;
        }

        if(a[i] + b[i] + carry == 2)
        {
            result[i] = 0;
            carry = 1;
        }

        if(a[i] + b[i] + carry > 2)
        {
            result[i] = 1;
            carry = 1;
        }
    }
    for(int j = 0; j <= 7; j++)
    {
        cout<<result[j]<<" ";
    }
    system("pause");
}

原文由 Muhammad Arslan Jamshaid 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

嗯，这是一个非常微不足道的问题。

如何在 C++ 中添加两个二进制数。它的逻辑是什么。

用于添加两个二进制数，a 和 b。您可以使用以下等式来执行此操作。

sum = a xor b

携带= ab

这是 半 加器的方程式。

现在要实现这一点，您可能需要了解 全 加器的工作原理。

sum = a xor b xor c

进位 = ab+bc+ca

由于您将二进制数存储在 int 数组中，因此您可能想了解 按位运算。您可以使用 ^ 进行异或，| OR 的运算符，AND 的 & 运算符。

这是计算总和的示例代码。

 for(i = 0; i < 8 ; i++){
   sum[i] = ((a[i] ^ b[i]) ^ c); // c is carry
   c = ((a[i] & b[i]) | (a[i] & c)) | (b[i] & c);
}

原文由 krammer 发布，翻译遵循 CC BY-SA 3.0 许可协议

Answer 2

易于理解的代码

添加两个二进制数（输入数据类型 = int）

 #include <iostream>
using namespace std;

int power(int a, int b)
{
    int ans = 1;
    while (b)
    {
        ans *= a;
        b--;
    }
    return ans;
}

int main()
{
    int n1, n2, carry = 0, ans = 0, rem1, rem2, remsum = 0, i;
    cout << "Enter First Number : ";
    cin >> n1;
    cout << "Enter Second Number : ";
    cin >> n2;

    for (i = 0; n1 != 0 || n2 != 0; i++, n1 /= 10, n2 /= 10)
    {
        rem1 = n1 % 10;
        rem2 = n2 % 10;
        remsum = rem1 + rem2 + carry;
        if (remsum == 2)
        {
            carry = 1;
            remsum = 0;
        }
        else if (remsum == 3)
        {
            carry = 1;
            remsum = 1;
        }
        else if (remsum == 0)
        {
            carry = 0;
            remsum = 0;
        }
        else if (remsum == 1)
        {
            carry = 0;
            remsum = 1;
        }
        ans = remsum * power(10, i) + ans;
    }

    ans = carry * power(10, i) + ans;

    cout << ans;

    return 0;
}

原文由 Priyanshu Suryawanshi 发布，翻译遵循 CC BY-SA 4.0 许可协议