GATE CS Minimization (K-Maps etc.) questions

Practise Minimization (K-Maps etc.) questions for GATE CS. Explore official PYQs and original topic-wise quizzes, check answers and view available solutions. Free, no sign-in.

8 on this page

SubjectTopicYearType

Given the following karnaugh map, which one of the following represents the minimal Sum-Of-Products of the map?

Which functions does NOT implement the Karnaugh map given below?

Which of the following functions implements the Karnaugh map shown below?

The function represented by the Karnaugh map given below is

Let

f=(\bar{w} + y)(\bar{x} +y)(w+\bar{x}+z)(\bar{w}+z)(\bar{x}+z)

Express

f

as the minimal sum of products. Write only the answer. If the output line is stuck at

0

, for how many input combinations will the value of

f

be correct?

Let

f(x, y, z)=\bar{x} + \bar{y}x + xz

be a switching function. Which one of the following is valid?

What is the equivalent Boolean expression in product-of-sums form for the Karnaugh map given in Fig

A Boolean function

f

is to be realized only by

\text{NOR}

gates. Its

K

-map is given below: The realization is