Question 80

Computer Awareness Central Processing Unit (CPU) Easy

Cosider the following Boolean Expression for F:\[F(P,Q,R,S)=PQ+\overline{P}QR+\overline{P}Q\overline{R}S\] The minimum sum of products form of F is

(A) \(PQ+QR+QS\)
(B) \(P+Q+R+S\)
(C) \(\overline{P}+\overline{Q}+\overline{R}+\overline{S}\)
(D) \(\overline{P}\, R+\, \overline{P}\, \overline{R}\, S+P\)
✓ Correct Answer: Option A Verified Solution

📘 Step-by-Step Solution & Detailed Explanation:

\[ \begin{array}{l} PQ + \overline{PQR} + \overline{PQRS} \\ = PQ + \overline{PQ}(R + RS) \\ = PQ + \overline{PQ} \left((R + R)(R + S)\right) \quad \text{(as we know } A + BC = (A + B)(A + C) \text{)} \\ = PQ + \overline{PQ} (R + S) \quad \text{(as we know } R + \overline{R} = 1 \text{)} \\ = Q(P + \overline{P}(R + S)) \quad \text{(Taking Q as common)} \\ = Q((P + \overline{P})(P + R + S)) \quad \text{(as we know } A + BC = (A + B)(A + C) \text{)} \\ = Q(P + R + S) \\ = PQ + QR + QS \\ = \text{Option A is correct} \end{array} \]

Solution Explanation Image

Practice Similar Central Processing Unit (CPU) Questions

Reinforce your conceptual grasp with related questions from NIMCET 2023:

Q82 If a processor clock is rated as 2500 million cycles per second, then its...
Solve →
Q83 A CPU generates 32-bit virtual addresses. The page size is 4 KB. The...
Solve →
Q86 Which of the following registers is used to keep track of address of the...
Solve →
Q87 The time required for fetching and execution of one machine instruction is:
Solve →
Q89 How many 32K \( times\) 1 RAM chips are needed to provide a memory...
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 →