Conclusion

A digital logic circuit with (2) inputs has (4) input combinations. One with (3) inputs has (8)
combinations. One with (4) inputs has (16) combinations.

1. How many input combinations would a digital logic circuit have if it has (5) inputs?
How about (6) inputs?

(5)=32

(6)=64

2. Mathematically express the relationship between the number of input (N) and the
number of input combinations (C).

2^N=C
3. Write the un-simplified logic expression for the truth table shown below.

X Y Z

0 0 1

0 1 1

1 0 1

1 1 1

Z=xy+xy+xy+xy
Did you see the short cut? (Hint: Z is always a one.)

Going Further – Optional

The un-simplified logic expression for the truth table shown below is;
C=A B+ A B+A B C= A B+ A B+ A B

A B C

© 2014 Project Lead The Way, Inc.

Digital Electronics Activity 2.1.1 AOI Design: Truth Tables to Logic Expressions – Page 1
 0 0 1

0 1 1

1 0 0

1 1 1

Another way to write this would be C=A B .

Explain why this is true.

Because C=AB is just the simplified version of C=AB+AB+AB

© 2014 Project Lead The Way, Inc.

Digital Electronics Activity 2.1.1 AOI Design: Truth Tables to Logic Expressions – Page 2