Consider the following min term expression for F.

F (P, Q, R, S) =..." - Step-by-step solution, answer key, and detailed explanation on MCA Prep."> Consider the following min... - Solved | MCA Prep" /> Consider the following min term expression for F.

F (P, Q, R, S) =..." - Step-by-step solution, answer key, and detailed explanation on MCA Prep." /> Consider the following min... - Solved | MCA Prep" /> Consider the following min term expression for F.

F (P, Q, R, S) =..." - Step-by-step solution, answer key, and detailed explanation on MCA Prep." />

Question 95

Computer Awareness Boolean algebra Hard

<p style="">Consider the following min term expression for F.</p> <p style="">F (P, Q, R, S) = &sum;&nbsp; ( 0, 2, 5, 7, 8, 10, 13, 15 )</p> The min-terms 2, 7, 8 and 13 are &lsquo;do not care&rsquo; terms. The minimal sum-of-products form for F is&nbsp;

(A) QS̅ + Q̅ S&nbsp;
(B) Q̅S̅ + QS
(C) Q̅R̅S̅ + Q̅RS̅+ QR̅S + QRS
(D) P̅Q̅S̅ + P̅QS + PQS + PQ̅S̅&nbsp;
✓ Correct Answer: Option B Verified Solution

📘 Step-by-Step Solution & Detailed Explanation:

The required minterms are 0, 5, 10, 15, and the don't cares are 2, 7, 8, 13.

On the K-map:

  • 0, 2, 8, 10 are the four corners. These are cells where Q = 0 and S = 0, giving the term \(\bar{Q}\bar{S}\).
  • 5, 7, 13, 15 are the middle block, cells where Q = 1 and S = 1, giving the term \(QS\).

So \(F = \bar{Q}\bar{S} + QS\).

Answer: (B)

Solution Explanation Image

Practice Similar Boolean algebra Questions

Reinforce your conceptual grasp with related questions from NIMCET 2016:

Q91 The \( 2 s \)complement representation of the number \( (-100) 10 \);in an...
Solve →
Q92 The number of terms in the product-of-sum canonical form of 
Solve →
Q97 Subtract (1010)2 from (1101)2 using first...
Solve →
Q99 The Boolean expression represented by the following Venn diagram is: a b
Solve →
Q93 Find the odd man out:
Solve →
Full-Length Test Series

Prepare for NIMCET Under Real Exam Conditions

Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.

Start Free Mock Test Series →