SIMPLIFICAÇÃO DE EXPRESSÕES E

CIRCUITOS ATRAVÉS DO MAPA DE VEITCH

KARNAUGH

PROFESSORES: JOSÉ RONALDO MELO

 MAPA DE KARNAUGH

• VIMOS ATÉ AQUI A SIMPLIFICAÇÃO DE EXPRESSÕES MEDIANTE A

UTILIZAÇÃO DOS POSTULADOS, PROPRIEDADES E IDENTIDADES DA
ÁLGEBRA DE BOOLE.
• AGORA VAMOS APRENDER A SIMPLIFICAR AS EXPRESSÕES, EXTRAINDO
DIRETO DA TABELA VERDADE UTILIZANDO O MAPA DE KARNAUGH
• O MAPA DE KARNAUGH, PERMITE A SIMPLIFICAÇÃO DE EXPRESSÕES
CARACTERÍSTICAS COM 2, 3, 4 OU MAIS VARIÁVEIS, SENDO QUE PARA
CADA UM EXISTE UM MAPA APROPRIADO.
• EM NOSSOS ESTUDOS, LIMITAREMOS MAPAS COM NO MÁXIMO 4
VARIÁVEIS
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

• NO MAPA, TEMOS AS REGIÕES DAS VARIÁVEIS A E B, QUE CORRESPONDEM

A POSIÇÃO NA TABELA VERDADE

B
A 0 1 A B S
0 0 0
0
0 1 1
1 0 2
1
1 1 3
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

• A REGIÃO NA QUAL A=1 É:

B
A 0 1 A B S
0 0 0
0
0 1 1
1 0 2
1
1 1 3
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

• A REGIÃO NA QUAL A=0 É:

B
A 0 1 A B S
0 0 0
0
0 1 1
1 0 2
1
1 1 3
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

• A REGIÃO NA QUAL B=1 É:

B
A 0 1 A B S
0 0 0
0
0 1 1
1 0 2
1
1 1 3
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

• A REGIÃO NA QUAL B=0 É:

B
A 0 1 A B S
0 0 0
0
0 1 1
1 0 2
1
1 1 3
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

• COM 2 VARÁIVEIS, PODEMOS OBTER 4 POSSIBILIDADES, TANTO NA TV (NÚMERO

DE LINHAS), QUANTO NO MAPA DE KARNAUGH (NÚMERO DE CÉLULAS)

B 0 A B S
A 1
0 0 0
0 0 1 1
1 0 2
1 1 1 3
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

• NO CASO ZERO

• A INTERSECÇÃO
• TEMOS: A=0 • B=0 DESSAS REGIÕES É:
B B B
A 0 1 A 0 1 A 0 1

0 0 0

1 1 1
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

• NO CASO UM

• A INTERSECÇÃO
• TEMOS: A=0 • B=1 DESSAS REGIÕES É:
B B B
A 0 1 A 0 1 A 0 1

0 0 0

1 1 1
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

• NO CASO DOIS

• A INTERSECÇÃO
• TEMOS: A=1 • B=0 DESSAS REGIÕES É:
B B B
A 0 1 A 0 1 A 0 1

0 0 0

1 1 1
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

• NO CASO TRES

• A INTERSECÇÃO
• TEMOS: A=1 • B=1 DESSAS REGIÕES É:
B B B
A 0 1 A 0 1 A 0 1

0 0 0

1 1 1
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

• PODEMOS DISTRIBUIR ENTÃO, AS 4 POSSIBILIDADES NESTE MAPA, DA

SEGUINTE FORMA

B A B S
A 0 1
0 0 0
0 AB AB
0 1 1
00 01

AB
1 0 2
AB
1 11 1 1 3
10
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

EXISTEM DUAS FORMAS DE EXTRAIR A EQUAÇÃO DO NOSSO MAPA. UMA UTILIZANDO

AS SAÍDAS IGUA A 1 E A OUTRA UTILIZANDO AS SAÍDAS IGUAL A 0. LEMBRAM DA SOMA
DE PRODUTOS E PRODUTO DAS SOMAS? É MUITO PARECIDO COM AQUELES MÉTODOS!

VAMOS COMEÇAR ESTUDANDO MÉTODO ONDE PEGAMOS A SÁIDA = 1

 MAPA DE KARNAUGH COM 2 VARIÁVEIS

PARA ENTENDERMOS MELHOR ESSE MÉTODO VAMOS UTILIZAR O EXEMPLO A

SEGUIR

A B S
0 0 0
0 1 1
1 0 1
1 1 1
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

PRIMEIRO COLOCAMOS NO MAPA AS LINHAS CORRESPONDENTES À SAÍDA DA

TABELA VERDADE
VAI NESTA CÉLULA
ESTA LINHA
A B S
0 0 0 0

