24/05/2012
IFMG-Formiga
Simplificação por mapa de
Veitch-Karnaugh
Lógica para
Ciência da Computação
Simplificação algébrica é de
difícil automatização
Simplificação por mapa fornece uma
maneira “visual” para a simplificação
Baseia-se na identificação de produtos
vizinhos
Funções Lógicas e Portas Lógicas
Continuação...
Profª. Danielle Costa
2
Simplificação por mapa de
Veitch-Karnaugh
Simplificação por mapa de
Veitch-Karnaugh
3
4
1
24/05/2012
Simplificação por mapa de
Veitch-Karnaugh
Simplificação por mapa de
Veitch-Karnaugh
5
Simplificação por mapa de
Veitch-Karnaugh
6
Simplificação por mapa de
Veitch-Karnaugh
7
8
2
24/05/2012
Simplificação por mapa de
Veitch-Karnaugh
Simplificação por mapa de
Veitch-Karnaugh
Don´t Cares
Saída :não importa o valor da saída
gerado por determinada combinação de
entradas
Entrada: é indiferente o valor da entrada
para determinar um valor na saída
9
Simplificação por mapa de
Veitch-Karnaugh
10
Simplificação por mapa de
Veitch-Karnaugh
Funções com saídas não especificadas
Simplificação com don´t care
11
12
3
24/05/2012
Simplificação por mapa de
Veitch-Karnaugh
Simplificação por mapa de
Veitch-Karnaugh
Note que, agora, estamos destacando os 0's adjacentes, e não
os 1's adjacentes. Para melhor compreensão do que isso
significa, construa a tabela verdade da função F e também de
sua negação, F‘.
Conversão Soma de Produtos/Produto
de Somas
: (0,1,4,5,6,7,12)
13
14
Exercícios
Exercícios
Simplifique as expressões obtidas das
tabelas a seguir, utilizando os
diagramas de Veitch-Karnaugh
b)
c)
a)
15
16
4
24/05/2012
Exercícios
Exercícios
d)
Encontre a equação mínima em soma
de produtos para a função abaixo)
17
18
5