Question

Obtain a simplified form for a Boolean expression : F(u, v, w, z) = ∑(0, 1, 3, 5, 7, 9, 10, 11, 12, 13, 14, 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’v’w’ 

Pair-2(m₁₂ + m₁₃) reduces to uvw’

Pair-3(m₁₀ + m₁₄) reduces to uwz’ 

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’v’w’ + uvw’ + uwz’ + z