Delen binair modulo2.

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Berichten: 2.589

Delen binair modulo2.

1 0 0 1 1 / 1 1 0 1 1 0 1 \ 1 0 1 = 5

1 0 0 1 1 | |

--------- | |

1 0 0 0 0 |

0 0 0 0 0 |

--------- |

1 0 0 0 0 1

1 0 0 1 1

---------

1 1 1 0 = 14 = rest

Ik begrijp de laatste stap hierin niet, het geheel zou een deling modulo2 moeten zijn maar het laatste getal namelijk 1 0 0 0 0 1 hiervan 1 0 0 1 1 af trekken geeft dacht ik met toepassen van de exor 110010

Bij de xor hebben we:

0 XOR 0 => 0 even => even

0 XOR 1 => 1 oneven => oneven

1 XOR 0 => 1 oneven => oneven

1 XOR 1 => 0 even => even

Waar zit ik mis? Groeten.

bron http://www.lammertbies.nl/comm/info/nl_crc-calculation.html

Gebruikersavatar
Berichten: 5.609

Re: Delen binair modulo2.

Je vraag is niet helemaal duidelijk.

Wat bedoel je precies? Aftrekken is niet hetzelfde als een xor-operatie? ;)
What it all comes down to, is that I haven't got it all figured out just yet

And I've got one hand in my pocket and the other one is giving the peace sign

-Alanis Morisette-

Berichten: 2.589

Re: Delen binair modulo2.

hoe ik dit

Code: Selecteer alles

1 0 0 0 0 1

  1 0 0 1 1

------------

	1 1 1 0


kan oplossen?

Gebruikersavatar
Berichten: 5.609

Re: Delen binair modulo2.

Dat is niet zo eenvoudig en gaat niet in 1 bitoperatie.

Zie bv hier voor een guide (niet vergeten op het driehoekje naar rechts te duwen voor het vervolg)
What it all comes down to, is that I haven't got it all figured out just yet

And I've got one hand in my pocket and the other one is giving the peace sign

-Alanis Morisette-

Berichten: 2.589

Re: Delen binair modulo2.

Bedankt.

wat bedoel je met het driehoekje?

Gebruikersavatar
Berichten: 429

Re: Delen binair modulo2.

Bert F schreef:Bedankt.

wat bedoel je met het driehoekje?
Het pijltje naar de volgende pagina.

Het probleem dat je aan de orde stelt is onduidelijk.

Wat is het probleem, wat wil je opgelost zien ?

Ik snap je probleem stelling niet.

Je hebt 2 getallen 10011 (deler) en 1101101 (deeltal)

dus 10011/1101101\101

------------10011. .

------------------ . .

------------0100001

------------0010011

---------------------

----------------1110

Het antwoord is dus Quotient 101 rest 1110

Als je dat omzet in decimaal dan is dit 5 rest 14

Als je deeltal en deler omzet naar decimaal dan wordt de opgave

19/109\5

-----95

--------

-----14 Antwoord: Quotient is 5 rest 14.

Gebruikersavatar
Berichten: 429

Re: Delen binair modulo2.

Bert F schreef:hoe ik dit

Code: Selecteer alles

1 0 0 0 0 1

  1 0 0 1 1

------------

1 1 1 0
kan oplossen?
Dit is een normale binaire aftrekking van 2 getallen.

In dit voorbeeld het deel uit de staartdeling.

In de staartdeling:

rest: 1110

quotient: 101

Wat wil je precies weten ?

Berichten: 2.589

Re: Delen binair modulo2.

Code: Selecteer alles

1 0 0 0 0 1

  1 0 0 1 1

------------

1 1 1 0
dit is een deel uit een deling, namelijk een aftrekking hierin.

als ik

Code: Selecteer alles

1 0 0 0 0 1
dit omzet naar decimaal dan bekom ik 33

als ik

Code: Selecteer alles

1 0 0 1 1
dit omzet naar decimaal dan bekom ik 19

als ik

Code: Selecteer alles

1 1 1 0
dit omzet naar decimaal dan bekom ik 14

dus de aftrekking klopt wel degelijk alleen zag ik niet hoe dit binair rechtstreeks kon, ik dacht eerst dat een exor zou volstaan maar hier kwam ik er niet mee vandaar mijn vraag.

excuses voor de verwarring, en bedankt voor de hulp.

Groeten.

Reageer