Design a circuit which computes the square of a number?
This should not make use of any multiplier circuits. This should use Multiplexers and some other logic as:
1^2=0+1=1
2^2=1+3=4
3^2=4+5=9
4^2=9+7=16
5^2=16+9=25
Consider a pattern to get the next square; all you should do is adding the subsequent odd number to the earlier square which you found. Consider how 1,3,5,7 and at last 9 are added. Wouldn’t it be a likely solution to your question since this only will use a counter, multiplexer and a couple of adders? This seems this would take n clock cycles to compute square of n.