c++ - 在C++中添加二进制数

如何在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");
}

最佳答案

好吧，这是一个非常琐碎的问题。



对于两个二进制数相加，a和b。您可以使用以下方程式进行操作。



这是Half Adder的等式。

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



由于您将二进制数存储在int数组中，因此您可能需要了解bitwise operation。
您可以将^用于XOR，| “或”运算符，“＆”运算符。

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

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);
}