Hur utförs aritmetiska operationer i processorn? ? ?

Datorteknik 2012 föreläsningsfilmer
Multilpkation
Produkten av två naturliga tal fås genom att multiplicera varje siffra i
multiplikatorn (B) med multiplikanden (A) och siffrans vikt, och addera
ihop alla dessa delprodukter:
För binära tal
A⋅B = A⋅(dn-1 ⋅b n-1 + dn-2 ⋅b n-2 + ... + d1 ⋅b 1 + d0 ⋅b 0 )
A⋅B = A⋅dn-1 ⋅b n-1 + A⋅dn-2 ⋅b n-2 + ... + A⋅d1 ⋅b 1 + A⋅d0 ⋅b 0
n=4, r=10:
0023⋅0025 = 0023⋅(0 ⋅10 3 + 0⋅10 2 + 2 ⋅10 1 + 5⋅10 0 ) =
23⋅2⋅10 + 23 ⋅5 ⋅1 =
46 ⋅10 + 115 ⋅1 =
460 + 115 = 575
• är multiplikationen med siffran (0 eller 1) trivial
• multiplikationen med vikten kan göras m.h.a. vänster
skift
Multiplikation av tvåkomplementtal sker på samma sätt som multiplikation
av två naturliga tal utom att den mest signifikanta positionens
delprodukt subtraheras istället för att adderas (enl. def. tvåkomp.):
A⋅B = A⋅(-dn-1 ⋅2 n-1 + dn-2 ⋅2 n-2 + ... + d1 ⋅2 1 + d0 ⋅2 0 )
A⋅B = -A⋅dn-1 ⋅2n-1 + A⋅dn-2 ⋅2n-2 + ... + A⋅d1 ⋅21 + A⋅d0 ⋅20 n=4, r=2:
1010 . 1001 = -1010 . 1⋅2 3 +1010 ⋅ 0 ⋅2 2 + 1010⋅0⋅2 1 + 1010⋅1⋅2 0 =
produkten repr.
med 2n bitar:
-11010000 + 0 + 0 +11111010 =
- 00110000 + 0 + 0 +11111010 =
00101010
-6⋅(-7) = 42
7 (4/7)
Hur multipliceras
tvåkomplementtal
?