60 likes | 90 Views
ECE 0142 Computer Organization. Lecture 5 Multiplication and Division. Recitation. Multiplying two numbers in 2’s complement, using the best hardware we learned (pp. 25) 11010 0101 0101 11010. Recitation ( Implementation 3 ). Let ’ s do 11010 x 0101 (-6 x 5 = -30).
E N D
ECE 0142 Computer Organization Lecture 5 Multiplication and Division
Recitation • Multiplying two numbers in 2’s complement, using the best hardware we learned (pp. 25) • 11010 0101 • 0101 11010
Recitation (Implementation 3) • Let’s do 11010 x 0101 (-6 x 5 = -30)
Recitation (Implementation 3) • Let’s do 0101 x 11010 (5 x -6 = -30)
Use Booth Alg. • Solve 0110 1111000
Booth’s Algorithm Example • Let’s do 0110 x 1111000 (6 x -3)