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

  1. A.

    12

  2. B.

    13

  3. C.

    14

  4. 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.

Explore the full course: Mppsc Assistant Professor