Lar Desenvolvimento O que é mapeamento karnaugh (mapeamento k)? - o que é techopedia

O que é mapeamento karnaugh (mapeamento k)? - o que é techopedia

Índice:

Anonim

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.

O que é mapeamento karnaugh (mapeamento k)? - o que é techopedia