UNIT 2 - REFINED VERSION DIVISION

1. UN SIGNED & SIGNED
DIVISION
Improved Version of Division Algorithm
Mr. C.KARTHIKEYAN,
ASSISTANT PROFESSOR,
ECE , RMKCET

2. IMPROVED VERSION OF THE
DIVISION HARDWARE
QUOTIEN
T

3. EXPLANATION WITH AN
EXAMPLE
0111
Binary Representation
0011
Binary Un Signed Division of (7 / 3) using Improved Version of Division Algorithm
Dividend 7
Divisor 3
Quotient 2 0010
Remainder 1 0001
Dividend = Quotient X Divisor + Remainder

4. Un Signed Division of (7 / 3) using Improved Algorithm
Ite Step Divisor Remainder
0 Initial Values 0 0 1 1 0000 0111
1
2
3
4
0000 1110
0001 1100
1110 1100
0011 1000
0000 1000
0001 0001
1110 0001
Rem = Rem - Divisor
Restore Rem
sll Rem by 1 bit, set LSB ‘0’
1101 1110
0000 1110
0001 1100
0001 0001
0 0 1 1
Rem = Rem - Divisor
Restore Rem
sll Rem by 1 bit, set LSB ‘0’
Rem = Rem - Divisor
sll Rem by 1 bit, set LSB ‘1’
0000 1110
0011 (-)
-------------
1101 1110
0001 1100
0011 (-)
-------------
1110 1100
0011 1000
0011 (-)
-------------
0000 1000
0001 0001
0011 (-)
-------------
1110 0001
Rem = Rem - Divisor
Restore Rem
sll Rem by 1 bit, set LSB ‘0’ 0010 0010
sll Rem by 1 bit
srl Left Rem by 1 bit 0001 0010
0 0 1 1
0 0 1 1
0 0 1 1
0001
1
0010
2