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 |