MÓDULO 5 – INTRODUÇÃO AOS MAPAS DE

KARNAUGH
Obtenção da expressão lógica a partir da saída da tabela verdade

É possível obter uma expressão lógica que resulte em determinada saída, utilizando
apenas a tabela verdade. Para facilitar este processo, algumas mudanças na simbologia
devem ser realizadas. Os operadores lógicos E, OU e Negação passam a ser
representados por suas operações algébricas correspondentes, conforme indicado na
tabela abaixo:

Operador Notação Operação Algébrica

E AB AB
OU AB A+B
NEGAÇÃO ~A Ā

Como consequência, as leis da lógica ficam da seguinte forma:

 Propriedades da operação OU:

A+0=A
A+1=1
A+A=A
A+Ā=1

 Propriedades da operação E:
A0=0
A1=A
AA=A
AĀ=0

 Propriedade comutativa:

A+B=B+A
AB=BA

 Propriedade Distributiva:

A  (B + C) = A  B + A  C

 Teorema de DeMorgan:

A B  A  B
A B  AB

Por exemplo, consideremos que queremos um circuito lógico que apresente a saída
indicada na tabela a seguir:
 A B C Saída (Y)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

Primeiro, marcamos todas as linhas cujas saídas são verdadeiras (1), conforme já foi
feito na tabela. As linhas cujas saídas são falsas (0), serão desconsideradas.
Cada uma dessas linhas corresponderá ao conjunto das entradas (considerando a
negação da entrada, caso o valor da entrada na linha seja 0), ligadas pelo operador E.
Assim, temos:

A B C Saída (Y) Expressão

0 0 0 1 A B C
0 0 1 0
0 1 0 1 A  B C
0 1 1 0
1 0 0 1 A B C
1 0 1 0
1 1 0 1 A B  C
1 1 1 1 A B  C

Em seguida, a expressão equivalente final é o resultado do conjunto de todas as

expressões unidas pelo operador OU:

Y  A B  C  A B  C  A B  C  A B  C  A B  C

Embora este método seja bastante simples, resulta em expressões lógicas muito grandes,
que quase sempre podem ser simplificadas. Uma forma de se obter uma expressão
lógica já bem mais reduzida é pelo uso dos Mapas de Karnaugh.

Mapa de Karnaugh

O Mapa de Karnaugh é um diagrama utilizado na minimização de funções booleanas.

Chamamos a esse diagrama um mapa visto este ser um mapeamento a partir de uma
tabela de verdade da função (expressão lógica) que está sendo analisada. Os diagramas
foram originalmente criados por Edward Veitch (1952) e aperfeiçoados pelo engenheiro
de telecomunicações Maurice Karnaugh. Karnaugh utilizou os diagramas para
simplificar circuitos utilizados em telefonia. O nome completo do método é Veitch-
Karnaugh, em homenagem aos seus dois precursores, mas usualmente utiliza-se apenas
o nome de Karnaugh para o método.

O método utiliza a tabela verdade de uma função booleana como base para as
simplificações. Um mapa de Karnaugh é uma ajuda excelente para simplificação de
funções de até 6 variáveis. Além disso, o mapa de Karnaugh permite descobrir a função
correspondente quando se conhece apenas a saída da mesma.

Construção do Mapa de Karnaugh

A construção do Mapa de Karnaugh segue sempre a mesma seqüência,

independentemente da quantidade de variáveis (proposições) envolvidas. Eis a
seqüência de construção:

1. Montar a tabela verdade da expressão lógica, ordenando as linhas em ordem

crescente.
2. Acrescentar uma coluna na tabela verdade, numerando as linhas a partir de zero.
3. Constrói-se tantos quadrículos (células) quantas forem as linhas da tabela verdade.
4. Coloca-se os valores das variáveis do lado de fora de cada quadrículo.
5. Enumera-se cada quadrículo com o número da linha correspondente no canto
superior esquerdo.
6. Coloca-se os valores da função no centro de cada quadrículo, respeitando-se o
número da linha correspondente.

Exemplos:

1. Considere a função ((A  B) + A), cuja tabela verdade é mostrada abaixo:

A B ((A  B) + A)
0 0 0
0 1 0
1 0 1
1 1 1

As linhas são numeradas:

A B ((A  B) + A) Linha
0 0 0 0
0 1 0 1
1 0 1 2
1 1 1 3

