web-dev-qa-db-ja.com

C ++での2進数の追加

C++で2つの2進数を追加するにはどうすればよいですか?正しいロジックは何ですか?

これが私の努力ですが、それは正しくないようです:

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

まあ、それはかなり些細な問題です。

C++で2つの2進数を追加する方法。その論理は何ですか。

2つの2進数、aとbを加算する場合。これを行うには、次の式を使用できます。

合計= a xor b

キャリー= ab

これは 半加算器 の式です。

これを実装するには、 全加算器 がどのように機能するかを理解する必要があるかもしれません。

合計= a xor b xor c

キャリー= ab + bc + ca

二項数値はint配列に格納するので、理解する必要があるかもしれません ビット演算 。 XORには^を使用できます| 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); 
}
20
krammer

あなたはC++について質問していたので、C++の答えに値します。使用 ビットセット

#include <bitset>
#include <iostream>

int main() {
  std::bitset<5> const a("1001");
  std::bitset<5> const b("1111");
  std::bitset<5> const m("1");
  std::bitset<5> result;
  for (auto i = 0; i < result.size(); ++i) {
    std::bitset<5> const diff(((a >> i)&m).to_ullong() + ((b >> i)&m).to_ullong() + (result >> i).to_ullong());
    result ^= (diff ^ (result >> i)) << i;
  }
  std::cout << result << std::endl;
}

これは、任意の長さのビットセットに対して機能します。

5
bitmask

バグがあります:

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

また、逆に印刷したい場合があります

for(int j=6; j>=0; j--)  
{  
   cout<<result[j]<<" ";  
}
2
Karthik T

「ビットごとのOR」演算を使用して、コードを減らすことができます。

1 or 1 = 1
1 or 0 = 1
0 or 1 = 1
0 or 0 = 0

両方の数値を10進数の合計に変換して、再び2進数に戻すこともできます。

10進数を2進数に変換する

int toBinary (unsigned int num, char b[32])
    {
    unsigned  int x = INT_MIN;      // (32bits)
    int i = 0, count = 0;
    while (x != 0)
    {
      if(x & num) // If the actual o bit is 1 & 1 = 1 otherwise = 0
      {
          b[i] = '1';
          count++;
      }
      else b[i] = '0';

      x >>=1;       // pass to the left
      i++;          
    }
    return count;
    }
1
dreamcrash

配列は、インデックス作成には小さすぎる1つのアイテムです。

int a[3]には3つの要素しかないため、a[3] = 1は、存在しない4番目の要素にアクセスしているため、無効です(未定義の動作)。
他のアレイについても同様です。

つまり、プログラム全体の動作が定義されていません。つまり、何でもできるか、まったく何もできないということです。

(おそらくあなたの場合に起こっていることは、配列の外に書き込むことは他の変数を上書きすることです。)

また、result配列を初期化していないため、その内容はランダムなデータにすぎません。
4つの要素のみを更新し、それらすべて(およびそれ以上)を出力するため、出力もランダムデータになります。

1
molbdnilo
#include <stdio.h>



int main()

{



    long binary1, binary2;

    int i = 0, remainder = 0, sum[20];



    printf("Enter the first binary number: ");

    scanf("%ld", &binary1);

    printf("Enter the second binary number: ");

    scanf("%ld", &binary2);

    while (binary1 != 0 || binary2 != 0)

    {

        sum[i++] =(binary1 % 10 + binary2 % 10 + remainder) % 2;

        remainder =(binary1 % 10 + binary2 % 10 + remainder) / 2;

        binary1 = binary1 / 10;

        binary2 = binary2 / 10;

    }

    if (remainder != 0)

        sum[i++] = remainder;

    --i;

    printf("Sum of two binary numbers: ");

    while (i >= 0)

        printf("%d", sum[i--]);

    getch();
    return 0;

}
1
Manglesh Pareek

以下はあなたのコードのエラーであり、修正されたコードも以下にあります」

  1. int a []のサイズは3であったため、3番目のインデックスに格納できません。 int a [4]を使用します。
  2. if(a [i] + b [i] +キャリー== 1)このチェック更新結果[i] = 1で間違った値が割り当てられました。キャリー= 0。
  3. チェックの順序が逆になります。
  4. 最後のキャリーは結果に保存されませんでした。
  5. 結果配列に格納された加算結果は逆の順序であったため、逆に出力されました。

