Dominando Mapas de Karnaugh de 4 Variáveis: Projeto, Redução e Exemplos Práticos

Uma vez que você entende sequenciamento em código Gray, estender um mapa de Karnaugh de 3 variáveis para 4 variáveis é direto: copie a sequência de colunas do mapa de 3 variáveis para o lado esquerdo da grade de 4 variáveis. Veja a ilustração abaixo.

 

Reduções de Mapas K de 4 Variáveis

Os seguintes exemplos demonstram como mapas de Karnaugh simplificam expressões booleanas que seriam tediosas de manipular apenas com álgebra. Embora manipulação algébrica seja possível, K-maps fornecem uma abordagem visual mais rápida – especialmente quando muitas reduções são necessárias.

 

 

A expressão booleana abaixo contém sete termos de produto. Eles são plotados sequencialmente no K-map: o primeiro termo, A'B'CD, ocupa a célula superior, terceira (A=0, B=0, C=1, D=1). Cada termo subsequente segue o mesmo mapeamento da esquerda para direita, de cima para baixo. Ao cercar os maiores grupos possíveis, identificamos dois grupos de quatro. O grupo horizontal produz o termo simplificado AB, e o grupo vertical dá CD. A expressão Soma-de-Produtos resultante é Out = AB + CD.

Dobre os cantos do mapa como se estivesse embrulhando um guardanapo; isso traz as quatro células de canto para adjacência física.

 

 

Estas quatro células compartilham as variáveis B' e D' (ambas iguais a 0), enquanto A e C variam. Consequentemente, o grupo reduz ao único termo de produto Out = B'D'.

Para o próximo exemplo, imagine enrolar as bordas superior e inferior em um cilindro, criando oito células adjacentes.

 

 

Aqui, o grupo de oito compartilha a variável comum B=0, produzindo o termo simplificado Out = B' da expressão original de oito termos.

P-Termos em Mapas K de 4 Variáveis

Considere uma expressão com nove termos de produto, três dos quais envolvem apenas três variáveis booleanas. Em um K-map, termos de quatro variáveis ocupam células únicas, enquanto termos de três variáveis cobrem pares de células. O mapeamento é mostrado abaixo.

 

 

Formando dois grupos sobrepostos de oito – onde células de canto são compartilhadas – alcançamos a simplificação mais eficiente: Out = B' + D.

Abaixo ilustramos a expressão não simplificada mapeada no K-map.

 

 

Três células combinam em pares, deixando uma célula isolada que não pode ser mesclada. O termo isolado ABCD permanece inalterado, resultando em Out = B'C'D' + A'B'D' + ABCD.

Frequentemente existem múltiplas soluções de custo mínimo. O exemplo a seguir ilustra duas soluções equivalentes, cada uma com quatro termos de produto de três variáveis.

 

 

Ambas as soluções satisfazem os critérios de custo mínimo – usando o menor número de portas e entradas – apesar de arranjos de grupos diferentes.

Ao simplificar, comece identificando um grupo de quatro. Grupos subsequentes são escolhidos para cobrir células restantes, garantindo que cada tamanho de grupo seja potência de dois (1, 2, 4, 8, …). Evite formar grupos de três.

Outro exemplo mostra duas soluções válidas de custo mínimo. Após formar dois grupos iniciais de quatro, a célula única restante pode ser emparelhada com qualquer grupo, produzindo ABC' ou ABD como termo final.

 

 

Em ambos os casos, as expressões finais são equivalentes em complexidade.

Finalmente, comparamos uma abordagem por mapa de Karnaugh com álgebra booleana. Plotar C' cobre a metade esquerda do mapa (oito células). A célula única restante ABCD forma um par com sua vizinha, simplificando para ABD. O resultado geral é Out = C' + ABD, ilustrando um caso raro onde simplificação algébrica é direta.

 

 

Estes exemplos ressaltam o poder dos mapas de Karnaugh para minimização lógica rápida e confiável.

PLANILHAS RELACIONADAS:

• Planilha de Mapeamento de Karnaugh