IFMG-Formiga
Lógica para
Ciência da Computação
Funções Lógicas e Portas Lógicas
Continuação...
Simplificação por mapa de Veitch-Karnaugh
2 Simplificação algébrica é de
difícil automatização
Simplificação por mapa fornece uma maneira “visual” para a simplificação
Simplificação por mapa de Veitch-Karnaugh
3
Simplificação por mapa de Veitch-Karnaugh
Simplificação por mapa de Veitch-Karnaugh
Simplificação por mapa de Veitch-Karnaugh
Simplificação por mapa de Veitch-Karnaugh
Simplificação por mapa de Veitch-Karnaugh
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
Simplificação por mapa de Veitch-Karnaugh
Funções com saídas não especificadas
Simplificação por mapa de Veitch-Karnaugh
Simplificação com don´t care
Simplificação por mapa de Veitch-Karnaugh
Conversão Soma de Produtos/Produto de Somas
13
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‘.
Exercícios
15 Simplifique as expressões obtidas das
Exercícios
Exercícios
Exercícios
18 Encontre a equação mínima em soma