SNTESISDESECUENCIALES SNCRONOS

Un circuito secuencial es un sistema electrnico digital en el que las variables de salida en un instante dependen de los valores que tengan las variables de entrada en ese mismo instante y, adems, del que hayan tenido en los instantes anteriores.

Segn sea el modo de funcionamiento de los circuitos secuenciales, los clasificaremos en: Circuitos secuenciales asncronos: en los que los cambios de las salidas se producen en los mismos instantes (salvo retardos de puertos) en los que cambian las entradas de manera adecuada. Circuitos secuenciales sncronos: en los que los cambios en las salidas se producen en los instantes en que adems de cambiar las entradas de manera adecuada, est presente o activa una seal de entrada particular, denominada seal de reloj o de sincronismo

Unsistemasecuencialtendr: 2nestadosdeentradasisonnelnmerodeentradas. 2m estadosinternossisonmelnmerodevariablesinternas. 2p estadosdesalidasisonpelnmerodesalidas. A estos sistemas tambin se los denomina Autmatas finitos y para su estudio sntesis vamos a subdividirles en dos modelos distintos segn sea la manera de obtener las variables de salida

Modelo o mquina de Moore: si las salidas en un instante dependen solamente de las entradas internas del sistema en ese instante (Fig. 2):

Modelo o mquina de Mealy: si las salidas en un instante dado dependen no slo del estado interno en ese instante, sino tambin de las entradas en ese mismo instante (Fig. 3):

En la mquina de Moore, las salidas estn asociadas a las entradas internas y, por tanto, todas las transiciones que conducen a un mismo estado dan las mismas salidas. En la mquina de Mealy, las salidas, adems de a los estados internos, tambin estn asociadas a las entradas presentes y, por tanto, no todas las transiciones que conduzcan a un mismo estado dan las mismas salidas.
6

DIAGRAMADEESTADOS. Segn Modelo de Moore, se representan los estados internos por crculos que contiene el nombre del estado y el valor de la variable de salida 0 o 1 dependiente del estado interno. Con una flecha se representa la transicin de un estado origen a un estado destino y con el valor de la variable de entrada en la transicin

EnelmodelodeMealy,eneldiagramadeestadoslasalidanoslodependedelestado interno,sinotambindelaentraday,portanto,irasociadoalasdosysepondrfuera delnodo,dependiendodelaentrada(Fig.5):

Entonces siempre a la hora de diseo de secuenciales debemos en primer lugar obtener este diagrama de estados partiendo de las especificaciones verbales del sistema. Partiendo de estas especificaciones, contamos el nmero de variables de entrada X, el nmero de estados internos distintos que necesitamos y el nmero de variables de salida.
8

Ejemplo.Contadorde3. Circuitoenelqueasuentradallegaunasealderelojconunafrecuenciadeterminada, dandoasusalidaun1cadatresimpulsos.

N entradas = 1 N salidas = 1 Nmero de estados internos = 3 Variable de entrada X Variable de salida Y = 1 cuando han pasado tres pulsos de X

Q0=Estado inicial inicio de la cuenta y=1 Q1=Llegada del primer impulso de la cuenta y=0 Q2=Llegada del segundo de la cuenta y=0 Q0=Llegada del tercer pulso de la cuenta y=1

X Y
Estados

1 1 q
0

0 0 q
0

1 0 q
1

0 0 q
1

1 0 q
2

0 0 q
2

1 1 q
0

10

ModelodeMealy

11

Modelo de Moore

12

Tabladeestados
Estado actual I0 I0 I1 I1 I2 I2 X 0 1 0 1 0 1 Estado Siguiente I0 I1 I1 I2 I2 I0 Salida Mealy 0 0 0 0 0 1 Salida Moore 1 1 0 0 0 0

13

Asignacindecdigosdeestados SihayNestados,elnmerodebitstienequecumplir2n1<N<2n Dondeexistentresestados,sernnecesariosalmenos2bitsparacodificarlosylos podemosasignar,porejemplo,delasiguientemanera: I0 00 I1 01 I2 10 Seleccindeloselementosdememoria ElementosdememoriautilizadoseneldiseoJK

14

Tabladeestados
Estado actual 00 00 01 01 10 10 X 0 1 0 1 0 1 Estado Siguiente 00 01 01 10 10 00 Salida Mealy 0 0 0 0 0 1 Salida Moore 1 1 0 0 0 0

15

Tabladeestados
Estado actual 00 00 01 01 10 10 X 0 1 0 1 0 1 Estado Siguiente 00 01 01 10 10 00 Salida Mealy 0 0 0 0 0 1 Salida Moore 1 1 0 0 0 0

16

Tabladeexcitacin
Estado actual Q1(t) Q0(t) 0 0 0 0 0 1 0 1 1 0 1 0 X Estado Siguiente Q1(t+1) 0 0 0 1 1 0 Q0(t+1) 0 1 1 0 0 0 Salida Mealy 0 0 0 0 0 1 Salida Moore 1 1 0 0 0 0

0 1 0 1 0 1

Estado actual X Q1(t) 0 0 0 0 1 1 Q0(t) 0 0 1 1 0 0

Estado Siguiente Q1(t+1) 0 0 0 1 1 0 Q0(t+1) 0 1 1 0 0 0

Biestable 1

0 1 0 1 0 1

J1 0 0 0 1 X X

K1 X X X X 0 1

Biestable 2 Salida Salida Mealy Moore J0 K0 0 X 0 1 1 X 0 1 X 0 0 0 X 1 0 0 0 X 0 0 0 X 1 0

17

Q0X 00 Q1 0 1 0 X 0 X 1 X 0 X 01 11 10

Q0X 00 Q1 01 X 1 11 X X 10 X X

J1=Q0X

0 1

X 0

K1=X

Q0X 00 Q1 0 1 0 0 1 0 X X X X 01 11 10

Q0X 00 01 X X 11 1 X 10 0 X

J0=XQ1

Q1 0 1 X X

K0=X

Q0X 00 Q1 0 1 0 0 0 1 0 X 0 X 01 11 10

Q0X 00 Q1 01 1 0 11 0 X 10 0 X

SMealy=XQ0Q1

0 1

1 0

SMoore=Q0Q1

18

SNTESISDECIRCUITOSSECUENCIALESSNCRONOS

Obtencindelgrafo(diagramadeestados). Obtencindelatabladeestados inicial. Minimizacindelatabladeestados. Asignacindeestadosyobtencindelatabladetransicin. Obtencindelasecuacionesdesalidadelsistema. Obtencindelastablasdeexcitacinyecuacionesdeentradadecadaflipflopdel circuito. Implementacindelcircuito.

19