Question

To add two m -bit numbers the number of required half adders is A) 2m-1 B) 2m C) 2^(n)-1 D) 2m+1​

Answer 1

Given:

Two m -bit numbers

To Find:

The number of half adders required to add two m-bit numbers

Solution:

We know that in order to realize a full added, two half adders are required.

So, to add 2 m-bit numbers, we need m 1 full adders.

The LSB bit addition will require a half adder.

So the total number of half adders needed =

2 X (m-1) + 1

= 2m - 2 + 1

= 2m-1

Hence, A) 2m-1 half adders are required.