Mapa de Karnaugh um mtodo de simplificao grfico criado porEdward Veitch(1952) e aperfeioado pelo engenheiro de telecomunicaesMaurice Karnaugh. Chamamos esse diagrama de mapa, visto este ser um mapeamento biunvoco a partir de uma tabela verdade da funo que est a ser analisada.Ele utilizado para simplificar uma equao lgica ou para converter uma tabela verdade no seu circuito lgico correspondente.O mtodo de leitura por "mapa de Karnaugh" considerado mais simples que a "lgebra booleana", pois elimina o problema de erro nas simplificaes. Porm quando utilizado mais de seis entradas, esse mtodo se torna complicado, pois fica difcil identificar as clulas adjacentes no mapa. Para esse caso so utilizadas solues algortmicas computacionais.

Vantagens na utilizao do Mapa de Karnaugh

A principal vantagem de um mapa de Karnaugh a simplicidade da representao de dados.A estrutura do mapa de rede simplifica o arranjo de variveis similares que podem dispersar o grupo e como termos para identificar e resolver possveis problemas no projeto.Mudanas nas variveis vizinhos so facilmente visualizados, permitindo que o engenheiro para ver as relaes de causa e efeito.Como resultado, o circuito digital e teoria da informao, indstrias ainda usam mapas de Karnaugh hoje.

Procedimentos

Toda clula deve ser contada pelo menos uma vez.Qualquer combinao deveria ser a maior possvel. Assim, uma clula no deveria ser considerada isolada se ela pode fazer parte de um grupo de duas ou mais clulas adjacentes.Todas as clulas deveriam ser referenciadas em um menor nmero de grupos possveis.

Caractersticas de mapeamento

Cada vez que ns combinamos dois minitermos eliminamos uma das variveis no termo produto. A varivel que eliminada uma que aparece na forma negada em um minitermo e na forma no negada no outro minitermo.

Quando 2r minitermos so combinados, ns eliminamos r variveis.

As filas e colunas de um mapa K so marcados de forma que apenas uma varivel muda quando caminhamos de fila-em-fila ou de coluna-em-coluna.

Processo de reduo

Identifique e marque todas as clulas individuais que no podem ser combinadas com quaisquer outras clulas.Identifique todas as clulas que podem ser combinadas com apenas outra clula. Use estes pares para formar grupos duplos.Identifique todas as clulas que podem ser combinadas em grupo de quatro clulas contanto que todas as clulas no estejam j cobertas por outros grupos (preferencialmente).Repita o processo de combinao para grupos de oito clulas contanto que todas as clulas no grupo no estejam cobertas (preferencialmente).Investigue qualquer clula ainda no contida em um grupo. Arbitrariamente forme o maior grupo possvel que pode ser formado e que inclu a maioria das clulas no cobertas.

Mapa para duas variveis

O mapa ser descrito como (S=f(A, B)) formado por quatro clulas (2=4);

Pode-se notar que cada linha da tabela verdade possui uma regio prpria no diagrama de Karnaugh.

Com duas variveis possvel formar vrias regies. Exemplo:

Passos para a simplificao: Formar pares; Formar termos isolados; A expresso simplificada ser o somatrio das regies encontradas.

Mapa para Trs variveis

O mapa ser descrito como (S=f(A, B, C)) formado por oito clulas (23=8);

Com trs variveis possvel formar vrias regies. Exemplo:

Passos para a simplificao: Formar quadras; Formar pares; Formar termos isolados; A expresso simplificada ser o somatrio das regies encontradas;

Mapa para quatro Variveis