Hur utförs aritmetiska operationer i processorn? ? ?

More documents

Recommendations

Info

Datorteknik 2012 föreläsningsfilmer Addition och subtraktion Addition: Additionen S = A+B uttryckt i algoritmform (x i betecknar biten i position i i X ): c 1 =0; /* carry in */ for (i=0; i
Datorteknik 2012 föreläsningsfilmer Multilpkation och division Utnyttjande av skift operationen Ett tvåkomplement tal (och ett naturligt tal) multipliceras med 2 m genom att skifta alla bitar m positioner åt vänster och flytta in nollor i de m minst signifikanta positionerna. Aritmetiskt fel sker om en signifikant bit flyttas ut ur ordet eller teckenbiten ändras (tvåkomplement). Ett tal i tvåkomplement (och naturligtt tal) divideras med 2 m genom att skifta alla bitar m positioner åt höger och flytta in teckenbiten (0) i de m mest signifikanta positionerna. n=9: m=1 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 0 1 1 0 n=9: m=1 1 0 0 0 1 0 0 1 0 1 1 0 0 0 1 0 0 1 Mera invecklade <strong>operationer</strong> bit dk blir bit dk+1 , k=1,..,n-1 dvs. vikten blir 2 k . 2=2 k+1 bit d0 = 0 rest Obs! för ett negativt udda tal blir det fel vid division n=9: -3= 1 1 1 1 1 1 1 0 1 -4= 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 bit dk blir bit dk-1 , k=0,1,...,n-2 dvs. vikten blir 2 k . 2 -1 =2 k-1 bit dn-1 = 0 (naturliga tal) bit dn-1 värde ändras ej (heltal) Spill ? 1 1 1 1 1 1 1 1 0 =-2 ✓borde vara -1 =-2 <strong>Hur</strong> kan felet rättas ? 7 (3/7)
Page 1: Datorteknik 2012 föreläsningsfilm
Page 5 and 6: Datorteknik 2012 föreläsningsfilm
Page 7: Datorteknik 2012 föreläsningsfilm

Hur utförs aritmetiska operationer i processorn? ? ?

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?