01/08/2010

TEOREMASBOOLEANOS
Como visto anteriormente atravs da associao de
diferentes portas lgicas podemos obter circuitos
ELETRNICA DIGITAL
que podem a se tornar complexos. Um tratamento
algbrico para simplificar as expresses
Parte 4 necessrio;
Teoremas Booleanos
Tcnicas de Simplificao
Assim, veremos na seqncia alguns teoremas e
tcnicas de simplificao utilizando estes teoremas;
Prof.: Stefano

Pgs. 62 at 68 e - Tocci

1 2
Prof.Stefano

TEOREMASBOOLEANOS TEOREMASBOOLEANOS
Considere um sistema utilizado
Desafio 1: Projete um circuito digital para dar a partida no para selecionar determinado tipo
foguete quando um nmero mpar menor que 6 for de caixa atravs da altura,
conforme a figura ao lado.
selecionado nas chaves de entrada. Se a caixa for do tipo 1 somente o
sensor S3 ser atuado, se for do
tipo 2 atuar os sensores S3 e S2,
e se for do tipo 3 atuar os trs
sensores S1, S2 e S3. As lmpadas
L1 e L2 so utilizadas para aprovar
ou no a caixa, de acordo com as
condies impostas pelo
problema.

Desafio 2: Sabendo que o cliente solicitou apenas caixas do tipo 2, projete

um circuito digital para cada uma das lmpadas que ao passar caixas do
tipo 2 ele ligue a lmpada L1, aprovando a caixa, e quando passar qualquer
um dos dois outros tipos de caixas ele dever considerar como reprovado,
alertando ao operador para retirar as caixas da linha e para isso acender a
lmpada L2.
3 4

TEOREMAS BOOLEANOS TEOREMAS BOOLEANOS

1) X . 0 = 0 5) X + 0 = X

2) X . 1 = X X 6) X + 1 = 1

3) X . X = X 7) X + X = X

4) X . X = 0 8) X + X = 1

5 6

1
 01/08/2010

TEOREMAS BOOLEANOS TEOREMAS BOOLEANOS

COMUTATIVA ASSOCIATIVA
14) X + X.Y = X
X + X.Y =
9) X + Y = Y + X 11) X+(Y+Z) = (X+Y)+Z = X+Y+Z X.(1+Y) =
X.1
10) X . Y = Y . X 12) X.(Y.Z) = (X.Y).Z= X.Y.Z X

15 ) X + X
15a) X.Y
Y=X+Y 15b) X + X
X.Y
Y=X+Y
DISTRIBUTIVA

13a) X.(Y + Z) = X.Y + X.Z DESAFIO: PROVE QUE OS TEOREMAS 15a E 15b SO VERDADEIROS

13b) (W+X).(Y+Z) = W.Y+W.Z+X.Y+X.Z

7 8

TEOREMAS BOOLEANOS TEOREMAS BOOLEANOS

TEOREMAS DE DEMORGAN 1) X . 0 = 0 11) X+(Y+Z) = (X+Y)+Z = X+Y+Z
2) X . 1 = X 12) X.(Y.Z) = (X.Y).Z= X.Y.Z
3) X . X = X 13a) X.(Y + Z) = X.Y + X.Z
16) X + Y = X . Y
4) X . X = 0
13b) (W+X).(Y+Z) = W.Y+W.Z+X.Y+X.Z
5)) X + 0 = X
6) X + 1 = 1 14) X + X.Y = X
17) X.Y = X + Y 7) X + X = X 15a) X + X.Y = X + Y
8) X + X = 1 15b) X + X.Y = X + Y
9) X + Y = Y + X 16) X + Y = X . Y
10) X . Y = Y . X 17) X.Y = X + Y

9 10

TEOREMAS BOOLEANOS TEOREMAS BOOLEANOS

Exerccio: Simplifique a expresso a seguir: Exerccio: Simplifique a expresso a seguir:
A A
16 13.a
B B
L = A.B+(B + C)+A.B+B.C L = A.B.C+ A.B.C+ A.B.C+ A.B.C C
B A
13.a 13.a
C
B
C
L = A.(B+B)+(B.C)+B.C
( ) ( ) A L = A.B.(C+C)+A.B.(C+C)
( ) ( ) A
B
8 13.a 8 8 B
C
B A
L = A.1+B.(C+C) C L = A.B.1+A.B.1
2 B
8
2 2 C
L = A+B.1 L = A.B+A.B
2
13.a
A
L = A+B B L = B.(A+A) B
8 L=B
11 12

2
 01/08/2010

TEOREMAS BOOLEANOS REFERNCIAS

Exerccio: Simplifique as expresses a seguir e ToccieWidmer.SistemasDigitais.Princpiose
desenhe o circuito lgico inicial e simplificado:
Aplicaes;
a) L = A.(B+C)+B.(A+B+C)+A.C Floyd.SistemasDigitais.Fundamentose
b) L = A.B.C+ A.B.C+ A.B.C+ A.B.C+A.B.C Aplicaes;
c) L = A.B.[B+A.(C+A)]+A.(A+B).(C+D).A+D IdoetaeCapuano.Elementosde
Idoeta e Capuano Elementos de Eletrnica
Eletrnica
Digital
Estude os exerccios resolvidos da
pg. 64 at 68 e da pg 89 at 94 do
Tocci e Widmer
Mairton.EletrnicaDigital.Teoriae
Laboratrio
Resolva os exerccios 3.22 at 3.27 e 4.1 at 4.3 do Tocci e Widmer www.alldatasheet.com
Notasdeaula.ProfessorStefano
13 14