Disciplina:

 Circuitos  Digitais  

Simplificação de expressões

Prof.a Dra. Carolina Davanzzo Gomes dos Santos

Email: profcarolinadgs@gmail.com
Página: profcarolinadgs.webnode.com.br
SIMPLIFICAÇÃO  DE  EXPRESSÕES  
à   Circuitos  lógicos  correspondem  a  equações  booleanas,  que  
são  extraídas  da  tabela-­‐verdade.  

à    Construção   de   circuitos   lógicos   através   de   expressões  

booleanas  é  complexo.  

à    Pode   ser   simplificado,   reduzindo   o   custo   diminuindo   a  

quantidade  de  blocos  lógicos.  
 Relembrando.... Postulados
Postulado  da  Complementação  

1º)    Se   A = 0 → A = 1
2º)    Se   A = 1 → A = 0

Identidade   A= A
Se   A = 1 ,  temos:   A = 0 e  se  A = 0 → A = 1

Se   A = 0 ,  temos:   A = 1 e  se  A = 1 → A = 0
 Relembrando.... Postulados
Identidades:  
Postulado  da  Adição  
A+0 = A
1º) 0 + 0 = 0 A= 0→ 0+0 = 0
2º) 0 + 1 = 1 A = 1 → 1+ 0 = 1
A +1 = 1
3º) 1 + 0 = 1 A = 0 → 0 +1 = 1
4º) 1 + 1 = 1 A = 1 → 1+1 = 1
A+ A = A
A= 0→ 0+0 = 0
A = 1 → 1+1 = 1
A+ A =1
A = 0 → 0 +1 = 1
A = 1 → 1+ 0 = 1
 Relembrando.... Postulados
Identidades:  
Postulado  da  Multiplição  
A⋅0 = 0
1º) 0 . 0 = 0 A = 0 → 0⋅0 = 0
2º) 0 . 1 = 0 A = 1 → 1⋅ 0 = 0
A ⋅1 = A
3º) 1 . 0 = 0 A = 0 → 0 ⋅1 = 0
4º) 1 . 1 = 1 A = 1 → 1 ⋅1 = 1
A⋅ A = A
A = 0 → 0⋅0 = 0
A = 1 → 1 ⋅1 = 1
A⋅ A = 0
A = 0 → 0 ⋅1 = 0
A = 1 → 1⋅ 0 = 0
 Relembrando.... Propriedades
Propriedade  Comutativa  
Adição → A + B = B + A
Multiplicação → A ⋅ B = B ⋅ A

Propriedade  Associativa  
Adição → A + (B + C ) = ( A + B ) + C = A + B + C
Multiplicação → A ⋅ (B ⋅ C ) = ( A ⋅ B )⋅ C = A ⋅ B ⋅ C
 Relembrando.... Propriedades
Propriedade  Distributivva  
A ⋅ (B + C ) = A ⋅ B + A ⋅ C
A B C A(B+C) AB+AC
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
 Teoremas  de  Morgan  

à  São  empregados  para  simplificar  as  expressões  algébricas  

booleanas.  

Teorema  1  
O  complemento  do  produto  é  igual  à  soma  dos  complementos:  

A B A.B A+ B
0 0 1 1
(A.B ) = A + B 0 1 1 1
1 0 1 1
1 1 0 0
 Teorema  1  

Representação  por  blocos  lógicos:  

 Teorema  2  
O  complemento  da  soma  é  igual  ao  produto  dos  
complementos.  
A + B = A.B
Como  este  teorema  é  uma  extensão  do  primeiro:  

A  aplicação  deste  teorema  é  demonstrada  pela  equivalência  

entre  blocos  lógicos:    
Identidades Auxiliares
A + A⋅ B = A
Para  prová-­‐la  utilizamos  a  propriedade  distributiva,  evidenciando  A  

A ⋅ (1 + B) = A
Do  postulado  da  soma  temos:    1+B =1

A ⋅1 = A
∴
A + A⋅ B = A
Identidades Auxiliares
( A + B )⋅ ( A + C ) = A + B ⋅ C
Provando  a  identidade:  

( A + B )⋅ ( A + C )
= A ⋅ A + A ⋅ C + A ⋅ B + B ⋅ C → Pr opriedade _ distributi va
= A + A ⋅ C + A ⋅ B + B ⋅ C → Pr opriedade _ A ⋅ A = A
= A ⋅ (1 + B + C ) + B ⋅ C → Pr opriedade _ distributi va
= A ⋅1 + B ⋅ C → Identidades : _ 1 + X = 1 _ e _ A ⋅1 = A
∴ ( A + B )⋅ ( A + C ) = A + B ⋅ C
 Identidades Auxiliares
A + AB = A + B Provando  a  identidade:  

A + AB = ⎛⎜ A + AB ⎞⎟ à  Identidade:  X = X

