Definição – O que significa Mapeamento de Karnaugh (K-Mapping)?
Mapeamento de Karnaugh (mapeamento K) é o processo de formação de um mapa pictórico usado para reduzir uma expressão booleana, formando uma resultante com um número menor de literais (operações lógicas) e variáveis. O mapeamento K pode ser semelhante a desenhar uma tabela verdade na qual o estado de cada variável é mostrado em todas as combinações possíveis com outras variáveis. Dessa forma, as variáveis comuns podem ser agrupadas para otimizar a equação real.
Definirtec explica o mapeamento de Karnaugh (K-Mapping)
Maurice Karnaugh desenvolveu a técnica de mapeamento de Karnaugh em 1953. Envolve o agrupamento de expressões com termos conjuntos e literais, eliminando assim variáveis indesejadas, para obter uma função resultante otimizada. O mapeamento K é mais usado quando o número de variáveis envolvidas deve ser minimizado. Da mesma forma, o número de operações também pode ser reduzido usando o mapeamento K. A expressão pode representar um problema de situação em tempo real ou estudos de caso. Expressões envolvendo cinco a seis variáveis são comparativamente difíceis, mas realizáveis, enquanto expressões com sete ou mais variáveis são muito difíceis (se não impossíveis) de otimizar usando o mapeamento K.