Mapas de Karnaugh
 

            Mapas de Karnaugh - figura geométrica que contém uma região(quadrículo) para cada linha de uma tabela verdade.

                        Mapa  para Uma Variável

Fig.1

            A forma do mapa K depende exclusivamente do número de variáveis incluídas, e não da expressão booleana para a qual o mapa será usado.Observe os três modos diferentes de representar um mapa K para uma variável apresentados na Fig.1 e esses três modos incluídos em um único mapa K.

            Mapa  para Duas Variáveis

Fig.2

            Representação de Uma Função no Mapa

Fig.3  
Veja que em (a) temos a tabela verdade da função, em (b) o mapa K correspondente com os valores lógico da função mapeados em cada quadrículo, em (c) temos apenas os 1s mapeados e em (d) somente os 0s.Em geral, são mapeados no mapa K somente os 1s, por exclusão, os outros quadrículos tem 0s.
 
            Mapa  Alternativo Para Duas Variáveis

Fig.4

            Observe a ordenação da numeração dos quadrículos: 0, 1, 3, 2
            Em cada caso, o dígito esquerdo se relaciona à variável A e o dígito direito à variável B.
            Ao se passar de um quadrículo para outro, somente uma variável lógica muda de valor.

            Mapa para Três Variáveis

Fig.5

             Mapa  para Quatro Variáveis ( variável A é MSB e variável D é LSB )

Fig.6

            
              Mapa  para Quatro Variáveis ( variável D é MSB e variável A é LSB )
            .

Fig.7

            Se adotarmos a variável A como a mais significativa, D como a menos siginificativa  e associamos AB às linhas e CD às colunas, então o mapa de V. Karnaugh apresenta a forma abaixo.

Fig.8

  NEXT