ELETRÔNICA

UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ

DEPARTAMENTO ACADÊMICO DE ELETROTÉCNICA
Curso Superior de Tecnologia em Eletrotécnica
Disciplina Eletrônica- Profª Elisabete

MAPAS DE KARNAUGH
IInnttrroodduuççããoo::
Método gráfico usado para simplificar/minimizar um problema lógico ou converter a Tabela da Verdade
em uma equação lógica reduzida adequada para até 6 variáveis lógicas.
Outras formas para simplificar :
þ Soma dos Produtos (Termos Mínimos - Mintermos è 1's)
þ Produto das Somas (Termos Máximos - Maxtermos è 0's)
þ Tabulação (acima de 6 variáveis)

FFoorrm
maattooss ppoossssíívveeiiss::

a)Para 2 variáveis b)Para 3 variáveis

c)Para 4 variáveis

BC A

00

01

11

10

Por ElisabeteNM
-1-
ELETRÔNICA PROFª ELISABETE

D
Deesseennvvoollvviim
meennttoo::

a. A numeração das tabelas segue o Código de Gray.

b. Os espaços são chamados de celas, onde são preenchidas com a condição "1" relativa a tabela da verdade.
c. O objetivo é reunir os 1's em grupos, mas obedecendo a condição que o enlace para a formação dos grupos
seguirá: 2N = 1, 2 , 4 , 8, ....., N sendo inteiro e positivo.
d. Quanto maior o grupo formado, maior será a redução das variáveis.
e. A variável que é eliminada, é aquela em que muda de nível entre celas adjacentes.
f. As variáveis mantidas no agrupamento feito em "c", realizam o produto lógico entre elas, sendo que
deve ser negada a variável que é representada no código Gray pelo nível 0.
g. O resultado da minimização é obtido realizando a soma lógica entre os grupos formados.

EExxeem
mppllooss::

1. Considere a tabela da verdade para a seguinte função lógica de duas variáveis, F(A,B),

A B S As celas contendo o valor lógico 1 cada, indicam que:

0 0
1. A variável A não muda de valor lógico nos dois quadrículos contendo o valor lógico 1 da
0 1 função F (1 acima da tabela): mantenha a variável A.
1 0 1 2. A variável B muda de valor lógico nos dois quadrículos contendo o valor lógico 1 da função
1 1 1 F (0 e 1 à esquerda da tabela): elimine a variável B.

2. Considere, agora, a função de três variáveis, F(A,B,C),

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

Como pode ser visto, o mapa de Karnaugh é uma ferramenta eficiente para simplificar funções booelanas.
Note que no mapa de Karnaugh acima, os quatro quadrículos contíguos (linha 0 - coluna 11; linha 0 - coluna
10; linha 1 - coluna 11; linha 1 - coluna 10), contendo o valor lógico 1 cada, indicam que a variável A não
muda de valor lógico nos quatro quadrículos contendo o valor lógico 1 da função F. Esta é a razão de manter-se a
variável A (primeiro termo da simplificação). A variável A muda de valor lógico nos dois quadrículos contendo o
valor lógico 1 da função F: elimine a variável A, mantendo B e C complementadas (segundo termo da
simplificação).

Por ElisabeteNM 14 jun 05 Karnaugh.doc

-2-