edited by
22,179 views
41 votes
41 votes

The number of full and half-adders required to add $16$-bit numbers is

  1. $8$ half-adders, $8$ full-adders

  2. $1$ half-adder, $15$ full-adders

  3. $16$ half-adders, $0$ full-adders

  4. $4$ half-adders, $12$ full-adders

edited by

6 Answers

Best answer
65 votes
65 votes
Answer is B.

For LSB addition we do not need a full adder.

For addition of subsequent bits we need full adders since carry from previous addition has to be fed into the addition operation.
edited by
25 votes
25 votes

Answer : Option B

 

7 votes
7 votes

N Full adder= N-1 Full adder  + 1 half adder

                      N-1 (2 half adder + 1 OR gate ) + 1 half adder 

                      2N-2+1 (half adder ) + N-1(OR gate )

                      2N-1 half adder + N-1 OR gate 

2 votes
2 votes

if we have to add two n-bit numbers by using half and full adders 

To add LSBs we need a Half adder as only 2 bits are to be added as there is no carry 

For rest of bits full adder is needed as carry from previous bits is added to next two bits 

so we need $n-1$ Full adders & $1 $Half Adder 

here n=16

15 Full adders

1 half adder

Answer:

Related questions

37 votes
37 votes
5 answers
1
Kathleen asked Sep 23, 2014
14,994 views
Which of the following sets of component(s) is/are sufficient to implement any arbitrary Boolean function?XOR gates, NOT gates$2$ to $1$ multiplexersAND gates, XOR gatesT...
32 votes
32 votes
3 answers
2
Kathleen asked Sep 23, 2014
7,444 views
Consider the circuit shown below. In a certain steady state, the line $Y$ is at $'1'$. What are the possible values of $A, B$ and $C$ in this state?$A=0, B=0, C=1$$A=0, B...
29 votes
29 votes
3 answers
3
Kathleen asked Sep 23, 2014
11,434 views
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)$
29 votes
29 votes
4 answers
4
Kathleen asked Sep 23, 2014
13,177 views
Booth's coding in $8$ bits for the decimal number $-57$ is:$0-100+1000$$0-100+100-1$$0-1+100-10+1$$00-10+100-1$