Vermenigvuldigen en delen in een alu

Moderators: jkien, Xilvo

Reageer
Berichten: 6

Vermenigvuldigen en delen in een alu

hallo ik had een vraag:

- hoe vermenigvuldig je binair een getal?

ik had hiervoor een protocol gemaakt: als je bijvoorbeeld 10110110101 wilt vermenigvuldigen met 10111

= 10110110101 + 101101101010 + 1011011010100 +1011011010100000 (getal zelf,+ 1 keer naar links geschift+ 2 keer naar links+ 4 keer naar links)

alleen ik snap niet helemaal hoe je kan delen op binair niveau. (optellen en aftrekken is natuurlijk een eitje)

en als iemand een snellere manier heeft om een binair getal te vermenigvuldigen, kan je die dan uitleggen?

Gebruikersavatar
Lorentziaan
Berichten: 320

Re: Vermenigvuldigen en delen in een alu

Je hebt een eenvoudige en efficiente methode voor vermenigvuldigen getoond: schuiven en optellen. Zo is een vermenigvuldiging zelfs geïmplementeerd in HW.

Een binaire deling gebeurt net zoals een decimale staartdeling: aftrekken en schuiven. Zie bijvoobeeld:

http://www.wisfaq.nl/show3archive.asp?id=11519&j=2003
Wil je eindelijk die dure computer aan het werk zetten...

help ons dan eiwitten vouwen, en help mee ziekten als kanker en zo te bestrijden in de vrije tijd van je chip...

http://www.wetenschapsforum.nl/index.ph ... opic=59270

Reageer