LÓGICA COMBINACIONAL - Wuala

) S ? (A?
B ? C).(A?
C)
c) S ? (A?
B?
C).(A.B.C)
d) S ? A?
A.B?
A.B?
A.B ? A. B
e) S ? A.B.C?
A ? B ? C
f) S ? A.B.C?
A.C ? A. B
g) S ? A.B.C?
A.B.C?
A.B.C ? A.B.C ? A.B. C
h) S ? (A?
B?
C).(A ? B ? C)
i) S ? [A.C ? B?
D] ? C.(A.C.D)
j) S ? (A?
B).[B.(A?
C) ? D.(A ? B?
C) ]
k) Prove que: S ? A?
B ? A?
B
l) Demonstre em portas ou-exclusivo: S ? A.B.C ? A.B.C?
A.B.C?
A.B. C
3.2 MÉTODO DO DIAGRAMA DE VEITCH-KARNAUGH
É uma forma modificada da tabela da verdade, na qual as combinações das entradas
estão arranjadas de uma forma particularmente conveniente. Portanto, é um método
gráfico que usa o processo de mapeamento visual da função booleana a ser simplificada.
Teoricamente o mapa de Karnaugh pode ser usado em problemas envolvendo qualquer
número de variáveis de entrada, porém, sua utilização limita-se a circuitos com seis
variáveis, no máximo.
3.2.1 DIAGRAMA PARA 2 VARIÁVEIS
A
A
B B
A . B A .B
A. B A.B
Método de simplificação
? Agrupam-se as regiões onde S=1, no menor número possível de pares (conjunto de 2
regiões vizinhas);
? As regiões que não puderem ser agrupadas em pares serão tratadas isoladamente;
? Verifica-se em cada par o valor da variável: se a mesma muda de valor lógico, é
desprezada; se a variável mantém seu nível lógico, será o valor do par;
? Escreve-se a expressão de cada par, isto é, o valor que o mesmo ocupa no diagrama;
? Somam-se os pares e/ou termos isolados.
Obs: A simplificação baseia-se na Identidade do Postulado da Adição: A ? A ? 1
21