3
3.1
O MAPA DE KARNAUGH.
METODOLOGIA.
Iniciaremos a explicitação de como montar o Mapa De Karnaugh fazendo a utilização de
ferramentas auxiliares como um fluxograma e alguns diagramas.
Para se montar o Mapa De Karnaugh precisamos em primeira mente uma tabela verdade,
poderíamos partir de uma expressão Booleana qualquer, entretanto de qualquer modo
necessitaremos saber todas as suas saídas para confecciona-las. Nesta tabela verdade há n
variáveis de entrada, o que é importante pois, é desse parâmetro que sabemos quantas células vão
compor nossa tabela.
Figura 3.1: Fluxograma Da Montagem Do Mapa De Karnaugh.
Fonte: Autores (2018).
De maneira simplificada a FIGURA 3.1, nos mostra como vamos fazer para utilizar esta
ferramenta que permite reduzir ao máximo as expressões Booleanas. Temos duas opções de início,
ter a expressão Booleana, para obter a sua tabela verdade, ou diretamente termos sua tabela
verdade, dela conseguimos extrair a quantidade de variáveis de entrada, a qual vai ser utilizada
para saber quantas células serão necessárias. Quando todas as células estiverem prontas e
respectivamente adotadas as ordens de adjacência das variáveis, que no Mapa De Karnaugh se
arranjam de maneira diferente, preenchermos todas as células correspondentes ao nível lógico altos
com uns (1). Por conseguinte, temos que fazer grupos de tal maneira a englobar todos os níveis
lógicos, esses grupos estão ligados pela operação do produto lógico, e os grupos pela soma lógica,
por consequência das propriedades da absorção.
No próximo tópico demonstraremos como montar o Mapa De Karnaugh para quatro
variáveis, pois no nosso experimento cinco (5) necessitamos apenas dele.
5