Académique Documents
Professionnel Documents
Culture Documents
LGEBRA DE BOOLE
Setembro de 10
H. Neto, N. Horta
LGEBRA DE BOOLE - 2
SUMRIO
PORTAS LGICAS LGICA BINRIA LGEBRA DE BOOLE
DEFINIO PROPRIEDADES TEOREMAS
Setembro de 10
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 10
SISTEMAS DIGITAIS
H. Neto, N. Horta
Exemplo
1 0
&
OR
AND
NOT
Setembro de 10
SISTEMAS DIGITAIS
H. Neto, N. Horta
x , yA ( x y A) ( x + y A)
verifica-se
(Propriedade de Fecho)
(II) x, y , zA
x y = yx
x + ( y + z ) = (x + y ) + z
x+ y = y+x
x . ( y . z ) = ( x . y ). z
x ( y + z ) = (x y ) + (x z ) x 1 = x
x x = 0
x + ( y z ) = (x + y ) (x + z ) x+0= x
x + x =1
[Hist.] Boole, George (1815-1864), Matemtico britnico. Em 1854, publicou An Investigation of the Laws of Thought onde descreveu um sistema algbrico mais tarde designado por lgebra de Boole
Setembro de 10 SISTEMAS DIGITAIS H. Neto, N. Horta
x 1 = x x0 = 0 xx = x xx = 0
x y = yx x ( y z ) = (x y ) z x y = x + y (x + y ) (x + y ) = x
SISTEMAS DIGITAIS
Comutatividade Associatividade
x + y z = ( x + y ) ( x + z ) Distributividade
DeMorgan Adjacncia
H. Neto, N. Horta
Exemplo:
x . 1 = x a expresso dual de x + 0 = x Outros teoremas da lgebra de Boole: Absoro Consenso
x (x + y ) = x x y + yz + x z = x y + x z (x + y ) (x + z ) = x z + x y x y + x y z = x y + xz
x + x y = x
(x + y ) ( y + z ) (x + z ) = (x + y ) (x + z ) x y + x z = (x + z ) (x + y ) (x + y ) (x + y + z ) = (x + y ) (x + z )
Setembro de 10
SISTEMAS DIGITAIS
H. Neto, N. Horta
f = ab+c
b e c so os termos da funo. , b e c so os literais.
a b c 0 0 0 0 0 1 0 1 0
b 0 0 1 1 0 0 0 0
f 0 1 1 1 0 1 0 1
Circuito Lgico
A B C F
0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
Setembro de 10
SISTEMAS DIGITAIS
H. Neto, N. Horta
Realizao Multinvel
SISTEMAS DIGITAIS
H. Neto, N. Horta
x + y = x. y x. y = x + y
x y 0 0 0 1 1 0 1 1
x+y 0 1 1 1
x+y 1 0 0 0
x 0 0 1 1
y 0 1 0 1
x y 1 1 1 0 0 1 0 0
x.y 1 0 0 0
x1 + x2 + K + xn = x1 . x 2 K x n x1 . x1 K xn = x1 + x 2 + K + x n
Setembro de 10
SISTEMAS DIGITAIS
H. Neto, N. Horta
LGEBRA DE BOOLE - 11 LEIS DE DEMORGAN Exemplo de Aplicao Sucessiva das Leis de DeMorgan
Setembro de 10
SISTEMAS DIGITAIS
H. Neto, N. Horta
f = x yz + x yz + xz = x y ( z + z ) + xz = x y.1 + xz = x y + xz
X Y
Z F
X Y Z F
Setembro de 10
SISTEMAS DIGITAIS
H. Neto, N. Horta