Álgebra de Boole e

Simplificação de circuitos
– Parte 2
Profª. Renata Garcia
 Simplificação de expressões através
do Diagrama de Veitch-Karnaugh
• O Diagrama de Karnaugh é um mapa que permite a
simplificação de maneira mais rápida dos casos extraídos da
tabela verdade, obtidas de situações quaisquer.
• Serão estudados os diagramas para 2, 3 e 4 variáveis.
 Mapa VK para Duas Variáveis

o Simplificação:
o Agrupar as células que contém o valor 1, no menor
número possível de agrupamentos;
o Seleção de grupos não dever ser feito na diagonal;
o Cada célula de valor 1 deve estar ligada a pelo
menos um agrupamento;
o Quanto maior os blocos selecionados melhor a
simplificação obtida.
1. Tentar formar agrupamento com quatro células (quadra);
2. Se não for possível formar uma quadra, tentar formar um
pares;
3. Se houver termos isolados, formar agrupamentos com esses
termos;
 Mapa VK para Duas Variáveis
o Cada agrupamento é visto como um produto (AND) entre
as variáveis que não mudam de valor no agrupamento
o Obs: Se houver apenas uma variável que não muda de valor,
então essa variável representa o agrupamento.
o A expressão simplificada é obtida unificando os agrupamentos
(expressões que representam os agrupamentos) com uma
soma booleana (OR).
o Observações:
o Dois enlaces podem compartilhar células;
o Um enlace envolvendo uma única célula não resulta em
simplificação;
o Quanto maior o enlace, maior é a simplificação alcançada;
o Quanto menor o número de enlaces, maior é a simplificação;
 Diagrama de Karnaugh para 2
variáveis
• O diagrama de Karnaugh para 2 variáveis é mostrado abaixo:
• No mapa são encontradas todas as possibilidades assumidas pelas
variáveis A e B

B B B B B B
A A A A=0

A A A
A=1
 Diagrama de Karnaugh para 2
variáveis
• O diagrama de Karnaugh para 2 variáveis é mostrado abaixo:
• No mapa são encontradas todas as possibilidades assumidas pelas
variáveis A e B

B B B B B B
A A A B=0

A A A
B= 1
 Diagrama de Karnaugh para 2
variáveis
• Uma célula do diagrama representa um caso da tabela verdade:
• Exemplo:

B B B B
A A=0e
A A=0
B=0 eB=1
A A
 Preenchendo o Mapa de Karnaugh
• Exemplo:

A B S
0 0 0
B B
0 1 1 A 0 1
1 0 1
1 1 1 A 1 1

S  A B  A B  A B
 Método de Simplificação
• Método – Agrupar as regiões onde S=1, no menor número possível de
agrupamentos. As regiões onde S=1 que não puderem ser agrupadas,
serão consideradas isoladamente.
• Possibilidades:
• A) Quadra

B B
A 1 1
S=1
A 1 1
 Método de Simplificação
• B) Pares: conjunto de 2 regiões vizinhas onde S = 1. Exemplos:

B B B B
A 1 0
A 0 0

A 1 0
A 1 1

SA SB
 Método de Simplificação
• C) Termos isolados: Região onde S = 1 sem vizinhança para o
agrupamento. Exemplos:

B B B B
A 1 0 A 0 1

A 0 1 A 1 0
 Método de Simplificação
• Voltando ao exemplo: Podemos fazer 2 pares e escrevemos a
expressão de cada par.
A B S
0 0 0
B B S = par 1 ou par2

0 1 1 A 0 1 S  A B
1 0 1
1 1 1 A 1 1
Par 1

S  A B  A B  A B
Par 2
 Método de Simplificação
• Exemplo 2:

A B S
0 0 1
B B S = par 1 ou par2

A 1 1
0 1 1 Par 1 S  A B
1 0 1
1 0 Teorema de De Morgan
1 1 0 A
S  A B
S  A B  A B  A B
Par 2
Diagrama de Karnaugh para 3
variáveis

B B
A
A
C C C
 Diagrama de Karnaugh para 3
