Circuitos Combinacionais

Parte I: simplificao
de circuitos

MDULO IV
 Simplificao de circuitos lgicos
lgebra de Boole:
Consiste na aplicao de um conjunto de postulados e teoremas com os
quais desenvolvida a simplificao de uma expresso lgica.

Postulado da complementao:
o complemento de .
= , o inverso da negao a prpria expresso.

Postulado da adio: Postulado da multiplicao:

+ = =
+ = =
+ = =
+ = =

2
 Simplificao de circuitos lgicos
Propriedade Comutativa:
Est propriedade valida tanto na adio como na multiplicao

+ = +
=
Propriedade Associativa:
Est propriedade valida tanto na adio como na multiplicao

+ + = + + = + +
= =

3
 Simplificao de circuitos lgicos
Propriedade Distributiva:
+ = +

A B C A.(B+C) A.B+A.C
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1

4
 Simplificao de circuitos lgicos
1 Teorema de De Morgan:
O complemento do produto igual soma dos complementos

= +
= + + + +

A A
s s
B B

A B A.B A+B
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0

5
 Simplificao de circuitos lgicos
2 Teorema de De Morgan:
O complemento da soma igual ao produto dos complementos

+ =

A A
s s
B B

A B A+B A.B
0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0

6
 Simplificao de circuitos lgicos
Identidades auxiliares:
1
+ =

( + )=
=
=
2

+ + = +

+ + + = +
+ + + = +
( + + )+ = +
( )+ = +

7
 Simplificao de circuitos lgicos
Identidades auxiliares:
3
+ = +

= + = + [ ( )]

2 teorema de De Morgan: + =
1 teorema de De Morgan
aplicado no parnteses: = + [ ( + )]
Propriedade distributiva e identidade: = =( + )
1 teorema de De Morgan =( )=( + )

+ = +

8
 Simplificao de circuitos lgicos
Quadro Resumo:
POSTULADOS
Complementao Adio Multiplicao
= = + = =
= = + = =
+ = =
+ = =
IDENTIDADES
Complementao Adio Multiplicao
= + = =
+ = =
+ = =
+ = =

9
 Simplificao de circuitos lgicos
Quadro Resumo:
PROPRIEDADES
Comutativa
+ = +
=
Associativa
+ + = + + = + +
= =
Distributiva
+ = +
TEOREMAS DE DE MORGAN

= + + =

10
 Simplificao de circuitos lgicos
Quadro Resumo:
IDENTIDADES AUXILIARES
+ =
+ + = +

+ = +

11