Circuitos digitais, Eletrônica

Mapa de Karnaugh

Este método gráfico simplifica uma equação lógica de um circuito combinacional. Para entender circuitos combinacionais clique neste botão:

Circuitos Combinacionais Circuitos Combinacionaisclique aqui

 

Este método é útil quando o circuito possui 4, 5 ou 6 entradas de variáveis.

Procedimento

Aqui está um exemplo com 4 variáveis, primeiro monta a tabela verdade:

Depois constrói-se o mapa de Karnaugh e coloca o “1” onde a combinação de entrada der sinal alto na saída, nos demais põe-se o “0”.

Olhando para o mapa, pode-se simplificar o circuito combinacional da seguinte forma:

A equação lógica fica:

X=AB+\bar{C}D

E se o mapa ficasse desta forma:

Poderia simplificar da seguinte forma:

E ficaria assim:

X=B

Outras formas possíveis de combinação, dependendo do mapa:

X=\bar{B}\bar{D}

X=A\bar{D}

X=\bar{B}

X=\bar{C}D+BC\bar{D}+\bar{A}\bar{B}CD

O segredo é pegar o maior número de “uns” possíveis com o menor número possível contornos.

5 ou 6 variáveis

Para usar o mapa com 5 variáveis, deve-se fazer dois mapas de 4, um com A=0 e outro com A=1 e resolver ambos.

Os contornos que estão apenas no mapa A=0 terão \bar{A} na expressão, enquanto que os contornos que estão apenas no mapa A=1 terão A na expressão. Portanto, a equação ficará assim:

Para 6 variáveis é a mesma coisa, porem com 4 mapas.

Liked it? Take a second to support Electrical e-Library on Patreon!

About Pedro Ney Stroski

Deixe uma resposta

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *