CODEWITHSUNDEEP
boolean-logicboolean-expressioncircuit
petrov
petrov

Reputation: 1155

Boolean equation from circuit

Could someone please help me understand what the boolean equation performed by this circuit would be?

image

Upvotes: 3

Views: 287

Answers (1)

kjhughes
kjhughes

Reputation: 111581

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'

Upvotes: 3

Related Questions