A 3-bit input (ABC) is given to a combinational logic circuit. The output (D) should be 1 when the number of 1s in the input combination (ABC) is…

A 3-bit input (ABC) is given to a combinational logic circuit. The output (D) should be 1 when the number of 1s in the input combination (ABC) is odd; otherwise, (D) should be 0.

Construct the truth table and determine the Boolean expression for the output (D).

From the BUET MSC (CSE) October 2026 – Written exam, question 13 of 14.

Answers (1)

D is 1 when an odd number of inputs are 1, which is the odd-parity function.

ABCD
0000
0011
0101
0110
1001
1010
1100
1111

Sum of products (rows where D = 1):

\(D = \overline{A}\,\overline{B}C + \overline{A}B\overline{C} + A\overline{B}\,\overline{C} + ABC\)

Simplified: \(D = A \oplus B \oplus C\) — two XOR gates.

Applied to the given waveforms, segment by segment between input edges: D = 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0.

— rhs

More from this paper