+3 votes
in Mathematics by kratos

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

1 Answer

+5 votes
by kratos
 
Best answer

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

Pair-1(m2 + m6) reduces to QR’*’

Pair-2(m4 + m12) reduces to P’RS’

Octet (m1+ m3 + m5 + m7 + m9+ m11 + m13 + m15) reduces to *

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

...