Circuitos Lógicos Digitais

Prof. Leo Natan Paschoal

e-mail: leo.paschoal@docente.unip.br
Introdução aos mapas de
Karnaugh
 Uma técnica gráfica para
converter tabela verdade no

Método de circuito lógico correspondente

ou simplificar a equação lógica
Karnaugh Uma forma de exposição visual
de produtos fundamentais
Mapa K necessários para solução de
Diagramas de Veitch-Karnaugh soma de produto
S = ABC + ABC’
 Uma tabela verdade é um meio
de demonstrar a relação entre
as entradas lógicas e a saída.

Método de A B S

Karnaugh
0 0 1

0 1 0

1 0 0
Mapa K 1 1 1

O mapa K é outra forma.

 Uma tabela verdade é um meio
de demonstrar a relação entre
as entradas lógicas e a saída.

Método de A B S

Karnaugh
0 0 1

0 1 0

1 0 0
Mapa K 1 1 1

O mapa K é outra forma.

 Uma tabela verdade é um meio
de demonstrar a relação entre
as entradas lógicas e a saída.

Método de A B S

A’ B’

Karnaugh
0 0 1

0 1 0

1 0 0
Mapa K 1 1 1 AB

O mapa K é outra forma.

 A tabela verdade fornece o valor
de saída S para cada combinação.
O mapa K mostra o valor de saída,

Método de
a única diferença é o formato.

Karnaugh A B S MAPA K

Mapa K 0 0 1 A’ B’ ~B B

0 1 0 ~A 1

1 0 0 A 1

1 1 1 AB
 A B S
~B B
0 0 1 A’ B’
~A 1
0 1 0
A 1
1 0 0

Método de 1 1 1 AB

Karnaugh A 1ª linha da tabela verdade

corresponde ao 1º quadro no
Mapa K
mapa (~A~B)
 A B S
~B B
0 0 1 A’ B’
~A 1
0 1 0
A 1
1 0 0

Método de 1 1 1 AB

Karnaugh Onde por 1 como resultado de S

na tabela, será 1 como resultado
Mapa K
do mapa K
 Como saber se a variável é negada
ou não?

~A = 0
Método de A=1

Karnaugh ~B = 0
B=1
Mapa K
~C = 0
C=1
 Como saber se a variável é negada
ou não?

~A = 0
Método de
A B C S

A=1 0 0 0 0

Karnaugh ~B = 0
0

0
0

1
1

0
0

1
B=1
Mapa K 0 1 1 0

~C = 0 1 0 0 1

C=1 1 0 1 1

1 1 0 0

1 1 1 1
 Como saber se a variável é negada
ou não?

~A = 0
Método de
A B C S

A=1 0 0 0 0

Karnaugh ~B = 0
0

0
0

1
1

0
0

1
B=1
Mapa K 0 1 1 0

~C = 0 1 0 0 1

C=1 1 0 1 1

1 1 0 0

1 1 1 1
 Como saber se a variável é negada
ou não?

~A = 0
Método de
A B C S

A=1 0 0 0 0

Karnaugh ~B = 0
0

0
0

1
1

0
0

1 ~AB~C
B=1
Mapa K 0 1 1 0

~C = 0 1 0 0 1

C=1 1 0 1 1

1 1 0 0

1 1 1 1
 Como saber se a variável é negada
ou não?

~A = 0
Método de
A B C S

A=1 0 0 0 0

Karnaugh ~B = 0
0

0
0

1
1

0
0

1 ~AB~C
B=1
Mapa K 0 1 1 0

~C = 0 1 0 0 1 A~B~C

C=1 1 0 1 1 A~BC
1 1 0 0

1 1 1 1 ABC
 A B S

0 0 0
~B B
0 1 0
~A

Método de
1 0 1
A 1 1
1 1 1

Karnaugh Os quadros de Mapa K são

identificados de modo que
Mapa K
quadrados adjacentes (os
vizinhos) tanto na horizontal
quanto na vertical diferem em
apenas uma variável
 A B S

0 0 0

0 1 0 ~B B

1 0 1 ~A

Método de 1 1 1 A 1 1

Karnaugh
Cada quadrado tem 4 adjacentes: o
quadrado superior, inferior, da
esquerda e da direita.
Mapa K Para que os quadrados adjacentes
difiram em apenas 1 variável, a
identificação deve ser feita na
ordem da tabela
~A~B, ~AB, A~B, AB
 A B S

0 0 0

0 1 0 ~B B

1 0 1 ~A

Método de 1 1 1 A 1 1

Karnaugh Quando o mapa K for totalmente

preenchido, a expressão da soma
Mapa K de produtos para a saída S pode
ser obtida.
S = A~B + AB
S=A
Método de
A expressão gerada pode ser
simplificada desde que combinado
adequadamente os quadrados no
Karnaugh mapa K.

O processo de combinar os
Mapa K quadrados que contenha 1 é
chamado de agrupamento
 Na Figura abaixo está descrito um
mapa k com 3 variáveis (A, B e C).
Este mapa contém dois termos
(~AB~C & AB~C) e um par de 1’s
Método de que é adjacente na vertical.