⎝ ⎠

⎣
( )
= ⎡⎢ A ⋅ AB ⎤⎥ à  2º  Teorema  de  Morgan:  (X + Y ) = X ⋅ Y
⎦
[ ( )]
= A⋅ A + B à  1º  Teorema  de  Morgan  aplicado  no  parênteses  
(X .Y ) = X + Y
= (A ⋅ A + A ⋅ B ) à  Propriedade  Distributiva  e  identidade:  A ⋅ A = 0

= (A ⋅ B )
= (A + B) à  1º  Teorema  de  Morgan  

( )
∴ A + AB = A + B
Quadro    
Resumo  
Simplificação de Expressões Booleanas
Exemplo  1:   S = ABC + AC + AB
Primeiramente,  envidenciamos  o  termo  A:   Chamando  BC  de  Y,  logo  BC = Y ( )
(
S = A BC + C + B ) S = A Y +Y( )
Agora,  aplica-­‐se  a  propriedade  associativa:     Como   Y + Y = 1,  logo:    

[
S = A BC + C + B ( )] S = A ⋅1 = A
∴
Aplica-­‐se  a  identidade:  X =X
⎡ ⎤ S=A
⎛ ⎞
S = A⎢ BC + ⎜ C + B ⎟⎥
⎣ ⎝ ⎠⎦
Aplica-­‐se  o  Teorema  de  Morgan  

[
S = A BC + BC ( )]
Simplificação de Expressões Booleanas
Exemplo  2:   S = A⋅ B ⋅ C + A⋅ B ⋅ C + A⋅ B ⋅ C
Tirando      A⋅
       C        em  evidencia  nos  dois  primeiros  termos:  

(
S = A⋅C ⋅ B + B + A⋅ B ⋅C )
Aplicando  a  identidade:  B
  + B = 1

S = A ⋅ C ⋅ (1) + A ⋅ B ⋅ C
S = A⋅C + A⋅ B ⋅C
Generalizando:  

Expressão  booleana  de  termos  mínimos  à  resulta  da  soma  

de  produtos.    
 
Expressão  booleana  de  termos  máximos  à  resulta  do  
produto  das  somas.  
 Equações  lógicas  
Projeto  à  tabela  verdade    à  expressão  booleana  do  circuito  
digital  

Expressão  booleana  de  soma  de  produtos  

 A  expressão  booleana    
constitui-­‐se  num  circuito  de  portas  lógicas  E-­‐OU  

A.B  

A.B  +  A.B  

A.B  
 Receita  –  exemplo  soma  de  produtos  
Assim  para  a  elaboração  de  um  projeto  lógico,  deve-­‐se:  
 

•  Construir  a  tabela-­‐verdade;  
 

•  Determinar  a  partir  da  tabela-­‐verdade,  a  expressão  booleana  

de  termos  mínimos  (soma  de  produtos);  
 

•   A   partir   da   expressão   booleana   de   termos   mínimos,  

esquematizar  o  circuito  lógico.  
As  expressões  booleanas  podem  ser  tiradas  de  duas  maneiras:  
 

•   A   partir   dos   uns   de   saída   (termos   mínimos   ou   soma   de  

produtos).  
 

•  A  partir  dos  zeros  (termos  máximos  ou  produto  da  soma).  

 
à   Contudo,   antes   de   extrair   a   expressão   booleana   de   uma  
tabela-­‐verdade,   convém   verificar   que   método   oferece   maior  
facilidade:  tirar  a  expressão  pelos  uns  ou  pelos  zeros.  
à  Na  tabela-­‐verdade  abaixo,  é  mais  fácil  extrair  a  expressão  
booleana  pelos  zeros  (termos  máximos  ou  produto  da  soma),  
pois  pelos  uns  a  expressão  booleana  seria  mais  longa  e  mais  
complexa.  
 Submetendo  ao  teorema  de  De  Morgan:  

Portanto,  a  expressão  booleana  de  termos  máximos    

(produto  de  somas)  será:  
O  diagrama  de  blocos  OU-­‐E,  a  seguir  é  a  implementação  da  
expressão  retirada  da  tabela-­‐verdade.  

A  
B  
C  
 Aplicação  dos  teoremas  de  De  Morgan  e  
de  equações  lógicas  booleanas  

As  leis  e  as  propriedades  fundamentais  da  operação  da  álgebra  

booleana  permitem  resolver  problemas  e  projetos  lógicos  em  
diversas  áreas.  

Observação  
 

Lembre-­‐se  de  que  os  passos  a  serem  seguidos  para  resolver  um  
problema  lógico  são:  
 

•  A  elaboração  da  tabela-­‐verdade;  

•  A  extração  da  equação  lógica;  
•  A  execução  do  circuito  ou  diagrama  de  blocos  lógicos.