30.

b)

Do circuito tiramos a seguinte função:

F(x,y,z) = (x AND ( x AND y)) OR [((x XOR y) XOR (y AND z))’ XOR ((y AND z) AND z)’]

= (x(x ꚛ y)) + [((x ꚛ y) ꚛ (yz))’ ꚛ ((yz)z)’]

A tabela de verdade resultante da função é a seguinte:

x y z (x ꚛ y) x(x ꚛ y) yz ((x ꚛ y) ꚛ (yz))’ ((yz)z)’ ((x ꚛ y) ꚛ (yz))’ ꚛ ((yz)z)’ F

0 0 0 0 0 0 1 1 0 0
0 0 1 0 0 0 1 1 0 0
0 1 0 1 0 0 0 1 1 1
0 1 1 1 0 1 1 0 1 1
1 0 0 1 1 0 0 0 0 1
1 0 1 1 1 0 0 0 0 1
1 1 0 0 0 0 1 1 0 0
1 1 1 0 0 1 1 1 0 0