variáveis
• Regiões do Mapa de 3 variáveis

B B B B
A A
A A
C C C C C C
A=1 A=0
 Diagrama de Karnaugh para 3
variáveis
• Regiões do Mapa de 3 variáveis

B B B B
A A
A A
C C C C C C
B=0 B=1
 Diagrama de Karnaugh para 3
variáveis
• Regiões do Mapa de 3 variáveis

B B B B
A A
A A
C C C C C C
C= 0 C=1
 Diagrama de Karnaugh para 3
variáveis
• Exemplo: Região onde A = 0, B = 1 e C =1

B B
A
A
C C C
 Preenchendo o Mapa de Karnaugh
• Exemplo:
A B C S
0 0 0 1 B B
0 0 1 0
A 1 0 1 1
0 1 0 1
0 1 1 1
A 1 0 0 1
1 0 0 1
1 0 1 0 C C C
1 1 0 1
1 1 1 0

S  A B C  A B C  A B C  A B C  A B C
 Método de Simplificação
• Possibilidades de agrupamento:
• A) Oitava

B B
A 1 1 1 1
S=1
A 1 1 1 1

C C C
 Método de Simplificação
• B) Quadras: Agrupamentos de 4 regiões onde S =1,

adjacentes ou em sequencia. Exemplos:

B B
A 1 1 1 1 Quadra A

A 0 0 0 0

C C C
 Método de Simplificação
• B) Quadras: Agrupamentos de 4 regiões onde S =1,

adjacentes ou em sequencia. Exemplos:

B B
A 1 1 0 0 Quadra B

A 1 1 0 0

C C C
 Método de Simplificação
• B) Quadras: Agrupamentos de 4 regiões onde S =1,

adjacentes ou em sequencia. Exemplos:

B B
A 1 0 0 1 Quadra C

A 1 0 0 1

C C C
 Método de Simplificação
• C) Pares:

• Exemplos:

B B
A 1 0 0 1 Par A  C

A 0 1 1 0

C C C
Par A  C
 Método de Simplificação
• d) Termos isolados:

• Exemplos: Termo A B C

B B
0 1 0 1 Termo A B C
A
A 0 0 1 0

C C C
Termo A  B  C
 Método de Simplificação
• Voltando ao exemplo:
A B C S
0 0 0 1
B B
0 0 B0
1 A 1 0 1 1
0 1 0 1
0 1 1 1 A 1 0 0 1
1 0 0 1
C C C
1 0 1 0
1 1 0 1 S  C  A B
1 1 1 0

S  A B C  A B C  A B C  A B C  A B C
 Método de Simplificação
• Exemplo 2:
A B C S
0 0 0 0
B B
0 0 B1
1 A 0 1 1 0
0 1 0 0
0 1 1 1 A 1 1 0 1
1 0 0 1
C C C
1 0 1 1
1 1 0 1 S  AC  AC  B C
1 1 1 0
 Método de Simplificação
• Exemplo 2: Ou podemos fazer
A B C S
0 0 0 0
B B
0 0 B1
1 A 0 1 1 0
0 1 0 0
0 1 1 1 A 1 1 0 1
1 0 0 1
C C C
1 0 1 1
1 1 0 1 S  AC  A B  AC
1 1 1 0
Diagrama de Karnaugh para 4
variáveis
C C
B
A
B
A
B

D D D
 Diagrama de Karnaugh para 4
variáveis
• Algumas regiões do mapa de 4 variáveis:
C C C C
B B
A A
B B B= 0
A A= 1 A
B B

D D D D D D
 Diagrama de Karnaugh para 4
variáveis
• Algumas regiões do mapa de 4 variáveis:
C C C C
B B
A A
B B C= 1
D= 0
A A
B B

D D D D D D
 Diagrama de Karnaugh para 4
variáveis
• Exemplo: Região onde A = 1, B = 0, C =0 e D = 0
C C
B
A
B
A
B

D D D
 Preenchendo o Mapa de Karnaugh
