Uvod u organizaciju raunara Mnoenje i deljenje 1
- Slides: 7
Uvod u organizaciju računara Množenje i deljenje 1
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 2
Primer 00001110 x 00001001 00001110 00000000 0000 _0000____ 000001111110 Uvod u organizaciju računara 3
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 P 0 1, A = A + M • CAP logički pomeramo udesno – Rezultat je upisan u AP Uvod u organizaciju računara 4
Butov algoritam Registri M, A, P i jednobitni P’ M=množenik, P=množilac, A=0, P’=0 Ponavljamo n puta: – ako je P 0 P’=01 onda A=A+M – ako je P 0 P’=10 onda A=A-M – APP’ se aritmetički pomera udesno Uvod u organizaciju računara 5
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 P 0=1 – ako je A<M onda P 0=0 Na kraju je količnik u P a ostatak u A Uvod u organizaciju računara 6
Deljenje u potp. komplementu Registri M, A, P Pn-i – prefiks registra P dužine n-i gde je i broj pomeranja M=delilac, AP=proširen deljenik Ponavljamo n puta: – AP pomeramo ulevo – ako A i M imaju isti znak, onda A = A - M inače A = A + M – ako je APn-i=0, onda P 0=1 i prekini – ako operacija nije promenila znak A, onda P 0=1, inače P 0=0 i vraćamo staru vrednost u A AP pomeriti u levo n-i puta 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 7