Question

Obtain a simplified form for a boolean expression F(U, V, W, Z) = ∑(0, 1, 3, 4, 5, 6, 7, 9, 10, 11, 13, 15) using Karnaugh Map.

Answer 1

There are 3 Pairs and 1 Octet that reduce as given below:

Pair-1(m₀ + m₄) reduces to U’W’Z’

Pair-2(m₆ + m₇) reduces to U’VW

Pair-3(m₁₀ + m₁₁) reduces to UV’W

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

Simplified Boolean expression for given K-map is F(U, V, W, Z) = U’W’Z’ + U’VW + UV’W + Z