Question

Addition of two or more bits produces how many bits to construct a logic gate?

(a) 108

(b) 2

(c) 32

(d) 64

I have been asked this question in homework.

My doubt stems from Boolean Algebra in chapter Boolean Algebra and Modeling Computations of Discrete Mathematics

Answer 1

The correct answer is (b) 2

To explain I would say: Addition of bits requires carry-in and carry-out bits. Addition of two terms (bits) a and b, and a carry-in bit Cin is required to compute a sum bit S and a carry-out bit Cout. Hence, two bits are produced in general.