Informe Sobre Motores
Dr. Wladimir Rodríguez Departamento de Computación ULA wladimir@ula.ve
Diseño de Circuitos Secuenciales
Dr. Wladimir Rodriguez
2
Inteligencia Artificial
Planteamiento del Problema
• Se debe diseñar un circuito secuencial en la modalidad de reloj
(sincrónico ), cuyo diagrama a bloques aparece en la figuraadjunta, que disponga de un mecanismo externo de restauración que, cuando sea necesario, restaurare al circuito al estado inicial .Determinar el diagrama de estados del circuito, de tal manera que genere una salida 1 para un período de reloj que coincida sólo con la segunda entrada de 0 de un secuencia que se compone exactamente de 2 UNOS (no más de dos) seguidos por 2 CEROS. Cuando la salida hasido 1 durante el período de reloj, la salida se mantendrá en 0 hasta que el circuito se restaure externamente . De la figura se observa que Z = 1 si X tiene la secuencia 1100, el cualquier otro caso Z = 0.
Dr. Wladimir Rodriguez
3
Inteligencia Artificial
Diagrama de Bloques
Dr. Wladimir Rodriguez
4
Inteligencia Artificial
Carta de Tiempo
Dr. Wladimir Rodriguez
5Inteligencia Artificial
Diagrama de Estado
Dr. Wladimir Rodriguez
6
Inteligencia Artificial
Tabla de Estados
Estado presente qv q0 q1 q2 q3 q4 q5
Dr. Wladimir Rodriguez
Estados siguientes x=0 q0,0 q5,0 q3,0 q4,1 q4,0 q5,0
7
x=1 q1,0 q2,0 q5,0 q5,0 q4,0 q1,0
Inteligencia Artificial
Reducción de la Tabla de Estados
• Por el método de inspección .En este método se estableceque
dos estados son equivalentes si:
1. Son circuitos completamente especificados. Se dice que un circuito es completamente especificado, si partiendo de un estado se conoce a donde llegar (estado siguiente ) y se sabe el valor de la señal de salida con un determinado vector de entrada . 2. Si L(q,x) = L(p,x) donde: L = función de salida p, q = estados presentes x = vector de entrada entonces: q= p
Dr. Wladimir Rodriguez
8
Inteligencia Artificial
Reducción de la Tabla de Estados
• De la tabla de estados, se observa que q0 y q5 son
equivalentes; por tanto, si cumplen con esta regla se puede anular a cualesquiera de los dos. En este ejemplo se eliminará q5, sustituyéndolo en todos los casos por q0 Tabla de Estado Reducida x=0 x=1 qv q0 q0,0 q1,0 q1 q0,0 q2,0 q2 q3,0 q0,0 q3q4,1 q0,0 q4 q4,0 q4,0
Dr. Wladimir Rodriguez
9
Inteligencia Artificial
Diagrama de Estado Reducido
Dr. Wladimir Rodriguez
10
Inteligencia Artificial
Asignación de Estados
• El siguiente paso consiste en la asignación de
estados, que depende del número de estados, las variables de estado requeridas para generar dichos estados y el número de multivibradores para obtener lasvariables de estado. Su relación está dada por: m = número de estados = 5 r = número de variables de estado =2r > m 3>5 r = número de multivibradores = 2
Dr. Wladimir Rodriguez
11
Inteligencia Artificial
Asignación de Estados
• Como 8 > 5, entonces se
tienen 3 variables de estado :y2, y1 y y0. Es decir, se requerirán 3 FlipFlops, como se muestra en la figura adjunta, en la cual no seindica el tipo de Flip-Flop, ya que aún no se han establecido, lo que significa que podrían ser de cualquier tipo.
12
Dr. Wladimir Rodriguez
Inteligencia Artificial
Tabla de Asignación de Estados
y2 0 0 0 0 1 1 1 1
Dr. Wladimir Rodriguez
Tablas de Asignación de Estados y1 y0 q1v q2v q3v 0 0 x x q0 0 1 x q1 q0 1 0 q2 q1 q0 1 1 q3 q2 q1 0 0 q4 q3 q2 0 1 x q4 q3 1 0 x x q4 1 1 x x x
13q4v x x x q0 q1 q2 q3 q4
Inteligencia Artificial
Tabla de Asignación de Estados
q1v q0 q1 q2 q3 q4 x x x
Dr. Wladimir Rodriguez
y2 0 0 0 0 1 1 1 1
Primera Asignación q1v y1 y0 x=0 0 0 000,0 0 1 000,0 1 0 010,0 1 1 110,1 0 0 110,0 0 1 xxx,x 1 0 xxx,x 1 1 xxx,x
14
x=1 001,0 011,0 000,0 000,0 110,0 xxx,x xxx,x xxx,x
Inteligencia Artificial
Tablas de Excitación Utilizando...
Regístrate para leer el documento completo.