Binäres Dividieren: komme da gerade nicht weiter Kann mal jeman d nachsehen und erklären?
Hallo,
es geht um folgende Aufgabe:
25 / 5 = 5 Im Binärsystem würde das wie folgt aussehen
11001 : 101 = 101
Also das Ergbnis und die Binärzahlen liegen vor.
Nun zu dem Vorgehen:
- zunächst divisor und divident aufschreiben:
11001 : 101 =
- nun von links nach recht prüfen ob abwann ein Teil des Dividenten gleich oder größer als der Divisor ist und setzten dann eine 1 vorher alles null
1 < 101 = 0
11 < 101 = 0
110 > 110 = 1
11001 : 101 = 001
101
_____
001
Von oben nach unten subtrahieren wir (110 - 101 = 1 (6-5=1))
Nun prüfen wir ab wann die zahl unter dem bruchstrich größer oder gleich dem divisor ist
1 < 101 = 0
10 < 101 = 0
101 = 101 = 1
11001 : 101 = 001001
101
_______
00101
00101
_______
0
So nun habe ich aber ein falscher Ergebnis.
1001 in Binär ergibt die Zahll 9 in Dezimal.
Und das kann nicht sein, es müsste die Binärzahl 101 herauskommen.
Kann mir jemand diesebezüglich mal eine korrekturstellung geben und erklären wie es genau gerechnet wird und wo der Fehler liegt.
2 Antworten
11001 / 101 = 101
-101 passt rein, also abziehen und eine 1 zum Ergebnis hinzufügen
---
10 (110 - 101 = 1 rechnen und nächste Ziffer runterziehen)
-0 passt nicht rein, also eine 0 zum Ergebnis hinzufügen
--
101 nächste Ziffer runterziehen
-101 passt rein, also abziehen und eine 1 zum Ergebnis hinzufügen
---
0 (101 - 101 rechnen. Rest 0 und keine Ziffern mehr zum runterziehen übrig, also ist die Rechnung fertig)
In dem Schritt, in dem die 1 übrig bleibt, darf keine 0 an das Zwischenergebnis angehängt werden.
Also:
11001 / 101 = 101
10
101
0
Zum Vergleich im Dezimalsystem:
250 / 5 = 50
00
und nicht
250 / 5 = 500
0
0
Ich habe nur ein Beispiel im Dezimalsystem angegeben, bei dem mit deiner Methode der gleiche Fehler auftreten würde. Bei 25 / 5 wäre das nicht der Fall.
Also das vorgehen ist wie folgt ?!?
Erst prüfen bis wann eine zahl des dividenden = oder größer dem divisor ist dann eine 1 im Ergebnis eintragen.
da der rest unter dem strich nicht größer oder gleich dem divisor sein kann nächste zahl vom dividenden herunterholen und prüfen ob größer oder gliech divisor ist.
in dem Fall 10 < 101 = 0
wenn der letztze scritt wiederholt wird so steht unten links nun eine 101
welche = oder größer ist also im Ergenis 1 hinschrieben.
Also ergebnis 101
ist das Vorgehen soweit richtig?
alsokommt mir irgendiwe nicht so vor wie im Dezimalsystem
Na klar. Wenn du im Dezimalsystem eine Ziffer ungleich Null in das Ergebnis schreibst und die nächste Ziffer von oben an den Rest anfügst, hängst du ja auch nicht noch eine zusätzliche Null an das Ergebnis an.
was ???
25 / 5 = 5 oder