ELETRÔNICA

Professor: Eng. Marcílio Pereira de Lima

Mapas de Veitch – Karnaugh
• Introdução
São dispositivos práticos para simplificação de
expressões lógicas com até cinco variáveis.
Constitui – se numa forma diferente de escrever
uma tabela verdade. É constituído por 2 células,
onde “n” é o número de variáveis. Cada célula
corresponde a uma das alternativas das
combinações possíveis das variáveis, e em seu
interior indicamos o nível alto ou baixo. A seguir as
configurações dos mapas para até quatro variáveis:
Mapas de Veitch – Karnaugh
Mapas de Veitch – Karnaugh
Mapas de Veitch – Karnaugh
• Técnicas de Simplificação por Mapas
Por Minitermos

Uma vez mapeados os dados, começa-se a “laçar” o

maior número de células com “1” formando laços que
contenham um número de células potência de 2 e que
sejam vizinhas. Esgotados os laços maiores, parte-se
para os laços de ordem imediatamente inferior até que
todos os “1” tenham sido laçados. Considera-se célula
vizinha aquela em que apenas uma variável mudou. A
expressão simplificada será dada por uma função “ou”
de funções “E” das variáveis que não mudaram.
Mapas de Veitch – Karnaugh
• Técnicas de Simplificação por Mapas
Por Minitermos
Mapas de Veitch – Karnaugh
• Técnicas de Simplificação por Mapas
Por Maxitermo
O processo é semelhante ao anterior, ou seja, os “laços”
são de “0” e não de 1. Neste caso considera-se verdadeira
os “0” e falsos os “1”. Porém desta forma obtemos o
complemento da função, ou seja, a saída ̅.
Mapas de Veitch – Karnaugh
• Técnicas de Simplificação por Mapas
Por Maxitermo
Mapas de Veitch – Karnaugh
• Técnicas de Simplificação por Mapas
Por Maxitermo
Se formos considerar a simplificação por minitermos,
obteremos a expressão:
S=A.B
Mapas de Veitch – Karnaugh
• Técnicas de Simplificação por Mapas
Por Maxitermo
• Exemplo:
Mapas de Veitch – Karnaugh
• Técnicas de Simplificação por Mapas
Por Maxitermo
• Continuação (Exemplo)
POR MINITERMOS: S = A+C
POR MAXITERMOS: ̅ = ̅ . ̅
- Utilizando o teorema de De Morgan temos:
̅ =    S =    S=A+C
Mapas de Veitch – Karnaugh
• Diagrama de Veitch-Karnaugh para 2 variáveis
As possibilidades assumidas pelas variáveis A e B.
Mapas de Veitch – Karnaugh
• Diagrama de Veitch-Karnaugh para 2 variáveis

(a) região onde A=1.

(b) região onde A=0 (̅=1).
(c) região onde B=1.
(d) região onde B=0 (
=1).
Mapas de Veitch – Karnaugh
• Transferência da tabela para o mapa
Veremos a forma correta de transferência da tabela
verdade para o mapa, devemos observar caso a
caso, onde cada linha corresponde a uma
combinação possível.
Mapas de Veitch – Karnaugh
• Formas de agrupamento
Mapas de Veitch – Karnaugh
• Formas de agrupamento
Mapas de Veitch – Karnaugh
• Formas de agrupamento
Mapas de Veitch – Karnaugh
• Diagrama de Veitch-Karnaugh para 3 variáveis
As possibilidades assumidas pelas variáveis A, B e
C.
Mapas de Veitch – Karnaugh
• Diagrama de Veitch-Karnaugh para 3 variáveis
As possibilidades assumidas pelas variáveis A, B e C.
Mapas de Veitch – Karnaugh
• Diagrama de Veitch-Karnaugh para 3 variáveis
As possibilidades assumidas pelas variáveis A, B e
C.

(a) região na qual A = 1.

(b) região na qual ̅ = 1 (A = 0).
(c) região na qual B = 1.
(d) região na qual
= 1 (B = 0).
(e) região na qual C = 1.
(f) região na qual ̅ = 1 (C = 0).
Mapas de Veitch – Karnaugh
• Transferência da tabela para o mapa
Mapas de Veitch – Karnaugh
• Formas de agrupamento
Mapas de Veitch – Karnaugh
• Formas de agrupamento
Mapas de Veitch – Karnaugh
• Formas de agrupamento
Mapas de Veitch – Karnaugh
• Formas de agrupamento
Mapas de Veitch – Karnaugh
• Diagrama de Veitch-karnaugh para 4 variáveis
As possibilidades assumidas pelas variáveis A, B, C
e D.
Mapas de Veitch – Karnaugh
• Diagrama de Veitch-karnaugh para 4 variáveis
As possibilidades assumidas pelas variáveis A, B, C
e D.
Mapas de Veitch – Karnaugh
• Diagrama de Veitch-karnaugh para 4 variáveis
As possibilidades assumidas pelas variáveis A, B, C
e D.
Mapas de Veitch – Karnaugh
• Diagrama de Veitch-karnaugh para 4 variáveis
As possibilidades assumidas pelas variáveis A, B, C
e D.
Mapas de Veitch – Karnaugh
• Diagrama de Veitch-karnaugh para 4 variáveis
As possibilidades assumidas pelas variáveis A, B, C e D.
a) região onde A = 1.
b) região onde ̅ = 1 (A = 0).
c) região onde B = 1.
d) região onde
= 1 (B = 0).
e) região onde C = 1.
f) região onde ̅ = 1 (C = 0).
g) região onde D = 1.
 = 1 (D = 0).
h) região onde 
Mapas de Veitch – Karnaugh
• Transferência da tabela para o mapa
Mapas de Veitch – Karnaugh
• Formas de agrupamento
Mapas de Veitch – Karnaugh
• Formas de agrupamento
Mapas de Veitch – Karnaugh
• Formas de agrupamento
Mapas de Veitch – Karnaugh
• Formas de agrupamento