Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Circuitos Secuenciales
Sincrónicos - Análisis
Indice
Generalidades
Maquinas de estado finitos
– Maquina de Moore
– Maquina de Mealy
Maneras de estudiar los Circuitos Secuenciales
Sincrónicos
– Análisis y Síntesis
Análisis de circuitos Secuenciales Sincrónicos,
Diagrama de Estados y Transiciones, Análisis de
formas de onda .
– Ejemplo 1
– Ejemplo 2 – Descripción VHDL
– Ejemplo 3 - Descripción VHDL
1
Generalidades
En los circuitos secuenciales, el estado de la salida es, no solo
función del valor que tomen las entradas, sino también de la historia
previa de las mismas, es decir son circuitos con memoria de él o los
estados anteriores .
Z = f ( D, C, B, A, Estado Previo )
A los CSS se los conoce también como Maquinas de Estados Finitos .
Esquema :
Salidas
Entradas
Circuito (ecuaciones de salida)
Combinacional
Flip flops
reloj
Variables de estado
Entradas preparatorias Estado (interno)
(ecuaciones de excitación) (ecuaciones de aplicación
o de estado futuro)
2
Maquina de Moore
En esta máquina de estados las salidas son
función del estado interno .
El esquema de esta maquina de estados es :
Variables de Estado
Ec. de Excitación Interno
Circuito Circuito
Entrada Combin. 1 Flip Flops Combin. 2
CLK
Salida
Ec. de Aplicación
Maquina de Mealy
En esta máquina de estados las salidas son
función del estado interno y de las entradas al
circuito .
El esquema es el siguiente :
Ec. de Excitación
Circuito
Combin. 2
Circuito
Entrada Combin. 1 Flip Flops
Salida
CLK
Variables de Estado
Interno
Ec. de Aplicación
Autor : Ing. Daniel Acerbi - 2018 6
3
Ejemplos
Maquinas de Moore:
Circuitos lógicos que no poseen entradas.
Circuitos lógicos que no tienen su lógica de salida relacionada con la
entrada directamente o mediante un inversor.
La entrada In no accede
a la compuerta de salida
AND.
Ejemplos
Maquinas de Mealy:
Circuitos lógicos que posee una o mas entradas (In).
Circuitos lógicos que tienen su lógica de salida relacionada con la
entrada directamente o mediante un inversor.
La entrada In accede a
la compuerta de salida
AND.
4
Formas de estudiar los CSS
El estudio de los Circuitos Secuenciales Sincrónicos
(CSS) se puede realizar de 2 maneras, dependiendo
ellas del punto de partida .
Para estudiar estos circuitos se utilizan los Diagramas
de Estados y Transiciones .
Las formas son :
– Análisis de los Circuitos :
– El análisis parte de tener, como dato, el circuito y querer
saber para que sirve el mismo. El método que
aplicaremos nos permitirá obtener el Diagrama de
Estados y Transiciones del circuito .
– Síntesis de los Circuitos : Aquí partiremos de una
problemática particular, obtendremos el Diagrama de
Estados y Transiciones que cumpla con las condiciones
del problema, y a partir de este Diagrama obtendremos
el circuito que cumple los requerimientos planteados .
SA QA SB QB
CLK CLK
RA QA RB QB
CLK
5
Análisis de Circuitos Secuenciales Sincrónicos
QA QB
Ec. De Excitación
SA QA SB QB
CLK CLK
RA QA RB QB
CLK
Combinacional
Flip flops
Este circuito en reloj
particular no
posee entradas ni
salidas Variables de estado
Entradas preparatorias Estado (interno)
(ecuaciones de excitación) (ecuaciones de aplicación
Autor : Ing. Danielo de
Acerbi
estado -futuro)
2018 11
SA QA SB QB
CLK CLK
Variables de estado
RA QA RB QB
CLK
Vemos que la señal de reloj llega a todos los Flip Flop al mismo tiempo, por lo tanto
se trata de un circuito secuencial sincrónico .
Ambos Flip Flops cambiarán de estado al mismo tiempo, el motivo es que ambos
reciben simultáneamente la señal de Reloj .
Las salidas del circuito son directamente las salidas Q de los Flip Flops ( salidas de
estado interno QA y QB ) ademas no posee una señal de entrada ni una de salida
(como la teníamos en lógica combinacional). Por lo tanto el circuito es una Máquina
de Moore .
El circuito cambiara de estado cuando la señal del reloj pase de 1 → 0; osea en el
flanco descendente de la señal de clock .
Autor : Ing. Daniel Acerbi - 2018 12
6
Escribo la o las ecuaciones de salida
QA QB
SA QA SB QB
CLK CLK
RA QA RB QB
CLK
SA QA SB QB
CLK CLK
RA QA RB QB
CLK
SA = B.A
RA = B Para simplificar la escritura de las ecuaciones
SB = A se sugiere la siguiente igualdad :
RB = 0 QA = A; QB = B; Q*A = A*; Q*B = B*
7
Escribo las ecuaciones de aplicación
QA QB
A* = B
SA QA SB QB
B* = A+B
CLK CLK
RA QA RB QB
CLK
– Q* = S + R.Q
B* = SB + RB. B = A + 1.B = A + B
Autor : Ing. Daniel Acerbi - 2018 15
Tabla de Verdad
Realizo la Tabla de Verdad con las Ecuaciones de Aplicación que
calculamos anteriormente .
Esta tabla de verdad presentara los estados presentes del circuito y
los estados a los que transicionara el mismo, cuando le llegue el
flanco descendente de la señal de reloj. A estos estados los
denominamos estados futuros .
Ec. De Aplicación B A B* A*
A* = B 0 0 0 0
B* = A+B 0 1 1 0
1 0 1 1
1 1 1 1
8
Diagrama de Estados y Transiciones
El Diagrama de Estados y Transiciones es otra forma
de escribir la tabla de verdad, en el expresamos como
va cambiando de estado nuestro CSS .
Lo que hace transicionar el circuito de un estado a
otro es la señal de Reloj (CLK) .
Como representamos el Diagrama :
Estado BA = 00
Estado Estable
Actual Representación de los
estados estables
La flecha indica la
transición de un BA = 01
estado estable a otro,
Estado
y la misma se Futuro
efectúa cuando la
señal de Reloj pasa
de 1→0 Estado Estable
B A B* A*
0 0 0 0 Si estoy en el estado 00, quedo en el mismo estado
9
Estado Inicial
Si arranca en 00,
Estado Inicial 01 00
nunca saldrá de
ese estado
10 11
QA QB
Vcc
Ps
SA Ps QA SB QB
CLK
Vcc CLK
RA QA RB QB
Cl Cl
CLK
Vcc
Reset
En verde esta el circuito de Reset Automático, pones el estado inicial B=0; A=1
Autor : Ing. Daniel Acerbi - 2018 20
10
Diagrama temporales
Análisis temporal de los distintos estados del circuito
Estado Inicial B=0; A=1
CLK
Los FFs
cambian de
estado en
los flancos
ascendentes
de la señal
de reloj
11
Funcionamiento de los CSS
El régimen transitorio finaliza una vez que ha
transcurrido el tiempo de propagación máximo del
circuito (red combinacional de mayor tiempo de
demora); a partir del ultimo cambio ocurrido en el
estado de los FFs.
Tiempo de
demora de
la red
combinacion
al mas larga
del circuito
12
Calculo de la Frecuencia máxima de
operación de un CSS
La Frecuencia máxima (fclk max)de la señal de reloj de un
CSS, viene dada por la expresión:
13
Análisis Temporal del circuito ejemplo
Para realizar el análisis temporal de los circuitos
secuenciales sincrónicos debemos tener presente 2
instancias de calculo :
El 1er. análisis lo efectuaremos sobre el tiempo que el
circuito tarda en cambiar de estado, o sea el tiempo
que tarda de pasar de un estado estable a otro estado
estable .
El 2do. análisis lo efectuaremos calculando la
frecuencia máxima del reloj o también denominada
frecuencia de operación del circuito.
Esta frecuencia máxima será menor a la máxima
frecuencia de operación de los flip flops .
tdFF = 30 nseg
Para pasa de un 01 00
estado a otro
necesita 30 ns, y
ambos flip flop lo
hacen
simultáneamente
( en paralelo ) 10 11
14
Calculo de la frecuencia máxima de operación
QA QB
Vcc
SA Ps QA SB Ps QB
RA Cl QA RB Cl QB
CLK
Vcc
Reset
Nuevo Análisis
Este nuevo circuito :
QA QB
M
Vcc TA QA TB QB
CLK CLK
QA QB
CLK
15
Generalidades del análisis
QA QB
M
Vcc TA QA TB QB
CLK CLK
QA QB
CLK
Vemos que la señal de reloj llega a todos los Flip Flop al mismo tiempo, por lo tanto
se trata de un circuito secuencial sincrónico .
Ambos Flip Flops cambiarán de estado al mismo tiempo, el motivo es que ambos
reciben simultáneamente la señal de Reloj .
Las salidas del circuito son directamente las salidas Q de los Flip Flops ( salidas de
estado interno QA y QB ) ademas posee una señal de entrada, que no actúa
directamente sobre la salida. Por lo tanto el circuito es una Máquina de Moore .
El circuito cambiara de estado cuando la señal del reloj pase de 1 → 0; osea en el
flanco descendente de la señal de clock .
Vcc TA QA TB QB
CLK CLK
QA QB
CLK
16
Escribo las ecuaciones de excitación
QA QB
M
Vcc TA QA TB QB
CLK CLK
QA QB
CLK
TA = 1
TB = A ⊕ B Para simplificar la escritura de las ecuaciones,
recordar que, se sugiere la siguiente igualdad :
QA = A; QB = B; Q*A = A*; Q*B = B*
CLK CLK
QA QB
CLK
– Q* = T ⊕ Q
A* = TA ⊕ A = 1 ⊕ A = A
B* = M ⊕ A ⊕ B
Autor : Ing. Daniel Acerbi - 2018 34
17
Tabla de Verdad
Realizo la Tabla de Verdad con las Ecuaciones de Aplicación que
calculamos anteriormente .
Esta tabla de verdad presentara los estados presentes del circuito y
los estados a los que transicionara el mismo, cuando le llegue el
flanco descendente de la señal de reloj. A estos estados los
denominamos estados futuros .
M B A B* A*
Ec. De Aplicación 0 0 0 0 1
A* = A 0 0 1 1 0
B* = M ⊕ A ⊕ B 0 1 0 1 1
0 1 1 0 0
1 0 0 1 1
1 0 1 0 0
1 1 0 0 1
1 1 1 1 0
18
Diagrama de Estados y Transiciones
Partimos de la Tabla de Verdad para obtener el
Diagrama .
1
Estado
inicial 00 01
M B A B* A* 0
0 0 0 0 1 0 1
1 0
0 0 1 1 0
0
0 1 0 1 1 11 10
0 1 1 0 0 1
1 0 0 1 1 •Analizando el diagrama vemos que el
circuito es un contador binario
1 0 1 0 0
ascendente descendente módulo 4 .
1 1 0 0 1 •La señal M es la que le permite cambiar
al contador de forma de contar. Si M=0
1 1 1 1 0
es ascendente; si M=1 es descendente .
•El estado 00, debemos considerarlo el
Estado Actual Estado Futuro Estado Inicial
PS
Vcc TA PS QA TB QB
CLK CLK
Vcc CL QA CL
QB
CLK
Reset
En verde esta el circuito de Reset Automático, pone el estado inicial B=0; A=0
Autor : Ing. Daniel Acerbi - 2018 38
19
Análisis Temporal Vcc QA Vcc QB
M
PS
Vcc TA PS QA TB QB
CLK CLK
Vcc CL QA CL
QB
CLK
Descripción en VHDL
20
Diagramas temporales
Ascendente
td = 7,9 ns;
fmax = 126 MHz
Nuevo Análisis
Verificar que el siguiente circuito secuencial sincrónico
se comporta como un divisor de frecuencia por 3 .
Z
Y
JA QA JB QB
CLK CLK
Presenta
KA KB una salida,
QA QB
CLK Vcc por lo
tanto es
una
Maquina
de Mealy
21
Escribo la ecuación de salida
Z
Y
JA QA JB QB
CLK CLK
Presenta
KA KB una salida,
QA QB
CLK Vcc por lo
tanto es
una
Maquina
Z = Y.A de Mealy
JA QA JB QB
CLK CLK
KA KB
QA QB
CLK Vcc
JA = B
KA = Y
JB = Y . A
KB = 1
22
Escribo las ecuaciones de aplicación
Z
Y
JA QA JB QB
CLK CLK
KA KB
QA QB
CLK Vcc
– Q* = J. Q + K . Q
A* = B . A + Y . A
B* = Y . A . B + 1 . B = Y . A . B
Autor : Ing. Daniel Acerbi - 2018 45
Tabla de Verdad
Realizo la Tabla de Verdad con las Ecuaciones de Aplicación que
calculamos anteriormente .
Esta tabla de verdad presentara los estados presentes del circuito y
los estados a los que transicionara el mismo, cuando le llegue el
flanco descendente de la señal de reloj. A estos estados los
denominamos estados futuros .
Y B A B* A* Z
Ec. de Aplicación 0 0 0 0 0 0
A* = B . A + Y . A 0 0 1 0 1 0
B* = Y . A . B 0 1 0 0 1 0
Ec. de Salida: 0 1 1 0 1 0
Z=Y.A 1 0 0 1 0 0
1 0 1 0 0 1
1 1 0 0 1 0
1 1 1 0 0 1
Autor : Ing. Daniel Acerbi - 2018 46
23
Diagrama de Estados y Transiciones con una entrada
y una salida
Cuando el circuito tiene una entrada y una salida, el Diagrama de
Estados y Transiciones debe indicarlo .
La manera correcta de hacerlo es mediante el uso de una barra y
el estado que toma la entrada se coloca a la izquierda y el estado
de la salida a la derecha de la barra .
Normalmente los datos que entran por la o las entradas son
sincrónicos con la señal de Reloj .
Como representamos el Diagrama :
Estado Estable
Estado BA = 00
Indica el valor
que toma la Actual Representación de los
0/0 estados estables
entrada y la
salida 1/1
24
Circuito de Arranque Automático y Reset
De acuerdo al Diagrama vimos que el circuito debe
arrancar en el estado B=0; A=0 .
Vcc Vcc Z
Y
JA PS QA JB PS QB
CLK CLK
KA KB QB
QA
Vcc CLK CL Vcc CL
Reset En verde esta el circuito de Reset Automático, pone el estado inicial B=0; A=0
Diagrama temporales
Análisis temporal de los distintos estados del circuito
T
CLK
Después de 2 pulsos de 3T
El circuito de Reset, Reloj el siguiente pasa a
la salida, siempre que la
pone de manera
entrada Y este en 1. Por
asincrónica B=0;
lo tanto se verifica que el
A=0 en el momento circuito divide por 3
del encendido
Autor : Ing. Daniel Acerbi - 2018 50
25
Diagrama temporales (2)
Análisis temporal de los distintos estados del circuito
CLK
JA PS QA JB PS QB
CLK CLK
KA KB QB
QA
Vcc CLK CL Vcc CL
26
Descripción en VHDL
Ec. de Aplicación
A* = B . A + Y . A
B* = Y . A . B
Ec. de Salida
Z=Y.A
JA = B
KA = Y
JB = Y . A
KB = 1
Diagrama temporales
Simulación Temporal
27
Problemas con la señal del reloj
La característica principal de los CSS es que la señal del reloj
debe llegar a todos los FFs al mismo tiempo.
Pero si se trabaja a frecuencias por encima de los 100 MHz,
esta simultaneidad puede complicarse por las características
físicas del circuito impreso y del montaje de los componentes.
En este caso habrá un desfasaje o demora en la llegada de los
pulsos de reloj a los FFs.
Esa demora se denomina skew del reloj.
Un CSS puede admitir un valor máximo de skew; pero el
análisis de este problema no corresponde tratarlo en la
asignatura. Es un tema que se ve cuando se estudian las
estructuras básicas de las FPGA.
Descripción de Maquinas de
estado MEF con VHDL
28
Implementación de una máquina
de estados
En el ambiente ISE hay 3 maneras
distintas de describir una máquina de
estados. Ellas son:
– Con el código VHDL
– Con el editor de máquinas de estado
– Con la captura de esquemas
En nuestro caso utilizaremos la 1er.
opción. Con código VHDL.
Datos Enumerados
Es común utilizar datos enumerados para nombrar los
estados de la ME.
Nombre los estados en esta lista tal cual los nombró en el
diagrama de estados y transiciones.
29
Datos enumerados (ejemplo)
30
Ejemplo de descripción (1)
31
Ejemplo de descripción (3)
0 1
1 0
0
11 10
32
Descripción en
VHDL
33
Diagrama de estados y transiciones
Ejemplo 3
Tenemos el diagrama del contador, punto de
partida de la descripción.
0/0 0/0
Estado
inicial
1/1
00 01
1/0
1/1 X/0
0/0
11 10
Descripción en
Estad
VHDL
o
inicial
0/0 0/0
1/1
00 01
1/0
1/1 X/0
0/0
11 10
34
Universidad Nacional de Moreno
Fin de la Presentación
Circuitos Secuenciales
Sincrónicos - Análisis
35