185k views
7 votes
X = 1 if (A = 1 OR B = 1) OR (A = 0 AND B = 1

Y = 1 if (A = 0 AND B = 0) AND (B = 0 OR C
Please help I will mark brain list

X = 1 if (A = 1 OR B = 1) OR (A = 0 AND B = 1 Y = 1 if (A = 0 AND B = 0) AND (B = 0 OR-example-1
User NiRUS
by
7.7k points

1 Answer

3 votes

Answer:

For question a, it simplifies. If you re-express it in boolean algebra, you get:

(a + b) + (!a + b)

= a + !a + b

= b

So you can simplify that circuit to just:

x = 1 if b = 1

(edit: or rather, x = b)

For question b, let's try it:

(!a!b)(!b + c)

= !a!b + !a!bc

= !a!b(1 + c)

= !a!b

So that one can be simplified to

a = 0 and b = 0

I have no good means of drawing them here, but hopefully the simplification helped!

User Cosmin Atanasiu
by
7.3k points