Skip to main content

Timeline for How do I expand the divider?

Current License: CC BY-SA 3.0

4 events
when toggle format what by license comment
Jan 10, 2017 at 11:14 comment added Uwe A small example, we assume we have a divider for 4 bit numbers and want to build a 8 bit divider. We have to find a factorization of the divider number with two factors representable with 4 bits, but this is not possible for all prime numbers larger 15: 17, 19, 23, 29, 31, 37, 41, 43, 47, 53.. It is also not possible for all products with a factor being a prime larger than 15: 34, 38, 46, 58, 62, 74... and 51, 57, 69, 87...
Jan 10, 2017 at 10:14 comment added Uwe My "a/c/d + b/c/d" would not help you if the divider number is a prime number larger than 32 bits. Spliting the divider into c and d is not possible for prime numbers. You don't want a divider expansion that only works for some special numbers but not all possible numbers smaller than 128 bit.
Jan 9, 2017 at 18:18 comment added TChapman500 I edited my question to include a circuit that I came up with based on your "a/c/d + b/c/d" answer. How do I hook up the remainers?
Jan 9, 2017 at 15:11 history answered Uwe CC BY-SA 3.0