English

Minimize the following expression using Boolean laws: Q.(Q' + P).R.(Q + R) Also draw the logic gate for the reduced expression.

Advertisements

Question

Minimize the following expression using Boolean laws:

Q.(Q' + P).R.(Q + R) 

Also draw the logic gate for the reduced expression.

Diagram
Long Answer
Advertisements

Solution

Given:

F = Q.(Q' + P).R.(Q + R)

Step 1: Apply the distributive law

F = (Q.Q' + Q.P).R.(Q + R)

Step 2: Apply the complement law (Q.Q' = 0)

F = (0 + QP).R.(Q + R)

F = QP.R.(Q + R)

Step 3: Apply the distributive law

F = PQR.Q + PQR.R

Step 4: Apply the idempotent law (Q.Q = Q and R.R = R)

F = PQR + PQR

Step 5: Apply the idempotent law (A + A = A)

F = PQR

Logic Gate Diagram

shaalaa.com
  Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 81]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 40 (c) | Page 81
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×