Centro Federal de Educao Tecnolgica do RN

Departamento Acadmico de Tecnologia da Informao

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.

Podem ser aplicados a circuitos de 2 a 6 variveis.

Ele formado por 2n clulas (n o nmero de variveis de entrada).

o mesmo nmero de linhas de uma Tabela de n variveis.

Num mapa VK, valem as seguintes relaes:

Cada clula corresponde a uma condio de entrada (linha da Tabela) As sadas da Tabela so indicadas dentro das clulas correspondentes
2

Mapas VK para Duas Variveis

O mapa VK para duas variveis formado por 4 clulas, como indicado abaixo:

Cada linha da tabela possui a sua prpria regio no Mapa

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

Os conceitos de adjacncia e enlace so fundamentais para a compreenso do mapa VK.

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.

Enlace (regio): o agrupamento de clulas adjacentes, com sadas iguais.

4

Mapas VK para Duas Variveis

Exemplo: A Tabela da Verdade abaixo caracteriza um circuito lgico. Apresente o Mapa VK para esse circuito.
Soluo:

Mapas VK para Duas Variveis

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

Mapas VK para Trs Variveis

O mapa VK para trs variveis formado por oito clulas (23=8) dispostas como mostrado abaixo:

Mapas VK para Trs Variveis

Exemplo: A Tabela da Verdade abaixo caracteriza um circuito lgico. Apresente o Mapa VK para esse circuito.
Soluo:

10

Mapas VK para Trs Variveis

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

Mapas VK para Quatro Variveis

O mapa VK para quatro variveis formado por dezesseis clulas (24=16) dispostas como mostrado abaixo:

14

Mapas VK para Quatro Variveis

Exemplo: A Tabela da Verdade abaixo caracteriza um circuito lgico. Apresente o Mapa VK para esse circuito.

Soluo:

15

Mapas VK para Quatro Variveis

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