GATE EC 2024 — Question 19

Combinatorial circuitsminimization of functions using Boolean identities and Karnaugh mapMCQ1 mark · −1/3 if wrongMedium

For the Boolean function
\[ F(A, B, C, D) = \sum m(0, 2, 5, 7, 8, 10, 12, 13, 14, 15), \]
the essential prime implicants are __________.
  1. A
    \(BD, \overline{B}\,\overline{D}\)
  2. B
    \(BD, AB\)
  3. C
    \(AB, \overline{B}\,\overline{D}\)
  4. D
    \(BD, \overline{B}\,\overline{D}, AB\)
Practise the full 2024 paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on minimization of functions using Boolean identities and Karnaugh mapTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group