Simplificao de Circuitos Lgicos

Variveis e expresses na lgebra de Boole

As variveis booleanas so expressadas por letras,

podendo assumir apenas 2 valores distintos: 0 ou
1;

Uma expresso booleana uma sentena

matemtica composta de termos cujas variveis
so booleanas;

A expresso pode assumir como resultado apenas

os valores 0 ou 1;

Simplificao de Circuitos Lgicos

Postulados:

Complementao A=0 A=1

A=1 A=0

Adio 0+ 0=0
0+1=1
1+ 0=1
1+1=1

Multiplicao 00=0
01=0
10=0
11=1

Simplificao de Circuitos Lgicos

Identidades:

Complementao

A= A

A + 0= A
A +1=1
Adio
A+ A= A
A+ A =1
A0=0
A1= A
Multiplicao
AA =A
AA=0

Simplificao de Circuitos Lgicos

Propriedades:

Comutativa

A+ B=B+ A
AB=BA

Associativa

A+(B+C )=(A +B)+C= A +B+C

A(BC)=( AB)C =ABC

Distributiva

A(B+C )= AB+ AC

Simplificao de Circuitos Lgicos

Identidades auxiliares:
A + AB= A
A + AB= A + B
( A+ B)( A +C)=A + B+C

Simplificao de Circuitos Lgicos

Teoremas de De Morgan

So muito empregados na prtica em simplificaes

de expresses booleanas;

1o Teorema de De Morgan:
2 variveis :( AB)= A + B
N variveis :( ABC...N )= A+ B+ C+...+ N

2o Teorema de De Morgan:
2 variveis :( A + B)= AB
N variveis :( A + B+C +...+ N )= ABC...N

Simplificao de Circuitos Lgicos

Simplificao de Expresses booleanas pela

lgebra de boole:

Aplica-se as propriedades e os teoremas de De

Morgan de forma a reduzir a expresso;

Exemplo:
S= ABC + AC + AB
S= ABC+ A(C +B)
S= A(BC +C +B)
S= A(BC +(CB))
S =A(BC+(BC ))BC=Y
S= A(Y +Y )
S= A1
S= A

S =ABC +AC+ AB
S= A(BC+C)+ AB
S= A(C + B)+ AB
S= A(C +B+B)
S= A(C+1)
S= A(1)
S=A

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Mapas para 2 variveis:

A=1

A=0
(A=1)

B=1

B=0
(B=1)

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Mapas para 2 variveis:

Regio AB

Regio AB

Regio AB

Regio AB

Caso 0

Caso 1

Caso 2

Caso 3

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Mapas para 2 variveis:

Caso 0

Caso 1

Caso 2

Caso 3

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Exemplo de utilizao:
A

S =AB +AB +AB

Combinao dos casos 1,2,3:

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Simplificao: agrupamentos para 2 variveis

Quadra: conjunto de quatro regies onde S=1;

S =1

Pares: conjunto de 2 regies onde S=1;

S =A

S =B

Termos isolados: regies onde S 1, sem vizinhana para

agrupamentos;

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Simplificao: agrupamentos para 2 variveis

Combinando por soma os agrupamentos do

exemplo:

S =par 1+ par 2
S= A +B

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Exerccio: simplificar o circuito que executa a

seguinte tabela verdade:
A

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Exerccio: simplificar o circuito que executa a

seguinte tabela verdade:
A

S =AB +AB + AB

Combinao dos casos 0,1,2:

S =A +B

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Mapa para 3 variveis:

A=1

A=1 ( A=0)

B=1

B=1 (B=0)

C=1

C=1 (C=0)

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Mapa para 3 variveis:

A

Caso

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Simplificao: agrupamentos para 3 variveis:

Oitava: conjunto de 8 regies onde S=1;

S =1

Quadras: conjuntos de 4 regies onde S=1,

adjacentes ou em sequencia;

S =A

S =B

S =C

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Simplificao: agrupamentos para 3 variveis:

Pares: conjuntos de 2 regies onde S=1,

adjacentes ou em sequencia;

Termos isolados: regies onde S 1, sem

vizinhana para agrupamentos;

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Exerccio: simplificar o circuito que executa a

seguinte tabela verdade:

A B

C S

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Exerccio: simplificar o circuito que executa a

seguinte tabela verdade:

A B

C S

S =ABC + ABC + ABC + ABC + ABC

S =AB +C

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Exerccio: simplificar o circuito que executa a

seguinte tabela verdade:

A B

C S

S =ABC + ABC + ABC + ABC + ABC

S =AB +C
1

AB

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Mapa para 4 variveis:

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Mapa para 4 variveis:

A=1

A=1 ( A=0)

B=1

B=1 ( B=0)

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Mapa para 4 variveis:

C=1

C=1 ( C=0)

D=1

D=1 ( D=0)

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Simplificao para 4 variveis: deve-se

considerar a continuidade do mapa nas laterais;

pares (exemplos):

quadras (exemplos):

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Simplificao para 4 variveis: deve-se

considerar a continuidade do mapa nas
laterais;

oitavas (exemplos):

Simplificao de Expresses Booleanas:

Mapas de Karnaugh
Exerccio: minimizar o circuito que executa a
tabela:

Simplificao de Expresses Booleanas:

Mapas de Karnaugh
Exerccio: minimizar o circuito que executa a
tabela:

S =ABCD+ BCD+ AB+ AD

Simplificao de Expresses Booleanas:

Mapas de Karnaugh
Exerccio: minimizar o circuito que executa a
tabela:

1
1

1
1

AD

Simplificao de Expresses Booleanas:

Mapas de Karnaugh
Exerccio: minimizar o circuito que executa a
tabela:

AB

Simplificao de Expresses Booleanas:

Mapas de Karnaugh
Exerccio: minimizar o circuito que executa a
tabela:

1
1

BCD

Simplificao de Expresses Booleanas:

Mapas de Karnaugh
Exerccio: minimizar o circuito que executa a
tabela:

ABCD
1

Simplificao de Expresses Booleanas:

Mapas de Karnaugh
Forma alternativa:

Compare os valores de A,B,C e D nas duas representaes,

esquerda (AB) e acima (CD);
C
D
S