Example 1.4.2

Constructing Circuits from Boolean Expressions and Input/Output Tables


1. Construct a circuit for the Boolean expression, (~P Q) ~Q.

2. Construct a circuit for the following Input/Output table,

   P       Q       R       S   
   1       1       1       0   
   1       1       0       1   
   1       0       1       0   
   1       0       0       0   
   0       1       1       1   
   0       1       0       0   
   0       0       1       0   
   0       0       0       0