Could someone please help me understand what the boolean equation performed by this circuit would be?
Asked
Active
Viewed 197 times
1 Answers
3
Label the output of the first mux X.
Then, create a truth table for X, then Y:
C D X A Y
---------
0 0 1 0 1
0 1 0 0 0
1 0 0 0 0
1 1 1 0 1
0 0 1 1 1
0 1 0 1 1
1 0 0 1 1
1 1 1 1 1
From inspection of the truth table:
Y = A + CD + C'D'
kjhughes
- 106,133
- 27
- 181
- 240
-
2Wouldn't it be easier to write A + (C XOR D)' ? – Noam Rathaus Nov 25 '13 at 12:12
-
1Yes, `A + (C XOR D)'` would be equivalent. Whether it's easier/better depends upon the primitives allowed or prefered. – kjhughes Nov 25 '13 at 12:23