[es] - Binarno mnozenje i deljenje???

Ramirez

Član broj: 13160
Poruke: 318
*.vdial.verat.net

Profil

^{19.08.2003. u 11:28}

Lepo objasniste BITOVE u C/C++ ali meni nije jasno kako se mnoze i dele binarni brojevi???

^{19.08.2003. u 11:28}

filmil
Filip Miletić
Oce Technologies B.V., inženjer hardvera
Arcen, NL

Član broj: 243
Poruke: 2114
*.et.tudelft.nl

Jabber: filmil@jabber.org
ICQ: 36601391

Profil

Re: Binarno mnozenje i deljenje???

^{19.08.2003. u 12:06}

Binarni brojevi se množe i dele isto kao i bilo koji drugi. Ono što ljude „sprečava“ da to shvate jeste nesvakidašnji zapis binarnih brojeva. Ako se upitaš koje su bitne odlike algoritama za množenje i deljenje „na papiru“ i iste te algoritme primeniš na binarne brojeve, videćeš da je i ponašanje sasvim isto.

E sada, činjenica da su cifre binarnog broja samo nule i jedinice unose dodatnu strukturu u operacije koje se koriste za pravljenje struktura za brzo množenje brojeva (počev od rednih množača odn. delitelja, preko rednoparalelnih, paralelnih, asimetričnih itd.) ali ne znam da li je to ono te zanima.

Možda bi pomoglo da pitanje postaviš malo konkretnije.Na primer rekao si da ti nije jasno kako se binarni brojevi množe i dele. Dobro, ali gde tačno? Da li te zanima samo princip, ili te zanimaju algoritmi, ili te zanimaju strukture u digitalnoj logici koje množe brojeve (FPU)? Množenje binarnih brojeva u C++-u teško da može da prođe kao pitanje, jer jer te jezik implementacije ni u čemu ne vezuje, kao da si recimo rekao: kako se na engleskom pravi tablica množenja.

f

^{19.08.2003. u 12:06}

Ramirez

Član broj: 13160
Poruke: 318
*.vdial.verat.net

Profil

Re: Binarno mnozenje i deljenje???

^{19.08.2003. u 12:46}

Radim funkcije za rachunske operacije sa velikim brojevima predstavljenim u obliku statichkih nizova (50 elemenata ili vishe). Svako polje niza nosi jednu cifru.

Sabiranje i oduzimanje ovakva dva broja je lako i zavrsheno... mnozenje sam pocheo i mislim da nije preterano teshko ali deljenje je matematichki nemoguce realizovati (bar ja tako mislim) na nivou odvojenih cifara....

Pa je ideja bila da se mnozenje i deljenje urade preko binarnih brojeva... Rekoshe mi da je to shiftovanje u levo i desno (ali sam ja malo skeptichan). Probao sam da mnozim binarne brojeve ali mi nije jasan princip...???

^{19.08.2003. u 12:46}

random
Vladimir Vrzić
Senior Software Engineer, Vast.com
Stari Cerak

Tehnički konsultant
Član broj: 85
Poruke: 3855
*.f.bg.ac.yu

Sajt: www.last.fm/user/vrza

Profil

Re: Binarno mnozenje i deljenje???

^{19.08.2003. u 15:00}

Možda bi želeo da pogledaš neku od dobro razvijenih biblioteka za takve stvari, kao što je GNU MP.

http://www.swox.com/gmp/

int rand(void);

Those who do not understand Unix are condemned to reinvent it, poorly.

Upali lampicu — koristi Jabber!

^{19.08.2003. u 15:00}

sallle
Sasa Ninkovic
Beograd

Član broj: 146
Poruke: 357
*.etf.bg.ac.yu

ICQ: 20785904

Profil

Re: Binarno mnozenje i deljenje???

^{28.08.2003. u 18:07}

Shiftovanje za i mesta je kad mnozis sa 2^i. ako posmatras n-tu cifru bin broja, onda ce u dec sistemu imati vrednost 2^n, e ako mnozis sa 2 npr, svaku cifra postaje 2^(n+1), tj shiftovala se za jedno mesto.

malo sam konfuzno rekao konfuzno...

^{28.08.2003. u 18:07}

sallle
Sasa Ninkovic
Beograd

Član broj: 146
Poruke: 357
*.etf.bg.ac.yu

ICQ: 20785904

Profil

Re: Binarno mnozenje i deljenje???

^{28.08.2003. u 18:10}

e da, e ako imas neki ruzan broj sa kojim treba da pomnozis, onda koristis pravilo komutativnosti a*(11dec)=a*2^3+a*2^1+a*2^0, znaci uzmes
binarno a, i posebno ga shiftujes za 3, za 2, i za nula, i saberes ta tri broja.

a sto se delenja tice posto sam zaboravio kako se predstavljaju decimalni projevi u bin sistemu to ti ne znam reci (cini mi se cak da tu ima i nekoliko standarda, mozda i zavisi od sistema...).

^{28.08.2003. u 18:10}

jandrla

Član broj: 8087
Poruke: 45
*.92.EUnet.yu

Profil

Re: Binarno mnozenje i deljenje???

^{28.08.2003. u 21:09}

Citat:

Ramirez:
Naravno da je matematicki moguce realizovati deljenje binarnih brojeva na bitovskom nivou i algoritam koji to realizuje je jako poznat ne mogu se tacno setiti imena posto sam to radio pre dve i po godine ali ti preporucujem knjigu "Osnovi racunarskih sistema" od Nenada Mitica gde ti je algoritam savrseno dobro objasnjen i lako primenljiv.

Radim funkcije za rachunske operacije sa velikim brojevima predstavljenim u obliku statichkih nizova (50 elemenata ili vishe). Svako polje niza nosi jednu cifru.

Sabiranje i oduzimanje ovakva dva broja je lako i zavrsheno... mnozenje sam pocheo i mislim da nije preterano teshko ali deljenje je matematichki nemoguce realizovati (bar ja tako mislim) na nivou odvojenih cifara....

Pa je ideja bila da se mnozenje i deljenje urade preko binarnih brojeva... Rekoshe mi da je to shiftovanje u levo i desno (ali sam ja malo skeptichan). Probao sam da mnozim binarne brojeve ali mi nije jasan princip...???

^{28.08.2003. u 21:09}