Questions & Answers of Minimization

Weightage of Minimization

Total 8 Questions have been asked from Minimization topic of Digital Logic subject in previous GATE papers. Average marks 1.38.

Consider the Karnaugh map given below, where X represents "don't care" and blank represents 0.

Assume for all inputs (a, b, c, d), the respective complements  $\style{font-family:'Times New Roman'}{\left(\overline a,\;\overline b,\;\overline c,\;\overline d\right)}$  are also available. The above logic is implemented using 2-input NOR gets only. The minimum number of gates required is _____________.

Given $\style{font-family:'Times New Roman'}{f(w,\;x,\;y,\;z)=\sum\nolimits_m(0,\;1,\;2,\;3,\;7,\;8,\;10)+\sum\nolimits_d(5,\;6,\;11,\;15)}$ where d represent the don't-care condition in Karnaugh maps. Which of the following is a minimum product-of-sums (POS) form of f(w,x,y,z)?

Consider the following minterm expression for F:


The minterms 2, 7, 8 and 13 are ‘do not care’ terms. The minimal sum-of-products form for F is

What is the minimal form of the Karnaugh map shown below? Assume that X denotes a don’t care term.

The minterm expansion of fP,Q,R=PQ+QR+PR is

In the Karnaugh map shown below, X denotes a don’t care term. What is the minimal form of the function represented by the Karnaugh map?

Consider the following Boolean function of four variables:


The function is

Let fw,x,y,z=0,4,5,7,8,9,13,15. Which of the following expressions are NOT equivalent to f ?

(P) x'y'z' + w'xy' + wy'z + xz
(Q) w'y'z' + wx'y' + xz
(R) w'y'z' + wx'y' + xyz + xy'z
(S) x'y'z' + wx'y' + w'y