13.

(Continued)

How many possible minterms are there for the

variables in each expression listed below?

___ a.

AC+A+AC+C

___d.

F+AB+FAB+BA+A

___ b.

X+YZ+XY+AXYB+Z+B

___ e.

D+AC+BD

___ c.

LM+Z+CLM+MZ+MLZ

___ f.

IT+IS+OK

a.

4 (22)

14.

On a Veitch diagram, there is one square for

b.

32 (25)

each minterm.

c.

16 (24)

For example:

d.

8 (23)

For a two-variable expression, there are four

e.

16 (24)

minterms (22); thus, a four-square Veitch

f.

32 (25)

diagram is required.

Four-square Veitch diagram

For a three-variable expression, there are

eight minterms (23); thus, an eight-square

Veitch diagram is required.

Eight-square Veitch diagram