これがコードの作業部分です:

#include <iostream>
#include <string>
using namespace std;

int main()
{
    int a[4];
    int b[4];
    int carry=0;
    int result[5];


    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<4; i++)
    {

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


    }
    result[4]=carry;
    for(int j=4; j>=0; j--)
    {
        cout<<result[j];

    }
    cout<<endl;

        return 0;
}
1
Aadil Imran

サイズが同じでない場合はどうなりますか?また、ユーザーが2進数(この場合は整数を表す)を配列の要素としてではなく整数として入力できるようにする必要があります。これらを実現するコードを次に示します:-)

#include <iostream>
using namespace std; 

// Add two numbers in binary

void sumBinary(int num1, int num2, int* sum12){
    int mod1 = 0;
    int mod2 = 0;
    int carry = 0;
    int factor = 1;

    int flag = 0;

    *sum12 = 0;

    while (!flag){
        mod1 = num1 % 10;
        mod2 = num2 % 10;

        num1 /= 10;
        num2 /= 10;
        if ((carry + mod1 + mod2) == 2){
            *sum12 += 0;
            carry = 1;
        }
        else if ((carry + mod1 + mod2) == 3){
            *sum12 += factor;
            carry = 1;
        }
        else if ((carry + mod1 + mod2) == 0){
            *sum12 += 0;
            carry = 0;
        }
        else{
            *sum12 += factor;
            carry = 0;
        }
        factor *= 10;
        if ((num1 == 0) && (num2 == 0)){ 
            *sum12 += carry*factor;
            flag = 1; }


    }
}
void main(){
    int num1, num2, sum12;

    cout << "Enter the first binary integer number: ";
    cin >> num1;
    cout << "Enter the second binary integer number: ";
    cin >> num2;

    sumBinary(num1, num2, &sum12);

    cout << "The sum in binary form is :" << sum12 << endl;
}
0
Mattlab

簡単な方法:

    int getBit(string s, int index)
    {
         if(index >= 0)   return (s[index] - '0');
         else             return 0;
    }

    string addBinary(string a, string b) 
    {
        if(a.size() > b.size())        while(a.size() > b.size()) b = "0" + b;
        else if(b.size() > a.size())   while(b.size() > a.size()) a = "0" + a;

        int l = max(a.size()-1, b.size() - 1);

        string result = ""; 
        int s=0;        

        while(l>=0 || s==1)
        {
            s += getBit(a, l) + getBit(b, l) ;
            result = char(s % 2 + '0') + result;
            s /= 2;
            l--;
        }
        return result;
    }
0
rashedcs

非従来型のソリューションですが、機能します。

int main() {

  int A[] = { 0, 0, 0, 1, 1, 0, 1, 0};
  int B[] = { 0, 0, 0, 0, 1, 1, 0, 0};

  int size = sizeof(A)/sizeof(*A);

  int C[size+1];
  int t = 0;

  for(int i = size-1; i > -1; i--){

      C[i+1] = A[i]+B[i]+t;
      t = C[i+1]/2;
      C[i+1] %= 2;
  }

  C[0] = t;
}
0
fedemengo

あなたはこれをするべきです

for(int i = 3; i >= 0; i--)
    {
        if(a[i] + b[i] + carry == 0)
        {
            result[i] = 0;
            carry = 0;
        }
        else if(a[i]+b[i]+carry==1)
        {
            result[i]=1;
            carry=0;  
        }
        else if(a[i] + b[i] + carry == 2)
        {
            result[i] = 0;
            carry = 1;
        }
        else if(a[i] + b[i] + carry > 2)
        {
            result[i] = 1;
            carry = 1;
        }
        printf("%d",result[i]);
    }
0
bingchuan zhang

繰り返し行う

(x, y) <- ((x & y) << 1, x ^ y)

xが0になるまで。yが答えです。

0
user515430
int main(){
     ios::sync_with_stdio(0); cin.tie(0);

     int num1=12, num2=45, sum=0;
     bool b1, b2, carry=0;


     for(int i=0;i<32;i++){

        b1=( 1<<i ) & num1;
        b2=( 1<<i ) & num2;

        sum = (b1 ^ b2 ^ carry) ? sum ^ (1<<i) : sum; 

        carry = ((b1 & b2) | (b1 & carry) | (b2 & carry));

     }

    cout<<sum;

    return 0;
}
0
Munny Kumar