Você está na página 1de 18

Circuitos Lgicos lgebra Booleana Simplificao de circuitos lgicos

Prof.: Daniel D. Silveira

Circuitos Lgicos Prof. Daniel D. Silveira

lgebra de Boole
Variveis booleanas so representadas atravs de letras e podem assumir dois apenas dois valores 0 e 1 Expresso booleana uma expresso matemtica cujas variveis so booleanas Atravs de postulados, propriedades, teoremas fundamentais e identidades da lgebra de Boole possvel a simplificao das expresses que representam os circuitos lgicos
Circuitos Lgicos Prof. Daniel D. Silveira
2

Postulados
Postulado da complementao Seja A o complemento de A:
Se A 0, logo A 1 Se A 1, logo A 0

Atravs do postulado, estabelecemos a seguinte identidade:


Se A 0, logo A 1, e se A 1 , logo A 0 Se A 1, logo A 0, e se A 0 , logo A 1 Assim sendo, podemos escrever: A A
Circuitos Lgicos Prof. Daniel D. Silveira
3

Postulados
Postulado da adio: As regras da adio na ) 0+0=0 lgebra de Boole so: 1 2 ) 0+1=1
o

3o) 1+0=1 4o) 1+1=1

Atravs do postulado podemos definir as seguintes identidades: A+0=A, se A=0=>0+0=0 ; se A=1=>1+0=1 A+1=1, se A=0=>0+1=1 ; se A=1=>1+1=1 A+A=A, se A=0=>0+0=0 ; se A=1=>1+1=1 A A 1 , se A=0=>0+1=1 ; se A=1=>1+0=1
Circuitos Lgicos Prof. Daniel D. Silveira
4

Postulados
Postulado da Multiplicao: As regras da ) 0.0=0 multiplicao booleana so 1 2 ) 0.1=0
o o

3o) 1.0=0 4o) 1.1=1

Atravs do postulado, podemos estabelecer as identidades: A.0=0, se A=0=>0.0=0; se A=1=> 0.1=0 A.1=A, se A=0=>0.1=0; se A=1=> 1.1=1 A.A=A, se A=0=>0.0=0; se A=1=> 1.1=1 A. A =0, se A=0=>0.1=0; se A=1=> 1.0=0
Circuitos Lgicos Prof. Daniel D. Silveira
5

Propriedades
Propriedade comutativa na adio: A+B=B+A

Propriedade comutativa na multiplicao: A.B=B.A

Circuitos Lgicos Prof. Daniel D. Silveira

Propriedades
Propriedade associativa na adio: A + (B + C)=(A + B) + C=A + B + C

Circuitos Lgicos Prof. Daniel D. Silveira

Propriedades
Propriedade associativa na multiplicao: A . (B . C)=(A . B) . C= A . B . C

Circuitos Lgicos Prof. Daniel D. Silveira

Propriedades
Propriedade distributiva: A. (B + C)= A . B + A . C

Circuitos Lgicos Prof. Daniel D. Silveira

Teoremas de De Morgan
O complemento do produto igual a soma dos complementos

A.B A B

A.B.C...N ( A B C ... N )
Circuitos Lgicos Prof. Daniel D. Silveira
10

Teoremas de De Morgan
O complemento do a soma igual ao produto dos complementos (extenso do primeiro teorema) Seja o 1o. Teorema: A.B A B Reescrevendo assim: A.B ( A B) E chamando A de X e B de Y Tem-se o 2o teorema: X .Y X Y

( A B C ... N ) A.B.C...N
Circuitos Lgicos Prof. Daniel D. Silveira
11

Identidades auxiliares
A + AB=A => A(1+B)=A
A A.B A B A A.B A A.B
Identidade:

A A

A A.B A.( A.B ) 2o Teorema de De Morgan A.( A B ) ( A. A A.B ) A.B A B A A.B A B


Circuitos Lgicos Prof. Daniel D. Silveira
12

1o Teorema de De Morgan Propriedade distributiva e identidade 1o Teorema de De Morgan

A. A 0

Identidades auxiliares
( A B).( A C ) A B.C ( A B).( A C ) A( A B) C ( A B ) A. A A.B A.C B.C A A.B A.C B.C A A.( B C ) B.C A.(1 B C ) C.B A.1 C.B ( A B).( A C ) A BC
1+A=1 e A.1=A Propriedades utilizadas: Distributiva Distributiva A.A=A

Circuitos Lgicos Prof. Daniel D. Silveira

13

Quadro Resumo
Postulados

Complementao

Adio
0+0=0 0+1=1

Multiplicao
0.0=0 0.1=0

1+0=1
1+1=1 Identidades Complementao Adio A+0=A A+1=1 A+A=A

1.0=0
1.1=1

Multiplicao A.0=0 A.1=A A.A=A

Circuitos Lgicos Prof. Daniel D. Silveira

14

Simplificao de Expresses Booleanas


Simplificaes de expresses implicam em simplificaes de circuitos So possveis dois mtodos para se realizar simplificaes de expresses: lgebra de Boole Mapas de Veitch-Karnaugh

Circuitos Lgicos Prof. Daniel D. Silveira

15

Simplificao de expresses booleanas


Exemplo Seja simplificar a expresso:
S ABC AC AB
S A( BC C B)
S A[ BC (C B)]
S A[ BC (C B)]
Evidenciando o termo A Associativa

A A
De Morgan e, chamando BC de Y

S A[ BC ( BC )]

S A[Y Y ] A
Circuitos Lgicos Prof. Daniel D. Silveira
16

Simplificao de expresses booleanas

Circuitos Lgicos Prof. Daniel D. Silveira

17

Exerccios propostos
Simplifique as expresses abaixo:

S 2 AC B D C ACD S 3 A B .C DC B
S1 A B C . A B C

S4 A B C . A B C
S 6 {[ A( B C )].D}. A B

S 5 A.B.C ABC ABC ABC ABC

Circuitos Lgicos Prof. Daniel D. Silveira

18