Exerccios sobre lgebra booleana e circitos

1. A partir da tabela verdade obtenha as expresso booleana correspondente na forma cannica de S OMA DA P RODUTOS e P RODUTOS DE S O MAS .

(a)

x
0
0
0
0
1
1
1
1

y
0
0
1
1
0
0
1
1

z
0
1
0
1
0
1
0
1

f(x,y,z)
1
0
0
0
1
1
0
0

Resposta:
x y z
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

f(x,y,z)
1
0
0
0
1
1
0
0

maxtermos
x+y+z
x+y+z
x+y+z
x+y+z
x+y+z
x+y+z
x+y+z
x+y+z

mintermos
xyz
xyz
xyz
xyz
xyz
xyz
xyz
xyz

soma de produtos (mintermos):

f ( x, y, z) = x  y  z + x  y  z + x  y  z
produto de somas (maxtermos):
f ( x, y, z) = ( x + y + z)  ( x + y + z)  ( x + y + z)  ( x + y + z)  ( x +
y + z)

(b)

x
0
0
0
0
1
1
1
1

y
0
0
1
1
0
0
1
1

z
0
1
0
1
0
1
0
1

g(x,y,z)
1
1
1
0
1
1
1
0

Resposta:

x
0
0
0
0
1
1
1
1

y
0
0
1
1
0
0
1
1

z
0
1
0
1
0
1
0
1

g(x,y,z)
1
1
1
0
1
1
1
0

maxtermos
x+y+z
x+y+z
x+y+z
x+y+z
x+y+z
x+y+z
x+y+z
x+y+z

mintermos
xyz
xyz
xyz
xyz
xyz
xyz
xyz
xyz

soma de produtos (mintermos):

f ( x, y, z) = x  y  z + x  y  z + x  y  z + x  y  z + x  y  z + x  y  z
produto de somas (maxtermos):
f ( x, y, z) = ( x + y + z)  ( x + y + z)
2. Simplifique a expresso booleana a partir da tabela verdade.
(a) x + x  y
Resposta: x + x  y = x
x y xy x+xy
0 0
0
0
0 1
0
0
1 0
0
1
1 1
1
1
(b) x + x  y + y
Resposta: x + x  y + y = x + y
x y xy x+y x+xy+y
0 0
0
0
0
0 1
0
1
1
1 0
0
1
1
1 1
1
1
1
(c) x + y  ( x + y)
Resposta: x + y  ( x + y) = x + y
x y x + y y  ( x + y) x + y  ( x + y)
0 0
0
0
0
0 1
1
1
1
1 0
1
0
1
1 1
1
1
1
(d) x + y  x
Resposta: x + y  x = x

x
0
0
1
1

y
0
1
0
1

x
1
1
0
0

yx
0
1
0
0

x+yx
1
1
0
0

(e) x  y + x  z + y
Resposta:
x  y + x  z + y = x  y + y + x  z = y  ( x + 1) + x  z = y  1 + x  z =
y+xz
x y z x xy xz xy+xz xy+xz+y y+xz
0 0 0 1
0
0
0
0
0
0 0 1 1
0
1
1
1
1
0 1 0 1
0
0
0
1
1
0 1 1 1
0
1
1
1
1
1 0 0 0
0
0
0
0
0
1 0 1 0
0
0
0
0
0
1 1 0 0
1
0
1
1
1
1 1 1 0
1
0
1
1
1
(f) ( x + y)  ( x + z)  (y + z)
Resposta: ( x + y)  ( x + z)  (y + z) = ( x + y)  ( x + z)
x y z x + y x x + z ( x + y)  ( x + z) y + z
0 0 0
0
1
1
0
0
0 0 1
0
1
1
0
1
0 1 0
1
1
1
1
1
0 1 1
1
1
1
1
1
1 0 0
1
0
0
0
0
1 0 1
1
0
1
1
1
1 1 0
1
0
0
0
1
1 1 1
1
0
1
1
1
(g) x + y
Resposta: est na forma simplificada
x y x+y
0 0
0
0 1
1
1 0
1
1 1
1
(h) x  y  z + y  z + x  z
Resposta: x  y  z + y  z + x  z = z

( x + y)  ( x + z)  (y + z)
0
0
1
1
0
1
0
1

x
0
0
0
0
1
1
1
1

y
0
0
1
1
0
0
1
1

z
0
1
0
1
0
1
0
1

x
1
1
1
1
0
0
0
0

y
1
1
0
0
1
1
0
0

xyz
0
1
0
0
0
0
0
0

yz
0
0
0
1
0
0
0
1

xyz+yz
0
1
0
1
0
0
0
1

3. Identifique a funo booleana associada ao circito.

(a) .

Resposta: f ( x, y, z) = x  (y + z)
(b) .

Resposta:
T1 = b
T2 = T1  c = b  c
T3 = a
T4 = T3  b = a  b
T5 = a + T2 = a + b  c
T6 = T4 d = a  b d
F1 = T5 + T6 = a + b  c + a  b d
F2 = T4 + d = a  b + d
4. Desenhe o circito associado a funo booleana.
(a) S( x, y, z) = x  y  z + y + z
(b) S( x, y, z) = ( x  y)  ( x  z)

xz
0
0
0
0
0
1
0
1

xyz+yz+xz
0
1
0
1
0
1
0
1