DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema,...

26
DSD FCHE 2011 Circuitos secuenciales Diagramas de Estado

Transcript of DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema,...

Page 1: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

DSD FCHE 2011DSD FCHE 2011

Circuitos secuenciales

Diagramas de Estado

Page 2: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Diseño

Page 3: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Diagramas de Estado

Page 4: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Reglas

Page 5: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da
Page 6: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Pasos…

Page 7: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Tabla de transición

Page 8: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Ejemplo 2• Dado código 4 4 1 -2, se requiere un circuito secuencial síncrono

que detecte este código. Esta información se recibe y transfiere en serie. (El primer bit en transmitirse es el bit menos significativo)

Page 9: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Resolviendo ejemplo2• ¿Que números binarios no aparecen en este código?

Estos serán la respuesta de un código que no es.

Page 10: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Nos imaginamos… Lluvia de ideas

Page 11: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Resolviendo ejemplo2Después de comprender el problema, determinamos entradas, salidas

y estados.

Respuestas:

Estados: el dato exacto se da durante el Estados: el dato exacto se da durante el

diseño.

Entradas: transmiten en serie, pasaran los

datos uno a uno, por lo tanto es b0 {0,1}

Salidas: Para cada estado determinamos

nosotros que :

1 si el bit transferido NO corresponde al

código.

0 si el bit transferido corresponde al

código.

Por lo tanto la salida es un bit, y0 {0,1}

Page 12: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Resolviendo

ejemplo2.

Diagrama de

Estado

• Entra el menos significativo, puede ser 0 o 1

Page 13: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da
Page 14: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da
Page 15: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da
Page 16: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Separamos

entradas

ceros y unos:

Pensemos

implementarlo

con FF T=>

Page 17: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Ejercicio para el alumno.

Obtén los ts y el circuito correspondiente.

Pero, primero comprendamos como se construye un circuito…Pero, primero comprendamos como se construye un circuito…

Page 18: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Ejemplo 3. Construye un circuito.Se escoge el tipo de FF

W es una entrada (0,1)

Page 19: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da
Page 20: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da
Page 21: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Diseño de Contadores

Page 22: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da
Page 23: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da
Page 24: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Entendiendo…

Page 25: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da

Solución

Page 26: DSD FCHE 2011 Circuitos secuenciales Diagramas … ejemplo2 Después de comprender el problema, determinamos entradas, salidas y estados. Respuestas: Estados: el dato exacto se da