Hinzufügen von Binär-zahlen in C++

Gut, es ist ein ziemlich triviales problem.

, Wie hinzufügen von zwei binären zahlen in c++. was ist die Logik davon.

Für das addieren von zwei Binärzahlen a und b. Sie können mithilfe der folgenden Gleichungen zu tun.

Summe = a xor b

tragen = ab

Dies ist die Gleichung für eine Halb-Addierer.

Nun um dies zu implementieren, müssen Sie möglicherweise zu verstehen, wie ein Full-Adder funktioniert.

Summe = a xor b xor c

tragen = ab+bc+ca

Seit Sie speichern Ihre binären zahlen in int-array, möchten Sie vielleicht, um zu verstehen,bitweise operation.
Sie können verwenden ^ für XOR,| " - operator für ODER, & - operator für die UND.

Hier ist ein Beispiel-code zur Berechnung der Summe.

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

Gibt es einen bug :

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

Auch u vielleicht möchten Sie drucken in umgekehrter

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

Ihre arrays sind ein Element zu klein für die Indizierung.

int a[3] hat nur 3 Elemente, so a[3] = 1 ungültig ist (es hat Undefiniertes Verhalten), da es den Zugriff auf das 4. element, das nicht vorhanden ist.

Ebenso für die anderen arrays.

Das bedeutet, dass das ganze Programm hat Undefiniertes Verhalten, d.h. er kann alles tun oder gar nichts.

(Was wahrscheinlich passiert in Ihrem Fall ist, dass das schreiben außerhalb des arrays überschreiben von anderen Variablen.)

Du bist auch nicht Initialisierung des result array, so dass Ihr Inhalt ist nur einige zufällige Daten.

Da Sie nur update 4 seiner Elemente, sondern drucken Sie alle (und mehr), die Ausgabe wird werden zufällige Daten als gut.

#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;

}

sollten Sie dies tun

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

Was ist, wenn Ihre Größen sind nicht das gleiche? Außerdem würden Sie zulassen möchten, dass die Benutzer zur Eingabe der binären zahlen (in diesem Fall repräsentiert Integer) als Integer und nicht als Elemente des arrays. Hier ist ein Stück code, welches diese 🙂

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

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