Mapa de karnaugh

INSTITUTO FEDERAL DE EDUCAÇÃO CIÊNCIA E TECNOLOGIA DO MARANHÃO
TURMA: ELETRÔNICA III
PROFESSOR: JEAN MARK

SISTEMAS DIGITAIS
Mapa de Karnaugh

INTRODUÇÃO

Mapa de Karnaugh é um método de simplificação gráfico criado por Edward Veitch e aperfeiçoado pelo engenheiro de telecomunicações Maurice Karnaugh.
O método do Mapa de Karnaugh é um método mais simples, pois se baseia em um desenho na forma de tabela, a construção da tabela e o processo da simplificação é uma tarefa rápida.
A simplificação de uma função lógica tem por objetivo chegar a um circuito mais simples, usando menos componentes gerando, desta forma, um circuito mais econômico.
Esse método é prático para funções de até quatro variáveis ou eventualmente cinco variáveis, acima disto, o gráfico gerado passa a ter uma dimensão de difícil processamento.
Também é considerado mais simples que a “álgebra booleana”, pois elimina o problema de erro nas simplificações, porém quando utilizado mais de 6 entradas, esse método se torna complicado, como dito acima, então para esses casos são utilizados soluções algorítmicas computacionais.

IFMA
Alcântara; 29 de julho de 2012
Eletrônica III

Mapa de Karnaugh

“É um método gráfico usado para simplificar uma equação lógica ou para converter uma tabela-verdade no seu circuito lógico correspondente, de uma forma simples e metódica.”
(Tocci e Widmer)

Desenhando o Mapa de Karnaugh:
O Mapa de Karnaugh é uma tabela que representa uma forma diferente de desenhar a tabela verdade. Um detalhe importante é que não existe uma única forma de desenhar o mapa de Karnaugh outras formas de usar e desenhar o mapa poderão ser encontrados, no entanto, este método é um dos mais simples e práticos de ser aplicado. Não importa a forma final do Mapa a sua base matemática será sempre mesma.

Mapa de Karnaugh partindo de uma Tabela Verdade de quatro variáveis.

Mapa de Karnaugh para duas váriaveis
Utiliza-se a seguinte tabela-verdade para montar o mapa de