Zahir Apostol
Matemática discreta
Reynaldo Oropeza
Circuitos secuenciales Son aquellos en los cuales las salidas en
un instante de tiempo determinado dependen de las entrada...
El diagrama de bloques de un circuito secuencial es: El circuito
secuencial recibe información binaria de su ambiente a tr...
Este circuito difiere de la configuración del sumador completo en
paralelo por la inclusión de un tiempo de retardo, que s...
Maquinas de Estados Finitos una maquina de estados finitos en
un modelo abstracto para la manipulación de símbolos, nos
pe...
Un diagrama de transición es un dígrafo etiquetado con los
elementos de un Autómata para este caso, pero de hecho se
puede...
Para describir por completo una función de transición δ
ocupamos unaTabla deTransición. Las columnas se
etiquetan con los ...
 Una máquina de estados finitos en un modelo
abstracto para la manipulación de símbolos,
nos permiten saber si una cadena...
Circuito secuencial
Circuito secuencial
Circuito secuencial
Próxima SlideShare
Cargando en…5
×

Circuito secuencial

87 visualizaciones

Publicado el

cuarta unidad de matemática discreta

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
87
En SlideShare
0
De insertados
0
Número de insertados
4
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Circuito secuencial

  1. 1. Zahir Apostol Matemática discreta Reynaldo Oropeza
  2. 2. Circuitos secuenciales Son aquellos en los cuales las salidas en un instante de tiempo determinado dependen de las entradas en ese instante y en instantes anteriores de tiempo. Como consecuencia de la definición anterior podemos llegar a la conclusión de que este tipo de circuitos son capaces de memorizar información y que esta información en un momento dado depende de las entradas ocurridas en el circuito hasta ese momento. Función de salida: nos indica cómo depende la salida o salidas, de las entradas actuales y del estado actual. 2. Función de transición de estado: nos indica como depende el nuevo estado del estado anterior y de las entradas al sistema.
  3. 3. El diagrama de bloques de un circuito secuencial es: El circuito secuencial recibe información binaria de su ambiente a través de las entradas E, las cuales, en combinación con el estado actual Q(t) (almacenado en los elementos de almacenamiento), determinan el valor binario de las salidas S y el siguiente estado Q(t+1). Las salidas de un circuito secuencial son las salidas del circuito combinacional.
  4. 4. Este circuito difiere de la configuración del sumador completo en paralelo por la inclusión de un tiempo de retardo, que será igual al lapso entre impulsos. Por tanto, el impulso de acarreo se retrasa dicho tiempo y se agrega a los impulsos, dígitos de A y de B, en el momento exacto.
  5. 5. Maquinas de Estados Finitos una maquina de estados finitos en un modelo abstracto para la manipulación de símbolos, nos permiten saber si una cadena pertenece a un lenguaje o nos pueden generar otro conjunto de símbolos como resultado. Llamaremos una Máquina de Estados Finitos comoAutómata Finito, el hecho es que unAutómata y una Máquina de Estados Finitos son lo mismo, podemos utilizar ambos términos de forma indistinta.
  6. 6. Un diagrama de transición es un dígrafo etiquetado con los elementos de un Autómata para este caso, pero de hecho se puede representar cualquier Máquina de Estados Finitos por medio de un diagrama de transición, es la forma más común de hacerlo por ejemplo.
  7. 7. Para describir por completo una función de transición δ ocupamos unaTabla deTransición. Las columnas se etiquetan con los símbolos de entrada, la filas son etiquetadas con los estados y en las intersecciones se colocan los nuevos estados δ(qi , a), suponiendo que qi ∈ Q es la columna y a ∈ Σ la fila que lo intercepta. La tabla de transición de la figura 1 es:
  8. 8.  Una máquina de estados finitos en un modelo abstracto para la manipulación de símbolos, nos permiten saber si una cadena pertenece a un lenguaje o nos pueden generar otro conjunto de símbolos como resultado.

×