Four-variable Map Simplification (2.3)

• One square represents a minterm of 4 literals.
• A rectangle of 2 adjacent squares represents a product term of 3 literals.
• A rectangle of 4 squares represents a product term of 2 literals.
• A rectangle of 8 squares represents a product term of 1 literal.
• A rectangle of 16 squares produces a function that is equal to logic 1.

Example

·         Simplify the following Boolean function

g(A,B,C,D) = m(0,1,2,4,5,7,8,9,10,12,13).

First put the function g( ) into the map, and then group as many 1s as possible

·         g(A,B,C,D) = c’+b’d’+a’bd