Software e Hardware · Avançado · Português · Técnico
mapa de Karnaugh
Diagrama em grade que organiza uma tabela-verdade de modo que células vizinhas diferem em um só bit, facilitando agrupar os 1 e simplificar expressões lógicas à mão.
Onde usar
Ensinado em eletrônica digital para reduzir o número de portas de um circuito combinacional. Funciona bem até cerca de quatro ou cinco variáveis.
Exemplos
Usei um mapa de Karnaugh para simplificar a expressão de quatro variáveis.
No mapa de Karnaugh, os grupos de 1 adjacentes viram termos menores da expressão.
Cuidado
Não confunda com a tabela-verdade: o mapa reorganiza a mesma informação para facilitar a simplificação.
Sinônimos
diagrama de Karnaugh
Origem
Criado em 1953 pelo engenheiro americano Maurice Karnaugh.