Question

Convert the following logic gate circuit into a Boolean expression, writing Boolean sub-expression next to each gate.

Answer 1

First gate:

X₁ = `bar(AB)`

Final gate:

Y = `bar(X_1 + C)`

Therefore,

Y = `bar(bar(AB) + C)`

Simplified:

Y = `ABbarC`