Question 1.18: Another common Boolean expression is the AND-OR-INVERT funct...

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.

The Blue Check Mark means that this solution has been answered and checked by an expert. This guarantees that the final answer is accurate.
Learn more on how we answer questions.

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
30805-1.18

Related Answered Questions