ET35N_05_Quine McCluskey

Prévia do material em texto

1/20
Mapas de Karnaugh
Mapas de Karnaugh
2/20
Mapas de Karnaugh
3/20
Mapas de Karnaugh
4/20
Condições de Irrelevância (don't care): são combinações das
entradas que nunca acontecem, portanto, não importa se a saída é
nível alto ou baixo. Assim, escolhe-se a saída de forma a simplificar
mais o circuito resultante (PIs maiores).
Exemplo. Simplifique a tabela abaixo:
5/20
Condições de Irrelevância (don't care):
6/20
x 0 x 1
1 0 1 1
0 x x 0
0 1 0 x
7/20
x 0 x 1
1 0 1 1
0 x x 0
0 1 0 x
8/20
4.4. Método de Minimização Tabular Quine-McCluskey
 Método semelhante ao mapa K, também se baseia na busca de combinações de
mintermos logicamente adjacentes.
 Menos dependente da habilidade de detectar padrões.
 Viável para muitas variáveis.
 Pode ser facilmente expandido para funções com múltiplas saídas.
 O princípio fundamental do mapa de Karnaugh e do método de Quine-
McCluskey é a seguinte identidade
9/20
4.4. Método de Minimização Tabular Quine-McCluskey
10/20
4.4. Método de Minimização Tabular Quine-McCluskey
11/20
4.4. Método de Minimização Tabular Quine-McCluskey
12/20
Exercício 1:
13/20
Exercício 1:
14/20
Exercício 2:
15/20
Exercício 2:
16/20
Exercício 3:
17/20
Exercício 3:
BC
18/20
Exercício 4:
19/20
Exercício 4:
20/20