Sistemas Digitais
Mapas de Veitch-Karnaugh
Aula N 6
Mapas de Veitch-Karnaugh
Permitem uma simplificao fcil e rpida de expresses lgicas extradas de Tabelas da Verdade.
Cada clula corresponde a uma condio de entrada (linha da Tabela) As sadas da Tabela so indicadas dentro das clulas correspondentes
2
O mapa VK para duas variveis formado por 4 clulas, como indicado abaixo:
Essas regies so os locais onde devem ser colocados os valores que a expresso assume para as correspondentes entradas. A localizao das clulas no mapa facilita o enlace de clulas adjacentes
Mapas de Veitch-Karnaugh
Adjacncia: Duas clulas so adjacentes entre si quando apenas uma de suas variveis associadas muda de valor.
Exemplo: As clulas correspondentes s linhas (A=0,B=0) e (A=0,B=1) so adjacentes, j que apenas B muda de valor.
Exemplo: A Tabela da Verdade abaixo caracteriza um circuito lgico. Apresente o Mapa VK para esse circuito.
Soluo:
Passos para Simplificao: Formar enlaces com as clulas que contm o valor 1
1.
2. 3.
Tentar formar um enlace com quatro clulas (quadra); Se no for possvel formar uma quadra, tentar formar um par; Se houver termos isolados, formar enlaces com esse termos;
Condies Irrelevantes:
Sempre que uma ou mais sadas forem irrelevantes, cada uma delas deve ser considerada 0 ou 1 de acordo com a convenincia, de forma que os enlaces se tornem maiores.
6
Mapas de Veitch-Karnaugh
Cada enlace visto como um produto (AND) entre as variveis que no mudam de valor no enlace
Obs: Se houver apenas uma varivel que no muda de valor, ento essa varivel representa o enlace. A expresso simplificada obtida unificando os enlaces (expresses que representam os enlaces) com uma soma booleana (OR).
Observaes:
Dois enlaces podem compartilhar clulas Um enlace envolvendo uma nica clula no resulta em simplificao Quanto maior o enlace, maior a simplificao alcanada Quanto menor o nmero de enlaces, maior a simplificao
7
O mapa VK para trs variveis formado por oito clulas (23=8) dispostas como mostrado abaixo:
Exemplo: A Tabela da Verdade abaixo caracteriza um circuito lgico. Apresente o Mapa VK para esse circuito.
Soluo:
10
Passos para Simplificao: Formar enlaces com as clulas que contm o valor 1
1. 2. 3. 4.
Tentar formar uma oitava; Se no for possvel formar uma oitava, tentar formar uma quadra; Se for possvel, formar pares; Se houver termos isolados, formar enlaces com esse termos;
Condies Irrelevantes:
Sempre que uma ou mais sadas forem irrelevantes, cada uma delas deve ser considerada 0 ou 1 de acordo com a convenincia, de forma que os enlaces se tornem maiores.
11
Mapas de Veitch-Karnaugh
Cada enlace visto como um produto (AND) entre as variveis que no mudam de valor no enlace
Obs: Se houver apenas uma varivel que no muda de valor, ento essa varivel representada o enlace. A expresso simplificada obtida unificando os enlaces (expresses que representam os enlaces) com uma soma booleana (OR).
Observaes:
Dois enlaces podem compartilhar clulas Um enlace envolvendo uma nica clula no resulta em simplificao Quanto maior o enlace, maior a simplificao alcanada Quanto menor o nmero de enlaces, maior a simplificao
12
13
O mapa VK para quatro variveis formado por dezesseis clulas (24=16) dispostas como mostrado abaixo:
14
Exemplo: A Tabela da Verdade abaixo caracteriza um circuito lgico. Apresente o Mapa VK para esse circuito.
Soluo:
15
Passos para Simplificao: Formar enlaces com as clulas que contm o valor 1
1. 2. 3. 4. 5.
Formar uma hexa (grupo de 16 elementos); Se no for possvel formar uma hexa, tentar formar uma oitava; Se for possvel, formar quadras; Se for possvel, formar pares; Se houver termos isolados, formar enlaces com esse termos;
Condies Irrelevantes:
Sempre que uma ou mais sadas forem irrelevantes, cada uma delas deve ser considerada 0 ou 1 de acordo com a convenincia, de forma que os enlaces se tornem maiores.
16
17