Documente Academic
Documente Profesional
Documente Cultură
Exemplo 1:
1- A tabela da verdade mostra o estudo de uma função de 2 variáveis .
Vamos colocar seus resultados no diagrama de Veitch-Karnaugh
DISCIPLINA: Sistemas Digitais I
PROFESSOR: Marco Aurélio Matta Machado Pereira
Diagrama de Veitch-Karnaugh
2) Diagrama de Veitch-Karnaugh para 2 variáveis (cont.):
Exemplo 1 (cont.):
Utilizando o método desenvolvido anteriormente, obtemos a
expressão característica da função:
S = A̅.B + A.B̅ + A.B
Passamos para o mapa os casos da tabela da verdade, conforme o
esquema de colocação visto anteriormente:
DISCIPLINA: Sistemas Digitais I
PROFESSOR: Marco Aurélio Matta Machado Pereira
Diagrama de Veitch-Karnaugh
2) Diagrama de Veitch-Karnaugh para 2 variáveis (cont.):
Exemplo 1 (cont.):
Uma vez entendida a colocação dos valores assumidos pela expressão
em cada caso no diagrama de Veitch-Karnaugh, vamos verificar como
podemos efetuar as implificações.
Exemplo 1 (cont.):
Notamos também que nenhum 1 ficou fora dos agrupamentos , e
ainda que o mesmo 1 pode pertencer a mais de um agrupamento.
Para obter a expressão simplificada, basta agora, somarmos os termos
obtidos nos agrupamentos:
S = Par1 + Par 2 então: S = A + B
Como podemos notar, esta é a expressão de uma porta Oum pois a
tabela da verdade também é da porta OU. Outro fato a ser notado é
que a expressão obtida é visualmente, menor do que a extraída
diretamente da tabela da verdade, acarretando um circuito mais
simples, diminuindo, consequentemente, a dificuldade de montagem
e o curso do sistema.
DISCIPLINA: Sistemas Digitais I
PROFESSOR: Marco Aurélio Matta Machado Pereira
Diagrama de Veitch-Karnaugh
2) Diagrama de Veitch-Karnaugh para 2 variáveis (cont.):
Exemplo 2:
Vamos simplificar o circuito que executa a tabela da verdade a seguir:
Exemplo 2 (cont.):
Agora, vamos agrupar os pares:
Vamos escrever as expressões dos pares:
Par 1 = A̅
Par 2 = B̅
Somando as expressões dos pares, temos a
expressão simplificada:
S = A̅ + B̅
Notamos que esse par não depende de C, pois está localizado tanto
em C como em C̅, resultando sua expressão independente de C, ou
seja, o termos A̅.B.
O passo final é somarmos as expressões referentes aos
agrupamentos. A expressão final minimizada será:
S = A̅.B + C̅
DISCIPLINA: Sistemas Digitais I
PROFESSOR: Marco Aurélio Matta Machado Pereira
Diagrama de Veitch-Karnaugh
3) Diagrama de Veitch-Karnaugh para 3 variáveis (cont.):
Exemplo 2:
Como outro exemplo, vamos minimizar o circuito que executa a
abaixo: Transpondo para o diagrama temos:
Somando as expressões,
teremos a expressão final
minimizadas:
S = D + A.C̅ + A̅.B̅.C
DISCIPLINA: Sistemas Digitais I
PROFESSOR: Marco Aurélio Matta Machado Pereira
Diagrama de Veitch-Karnaugh
4) Diagrama de Veitch-Karnaugh para 4 variáveis (cont.):
Exemplo:
Vamos minimizar o circuito que executa a tabela abaixo:
DISCIPLINA: Sistemas Digitais I
PROFESSOR: Marco Aurélio Matta Machado Pereira
Diagrama de Veitch-Karnaugh
4) Diagrama de Veitch-Karnaugh para 4 variáveis (cont.):
Exemplo (cont.):
Transpondo a tabela da verdade para o diagrama temos:
DISCIPLINA: Sistemas Digitais I
PROFESSOR: Marco Aurélio Matta Machado Pereira
Diagrama de Veitch-Karnaugh
4) Diagrama de Veitch-Karnaugh para 4 variáveis (cont.):
Exemplo (cont.):
Simplificando o diagrama temos:
b) Região onde B = 1:
DISCIPLINA: Sistemas Digitais I
PROFESSOR: Marco Aurélio Matta Machado Pereira
Diagrama de Veitch-Karnaugh
5) Diagrama de Veitch-Karnaugh para 5 variáveis (cont.):
Vamos verificar algumas das regiões deste diagrama:
a) Região onde C = 1:
b) Região onde D = 1:
DISCIPLINA: Sistemas Digitais I
PROFESSOR: Marco Aurélio Matta Machado Pereira
Diagrama de Veitch-Karnaugh
5) Diagrama de Veitch-Karnaugh para 5 variáveis (cont.):
Vamos verificar algumas das regiões deste diagrama:
a) Região onde E = 1:
Concluindo....
• Para um número par de variáveis, temos a função OU Exclusivo
como sendo complemento da função coincidência
• Para um número ímpar de variáveis existe a função OU Exclusivo
como sendo igual a função Coincidência
DISCIPLINA: Sistemas Digitais I
PROFESSOR: Marco Aurélio Matta Machado Pereira
Diagrama de Veitch-Karnaugh
8) Agrupamento de zeros:
Podemos, alternativamente, agrupar as células que valem 0 para
obtermos a expressão simplificada em diagramas de Veitch-
Karnaugh, porém, com esta prática, obtemos o complemento da
função, ou seja, a saída S̅. Para ilustrar esta situação, vamos
simplificar a expressão da tabela: