Another common Boolean expression is the AND-OR-INVERT function, Y=\overline{(A·B)+(C·D)} . Draw out the circuit for this function together with its truth table.
Another common Boolean expression is the AND-OR-INVERT function, Y=\overline{(A·B)+(C·D)} . Draw out the circuit for this function together with its truth table.
This is shown in Fig. 1.9. Note that this function has four variables and so there are 2^{4}=16 rows in the truth table.
A | B | C | D | A·B | C·D | (A·B)+(C·D) | \overline{Y} |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 |
0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 |
0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 |
0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 |
1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 |
1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 |
1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 |
1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 |