Related Articles

Related Articles

GATE | GATE CS 2018 | Question 48
  • Last Updated : 30 Dec, 2019

Consider the minterm list form of a Boolean function F given below.

F(P, Q, R, S) = Σm(0, 2, 5, 7, 9, 11) + d(3, 8, 10, 12, 14) 

Here, m denotes a minterm and d denotes a don’t care term. The number of essential prime implicants of the function F is ______ .

Note: This was Numerical Type question.
(A) 1
(B) 2
(C) 3
(D) 4


Answer: (C)

Explanation: Essential Prime Implicants are those subcubes (groups) which cover atleast one minterm that can’t be covered by any other prime implicant. Essential prime implicants (EPI) are those prime implicants which always appear in final solution.

There are three prime implicants P’QS, PQ’ and Q’S’. Also, all of them are essential. Therefore, the number of essential prime implicants of function F is 3.


Quiz of this Question

sudo-gate-course

My Personal Notes arrow_drop_up
Recommended Articles
Page :