Escolar Documentos
Profissional Documentos
Cultura Documentos
Na aula anterior:
Contadores síncronos
Contadores de módulo 2n
Projecto de contadores
Frequência máxima de funcionamento
Situação de “lock-out”
Simbologia
Contador em anel
Contador Johnson
Linear feedback shift-register
Contadores assíncronos
Contadores por pulsação
Contadores assíncronos vs. síncronos
2
Planeamento
SEMANA TEÓRICA 1 TEÓRICA 2 PROBLEMAS/LABORATÓRIO
Álgebra de Boole
24/Fev a 28/Fev CARNAVAL P0
Elementos de Tecnologia
02/Mar a 06/Mar Funções Lógicas VHDL
13/Abr a 17/Abr
Caracterização Temporal Registos L2
20/Abr a 24/Abr
Contadores Circuitos Sequenciais Síncronos P3
Bibliografia:
M. Mano, C. Kime: Secções 5.4 a 5.7
G. Arroz, J. Monteiro, A. Oliveira: Secção 7.1 a 7.4
4
Síntese de Circuitos Síncronos
Circuito Sequencial
O valor da saída depende do valor actual nas entradas, bem como da
história anterior dos estados do circuito
o Como? → através de elementos de memória (ex: latches e flip-flops)
5
Síntese de Circuitos Síncronos
CLK
Circuito
Registos
Combinatório
Realimentação
Duas componentes:
Bloco de lógica puramente combinatória
o Implementa as funções necessárias para que o circuito tenha a transição
entre estados pretendida
Elementos de memória, controlados por um sinal de relógio
o Mantém o estado do circuito ao longo do tempo
6
Síntese de Circuitos Síncronos
CLK
Circuito
Registos
Combinatório
Realimentação
Definida por:
As possíveis combinações de entradas que controlam a máquina
As possíveis combinações de saídas que são geradas pela máquina
O conjunto de estados da máquina
A função de transição entre estados
A função de saída
O estado inicial
7
Síntese de Circuitos Síncronos
Máquina de Estados
O valor dos elementos de memória
(FFs) define o estado da máquina em Entradas Saídas
Primárias Primárias
cada instante
CLK
O circuito combinatório define: Circuito
Registos
Combinatório
a função de transição entre estados
a função de saída
Inicialização:
Realimentação
Entrada de controlo (síncrona ou
assíncrona) que conduz todos os FFs
para o estado inicial.
8
Síntese de Circuitos Síncronos
Entradas Saídas
Lógica de
CLK geração de
saídas e do
Registos
próximo
estado
9
Síntese de Circuitos Síncronos
Entradas Saídas
Lógica de
CLK geração de
saídas e do
Registos
próximo
estado
10
Síntese de Circuitos Síncronos
11
Síntese de Circuitos Síncronos
Simplificação da especificação
Projecto:
1. Codificação dos estados
2. Tabelas de transição de estados
3. Determinação das funções lógicas de saída e estado seguinte
12
Síntese de Circuitos Síncronos
Simplificação da especificação
Projecto:
1. Codificação dos estados
2. Tabelas de transição de estados
3. Determinação das funções lógicas de saída e estado seguinte
13
Síntese de Circuitos Síncronos
Diagrama de Estados
Representa, de forma gráfica, cada estado da máquina (círculo)
14
Síntese de Circuitos Síncronos
Estado inicial
15
Síntese de Circuitos Síncronos
16
Síntese de Circuitos Síncronos
17
Síntese de Circuitos Síncronos
Máquina Mealy
ou
X
Máquina Moore ???
18
Síntese de Circuitos Síncronos
Simplificação da especificação
Projecto:
1. Codificação dos estados
2. Tabelas de transição de estados
3. Determinação das funções lógicas de saída e estado seguinte
19
Síntese de Circuitos Síncronos
20
Síntese de Circuitos Síncronos
Simplificação da especificação
Projecto:
1. Codificação dos estados
2. Tabelas de transição de estados
3. Determinação das funções lógicas de saída e estado seguinte
21
Síntese de Circuitos Síncronos
Registos
Combinatório
Cada estado corresponde a uma
determinada configuração dos valores
das saídas dos Flip-Flops Realimentação
22
Síntese de Circuitos Síncronos
23
Síntese de Circuitos Síncronos
24
Síntese de Circuitos Síncronos
Simplificação da especificação
Projecto:
1. Codificação dos estados
2. Tabelas de transição de estados
3. Determinação das funções lógicas de saída e estado seguinte
25
Síntese de Circuitos Síncronos
Contém uma linha para cada possível combinação do conjunto de bits que
inclui: entradas primárias + variáveis de estado
Cada linha define:
Entradas da Tabela Saídas da Tabela
valores das entradas primárias Entrada Estado Presente Estado Seguinte Saída
A Q1(n-1) Q0(n-1) Q1(n) Q0(n) B
variáveis de estado Q(n-1) 0 0 0 0 0 0
1 0 0 0 1 0
valores desejados para as variáveis 0 0 1 0 0 0
de estado Q(n) no próximo ciclo 1 0 1 1 0 0
de relógio 0 1 0 0 0 0
1 1 0 1 1 0
valores que as saídas devem tomar 0 1 1 1 1 1
1 1 1 1 1 1
26
Síntese de Circuitos Síncronos
27
Síntese de Circuitos Síncronos
Simplificação da especificação
Projecto:
1. Codificação dos estados
2. Tabelas de transição de estados
3. Determinação das funções lógicas de saída e estado seguinte
28
Síntese de Circuitos Síncronos
29
Síntese de Circuitos Síncronos
30
Síntese de Circuitos Síncronos
31
Síntese de Circuitos Síncronos
0 1 1 1 0 0
1 0 0 1 0 1 Q1Q0
00 01 11 10
1 0 1 1 1 0 Q2
1 1 0 1 1 1 0 X X 0 X
1 1 1 0 1 1 D0 Q0 Q2 Q1 1 1 0 1 1
32
Síntese de Circuitos Síncronos
D1 Q1 Q0 Q2 Q1
D0 Q0 Q2 Q1
S5 S6 S7 S3 S4 S5 S6
Síntese de Circuitos Síncronos
34
Síntese de Circuitos Síncronos
35
Síntese de Circuitos Síncronos
J0 1 J1 Q0 J2 1
K 0 Q 2 Q1 K1 Q 2 K 2 Q1 Q0
36
Próxima Aula
37
Agradecimentos
38