Question

Reduce the following Boolean expression using K-map: F(P, Q, R, S) = ∑(1, 2, 3, 4, 5, 6, 7, 9, 11, 12, 13, 15)

Answer 1

There are 2 Pair and 1 Octet that reduce as given below:

Pair-1(m₂ + m₆) reduces to QR’S’

Pair-2(m₄ + m₁₂) reduces to P’RS’

Octet (m₁+ m₃ + m₅ + m₇ + m₉ + m₁₁ + m₁₃ + m₁₅) reduces to S

Simplified Boolean expression for given K-map is F(P, Q, R, S) = QR’S’ +’ P’RS’ + S