Uvod u organizaciju ra čunara

1. Uvod u organizaciju računara vežbe - čas 5: množenje i deljenje

2. Množenje neoznačenih brojeva • Proizvod se formira kao zbir delimičnih proizvoda • Ako je cifra množioca 1, delimični proizvod je jednak množeniku, a ako je 0, onda je i delimični proizvod 0 • Počinje se od cifre najmanje težine • Svaki sledeći delimični proizvod se pomera za po jedno mesto ulevo Uvod u organizaciju računara

3. Primer 00001110 x 00001001 00001110 00000000 00000000 00001110 00000000 00000000 00000000 _00000000________ 0000000001111110 Uvod u organizaciju računara

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 logički pomeramo udesno • Rezultat je upisan u AP Uvod u organizaciju računara

5. Butov algoritam • Registri M, A, P i jednobitni P’ • M=množenik, P=množilac, A=0, P’=0 • Ponavljamo n puta: • ako je P0P’=01 onda A=A+M • ako je P0P’=10 onda A=A-M • APP’ se aritmetički pomera udesno Uvod u organizaciju računara

6. Deljenje neoznačenih brojeva • Registri M, A, P • M=delilac, A=0, P=deljenik • Ponavljamo n puta: • AP pomeramo ulevo • ako je A>=M onda A = A-M i P0=1 • ako je A<M onda P0=0 • Na kraju je količnik u P a ostatak u A Uvod u organizaciju računara

7. Deljenje u potp. komplementu • Registri M, A, P • M=delilac, AP=proširen deljenik • Ponavljamo n puta: • AP pomeramo ulevo • ako A i M imaju isti znak, onda A = A - Minače A = A + M • uspeh = operacija nije promenila znak A • ako je uspelo ili A=0 u poslednjem koraku, onda P0=1inače P0=0 i vraćamo staru vrednost u A • Ako se znak deljenika i delioca razlikuje, P=-P • Na kraju je količnik u P a ostatak u A Uvod u organizaciju računara