|
Test
Your EQ #144— Answer
|
Answer
4
Interestingly enough, the actual gate count is exactly
linear, or O(N), when done entirely with 3:2 full adders:
| Number
of inputs |
Full
adders for adding up |
Full
adder equivalents for magnitude compare |
Total
full adders |
| 3 |
1 |
2 |
3 |
| 7 |
4 |
3 |
7 |
| 15 |
11 |
4 |
15 |
| 31 |
26 |
5 |
31 |
Contributor:
Dave Tweed
Published: July-2002
