Uvod u organizaciju racunara

1
Uvod u organizaciju racunara
Množenje i deljenje
1
2
Množenje neoznacenih brojeva

• Proizvod se formira kao zbir delimicnih proizvoda
• Ako je cifra množioca 1, delimicni proizvod je
  jednak množeniku, a ako je 0, onda je i delimicni
  proizvod 0
• Pocinje se od cifre najmanje težine
• Svaki sledeci delimicni proizvod se pomera za po
  jedno mesto ulevo

Uvod u organizaciju racunara
2
3
Primer
00001110 x 00001001 00001110
00000000 00000000 00001110
00000000 00000000 00000000 _00000000________
0000000001111110
Uvod u organizaciju racunara
3
4
Hardverski algoritam

• Registri A, P i M i jednobitni C
• Algoritam
• M množenik, P množilac, A 0, C 0
• Ponavljamo n puta
• Ako je P0 1, A A M
• CAP logicki pomeramo udesno
• Rezultat je upisan u AP

Uvod u organizaciju racunara
4
5
Butov algoritam

• Registri M, A, P i jednobitni P
• Mmnoženik, Pmnožilac, A0, P0
• Ponavljamo n puta
• ako je P0P01 onda AAM
• ako je P0P10 onda AA-M
• APP se aritmeticki pomera udesno

Uvod u organizaciju racunara
5
6
Deljenje neoznacenih brojeva

• Registri M, A, P
• Mdelilac, A0, Pdeljenik
• Ponavljamo n puta
• AP pomeramo ulevo
• ako je AgtM onda A A-M i P01
• ako je AltM onda P00
• Na kraju je kolicnik u P a ostatak u A

Uvod u organizaciju racunara
6
7
Deljenje u potp. komplementu

• Registri M, A, P
• Pn-i prefiks registra P dužine n-i gde je i
  broj pomeranja
• Mdelilac, APproširen deljenik
• Ponavljamo n puta
• AP pomeramo ulevo
• ako A i M imaju isti znak, onda A A - Minace A
  A M
• ako je APn-i0, onda P01 i prekini
• ako operacija nije promenila znak A, onda P01,
• inace P00 i vracamo staru vrednost u A
• AP pomeriti u levo n-i puta
• Ako se znak deljenika i delioca razlikuje, P-P
• Na kraju je kolicnik u P a ostatak u A

Uvod u organizaciju racunara
7