Questions & Answers of Minimization

Question No. 21

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

Question No. 128

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)?

Question No. 217

Consider the following minterm expression for F:

FP,Q,R,S=0,2,5,7,8,10,13,15

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

Question No. 30

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

Question No. 6

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

Question No. 5

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?

Question No. 9

Consider the following Boolean function of four variables:

fw,x,y,z=1,3,4,6,9,11,12,14

The function is

Question No. 32

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