3.

20 b)

x y z xz’ y’z x’y xz’ + y’z + x’y

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

Por observação da tabela de verdade da função boolena F(x,y,z)= xz’ + y’z + x’y podemos concluir
que a sua simplificação é dada pela seguinte função boolena F(x,y,z)=(x’y’z’ + xyz)’.

Isto porque todas as linhas, que não as sombreadas, tornam a nossa função F(x,y,z) verdadeira,
ou seja, F(x,y,z)= 1. O mesmo é dizer que para que a função boolena seja verdadeira, temos que
negar as situações em que pode ser falsa, ou seja, (x'y'z' + xyz)'.

Dado que todas as combinações onde se verifique a condição x=y=z=0 ou x=y=z=1 tornam a
função falsa, F(x,y,z)= 0.

Curiosidade
Como chegar ao raciocínio anterior com recurso à aplicação das propriedades booleanas?

F(x,y,z)= xz’ + y’z + x’y = ((xz’ + y’z + x’y)’)’ ①

= ((xz’)’ (y’z)’ (x’y)’)’ ②

= ((x’ + z) (y + z’) (x + y))’ ③

= (((x’y + x’z’) + (zy + zz’④)) (x + y’))’

= ((x’y + x’z’ + zy) (x + y’))’ ③

= (x’yx④ + x’yy’④ + x’z’x④ + x’z’y’ + zyx + zyy’④)’

= (x’z’y’ + zyx)’⑤

= (x’y’z’ + xyz)’

Legenda:

① - Lei da dupla negação, ou duplo complemento

② - Lei de DeMorgan

③ - Propriedade distributiva

④ - Lei do inverso (xx’=0)

⑤ - Propriedade comutativa