GATE Computer Science (CS) 2018 Shift 1 Solved Paper

Question : 55 of 65

Marks: +1, -0

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

Solution:

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

Number of EPI = 3

Go to Question:

Prev Question

Next Question