search
Log In

Recent questions tagged array-multiplier

0 votes
0 answers
1
How is the no of gates required for array multiplier 2n-1,As much as I know we need for a m multiplier bit and n multiplicand bit mn and gates and m-1) adders to add the result of and gates?
asked Jan 28, 2017 in Digital Logic Gate Madrista 156 views
23 votes
2 answers
2
The maximum gate delay for any output to appear in an array multiplier for multiplying two $n$ bit numbers is $O(n^2)$ $O(n)$ $O(\log n)$ $O(1)$
asked Sep 23, 2014 in Digital Logic Kathleen 4.2k views
35 votes
4 answers
3
Consider an array multiplier for multiplying two $n$ bit numbers. If each gate in the circuit has a unit delay, the total delay of the multiplier is $\Theta(1)$ $\Theta(\log n)$ $\Theta(n)$ $\Theta(n^2)$
asked Sep 16, 2014 in Digital Logic Kathleen 6.6k views
To see more, click for the full list of questions or popular tags.
...