Consider the minterm list form of a Boolean function given below.
Here, denotes a minterm and denotes a don’t care term. The number of essential prime implicants of the function is ______.
GATE CS 2018 (Forenoon) — Question 59
Digital LogicBoolean Algebra, Minimization, K-MapsNAT2 marksMedium
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.
More on Boolean Algebra, Minimization, K-Maps
- GATE CS 2026 (Forenoon) · Q21Consider the following Boolean expression of a function F : F(P, Q) = (P + Q) ( P Q) Which of the following expressions is/are equivalent t…
- GATE CS 2026 (Forenoon) · Q48Consider a Boolean function F with the following minterm expression: F(P, Q, R, S) = m(1, 2, 3, 4, 5, 7, 10, 12, 13, 14) Which of the follo…
- GATE CS 2026 (Afternoon) · Q16Which one of the following options is not a property of Boolean Algebra? Note: + is OR operation, is AND operation, and ' is NOT operation
- GATE CS 2026 (Afternoon) · Q40Consider the following 4-variable Boolean function F(A, B, C, D) = m(0, 1, 2, 3, 8, 9, 10, 11) Consider A as MSB, D as LSB. Which one of th…
- GATE CS 2025 (Forenoon) · Q24Let X be a 3-variable Boolean function that produces output as '1' when at least two of the input variables are '1'. Which of the following…
- GATE CS 2025 (Forenoon) · Q42Consider the following four variable Boolean function in sum-of-product form F(b 3, b 2, b 1, b 0) = (0, 2, 4, 8, 10, 11, 12) where the val…

