The number of gate inputs, required to realize expression \(ABC+A…
2022
The number of gate inputs, required to realize expression \(ABC+A \overline{B}CD+E\overline{F}+AD\) is
- A.
12
- B.
13
- C.
14
- D.
15
Attempted by 436 students.
Show answer & explanation
Correct answer: D
Assumption: complemented literals (B' and F') are available as inputs. If complements must be generated with NOT gates, include them separately.
Count inputs for each product term:
ABC: 3 inputs
A B' C D: 4 inputs
E F': 2 inputs
A D: 2 inputs
Total inputs to AND gates = 11 (3 + 4 + 2 + 2).
OR gate to combine the four product outputs needs 4 inputs.
Total gate inputs = 11 + 4 = 15.
Note: If complemented literals are not available and must be produced with NOT gates, add one input per NOT (two NOT gates for B and F), giving a total of 17.
A video solution is available for this question — log in and enroll to watch it.