Академический Документы
Профессиональный Документы
Культура Документы
Introduccin
No resulta fcil deducir el funcionamiento de un circuito secuencial a partir de un diagrama de puertas lgicas De la misma manera, dada la descripcin funcional de un circuito secuencial, no es trivial obtener el diagrama que represente la implementacin del mismo Los objetivos de este tema son:
Describir el proceso de anlisis que permite comprender el funcionamiento de un circuito secuencial partiendo de su implementacin Describir el proceso de sntesis que permite implementar un circuito secuencial a partir de una descripcin funcional
2
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
3
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
Toda esta secuencia de entradas anteriores da lugar a lo que se denomina el estado del circuito, que est almacenado en componentes de memorizacin
x0 x1 xm y0 y1 yn
Las tablas y ecuaciones booleanas que definen el siguiente estado del sistema a partir de las entradas del circuito y el estado actual del mismo Las tablas y ecuaciones booleanas que definen las salidas del sistema a partir de las entradas del circuito y el estado actual del mismo
Esta informacin puede visualizarse usando un diagrama de estados que muestre todos los estados posibles del sistema y las transiciones entre ellos
Este modelo FSM supone que el tiempo se divide en intervalos uniformes y que las transiciones de un estado a otro solo ocurren al principio de cada intervalo La funcin de salida h define los valores de salida durante el intervalo de tiempo actual de acuerdo con el estado y las entradas actuales Y = h(X , E )
t t t
La funcin de estado siguiente f define cul ser el estado en el siguiente intervalo de tiempo de acuerdo con el estado y las entradas en el intervalo actual
Et+1 = f(Xt, Et)
Anlisis y diseo de sistemas secuenciales 8
Tipos de FSM
En realidad, la funcin de salida puede definirse de dos maneras distintas, lo que da lugar a dos modelos FSM distintos El modelo de Moore describe sistemas secuenciales cuyas salidas dependen nica y exclusivamente del estado del circuito Y = h(E )
t t
El modelo de Mealy describe sistemas secuenciales cuyas salidas dependen del estado del circuito y de las entradas en el intervalo de tiempo actual
Anlisis y diseo de sistemas secuenciales
Implementacin de FSM
De esta manera, cualquier sistema secuencial se puede modelar utilizando una mquina de estados finitos y, a partir de ella, realizar su implementacin El estado del sistema secuencial ser almacenado en circuitos biestables que actuarn como elementos de memorizacin Las funciones de estado siguiente f y de salida implementarn utilizando lgica combinacional
Anlisis y diseo de sistemas secuenciales
se
10
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
11
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
Diagrama de estados del circuito Ecuaciones y tablas que definan el estado siguiente Ecuaciones y tablas que definan la salida del circuito
Una vez obtenida la descripcin funcional, es posible desarrollar cronogramas que permitan estudiar el comportamiento del sistema
12
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
13
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
Este diagrama muestra un circuito secuencial de tipo Moore compuesto de dos biestables D
14
0y
15
A continuacin hay que transformar estas ecuaciones en las ecuaciones de estado siguiente caractersticas de cada biestable Dado que el estado siguiente de un biestable D es ig ual al valor de la seal D, tenemos que:
16
17
Cada fila de la tabla se corresponde con un estado del circuito Cada columna de la tabla representa un valor de las entradas
Dado que el circuito tiene dos biestables, el nmero total de estados posibles es cuatro
18
Cada estado se representa con un crculo que contiene el valor de los biestables que representa y el valor de las salidas Las transiciones entre estados se representan como flechas entre los crculos, etiquetadas con el valor de las entradas que causa la transicin
m y el
En general, en un circuito con m biestables y k entradas, el nmero total de estados ser 2 nmero total de transiciones ser 2
m 2k
19
20
10
Cuando Cnt = 0 el circuito permanece en el estado actual Mientras Cnt = 1 el circuito va recorriendo todos los estados siguiendo esta secuencia: 0, 1, 2, 3, 0, 1, 2, 3, 0,
Por lo tanto, este circuito es un contador mdulo 4 con una entrada de control que habilita la cuenta
21
22
11
0 y t4
23
1 2
24
12
25
Finalmente, estos cronogramas deben ser verificados utilizando una herramienta de simulacin de circuitos
Las herramientas de simulacin a nivel fsico permiten describir el circuito lgico utilizando puertas y biestables Las herramientas de simulacin a nivel funcional permiten describir el circuito en base a tablas o diagramas de estado En cualquier caso, estas herramientas no permiten verificar los retardos reales del circuito, ya que no tienen informacin sobre su implementacin
26
13
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
27
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
28
14
0y
29
30
15
31
32
16
33
Mientras el circuito permanezca en el estado del que sale el arco y el valor de las entradas sea igual a X, la salida del circuito ser igual a Y Si el valor de las entradas en el flanco de reloj es igual a X, el circuito cambiar en el siguiente ciclo al estado apuntado por el arco
34
17
Cuando Cnt = 0 el circuito permanece en el estado actual Mientras Cnt = 1 el circuito va recorriendo todos los estados siguiendo esta secuencia: 0, 1, 2, 3, 0, 1, 2, 3, 0,
35
36
18
y t
37
38
19
39
40
20
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
41
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
Procedimiento de anlisis
En general, el procedimiento de anlisis de lgica secuencial sigue los pasos que pueden verse en este diagrama
A continuacin vamos a ver unos ejemplos que nos permitirn clarificar todos estos conceptos
42
21
Ejemplo de anlisis 1
Vamos a realizar el anlisis de este circuito En primer lugar podemos determinar que se trata de un circuito de tipo Moore, ya que las salidas dependen nicamente del estado del circuito y no de las entradas
43
Ejemplo de anlisis 1
El circuito tiene 3 biestables, es decir, 8 estados posibles El circuito tiene una nica seal de entrada X El circuito tiene tres seales de salida Y , Y , e Y
44
22
Ejemplo de anlisis 1
A partir del circuito podemos obtener las ecuaciones correspondientes a las entradas de los biestables
45
Ejemplo de anlisis 1
Conociendo el funcionamiento de un biestable JK es posible, partiendo de las ecuaciones de las entradas, generar la tabla de excitacin y de estado siguiente
46
23
Ejemplo de anlisis 1
A partir del circuito tambin podemos obtener las ecuaciones correspondientes a las seales de salida
47
Ejemplo de anlisis 1
Dadas las ecuaciones de salida, es sencillo obtener la tabla de salida
48
24
Ejemplo de anlisis 1
Con las tablas anteriores podemos obtener el diagra ma de estados que describe el funcionamiento del circu ito
49
Ejemplo de anlisis 1
El circuito es un contador mdulo 8
50
25
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
51
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
Ejemplo de anlisis 2
A continuacin analizaremos el siguiente circuito Podemos determinar que se trata de un circuito de tipo Mealy porque las salidas dependen tanto del estado del circuito como de las entradas del mismo
52
26
Ejemplo de anlisis 2
El circuito tiene 2 biestables, es decir, 4 estados posibles El circuito tiene una nica seal de entrada X El circuito tiene una nica seal de salida Y
53
Ejemplo de anlisis 2
A partir del circuito podemos obtener las ecuaciones correspondientes a las entradas de los biestables
54
27
Ejemplo de anlisis 2
Conociendo el funcionamiento de los biestables JK y D es posible, partiendo de las ecuaciones de las entradas, generar la tabla de excitacin y de estado siguiente
55
Ejemplo de anlisis 2
Partiendo del circuito tambin podemos obtener la ecuacin correspondiente a la seal de salida
56
28
Ejemplo de anlisis 2
A partir de la ecuacin de salida podemos generar la tabla de salida
57
Ejemplo de anlisis 2
Con las tablas anteriores podemos obtener el diagra ma de estados del circuito que describe su funcionamie nto
58
29
Ejemplo de anlisis 2
El circuito es un contador mdulo 4
La entrada X es una seal de reset sncrono La salida Y es una indicacin de vuelta a cero
59
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
60
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
30
El primer paso de este proceso es tomar la descripc in del sistema y convertirla en un diagrama de estados con las correspondientes tablas de estado siguiente y salida
Una vez obtenido el diagrama de estados hay que reducir lo ms posible el nmero de estados para minimizar el nmero de biestables necesarios
61
Tras la codificacin es posible generar las ecuacio nes de estado siguiente y de salida
El siguiente paso es determinar el tipo de biestables ms adecuado para la implementacin del circuito, ya que cada biestable necesitar una cantidad de lgica diferente para representar una determinada funcin
62
31
Estas ecuaciones permiten disear y optimizar la l gica necesaria para completar el circuito
El diseo del circuito proporciona la base para la generacin de un cronograma que pueda verificarse por simulacin para comprobar si el comportamiento del sistema es el que se deseaba obtener
63
64
32
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
65
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
Esta descripcin puede estar en lenguaje natural e incluir cronogramas, aunque es preferible usar mtodos ms precisos para evitar ambigedades
Con el diagrama de estados se pueden generar las tablas de estado siguiente y salida para facilitar el dise o
66
33
C habilitacin de cuenta: cuando C=1 el circuito contar y cuando C=0 el circuito permanecer parado D direccin de cuenta: cuando D=0 el circuito contar ascendentemente y cuando D=1 contar descendentemente
El circuito tendr una salida Y que se activar cuando regrese al valor 0 en sentido ascendente o al valor 2 en sentido descendente
67
68
34
69
70
35
71
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
72
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
36
Sin embargo, la claridad no es el objetivo prioritario, ya que una mayor cantidad de estados implica una mayor cantidad de biestables y un coste mayor
Desde este punto de vista, es importante considerar la minimizacin del diagrama de estados como parte del proceso de diseo
73
Menor nmero de biestables implica menor complejidad Menor nmero de biestables tambin implica menos puertas para implementar la funciones de entrada y salida Estas puertas tambin necesitarn un menor nmero de entradas, por lo que sern ms rpidas
Hay que tener en cuenta que para reducir realmente el nmero de biestables es necesario reducir el nmero de estados por debajo de una potencia de dos
74
37
Equivalencia funcional
Dos mquinas de estados finitos son funcionalmente equivalentes si producen la misma secuencia de salidas para todas las posibles secuencias de entrada
Dentro de una mquina de estados tambin puede darse el caso de que dos estados sean equivalentes, por lo que se los puede asociar para reducir el nmero de estados
Ambos estados producen la misma salida para cada entrada Ambos estados tienen estados siguientes equivalentes para cada entrada
75
En primer lugar se comparan las salidas de cada estado para cada entrada y se agrupan todos los estados que coincidan En segundo lugar se determina el estado siguiente de cada estado del grupo para cada entrada, creando subgrupos de estados cuyos estados siguientes estn en un mismo grupo Este segundo paso puede hacer que estados que tenan los estados siguiente en un mismo grupo ya no los tengan, por lo que sera necesaria una nueva particin
76
38
Minimizacin de estados
El contador ascendente/descendente mdulo 3 de nuestro ejemplo tiene seis estados, como puede comprobarse en la tabla de estado siguiente y salida A partir de esta tabla se puede aplicar la minimizacin
77
Minimizacin de estados
Se empieza por el conjunto de todos los estados y se determinan los valores de salida para cada combinac in de valores de entrada, lo que da lugar a tres grupos
78
39
Minimizacin de estados
Para cada valor de las entradas los estados siguien tes de cada estado de un grupo siempre estn en el mism o grupo, por lo que no es necesario seguir particiona ndo
79
Minimizacin de estados
Cada grupo representa una clase de estados equivale ntes y, por lo tanto, solo es necesario que la mquina de estados final tenga un estado perteneciente a cada uno de los grupos
80
40
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
81
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
Codificacin de estados
Cada biestable es capaz de almacenar un valor binari o por lo que un circuito con total de
n 2
Cada cdigo se asignar a un nico estado aunque, en principio, cualquier cdigo puede asignarse a cualquiera de los estados
Sin embargo, el coste y el retardo de la lgica de entrada y salida depender de a qu estado concreto se le asigna cada uno de los cdigos
82
41
Codificacin de estados
Por ejemplo, una mquina de estados finitos con cuatro estados necesitar dos biestables, los cuales podrn codificar los estados de (4!) formas diferentes
83
Codificacin de estados
La comprobacin manual de todas las posibles codificaciones, as como la estimacin de su retardo y complejidad, sera un proceso tedioso en el que u n error podra suceder con facilidad
Para evitar este problema se usan varias estrategias y heursticas de asignacin, siendo tres de ellas las ms comnmente usadas:
42
De esta forma se reducir la cantidad de puertas lg icas usadas para implementar el circuito
Para cada cambio de bit, un biestable cuya lgica asociada est diseada en dos niveles en forma de suma de productos necesita:
De acuerdo con esta estrategia, la codificacin pt ima ser aquella que minimice la suma de los pesos de todas las transiciones
86
43
Prioridad en adyacencia
Esta estrategia consiste en asignar codificaciones adyacentes (que slo difieran en un bit) a todos los estados que tengan un destino, fuente o salida com n
Se da mayor prioridad a los estados que tienen el mismo estado siguiente para un valor dado de entrada
El motivo de esta prioridad es que, si minimizamos por Karnaugh, aparecer la misma codificacin de estado siguiente en dos celdas adyacentes, permitie ndo simplificar la lgica asociada a los biestables
87
Prioridad en adyacencia
Un segundo nivel de prioridad se asigna a los estados siguientes de un mismo estado
Esta prioridad se basa en el hecho de que, si las entradas difieren en un bit, estos estados aparecen adyacentes en el mapa de Karnaugh durante la minimizacin
Finalmente, el tercer nivel de prioridad se da a los estados que tienen el mismo valor de salida para los mismos valores de entrada, facilitando tambin la minimizacin por Karnaugh
88
44
Prioridad en adyacencia
En este diagrama de cuatro estados podemos ver que:
S1 y S2 tienen un mismo estado siguiente S3 para el valor de entrada 0 (primera prioridad) S1 y S2 son estados siguientes de S0 (segunda prioridad) S0 y S1 tienen el mismo valor de salida 0 para el mismo valor de entrada 0 (tercera prioridad) S2 y S3 tienen el mismo valor de salida 1 para el mismo valor de entrada 0 (tercera prioridad)
89
n biestables para 2n
En cada momento slo habr un biestable con valor 1, que ser aquel que se corresponda con el estado actual, mientras que todos los dems estarn a 0
De esta forma, el 1 va pasando de biestable en biestable segn el circuito cambia de estado en estado, siguiendo el algoritmo del juego de la patata caliente
90
45
La principal desventaja radica en el hecho de que es necesario utilizar una cantidad mayor de biestables de lo que es habitual
En consecuencia, esta estrategia debe usarse para implementar sistemas secuenciales con pocos estados, ya que en otro caso el coste adicional sera excesi vo
91
Dado que este circuito tiene tres estados necesitaremos dos biestables para implementarlo, a excepcin de la estrategia del uno caliente, que necesitar tres
92
46
= 00, S
= 01 y S
= 10
Usando la estrategia de prioridad en adyacencia no hay estados que cumplan las dos primeras reglas de prioridad, pero la tercera la cumplen S S
0 1
y S S
1 2
La codificacin A cumple estas condiciones, pero podramos plantear una alternativa, que llamaremos codificacin B, que asigna 01 a S
y 10 a S
para reducir
94
47
A partir de estas ecuaciones puede estimarse el coste y el retardo de su implementacin usando dos niveles de puertas NAND
Para simplificar la estimacin supondremos que el complemento de cada variable est disponible sin retardo respecto al propio valor de la variable
95
96
48
97
98
49
La codificacin A tiene un coste 66, un retardo mximo de entrada de 4,0ns y un retardo de salida de 3,6ns La codificacin B tiene un coste 64, un retardo mximo de entrada de 4,0ns y un retardo de salida de 3,2ns La codificacin C tiene un coste 82, un retardo mximo de entrada de 3,6ns y un retardo de salida de 3,2ns
Usaremos la codificacin A para seguir desarrolland o este ejemplo, ya que es la ms comn y fcil de entender
99
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
100
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
50
Los biestables T suelen ser una buena eleccin para circuitos de tipo contador, donde los biestables deben cambiar de estado con gran frecuencia
Los biestables D son ms apropiados cuando la informacin de entrada debe almacenarse durante algn tiempo para su uso posterior
101
102
51
La tabla de estados siguientes del contador La tabla de excitacin de los cuatro tipos de biestable
103
De esta forma se obtendrn los mapas de entrada para los cuatro tipos de biestable, que contendrn dos submapas en el caso de los biestables D y T, y cuatro submapas en el caso de los biestables SR y JK
A partir de estos mapas de entrada se pueden obtener las expresiones mnimas de la lgica de entrada de cada uno de los biestables
104
52
105
106
53
107
108
54
De acuerdo con los resultados obtenidos, el biestab le ms apropiado es el JK ya que implica un menor coste y retardo de la lgica de entrada
En la prctica, no slo habra que tener en cuenta el coste y retardo de la lgica de entrada, sino el de todo el circuito en su conjunto antes de tomar una decisin
109
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
110
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
55
111
112
56
113
114
57
y, a partir de ah,
dado que la seal D est desactivada, va realizando la cuenta mdulo 3 en sentido ascendente en cada pulso de la seal de reloj
115
por lo que el contador empieza a realizar la cuenta en sentido descendente en cada pulso de la seal de reloj
116
58
117
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
118
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
59
Ejemplo de diseo 1
Vamos a realizar el diseo del circuito secuencial correspondiente a este diagrama de estados Las salidas dependen slo del estado actual (estn indicadas en el estado) as que obtendremos un circu ito de tipo Moore
119
Ejemplo de diseo 1
A partir del diagrama de estados puede generarse fcilmente la tabla de estado siguiente
120
60
Ejemplo de diseo 1
Dado que los estados del diagrama dado ya estn codificados, no tenemos necesidad de asignar ningun a codificacin a los estados
El diagrama contiene cuatro estados, por lo que tendremos que utilizar dos biestables
Para simplificar el ejemplo supondremos que el primer biestable es de tipo JK y el segundo biestable es de tipo D
121
Ejemplo de diseo 1
A partir de la tabla de estado siguiente, y conociendo el tipo de biestable, podemos generar la tabla de excitacin
122
61
Ejemplo de diseo 1
La lgica de entrada a los biestables puede obtenerse simplificando las funciones correspondientes
123
Ejemplo de diseo 1
La lgica de entrada a los biestables puede obtenerse simplificando las funciones correspondientes
124
62
Ejemplo de diseo 1
La lgica de entrada a los biestables puede obtenerse simplificando las funciones correspondientes
125
Ejemplo de diseo 1
A partir del diagrama de estados tambin puede generarse la tabla de salida, teniendo en cuenta que estamos hablando de un circuito de tipo Moore
126
63
Ejemplo de diseo 1
La lgica de salida del circuito puede obtenerse simplificando las funciones correspondientes
127
Ejemplo de diseo 1
Ahora que tenemos las ecuaciones podemos completar el proceso de diseo dibujando el diagrama del circ uito
128
64
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
129
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
Ejemplo de diseo 2
Vamos a disear un circuito que monitorice una determinada lnea de entrada y que active una seal de salida cuando detecte que la entrada ha seguido la secuencia 0110 durante los ltimos cuatro ciclos
El circuito diseado ser de tipo Mealy, por lo que las salidas dependern tanto del estado actual como del valor de la entrada
A partir de esta descripcin en lenguaje natural debemos desarrollar el diagrama de estados que describa el circuito de forma funcional
130
65
Ejemplo de diseo 2
Dado un estado inicial, debemos permanecer en l hasta que aparezca un cero
A partir del primer cero debemos avanzar de estado mientras nos sigan llegando bits de la secuencia 0110
131
Ejemplo de diseo 2
En el caso de que aparezca un nmero que no pertenezca a la secuencia correcta tendremos que regresar a un estado anterior
Si llega un 0 fuera de secuencia lo consideramos como el primer 0 de la siguiente secuencia y vamos al segundo estado Si llega un 1 fuera de secuencia regresamos al estado inicial a esperar que llegue un 0
132
66
Ejemplo de diseo 2
133
Ejemplo de diseo 2
A continuacin debemos asignar cdigos a los cuatro estados del diagrama Para no entrar en demasiado detalle, asignaremos los cdigos de forma arbitraria En total necesitaremos dos biestables, que tambin elegiremos de forma arbitraria: un JK y un D
134
67
Ejemplo de diseo 2
135
Ejemplo de diseo 2
Con la tabla de estado siguiente, y conociendo cules son los tipos de biestable utilizados, podemos generar la tabla de excitacin y obtener las ecuaciones
136
68
Ejemplo de diseo 2
A partir del diagrama de estados tambin puede generarse la tabla de salida y la ecuacin correspondiente, siempre teniendo en cuenta que estamos hablando de un circuito de tipo Mealy
137
Ejemplo de diseo 2
Ahora que tenemos las ecuaciones podemos completar el proceso de diseo dibujando el diagrama del circuito
138
69
Introduccin Modelo de mquinas de estados finitos Anlisis de sistemas secuenciales Diseo de sistemas secuenciales
Anlisis de sistemas de tipo Moore Anlisis de sistemas de tipo Mealy Ejemplos
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
139
Ejemplo de diseo 3
Como ltimo ejemplo disearemos un circuito que implemente el funcionamiento descrito por este diagrama de estados usando biestables tipo T La parte combinacional del sistema la vamos a implementar usando nicamente puertas NAND
140
70
Ejemplo de diseo 3
141
Ejemplo de diseo 3
Conociendo el comportamiento de los biestables T podemos extender la tabla de estado siguiente y formar la tabla de excitacin
142
71
Ejemplo de diseo 3
La tabla de excitacin nos permite obtener las ecuaciones de excitacin de los biestables
143
Ejemplo de diseo 3
La tabla de excitacin nos permite obtener las ecuaciones de excitacin de los biestables
144
72
Ejemplo de diseo 3
A partir del diagrama de estados tambin podemos deducir la tabla y las ecuaciones de salida, teniendo en cuenta que se trata de un sistema de tipo Moore
145
Ejemplo de diseo 3
Todo lo que nos queda por hacer es transformar las ecuaciones usando las leyes de DeMorgan para que puedan ser implementadas con puertas NAND
146
73
Ejemplo de diseo 3
Una alternativa para la implementacin de este tipo de sistemas sera utilizar decodificadores o multiplexores para implementar la parte combinacional del circuito En este ejemplo utilizaremos un decodificador con dos entradas de control para generar T0 y un multiplexor con dos entradas de control para generar T1 A parte del decodificador y el multiplexor har falta lgica adicional que implementaremos con el menor nmero posible de puertas AND, OR y NOT
Anlisis y diseo de sistemas secuenciales 147
Ejemplo de diseo 3
Esta implementacin del circuito puede deducirse a partir de la tabla de excitacin, ya que la tabla de salida es trivial
148
74
Introduccin Modelo de mquinas de estados finitos Anlisis de sistemas secuenciales Diseo de sistemas secuenciales
Anlisis de sistemas de tipo Moore Anlisis de sistemas de tipo Mealy Ejemplos
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
Generacin del diagrama de estados Minimizacin del diagrama de estados Codificacin de estados Eleccin de los biestables Implementacin y verificacin del sistema Ejemplos
149
Resumen
Los circuitos secuenciales implementados usando biestables son vitales para el diseo de sistemas digitales complejos Dado un circuito secuencial, no es sencillo comprender su objetivo, por lo que resulta necesario un detallado proceso de anlisis para estudiarlo De la misma forma, dada la descripcin funcional de un objetivo, el diseo de un sistema secuencial que lo implemente debe seguir un conjunto determinado de pasos para llegar a un resultado ptimo
Anlisis y diseo de sistemas secuenciales 150
75
Bibliografa
Principios de Diseo Digital
151
76