Simplificação de funções booleanas

mapas de Karnaugh

Autores:
Alves Francisco Luís
Milton Jonas Chavane
Nelson Esmiralda Bernardo
Zeferino Pedro Sitoe
 Introdução
Simplificação pode ser feita por:
• Método algébrico
• Método gráfico (Mapas de Karnaugh)
• Método de tabelas (Quine-McCluskey)

Vantagens:
• Minimizam o numero de termos numa função;
• Reduzem o numero de portas lógicas num
circuito.
 Método Algébrico
• Usa exaustivamente as propriedades, os
postulados e os teoremas da álgebra booleana;
• Trabalha com expressões booleanas e não com
tabelas;
Exemplo:
Minimizar algebricamente a função

Aplicando a propriedade distributiva

Evidenciando alguns termos

Fazendo-se sucessivamente as mesmas operações

E chaga-se a função

Repetindo os passos podemos ter

Obtemos assim a forma mais simplificada possível

Vantagens
• Permite obter funções mais simples;
• Execução rápida para funções com poucas
variáveis.

Desvantagens
• Dificuldades na simplificação de funções com
muitas variáveis;
• Dificuldades na identificação dos teoremas a
serem usados;
• Consumo elevado de tempo para funções com
varias variáveis
 Método gráfico -Mapas de Karnaugh
Mapas de Karnaugh são tabelas compostas por
várias linhas e colunas que se interceptam
formando células.

Nas células são colocados os resultados das

combinações adjacentes
O mapa de Karnaugh deve ser preenchido através de
uma tabela de verdade. Para a simplificação de
termos leva-se em conta que:

• Um termo isolado não admite simplificação;

• Um par elimina uma variável e o seu
complementar;
• Uma quadra elimina duas variáveis e os seus
complementares;
• Um octeto elimina três variáveis e seus
complementares.
Algoritmo para simplificação de termos:
• Construir mapas de Karnaugh e colocar os 1’s
nas células correspondentes aos 1’s e 0’s nas
correspondentes a 0’s.
• Circundar os agrupamentos, de forma a se
obter o menor numero possível de
agrupamentos;
• Deve se começar de maiores para menores
agrupamentos;
• Os agrupamentos devem ser de duas, quatro,
oito… células vizinhas com valores 1;
Algoritmo para simplificação de termos:
• Os termos isolados são considerados em
separado (caso existam);
• Unem-se as expressões referentes aos
agrupamentos.

Exemplo: Reduzir a função

Primeiro constrói-se a tabela de verdade

Em seguida constrói-se o diagrama de Karnaugh
Atente-se para a formação das linhas e
colunas

• A tabela tem dois agrupamentos, uma quadra

e um par.
• A tabela nos da resultado final de
• As funções EX-OR e EX-NOR não admitem
simplificações pois as suas equações
características estão minimizadas. Estas
funções não são validas para mais de duas
variáveis.

• Há casos em que os diagramas podem conter

condições irrelevantes, tomados como X, estas
condições podem ser tomadas como 1’s ou 0’s
de modo a facilitar a simplificação
 Vantagens e desvantagens
Vantagens:
• É rápido obter expressões mais simples de
implementar;
• É conclusivo;

Desvantagens:
• Os mapas são grandes e complexos para um
numero superior que 4 variáveis;
• É apenas pratico para computação manual.
 Método de Quine-McCluskey
Este método baseia-se na comparação
sistemática de termos devidamente
agrupados para detectar mudança em apenas
uma variável.
Este método começa com o agrupamento de
mintermos.
O método de tabela de Quine-McCluskey baseia-
se no teorema
 Este método implica:
• Formar uma tabela com os termos agrupados
consoante o peso deles;
• Comparar termos dum grupo com todos os outros
do grupo seguinte;
• Combinar os termos entre si, se entre eles apenas
uma variável tiver mudado de estado. Essa variável
é eliminada e substituída por um “ _ “ (traço).
Formar uma nova lista com esses novos termos.
 Este método implica:
• O passo anterior deverá ser repetido ate não
haver possibilidade de comparação;
• Assinalar na lista anterior, todos os termos
que não são integrantes da nova lista;
• Ao combinar os termos deve-se ter o cuidado
de combinar aqueles que têm o _(traço) na
mesma posição. Isto cria uma família de
implicantes primos -IP.
 :

Este método implica:

• Somar os implicantes primos ate encontrar a
expressão simplificada.

Exemplo: Faremos a função dos exemplos

anteriores.
A sua forma reduzida é:
• A sua tabela de verdade é

• A seguir contamos e agrupamos os códigos das

combinações, os mintermos são agrupados em
classes
Nas tabelas abaixo repete-se a de verdade na
esquerda e na da direita são resumidos os três
passos consequentes
De seguida, fazemos a análise das variáveis
eliminadas, a expressão final é obtido com a
soma de implicantes primos essenciais como
se pode observar abaixo. As variáveis
marcadas com (_) são as que foram eliminadas
Tomando em conta que o resultado do produto
deve se 1, da tabela, são negadas as variáveis
com valor lógico 0.

Chega-se assim a função mais simples

 Vantagens e desvantagens
Vantagens:
• É fácil desenhar algoritmos para computação
automática;
• É conclusivo;
• Sem restrições do número de variáveis.
Desvantagem:
• Requer muita atenção na computação manual.
Obrigado