Mapas K

ELETRÔNICA DIGITAL - MAPAS DE KARNAUGH O mapa de Karnaugh é um diagrama utilizado para simplificar expressões lógicas. A idéia básica consiste em transferir o conteúdo da saída de uma tabela da verdade para o mapa e simplificar a expressão lógica utilizando as propriedades dos mapas de Karnaugh. Os diagramas de Karnaugh são construídos em função da quantidade de variáveis lógicas. O número de posições (quadrados) dos mapas é dado por:
N = 2n onde: N = número de posições do mapa n = número de variáveis lógicas
Construção dos mapas de Karnaugh

Obs.:
1 – As variáveis lógicas podem ser trocadas de posição no mapa.
2 – De uma posição para outra adjacente apenas uma variável lógica pode mudar de estado.
Propriedades dos mapas
O mapa é uma representação planificada, ou seja, o mapa original tem o formato de um anel cilíndrico.

Simplificação:
- Agrupam-se 2n pares de 1’s adjacentes sendo que o agrupamento deve ser o maior possível. Dentro do agrupamento verifica-se qual variável lógica mudou de estado, pois, se isso ocorrer a variável desaparece da combinação.
- Um bit 1 ou agrupamento de bits 1’s pode ser utilizado mais de uma vez, desde que seja agrupado com um bit 1 ou agrupamento de bits 1’s que não foi utilizado ainda.
- Caso um bit 1 não tenha outro bit 1 adjacente, deve ser escrito na saída S a combinação que gerou esse resultado.

EXEMPLO 1: Transfira o conteúdo da tabela da verdade para o mapa de Karnaugh e simplifique a expressão lógica S.