Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 51857

An algorithm is an effective method that can be expressed within a finite amount of space and time and in a well-defined formal language for doing "just about anything"

1 vote

SRT division vs Non restoring division

a few MSBs (IIRC, around 2 for SRT radix 2, around 7-10 from the remainder and divisor for radix 4, combining division and square root is also possible with moderate additional complexity) : The SRT algorithm
Grabul's user avatar
  • 3,502
6 votes

Why does hardware division take much longer than multiplication?

Practical division algorithms are all based on numeric suites which converge to the quotient. There are additive methods, as non-restoring or SRT which works by adding or removing 2^N to the quotien …
Grabul's user avatar
  • 3,502