Dominando Simplificação Lógica com Mapas de Karnaugh

Embora a álgebra booleana possa simplificar expressões lógicas rapidamente, problemas do mundo real frequentemente exigem lidar com tabelas-verdade maiores. Mapas de Karnaugh fornecem uma abordagem visual e sistemática para reduzir funções lógicas complexas eficientemente.

Neste artigo, percorremos exemplos forjados que ilustram as técnicas-chave, preparando você para cenários de lógica combinacional mais avançados em capítulos posteriores.

Mapas de Karnaugh e Sequenciamento em Código Gray

Nosso mapa de Karnaugh usa o layout convencional de código Gray:

Observe os rótulos da linha superior: 00, 01, 11, 10. Esta sequência de código Gray muda apenas um bit entre colunas adjacentes (e linhas), garantindo que células que diferem por uma única variável sejam vizinhas. Esta propriedade de adjacência é o que nos permite identificar fatores comuns visualmente.

Gerando Código Gray para Qualquer Tamanho de Mapa

Ao criar K-maps personalizados, você precisará gerar a sequência de código Gray apropriada. O diagrama a seguir ilustra o método para qualquer tamanho:

Construindo a sequência de forma que cada valor sucessivo difira por apenas um bit, preservamos a adjacência por todo o mapa.

Exemplos de Simplificação com Mapas de Karnaugh de 3 Variáveis

Vamos simplificar algumas funções usando um K-map de 3 variáveis. Primeiro colocamos os 1's correspondentes a cada termo de produto, então agrupamos células adjacentes para derivar uma expressão Soma-de-Produtos.

Por exemplo, mapear quatro termos de produto pode revelar um grupo de quatro células, que simplifica para a única variável A:

Similarmente, outro conjunto de quatro termos pode reduzir à única variável C:

Quando temos seis termos de produto, frequentemente terminamos com dois grupos distintos de quatro células. Cada grupo produz um termo de produto separado, resultando em uma expressão simplificada como A' + B:

Outro exemplo mostra um grupo de duas células simplificando para BC:

Em alguns casos, envolver as bordas do mapa (visualizando-o como um cilindro) revela um grupo de quatro que simplifica para a única variável B:

Quando todas as quatro células compartilham a variável C', o resultado final é simplesmente C':

Agrupando as seis células em dois grupos de quatro, obtemos a expressão concisa A' + C'.

Simplificando Equações Booleanas com Mapas de Karnaugh: Incinerador de Resíduos Tóxicos

Revisitamos o exemplo do incinerador de resíduos tóxicos do capítulo de álgebra booleana. A expressão original contém quatro termos de produto:

Mapear os quatro 1's resulta em três grupos de duas células, cada um contribuindo com um termo de produto para a expressão Soma-de-Produtos simplificada. O diagrama de portas correspondente é mostrado abaixo:

Para comparação, repetimos a simplificação por álgebra booleana:

E a solução por mapa de Karnaugh lado a lado:

Fica claro que a abordagem por K-map é muito mais intuitiva e economiza tempo do que manipular longas expressões algébricas.

PLANILHAS RELACIONADAS:

• Planilha de Mapeamento de Karnaugh