English

Given the Boolean Function: F(P,Q,R,S) = Σ (0,5,7, 8, 10,12,13,14,15) (i) Reduce the above expression by using 4-variable K-Map, showing the various groups (i.e., octal, quads and pairs)

Advertisements

Question

Given the Boolean Function:

F(P,Q,R,S) = Σ (0,5,7, 8, 10,12,13,14,15)

  1. Reduce the above expression by using 4-variable K-Map, showing the various groups (i.e., octal, quads and pairs)
  2. Draw the logic gate diagram of the reduced expression. Assume that the variables and their complements are available asa inputs.
Very Long Answer
Advertisements

Solution

(i) Given Boolean Function: F(P, Q, R, S) = Σ(0, 5, 7, 8, 10, 12, 13, 14, 15)

Step 1: Construct the 4-variable K-Map.

PQ \ RS

00

01

11

10

00

1

0

0

0

01

0

1

1

0

11

1

1

1

1

10

1

0

0

1

Step 2: Form the groups.

  • Octal: No group of 8 is possible.
  • Quad 1: (8, 10, 12, 14) = PS'
  • Quad 2: (12, 13, 14, 15) = PQ
  • Quad 3: (5, 7, 13, 15) = QS
  • Pair 1: (0, 8) = Q'R'S'

Step 3: Write the reduced SOP expression.

F = PS' + PQ + QS + Q'R'S'

F(P, Q, R, S) = PS' + PQ + QS + Q'R'S'

(ii) Reduced Expression:

F = PS' + PQ + QS + Q'R'S'

Implementation:

  • AND Gate 1: P and S' → PS'
  • AND Gate 2: P and Q → PQ
  • AND Gate 3: Q and S → QS
  • AND Gate 4: Q', R' and S' → Q'R'S'
  • The outputs of all four AND gates are connected to a 4-input OR gate to obtain F.

F = PS' + PQ + QS + Q'R'S'

The circuit requires three 2-input AND gates, one 3-input AND gate and one 4-input OR gate. No NOT gates are required because complemented inputs are already available

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

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 37. | Page 80
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×