Karnaugh
Mapa K
 Nos dois termos ~AB~C + AB~C
❏ a variável A aparece normal e
complementada (negada)

Método de
❏ as variáveis B e C permanecem
inalteradas.

Karnaugh
Por conta disso, é possível suprimir A.
Com isso, a expressão pode ser
simplificada
Mapa K

S = B~C
 Quadros para o conjunto de

Método de
variáveis:

Duas variáveis

Karnaugh ~A A

Mapa K ~B

B
 Quadros para o conjunto de variáveis:

Método de Três variáveis

Karnaugh ~C C

~A~B
Mapa K
~AB

AB

A~B
 Agrupamento de quatro termos

Um Mapa k pode conter um grupo

de quatro 1’s adjacentes. Este grupo
Método de é denominado quarteto

Karnaugh
A Figura mostra um exemplo de
quarteto.

Mapa K
 Agrupamento de quatro termos

Um Mapa k pode conter um grupo

de quatro 1’s adjacentes. Este grupo
Método de é denominado quarteto

Karnaugh
A Figura mostra um exemplo de
quarteto.
Na primeira coluna
Mapa K os quatro 1’s são
verticalmente
adjacente
 Agrupamento de quatro termos

Um Mapa k pode conter um grupo

de quatro 1’s adjacentes. Este grupo
Método de é denominado quarteto

Karnaugh
A Figura mostra um exemplo de
quarteto.

Mapa K

Há possibilidade de
simplificação
 Agrupamento de oito termos

Um grupo de oito 1’s que são

adjacentes entre si é chamado de
Método de octeto.

Karnaugh
A Figura mostra um exemplo de
octeto.
Há possibilidade de
Mapa K simplificação
 Agrupamento de oito termos

Um grupo de oito 1’s que são

adjacentes entre si é chamado de
Método de octeto.

Karnaugh
A Figura mostra um exemplo de
octeto.
Quando um
octeto é
Mapa K agrupado em um
mapa de 4
variáveis, 3 delas
são eliminadas,
porque somente
uma variável
permanece
inalterada
 Quadros para o conjunto de variáveis:

Método de Quatro variáveis

Karnaugh ~C~D ~CD CD C~D

Mapa K ~A~B

~AB

AB

A~B
Método de
Os agrupamentos formados devem
conter o maior número possível de

Karnaugh
células logicamente adjacentes,
mas esse número tem sempre de
ser uma potência de 2, ou seja,
Mapa K agrupamentos que tenham 1, 2, 4, 8,
16, 32, … elementos.
 Processo de simplificação usando Mapa K
Passo 1: construir o mapa k e colocar 1 nos
quadrados correspondentes;

Método de
Passo 2: verificar os 1s isolados;
Passo 3: agrupar 1s adjacentes a outro. Agrupar

Karnaugh
todo par;
Passo 4: agrupar octetos (mesmo 1s já
utilizados);

Mapa K Passo 5: agrupar quarteto que contém 1 ou

mais 1s que não tenham sido combinados,
certificando em usar o número mínimo de
agrupamentos;
Passo 6: agregue pares para incluir 1s que não
tenham sido combinados;
Passo 7: formar a soma OR
Exemplo
Dada a tabela verdade apresentada a seguir:

Identifique a expressão booleana e simplifique por meio do mapa k.

Exemplo
Dada a tabela verdade apresentada a seguir:

Identifique a expressão booleana e simplifique por meio do mapa k.

Exemplo
Dada a tabela verdade apresentada a seguir:

~A B
A~B
AB

Identifique a expressão booleana e simplifique por meio do mapa k.

Exemplo
Dada a tabela verdade apresentada a seguir:

~A B
A~B
AB

Identifique a expressão booleana e simplifique por meio do mapa k.

S = ~AB + A~B + AB
Exemplo
Dada a tabela verdade apresentada a seguir:

~A B
A~B
AB

Identifique a expressão booleana e simplifique por meio do mapa k.

S = ~AB + A~B + AB
Exemplo
Dada a tabela verdade apresentada a seguir:

~A B
A~B
AB para o primeiro par,
resta A

Identifique a expressão booleana e simplifique por meio do mapa k.

S = ~AB + A~B + AB
Exemplo
Dada a tabela verdade apresentada a seguir:

para o primeiro par,

resta B
~A B
A~B
AB logo S= A + B

Identifique a expressão booleana e simplifique por meio do mapa k.

S = ~AB + A~B + AB
Atividade em
aula
Descrição da atividade

Faça em seu caderno:

1) Dada a tabela verdade a seguir:

Obtenha a expressão S, monte o circuito lógico, simplifique a expressão obtida

por meio do mapa K e monte o circuito lógico simplificado.
Descrição da atividade

Faça em seu caderno:

2) Dada a tabela verdade a seguir:

Obtenha a expressão S, simplifique por meio do mapa K e monte o circuito lógico

correspondente.
Descrição da atividade
3) Construa o mapa K conforme a expressão. Após, simplifique:

a) x = ~AB~C + ~ABC
b) x = ~A~B~C + A~B~C
Resolução da
atividade