São construídos 4 quadrículos, e os valores das variáveis do lado de fora de cada

quadrículo:

A
B 0 1

1
A seguir, numera-se cada quadrículo, de acordo com a associação dos valores das
variáveis:

A
B 0 1
0 2

1 3
1

Na seqüência, insere-se o valor da função no quadrículo correspondente a cada linha:

A
B 0 1
0 2

0 0 1
1 3
1
0 1

É possível observar, pelo mapa de Karnaugh, que a função será sempre verdadeira
quando A for verdadeiro (1), e será sempre falsa quando A for falso (0),
independentemente do valor da variável B. Desta forma, podemos constatar que:

((A  B) + A)  A

2. Considere a expressão ((A  B) + (A + B)), cuja tabela verdade é mostrada abaixo:

A B ((A  B) + (A + B))
0 0 0
0 1 1
1 0 1
1 1 1

As linhas são numeradas:

A B ((A  B) + (A + B)) Linha

0 0 0 0
0 1 1 1
1 0 1 2
1 1 1 3
São construídos 4 quadrículos, e os valores das variáveis do lado de fora de cada
quadrículo:

A
B 0 1

A seguir, numera-se cada quadrículo, de acordo com a associação dos valores das
variáveis:

A
B 0 1
0 2

1 3
1

Na seqüência, insere-se o valor da função no quadrículo correspondente a cada linha:

A
B 0 1
0 2

0 0 1
1 3
1
1 1

É possível observar, pelo mapa de Karnaugh, que a função será sempre verdadeira
quando A for verdadeiro (1), ou quando B for verdadeiro (1), sendo falsa apenas quando
ambos forem falsos. Assim, é possível constatar que

((A  B) + (A + B))  (A + B)
Utilização do Mapa de Karnaugh (duas variáveis)

Ao utilizarmos o Mapa de Karnaugh, desconsideremos todos os quadrículos cujo valor

lógico seja zero, e realizamos a soma (operação OU) de todos os quadrículos cujo valor
lógico seja 1:

 Caso tenhamos uma linha ou coluna inteira de valores iguais a 1, consideramos

esta linha ou coluna na soma, ao invés de seus quadrículos em separado. Neste
caso, se a variável for 1 na linha ou coluna correspondente, consideremos a
própria variável; caso contrário, consideramos a negação da variável.

 Os demais quadrículos são considerados e indicados pelo produto (operação E)

das variáveis nas quais eles se encontram; novamente, no caso de uma variável
valendo zero, consideremos a negação da variável.

Exemplos:

- Considere a função ((A  B) + A), cuja tabela verdade é mostrada abaixo:

A B ((A  B) + A)
0 0 0
0 1 0
1 0 1
1 1 1

As linhas são numeradas:

A B ((A  B) + A) Linha
0 0 0 0
0 1 0 1
1 0 1 2
1 1 1 3

A
B 0 1
0 2

0 0 1
1 3
1
0 1
Pelas regras apresentadas, temos apenas A como saída, ou seja, a função é

((A  B) + A)  A

- Considere a expressão ((A  B) + (A + B)), cuja tabela verdade é mostrada abaixo:

A B ((A  B) + (A + B))
0 0 0
0 1 1
1 0 1
1 1 1

As linhas são numeradas:

A B ((A  B) + (A + B)) Linha

0 0 0 0
0 1 1 1
1 0 1 2
1 1 1 3

A
B 0 1
0 2

0 0 1
1 3
1
1 1

Pelas regras apresentadas, temos A + A  B como saída, ou seja, a função é

((A  B) + (A + B))  A + A  B

Porém, se pegarmos o mesmo mapa de Karnaugh, podemos considerar que possuímos

uma linha e uma coluna completas, conforme indicado na figura abaixo:

A
B 0 1
0 2

0 0 1
1 3
1
1 1
Neste caso, temos a expressão lógica A + B. è possível demonstrar, pela construção da
tabela verdade, que ambas as expressões possuem valores lógicos iguais. Extrapolando
tal raciocínio, podemos deduzir as seguintes leis de equivalência:

A AB  A B
A AB  A B
A  A B  A  B
A  A B  A  B
A B  A B  A  B
A B  A B  A  B

Bibliografia:

LOURENÇO, Antonio Carlos de, ET AL. Circuitos Digitais - Capítulo 3. São Paulo,
1996 - ESTUDE E USE - ÉRICA.