[es] - jel moze neko malo o bin mnozenju

anon315

Član broj: 315
Poruke: 1657
*.beg.sezampro.yu

+13 Profil

Re: jel moze neko malo o bin mnozenju

^{13.11.2002. u 13:21 - pre 273 meseci}

A što ne bi moglo

. Inače, ovo bi trebalo da znaju svi koji se ozbiljnije bave računarima, programiranjem itd, a ne samo matematičari ...

Interesantno je reći da se operacije plus i puta, sa stanovišta modernih računara, svode na jednu jedinu operaciju SHIFT po registru (premeštanje bajtova po registru).

Nego da se vratim na priču. Da bi shvatio množenje binarnih brojeva moraš znati sabiranje, tako da podrazumevam da to znaš.

Postoji, koliko ja znam, tri pristupa:

1. Repeated addition
2. Treat as a multi-line addition
3. Repeated shift and add

Ja ću objasniti ovo pod 1, a ukoliko nekog zanimaju ostali metodi može pogledati ovde.

Inače, ukoliko nekog zanimaju sistemi za predstavljanje brojeva: binarni, hexadecimalni, oktalni, dekadni može baciti pogled ovde.

Konačno, evo odgovora na tvoje pitanje:

Metoda se sastoji iz nekoliko koraka i petlje, da tako kažem:

Pretpostavimo da treba pomnožiti sledeća dva binarna broja: 1) 1001 2) 100100, odnosno u dekadnom: 1) 9 2) 36

Prvi korak je da podesiš rezultat na nulu:

1001 X
100100

0

Drugi je: dodati drugi broj kao rezultat, dakle:

1001 X
100100

100100

Treći: zatim se prvi broj smanji za 1:

1000 X
100100

100100

Četvrti: proveriš da li je prvi broj sada nula. Ako jeste, onda je poslednji rezultat ono što traziš, a ukoliko nije, onda ponoviš postupak: dodavanje drugog trenutnom rezultatu (znači sabiranje je u pitanju), smanjivanje prvog za jedan, pa opet test ... To bi u ovom slučaju izgledalo ovako, korak po korak:

1000 X
100100

1001000

111 X
100100

1001000

111 X
100100

1101100

110 X
100100

1101100

.
.
.

i da ne pišem sve, konačno kada prvi bude dogurao do nule, onda je poslednji rezultat proizvod ona dva broja ( 1), 2) ), u ovom slučaju to je 101000100, odnosno 324 u dekadnom, a kad se proveri to zaista i jeste 9 X 36.

To bi bio neki algoritam. Nadam se da nema nejasnoća, ako ima pitaj.

Hm, a šta mislite o ovome:

1001 X 100100

0000
0000
1001
0000
0000
1001
------------------
101000100

Napominjem da je ove četvorobitne brojke elitesecurity formatirao tako što ih je sve dogurao do leve margine, a jasno je da, kao kod običnog množenja, svaki viši broj je pomeren za jedan u desno više od onog ispod njega.

Ajmo podpitanje: deljenje !?!

poz.

Odgovor na temu

xtraya
Vladanko Vladanovic
Belgrado

Član broj: 323
Poruke: 1011
*.verat.net

ICQ: 6072593

+49 Profil

Re: jel moze neko malo o bin mnozenju

^{15.11.2002. u 00:23 - pre 273 meseci}

Hvala puno....jasnije je....

Hmmm , na VIP-u 3G preko iphone-a 2,6 Mbps DL i 1,4 UP ...

Odgovor na temu

jovanmal
Jovan Malešević
Sistem administrator
BL, Republika Srpska

Član broj: 6106
Poruke: 204
*.etfbl.net.

Sajt: flashofobvious.blogspot.c..

+2 Profil

Re: jel moze neko malo o bin mnozenju

^{30.09.2003. u 14:46 - pre 262 meseci}

Citat:

Interesantno je reći da se operacije plus i puta, sa stanovišta modernih računara, svode na jednu jedinu operaciju SHIFT po registru (premeštanje bajtova po registru).

Jel može malo više o ovome? Šta je operacija SHIFT?

..blinding flash of the obvious..

Odgovor na temu

jeremy
igor jeremic
Beograd

Član broj: 3740
Poruke: 73
*.NBS.BG.AC.YU

ICQ: 13289333
Sajt: www.jwork.net

Profil

Re: jel moze neko malo o bin mnozenju

^{30.09.2003. u 15:02 - pre 262 meseci}

Citat:

jovanmal:
Jel može malo više o ovome? Šta je operacija SHIFT?

SHIFT je jednostavno pomeranje svih bitova u levo ili u desno, gde se gubi prvi odnosno poslednji bit u binarnoj reci.

Radio sam prosle godine za seminarski operacije sa velikim brojevima, sve operacije su vrsene na binarnom nivou, pogledaj: (tu mozes naci i source u C++) mozda ti pomogne

http://www.jwork.net/programir...e.php?page=cpp/velikibroj/docs

Igor Jeremic
www.jwork.net

Odgovor na temu

TiXo
Tihomir Pantović
Čačak

Član broj: 7796
Poruke: 537
*.verat.net

Jabber: tixo@jabber.ru
ICQ: 74381511

Profil

Re: jel moze neko malo o bin mnozenju

^{30.09.2003. u 16:05 - pre 262 meseci}

ako je potrebno ručno množenje.... šta fali običnom množenju?

pokušao sam ovim tačkicama da sredim ovaj ispis i ovo je najbolje što sam uspeo kod mene u firebirdu... ako vam ispis nevalja, samo potpisujete kao da množite *normalne* brojeve

101101*1001=
~~~~~~~~~~~~~~~~~~~
..........101101
.........000000
........000000
add.101101
-------------------
110010101

^{GnuPG public key:

tixo.asc}

^{Try and be nice to people, avoid eating fat, read a good book every now and

then, get some walking in, and try and live together in peace and harmony with

people of all creeds and nations.}

Odgovor na temu