• Exemplo:
A B C D S A B C D S S  A B C  D  A B C  D  A B C  D 
A B C  D  A B C  D  A B C  D 
0 0 0 0 0 1 0 0 0 1
A B C  D  A B C  D  A B C  D 
0 0 0 1 1 1 0 0 1 1
A B C  D  A B C  D  A B C  D
0 0 1 0 1 1 0 1 0 0
0 0 1 1 1 1 0 1 1 1
0 1 0 0 0 1 1 0 0 1
0 1 0 1 1 1 1 0 1 1
0 1 1 0 0 1 1 1 0 0
0 1 1 1 1 1 1 1 1 1
 Preenchendo o Mapa de Karnaugh
• Exemplo:
C C
A B C D S A B C D S
0 0 0 0 0 1 0 0 0 1
0 1 1 1 B
0 0 0 1 1 1 0 0 1 1 A
0 1 1 0
0 0 1 0 1 1 0 1 0 0
B
0 0 1 1 1 1 0 1 1 1 1 1 1 0
0 1 0 0 0 1 1 0 0 1
A
0 1 0 1 1 1 1 0 1 1 1 1 1 0 B
0 1 1 0 0 1 1 1 0 0
0 1 1 1 1 1 1 1 1 1 D D D
 Método de simplificação
• Por analogia com o que foi visto para 2 e 3 variáveis podemos fazer:

C C
0 1 1 1 B
A S  D  AC  A B C
0 1 1 0
B
1 1 1 0
A
1 1 1 0 B

D D D
 Método de simplificação
• Outro exemplo:
A B C D S A B C D S
C C
0 0 0 0 0 1 0 0 0 0
0 0 0 1 1 1 0 0 1 0
0 1 1 0 B
0 0 1 0 0 1 0 1 0 1 A
1 1 1 1
0 0 1 1 1 1 0 1 1 0
B
0 1 0 0 1 1 1 0 0 0 0 0 1 0
0 1 0 1 1 1 1 0 1 0 A
0 1 1 0 1 1 1 1 0 0 0 0 0 1 B
0 1 1 1 1 1 1 1 1 1

D D D
 Método de simplificação
• Outro exemplo: S  A D  A B  B C  D  A B C  D
A B C D S A B C D S
C C
0 0 0 0 0 1 0 0 0 0
0 0 0 1 1 1 0 0 1 0
0 1 1 0 B
0 0 1 0 0 1 0 1 0 1 A
1 1 1 1
0 0 1 1 1 1 0 1 1 0
B
0 1 0 0 1 1 1 0 0 0 0 0 1 0
0 1 0 1 1 1 1 0 1 0 A
0 1 1 0 1 1 1 1 0 0 0 0 0 1 B
0 1 1 1 1 1 1 1 1 1

D D D
 Condições Irrelevantes

o Situação da entrada é impossível de

acontecer ou possibilita saída 0 ou 1 de
forma indiferente da entrada;
o A saída é dada como X;
o No momento da simplificação o X deve
assumir o valor que possibilitar a melhor
simplificação
38
 Condições Irrelevantes

o Exemplo 7: Simplifique o circuito que

executa a Tabela:
Solução:
A B C S
Quadra S  A
0 0 0 X
B B
0 0 1 1
0 1 0 1 A X 1 1 1
0 1 1 1 A 0 0 0 0
1 0 0 0 C C
C
1 0 1 0
1 1 0 0
S = 𝐴ҧ 39
1 1 1 0
 Condições Irrelevantes
o Exemplo 8: Simplifique o circuito que
executa a Tabela:
A B C D S
0 0 0 0 X
0 0 0 1 0 Quadra S  AC
0 0 1 0 1
Solução:
C C
0 0 1 1 X
Quadra S  AD
0
0
1
1
0
0
0
1
1
0
X 0 X 1 B
0 1 1 0 1
A 1 0 1 1
0 1 1 1 1 B
1 0 0 0 0 A 0 X X 0
1 0 0 1 1
1 0 1 0 X 0 1 0 X B
1 0 1 1 0 Par S  AC D
1 1 0 0 0 D D D
1 1 0 1 X
40
1 1 1 0 0
1 1 1 1 X S  AC  AD  AC D