The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+19 votes
4.1k views

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

asked in Digital Logic by Veteran (59.6k points) | 4.1k views

2 Answers

+32 votes
Best answer
Answer is B.

Ffor 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.
answered by Loyal (9k points)
edited by
0
But why to take C0 as 0.
0
Maybe because,if we don not take C0 as 0 then we will need 16 full adders which is not in option.
0
ppl here are not explaining the answers.. just writing the answrs.. very bad
+4
The explanation is present in the selected answer. The Carry In of the LSB Adder will always be 0. So, the LSB adder need not be full. It can be a half adder. Therefore 15 full adders and 1 half adder.
+1
C0(carry at LSB) will always be 0 for addition , it will be 1 in case we want to do subtraction using an adder, so we need 15 FA for Most significant 15 bits & 1 half adder for two bits at least significant position.

we know that HA adds 2 bits & FA adds 3 bits, at LS position, there will be two bits only(we can ignore C0).
0

take 16 bit 2 numbers for first 2 bit of each number we need one half adder and for rest(15 bit of each number) we will have one carry of previous sum and two bits of each number so we need one full adder for each rest of bits.

https://gateoverflow.in/19462/isro2015-7 

+1 vote

Answer : Option B

 

answered by Active (1.3k points)


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

40,772 questions
47,479 answers
145,671 comments
62,241 users