0 1 1 0
1 0 1
1 1 1
MAPA DE KARNAUGH COM 2 VARIÁVEIS

VAI NESTA CÉLULA

A B S ESTA LINHA
0 0 0 0

0 1 1 0 1
1 0 1
1 1 1
MAPA DE KARNAUGH COM 2 VARIÁVEIS

A B S
0 0 0 0
ESTA LINHA
0 1 1 0 1
1 0 1
1
1 1 1
VAI NESTA CÉLULA
MAPA DE KARNAUGH COM 2 VARIÁVEIS

A B S
0 0 0 0

0 1 1 ESTA LINHA
0 1
1 0 1
1 1
1 1 1
VAI NESTA CÉLULA
 MAPA DE KARNAUGH COM 2 VARIÁVEIS
AGORA TEREMOS QUE FORMAR GRUPOS. ESSES GRUPOS SERÃO FORMADOS BASEADOS NA BASE
BINÁRIA 2, E SÓ PODERÃO SER FORMADOS NA HORIZONTAL OU VERTICAL E NUNCA NA DIAGONAL
COMO O NÚMERO DE ENTRADAS QUE TEMOS SÃO DUAS (A E B), ELEVAMOS A NOSSA BASE BINÁRIA AO NÚMERO DE
ENTRADAS, OU SEJA :

2 =42
ISSO SIGNIFICA QUE O NÚMERO MÁXIMO DE AGRUPAMENTOS DO NÚMERO 1 NO NOSSO GRUPO, É
4 0
NO NOSSO EXEMPLO, TEMOS GRUPO DE 4? NÃO
0 1
ENTÃO ELEVAMOS A BASE BINÁRIA 2 AO MENOR NÚMERO DEPOIS DO 2, QUE É 1:
1 1

TEMOS GRUPOS DE 2? SIM, 2 GRUPOS

 MAPA DE KARNAUGH COM 2 VARIÁVEIS

AGORA VAMOS PROJETAR OS GRUPOS PARA FORA (VERTICAL E HORIZONTAL) E

VER O QUE ELES ENCHERGAM.

0
ESTE GRUPO, ENXERGA A=1 DO
0 1 LADO DE FORA...ENTÃO, NA
NOSSA EXPRESSÃO É APENAS A
1 1
(SE FOSSE ZERO, SERIA A
BARRADO), ISSO SIGNIFICA
QUE A NÃO MUDOU DE ESTADO
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

AGORA VAMOS PROJETAR NA VERTICAL, PARA VER O QUE ELE ENXERGA FORA

ESTE GRUPO, ENXERGA B=0 E B=1

0 DO LADO DE FORA...IMPOSSÍVEL
UMA VARIÁVEL TER DOIS VALORES
0 1 AO MESMO TEMPO...ENTÃO O B SAÍ
DA FÓRMULA. SUPONHAMOS QUE O
B ENTRASSE NA FÓRMULA...ENTÃO
1 1 SERIA MULTIPLICADO COM O A
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

AGORA VAMOS ANALISAR O SEGUNDO GRUPO

PROJETANDO ESSE GRUPO PARA

0 CIMA, ELE ENXERGA O B=1...
ENTÃO, NA NOSSA EXPRESSÃO É
0 1 APENAS B (SE FOSSE ZERO, SERIA
B BARRADO), ISSO SIGNIFICA
1 1 QUE B NÃO MUDOU DE ESTADO
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

AGORA VAMOS ANALISAR O SEGUNDO GRUPO

ESTE GRUPO, ENXERGA A=0 E A=1

0 DO LADO DE FORA...IMPOSSÍVEL
UMA VARIÁVEL TER DOIS VALORES
0 1 AO MESMO TEMPO...ENTÃO O A SAI
DA FÓRMULA. SUPONHAMOS QUE O
A ENTRASSE NA FÓRMULA...ENTÃO
1 1 SERIA MULTIPLICADO COM O B
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

AGORA SOMAMOS OS DOIS GRUPO: S= (A)+(B)

0 1

1 1
 MAPA DE KARNAUGH COM 2 VARIÁVEIS

AGORA DESENHAMOS O CIRCUITO

A
S
B
 EXERCÍCIOS

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

S= A.B
 EXERCÍCIOS

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

0 0

S= A´.B´
 EXERCÍCIOS

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

S= A´+ B´
 EXERCÍCIOS

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

S= (A. B´) + (A´. B)

 EXERCÍCIOS

A B S
0 0 1 0

0 1 0 1 0
1 0 0
0 1
1 1 1

S= (A´. B´) + (A. B)

 EXERCÍCIOS

A B S
0 0 1 0

0 1 0 1 0
1 0 0
0 0
1 1 0

S= (A´. B´)
 EXERCÍCIOS

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

S= B´
 EXERCÍCIOS

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

S= A
 OBRIGADO!

PROFESSORES: JOSÉ RONALDO MELO