x=x(a,b,c)

a b c x

0 0 0 1

0 0 1 0

0 1 0 0

0 1 1 0

1 0 0 0

1 0 1 1

1 1 0 0

1 1 1 1

The AND-OR circut was easy, and I got the following.

(ac) OR (a'b'c')

The OR-AND circuit is a bit harder, as I can't determine which OR circuits I can make that i can combine with an AND gate to produce the table. I've tried the gates (a+c)... (b XOR c')... and (a+b+c)', to give me:

a+c = X

b XOR c' = Y

(a+b+c)' = Z

a b c X Y Z

0 0 0 0 1 1

0 0 1 1 0 0

0 1 0 0 0 0

0 1 1 1 1 0

1 0 0 1 1 0

1 0 1 1 0 0

1 1 0 1 0 0

1 1 1 1 1 0

As you can see, I can't figure out a way to combine any of these with an AND gate to make the above truth table.

Can someone please let me know if there is a better way to approach this? Any help you can give would be greatly appreciated.

Thanks