Question

Reduce the following Boolean expression using K-map: F(A, B, C, D) = ∑(0, 1, 2, 4, 5, 8, 9, 10, 11)

Answer 1

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

Pair (m₂ + m₁₀) reduces to B’CD’ 

Quad-1 (m₀ + m₁ + m₄ + m₅) reduces to A’C’ 

Quad-2 (m₀ + m₁ + m₄ + m₅)

reduces to AB’

Simplified Boolean expression for given K-map is F(A, B, C, D) = B’CD’ +’ A’C’ + AB’