1. How many 3-input truth tables are there?
2. How many 4-input truth tables are there?
3. In general, how many n-input truth tables are there?
4. Draw a combinatorial circuit that implements this truth table. (You need not simplify.)

   A	B	C	D	Output
   0	0	0	0	false
   0	0	0	1	false
   0	0	1	0	true
   0	0	1	1	true
   0	1	0	0	false
   0	1	0	1	false
   0	1	1	0	false
   0	1	1	1	false
   1	0	0	0	false
   1	0	0	1	false
   1	0	1	0	false
   1	0	1	1	true
   1	1	0	0	true
   1	1	0	1	false
   1	1	1	0	false
   1	1	1	1	true

5. Write a Boolean expression in Sum-of-Products form that describes the truth table above.
6. Generate a truth table and a Boolean expression for this circuit:

7. Generate a truth table and a Boolean expression for this circuit:

8. Draw the circuit corresponding to this Boolean expression: A(B+C)⨁D
9. Draw the circuit corresponding to this Boolean expression:
10. Draw the circuit and the truth table corresponding to this Boolean expression: A̅B̅
11. Draw the circuit and the truth table corresponding to this Boolean expression: AB
12. Draw the circuit and the truth table corresponding to this Boolean expression:
13. Generate a truth table and a Boolean expression for this circuit:

Updated Wednesday, 22 September 2021, 3:25 PM