Mapas de Karnaugh

MAPAS DE KARNAUGH
São ferramentas gráficas utilizadas para a simplificação de expressões e circuitos lógicos, facilitando o processo de simplificação permitindo que se possa atingir a máxima simplificação, uma vez que nem sempre se obtém essa máxima simplificação quando se usa os Teoremas de Boole.
O número de célula (NC) de cada Mapa de Karnaugh depende no número de variáveis de entrada
(NV), de acordo com a segunte expressão: NC = 2Nv, conforme demonstrado pela figura abaixo:

SIMPLIFICAÇÃO DE EXPRESSÕES LÓGICAS UTILIZANDO MAPAS DE KARNAUGH
Cada expressão lógica de um circuito lógico digital é formada pela “soma lógica dos produtos lógicos de suas variáveis”. Cada produto que compõe a expressão será chamada de termo.

Exemplos:

O número máximo de termos (NT) que cada expressão pode ter é dado por NT = 2Nv. Ou seja, num sistema com 2 variáveis, o número máximo de termos será 4 (quatro); para 3 variáveis, serão 8 (oito) termos; e para 4 (quatro) variáveis, serão 16 (dezesseis) termos. A expressão só terá o número máximo de termos, quando a saída for sempre igual a “1” independentemente das combinações das variáveis de entrada.
Logicamente, que para simplificarmos uma expressão lógica, podemos usar dois artifícios:
 1°) reduzir o número de termos da expressão lógica, e
 2°) reduzir o número de variáveis em cada termos.
1°) Para reduzirmos o número de termos da expressão, devemos agrupar os “1” sempre em quantidade que seja potência de dois (ou seja, 1, 2, 4, 8, 16, 32,...). Os “1” devem estar contíguos uns aos outros (nunca na diagonal). Cada agrupamento será chamado de “anel”.
O número de termos que comporá a expressão lógica simplificada será igual ao número de agrupamentos (ou anéis) que forem formados no Mapa de Karnaugh. ENTÃO DEVEMOS UTILIZAR O
MENOR NÚMERO POSSÍVEIS DE AGRUPAMENTOS (ANÉIS) POSSÍVEL. QUANTO MENOR O NÚMERO
DE ANÉIS FORMADOS NO MAPA DE KARNAUGH, MENOR O NÚMERO DE TERMOS DA EXPRESSÃO
LÓGICA SIMPLIFICADA. CADA