Question

Consider the following Karnaugh Map (K-map). Minimal Function generated by this Karnaugh map is: 

• A. \( Q.S + P.Q \)
• B. \( Q.S' + P.Q \)
• C. \( P.Q' + Q.S' + P.S \)
• D. \( P.Q + Q.S' + P.S' \)

Hint:

In Karnaugh maps, group ones in powers of 2 to simplify the boolean expression. The minimal function can often be derived by looking for the largest possible groups.

Answer 1

The Correct Option is C

Step 1: K-map Simplification.
Looking at the given K-map, the minimal function is derived by grouping the ones and simplifying the terms based on the groupings. The grouping results in the minimal function: - \( P.Q' \) from the top left corner group. - \( Q.S' \) from the second row. - \( P.S' \) from the second column group.

Step 2: Conclusion.
The correct minimal function is **\( P.Q' + Q.S' + P.S' \)**.