Binäre Addition

[alexschmid97]

Hey,
ich muss an der Uni ne Aufgabe lösen, in der ich zwei binäre Zahlen addieren muss.

Hier ist mal mein Code: Ich habe mir eine Hilfsvariable angelegt, da ja bei der Addition manchmal eine 1 übernommen werden muss. Ich bi mir nur nicht sicher ob man das so machen kann. Die binären Zahlen sollen als Arrays übergeben werden.

public static int[] add(int[] a, int[] b) {
	int[] solution = new int[numberOfbits];
	int helpvalue = 1;

	for (int i = a.length; i >= 0; i--) {
		if (a[i] + b[i] == 2) {
			helpvalue = 1;
		} else {
			helpvalue = 0;
		}
		solution[i] += a[i] + b[i] + helpvalue;
	}
	return solution;
}

numberOfbits ist eine Variable die ich vorher initialisiert habe, da wir nur mit 8 bit rechnen sollen.

Gruß Alex

 

[Dukel]

Stimmt das Ergebnis was raus kommen soll mit dem was raus kommt? Dann kannst du das so machen.

 

[Joose]

Hier ist mal mein Code: Ich habe mir eine Hilfsvariable angelegt, da ja bei der Addition manchmal eine 1 übernommen werden muss. Ich bi mir nur nicht sicher ob man das so machen kann. Die binären Zahlen sollen als Arrays übergeben werden.

Die einfachste Art es zu überprüfen ist den Code auszuführen mit Werten wo man weiß was bei der Addition rauskommt

Aber nein dein Code hat einen Fehler:

        if (a[i] + b[i] == 2) {
            helpvalue = 1;
        } else {
            helpvalue = 0;
        }
        solution[i] += a[i] + b[i] + helpvalue;

Mit diesem Code schaffst du es das in solution auch der Wert 3 stehen kann.
Wenn "a + b == 2" ist dann soll die Hilfsvariable zwar auf 1 gesetzt werden, aber in solution darfst du maximal 1 eintragen.
Außerdem musst du nicht nur "a + b" rechnen sondern auch noch die Hilfsvariable miteinbeziehen

 

[alexschmid97]

ok ja natürlich

könnte man das so machen ?

public static int [] add(int []a, int []b) {
            int [] solution= new int [numberOfbits];
            int helpvalue=1;
          
            for (int i=a.length ; i>=0 ; i--) {
                if (a[i]+ b[i]==2) {
                     solution[i]=0 ; helpvalue=1;
                } else {
                    helpvalue =0;
                }  
            solution[i]+= a[i]+b[i]+helpvalue;  
            }
            return solution;
        }

 

[alexschmid97]

der Grund warum ich es leider nicht testen kann ist, dass ich ned weiß wie ich die arrays in der main Methode schreiben kann. Wär cool wenn mir das einer zeigen könnte, weil es sind ja 2 Arrays und das bereitet mir irgendwie Probleme

 

[Dukel]

Wie wäre es dann wenn du mit den Grundlagen anfängst?
int[] x = {0,1,0,1,1,0,0};

 

[alexschmid97]

ja ok das weiß ich schon, aber in meinem Fall sind es ja zwei array.
also :

public static void main (String [] args) {
          
             int [] a int [] b = add ({0,1,1,0},{0,1,1,1})

aber wie muss ich da die Klammern setzen und die Kommas, da zeigt es bei mir immer Fehler an

 

[InfectedBytes]

indem du einfach zwei zeilen schreibst, so schwer ist das doch nicht

int[] x = {0,1,0,1,1,0,0};
int[] y = {0,1,1,1,1,1,0};

 

[alexschmid97]

ok, aber ich muss das ja auf meine add Methode anwenden.
also so ?

int [] a= add (1,0,0,1,1,1,0,1);
int [] b= add (1,1,1,0,1,0,1,1);

aber da Zeigt mit Eclipse immer ein Fehler mit den Klammern an. eigentlich ja zuerst ( wegen der Methode und dann { wegen dem Aufruf der Zahlen

 

[Tarrew]

        int[] x = {0,1,0,1,1,0,0};
        int[] y = {0,1,1,1,1,1,0};
        int[] result = add(x,y);

Dir scheinen die Grundlagen zu fehlen. Vllt. einfach nochmal die Vorlesungsfolien angucken bzw. ein gutes Buch und die Grundlagen richtig verstehen.

 

[alexschmid97]

ok alles klar, hab mich nochmal schlau gemacht was die Methode betrifft, stand gestern irgendwie auf dem Schlauch
, kann jetzt auch die werte ausgeben.. nur aber sind die falsch.
Ich brauche irgendwie noch eine Idee, wie ich es schaffe, dass wenn die addition der Binärwerte 2 ergibt eine 0 geschrieben wird und eine 1 auf die nächste stelle übernommen wird.
Ich hab dazu schon eine Hilfsvariable geschrieben, aber wie kann ich diese innerhalb meiner if-Abfrage ändern?

 

[alexschmid97]

public class test_addition {

    public static void main (String[]args) {
        int [] c= {0,1,1,1,0,0,1,0};
        int [] d = {0,1,1,0,1,0,1,0};
        int [] add1= add(c,d);
        String add_ausgabe= "";
        for (int i=0 ; i<8 ; i++) {
            add_ausgabe +=add1[i];
        }
         System.out.println("Die Addition von " +  add_ausgabe);
    }

        public static int [] add(int []a, int []b) {
            int [] solution= new int [8];
            int helpvalue=1;
            for (int i=a.length ; i<0 ; i--) {
                if (a[i]+ b[i]==0) {
                     solution[i]=a[i]+b[i]+helpvalue ; helpvalue=0;
                } else if (a[i]+b[i]==1) {
                     solution[i]=a[i]+b[i];
                } else if(a[i]+b[i]==2) {
                     solution [i]=0 ; helpvalue =1;
                }    
            }
            return solution;
        }
}

 

[Dukel]

Wie addierst du binäre Zahlen manuell? Mach das, was du manuell machst, im Code.

 

[alexschmid97]

das versuche ich ja, aber wie kriege ich das mitnehmen der 1er in den Code?

 

[Joose]

das versuche ich ja, aber wie kriege ich das mitnehmen der 1er in den Code?

Weiter oben habe ich dir schon einen Weg gesagt.

Die if-Bedingungen kann man so lassen, aber der Code der in jedem Zweig ausgeführt wird ist einfach falsch.

• Wenn "a + b == 0": Dieser Zweig passt, weil die Addition ergibt 0, der Wert der im Überlauf ist wird einfach hinzuaddiert, das Ergebnis eingetragen, die Hilfsvariable wieder zurücksetzen.
• Wenn "a + b == 1": Wo beachtest du hier den Überlauf? Hier macht es einen Unterschied ob im Überlauf nun 1 oder 0 drinnensteht! Je nachdem ist das Ergebnis ein anderes
• Wenn "a + b == 2": Wie schon beim oberen, wo beachtest du den Überlauf? Hier macht es ebenfals einen Unterschied ob im Überlauf 1 oder 0 drinnensteht. Je nachdem ist das Ergebnis ein anderes

Nur beim 1.Zweig beziehst du deine Hilfsvariable mit ein, und setzt sie auch zurück. Ansonsten machst du damit einfach nichts.

Ein Tipp für den 3.Zweig:

if (a + b == 2) {
  if (überlauf == 1) {
    solution = ????
    überlauf = ????
  } else {
    solution = ????
    überlauf = ????
  }
}

 

[alexschmid97]

ok perfekt ich habe begriffen und meine Methode läuft
danke für die Hilfe