Download presentation

Presentation is loading. Please wait.

Published byBuck Cooper Modified over 2 years ago

1
Arithmetic Intro Computer Organization 1 Computer Science Dept Va Tech February 2008 ©2006-08 McQuain Algorithm for Integer Division The natural (by-hand) algorithm for integer division is essentially an iterated subtract-and-shift. Recall that mathematics says: or: where:

2
Arithmetic Intro Computer Organization 2 Computer Science Dept Va Tech February 2008 ©2006-08 McQuain Division Illustrated 15 divided by 6: 0 0010 +----------- 0110 | 0000 1111 ^^^^ 0000 < 0110 no go ^^^ ^ 0001 < 0110 no go ^^ ^^ 0011 < 0110 no go ^ ^^^ 0111 >= 0110 OK, set quotient bit and subtract 0000 0011 ^^^^ 0011 < 0110 no go, and done divisor remainder quotient 0110 0000 0000 1111* 0000 1010 1111 0000 # negative, retract, shift 0011 0000 1101 1111 0000 # negative, retract, shift 0001 1000 1111 0111 0000 # negative, retract, shift 0000 1100 0000 0011 0001 # OK, keep remainder, shift 0000 0110 1111 1101 0010 # negative, retract, shift

3
Arithmetic Intro Computer Organization 3 Computer Science Dept Va Tech February 2008 ©2006-08 McQuain Division Design 1.0 Divisor Shift right 64-bit ALU 64 bits Remainder Write 64 bits Quotient Shift left Control test 32 bits Look familiar??

4
Arithmetic Intro Computer Organization 4 Computer Science Dept Va Tech February 2008 ©2006-08 McQuain Division Design 2.0 Just as with multiplication, we can optimize the hardware to eliminate most of the 64-bit components used in the first design. Divisor 32-bit ALU Remainder Write Shift right Control test 32 bits 64 bits Shift left

Similar presentations

OK

Division by a 1-Digit Number How many candies will each girl receive? Divide 6 candies into 3 girls. Intro 2 candies.

Division by a 1-Digit Number How many candies will each girl receive? Divide 6 candies into 3 girls. Intro 2 candies.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on network switching software Ppt on regional trade agreements bolivia Ppt on aircraft emergencies videos Ppt on islam and science Ppt on business model of dell Ppt on structure of atom class 11th Ppt on spiritual leadership quotes Ppt on time management at workplace Ppt on weapons of mass destruction wow Ppt on producers consumers and decomposers song