SÍNTESE E ANÁLISE DE MEF SÍNCRONA
Por: leandrodante • 6/10/2019 • Pesquisas Acadêmicas • 1.355 Palavras (6 Páginas) • 132 Visualizações
3 SÍNTESE E ANÁLISE DE MEF SÍNCRONA
SÍNTESE DE MEF SÍNCRONA
A síntese de uma MEF síncrona, baseada no Método de Huffman, observa o procedimento em etapas exemplificado a seguir.
Exemplo 1
Detector de sequência de pelo menos três 1’s consecutivos, no modelo Moore, conforme o esquema:
X[pic 1][pic 2]
Z[pic 3]
CLK
X 0 1 0 1 1 0 1 1 1 1 0
Z 0 0 0 0 0 0 0 0 0 1 1
1- Análise do problema
- DIAGRAMA de TEMPOS ou de TEMPORIZAÇÃO (timing diagram ou timing chart)
1 2 3 4 5
6 7 8 9
10 11 12
CLK[pic 4]
X[pic 5]
Z[pic 6]
X = 0 ; Z = 0
Descrição do problema
- DIAGRAMA de ESTADOS ou GRAFO de TRANSIÇÃO de ESTADOS - Modelo Moore
RESET[pic 7][pic 8][pic 9]
�X[pic 10]
- TABELA de TRANSIÇÃO de ESTADOS – Modelo Moore
TTE inicial[pic 11]
0 1 Z[pic 12][pic 13]
A B C D | A | B | 0 |
A | C | 0 | |
A | D | 0 | |
A | D | 1 |
Minimização de estados
- Redução da TTE Inicial
B
C D[pic 14][pic 15]
A B C
TPE inicial
B C D[pic 16][pic 17][pic 18][pic 19][pic 20]
A B C
TPE final
CONCLUSÃO:
Como não há estados compatíveis, não é possível minimizar os estados, ou seja, reduzir a TTE inicial.[pic 21]
Assinalamento de estados
- Designação arbitrária dos estados internos
- estados 🡪 2 bits
ESTADOS: A=00 ; B=01 ; C=10 ; D=11
- TTE Assinalada[pic 22]
(A) (B) (D) (C) | Q1Q0 | X 0 | 1 | Z |
00 01 11 10 | 00 | 01 | 0 | |
00 | 10 | 0 | ||
00 | 11 | 1 | ||
00 | 11 | 0 |
- Definição de flip-flops
4 estados 🡪 2 bits 🡪 2 FFs Escolha dos FFs tipo JK
- TABELA de EXCITAÇÃO do FF JK
Q(t) 🡪 Q(t+1) | J K |
0 🡪 0 | 0 X |
0 🡪 1 | 1 X |
1 🡪 0 | X 1 |
1 🡪 1 | X 0 |
Minimização lógica
- Obtenção das equações booleana por meio dos Mapas de Veitch-Karnaugh.
LÓGICA de EXCITAÇÃO[pic 23][pic 24]
Q1Q0 X | 0 | 1 | Q1Q0 X | 0 | 1 | ||
00 | 00 | X | X | ||||
01 | 01 | 1 | 1 | FF tipo JK (J0K0) | |||
11 | 11 | 1 | 0 | ||||
10 | 10 | X | X |
J0 = X[pic 25][pic 26]
Q 0 1[pic 27]
00[pic 28]
01
11
10
J1 = X⋅Q0
Q1Q0
00
01
11
10
K0 = �X + Q� 1
K0 = �X�⋅�Q� 1�[pic 29]
X 0 1[pic 30]
X | X |
X | X |
1 | 0 |
1 | 0 |
K1 = �X
FF tipo JK (J1K1)
LÓGICA de SAÍDA
Q Q0 0 1[pic 31][pic 32]
0
1
Z = Q0⋅Q1
Mapeamento Tecnológico
- CIRCUITO LÓGICO SEQUENCIAL SÍNCRONO
BANCO DE FLIP-FLOPS[pic 33][pic 34]
LÓGICA DE SAÍDA
LÓGICA DE EXCITAÇÃO
Exemplo 2
Mesmo enunciado do exemplo 1, mas com a descrição do problema no modelo Mealy.
Nota: As duas primeiras etapas do Método de Huffman – análise do problema e definição do estado inicial – são idênticas ao exemplo 1.
...