Binary division: I'm stuck at the moment. Can someone take a look and explain?

lschecker90gfBylschecker90gf

Hello,

It is about the following task:

25 / 5 = 5 In the binary system this would look like this
11001 ÷ 101 = 101
So the result and the binary numbers are available.

Now to the procedure:
– first write down the divisor and the dividend:
11001 : 101 =

  • Now check from left to right whether a part of the dividend is equal to or greater than the divisor and then put a 1 before everything zero

1 < 101 = 0
11 < 101 = 0
110 > 110 = 1

11001 : 101 = 001
101
_____

001

From top to bottom we subtract (110 – 101 = 1 (6-5=1))
Now we check when the number under the fraction bar is greater than or equal to the divisor

1 < 101 = 0
10 < 101 = 0
101 = 101 = 1

11001 : 101 = 001001
101

_______
00101
00101

_______

0

So now I have a wrong result.
1001 in binary results in the number 9 in decimal.
And that can't be true, the result would have to be the binary number 101.

Can someone please give me a correction in this regard and explain how it is calculated exactly and where the error lies.

(1 votes)
Loading...

Similar Posts

What do you think about "AI will lead to fewer deaths"?

Byacaron

I recently saw a documentary on Netflix called "Unknown: Killer Robots." This documentary is primarily about AI-controlled, autonomously operating weapons that are supposed to independently select their targets. There are still problems with friend-foe recognition at the moment. But that's not what I actually want to talk about. The documentary mentions that this would drastically…

Exam 2nd attempt?

Byitsmerob123

I failed a computer science exam (algebra) for the first time. My question is, how should I study for this exam? I've already completed all the worksheets and even created a cheat sheet for the first attempt. I have my second attempt in 4-5 months, and I don't want to fail again. Should I start…

Subscribe
Notify of
8 Answers
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
daCypher
daCypher
2 years ago
 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)
1
DummeStudentin
DummeStudentin
2 years ago

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
0
lschecker90gf
Author
lschecker90gf
2 years ago
Reply to  DummeStudentin

was ???

25 / 5 = 5 oder

0
DummeStudentin
DummeStudentin
2 years ago
Reply to  lschecker90gf

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.

0
lschecker90gf
Author
lschecker90gf
2 years ago
Reply to  DummeStudentin

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?

0
DummeStudentin
DummeStudentin
2 years ago
Reply to  lschecker90gf

Ja. Genau gleich wie im Dezimalsystem.

0
DummeStudentin
DummeStudentin
2 years ago

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.

0
lschecker90gf
Author
lschecker90gf
2 years ago

alsokommt mir irgendiwe nicht so vor wie im Dezimalsystem

0