دانلود پاورپوینت Square Root Algorithm
Digit by Digit method
Restoring
Non Restoring
SRT
Division
Square Root
The square-root and division are inverse of multiplication, therefore expect to find some similarities between them.
Assume that Qi is partial root in step I and qn-i-1 Is I+1’bit of partial root so Next partial root=r* Qi + qn-i-1
And (r Qi + qn-i-1)2=r2 Qi 2+2r Qi qn-i-1 + q2 n -i-1 Therefore
2r Qi qn-i-1 + q2 n -i-1 Must be subtract from partial reminder
If radix =2
(2 Qi + qn-i-1)2=4 Qi 2+4 Qi qn-i-1 + q2 n -i-1
If qn-i-1= ‘1’ then it is sufficient to concatenate ‘01’ in the right of Qi