Índice:
- Definição - O que significa Karnaugh Mapping (K-Mapping)?
- Techopedia explica o mapeamento de Karnaugh (K-Mapping)
Definição - O que significa Karnaugh Mapping (K-Mapping)?
O mapeamento de Karnaugh (K-mapping) é 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 ao desenho de 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, variáveis comuns podem ser agrupadas para otimizar a equação real.
Techopedia explica o mapeamento de Karnaugh (K-Mapping)
Maurice Karnaugh criou a técnica de mapeamento de Karnaugh em 1953. Envolve o agrupamento de expressões com termos e literais conjuntos, eliminando assim variáveis variáveis indesejadas, para obter uma função resultante otimizada. O mapeamento K é mais usado onde 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 K-mapping. A expressão pode estar representando 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.