Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE-CS-2003 | Question 90

  • Difficulty Level : Medium
  • Last Updated : 19 Nov, 2018

The literal count of a boolean expression is the sum of the number of times each literal appears in the expression. For example, the literal count of (xy + xz’) is 4. What are the minimum possible literal counts of the product-of-sum and sum-of-product representations respectively of the function given by the following Karnaugh map ? Here, X denotes “don’t care”

(A) (11, 9)
(B) (9, 13)
(C) (9, 10)
(D) (11, 11)

Answer: (C)

Explanation: Analyzing both POS as well as SOP


Sop- wy+w’y’+z’wx’+xyz’

Literal count=10

Pos— (w’+z’)(x’+y)(z+w+x)(z’+y’)

Literal count=9

So, option (C) is correct.

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :