FACULTAD DE CIENCIAS E INGENIERÍA
CARRERA DE TECNOLOGÍAS DE LA INFORMACIÓN
TEMA:
CIRCUITOS SECUENCIALES SÍNCRONOS/
ASÍNCRONOS
AUTORES:
1. YADIRA EULALIA BACA TORRES
2. MAYRA ELIZABETH ENRIQUEZ LEON
3. PEDRO ANTONIO ROCA ALVAREZ
4. ANTHONY PAUL VILLAVICENCIO PARRALES
5. SOLANGE JOHANNA BURGOS BURGOS
ASIGNATURA:
SISTEMAS DIGITALES
DOCENTE:
ING.FERNANDO DAVID VALLE MEDINA
FECHA DE ENTREGA:
MARTES, 22 DE OCTUBRE DEL 2024
PERIODO:
2024-2025
MILAGRO-ECUADOR
ENLACE DEL VIDEO:
HTTPS://DRIVE.GOOGLE.COM/DRIVE/FOLDERS/1TTW
BHF3_OUOW4RU55_8AUQPNB0_WWWLA?USP=SHAR
ING
1
TALLER N.-2
1. Exponer y explicar un cuadro comparativo entre máquinas
secuenciales síncronas y máquinas secuenciales asíncronas. las
características a analizar son: definición, dependencia del reloj,
estabilidad y control, latencia de propagación, consumo de energía,
frecuencia máxima de operación, diseño y complejidad, aplicaciones
comunes, manejo de errores, tiempos de diseño y desarrollo. Utilizar
diapositivas.
Cuadro Comparativo: Máquinas Secuenciales
Síncronas vs. Asíncronas
Características Máquinas Secuenciales Máquinas Secuenciales
Síncronas Asíncronas
Definición Sistemas que cambian de Sistemas que cambian de
estado en sincronía con una estado basándose en señales
señal de reloj. de entrada sin necesidad de
reloj.
Dependencia del Dependientes del reloj; la Independientes del reloj;
Reloj sincronización está garantizada. pueden presentar problemas
de sincronización.
Estabilidad y Generalmente más estables y Menos predecibles; pueden
Control predecibles debido a la ser más difíciles de controlar.
sincronización.
Latencia de Tienen latencias predecibles, ya La latencia puede ser
Propagación que dependen del ciclo de reloj. variable; depende de las
condiciones de entrada.
Consumo de Pueden consumir más energía Generalmente más eficientes
Energía debido a la conmutación en términos de energía en
constante del reloj. condiciones estables.
Frecuencia Limitadas por la frecuencia del Pueden operar a alta
Máxima de reloj; más alta frecuencia puede velocidad, pero con mayor
Operación aumentar el riesgo de errores. riesgo de condiciones de
carrera.
Diseño y Más complejas de diseñar Menos complejas en términos
Complejidad debido a la necesidad de de lógica, pero más difíciles
gestionar el reloj. de depurar.
Aplicaciones Usadas en circuitos digitales, Comunes en sistemas de
Comunes microcontroladores y sistemas comunicación, circuitos
de control. lógicos y controladores de
eventos.
Manejo de Errores Manejo de errores más fácil; el Más complicado; se pueden
reloj proporciona un marco de producir condiciones de
referencia. carrera que dificultan el
manejo de errores.
Tiempos de Tiempos de diseño más largos Tiempos de diseño más
Diseño y debido a la complejidad del reloj. cortos, pero el desarrollo
Desarrollo puede ser más desafiante.
2
Enlace de las diapositivas:
https://www.canva.com/design/DAGT-
4fIrmg/lg98fbVQ881Y1I_ZsMWVXg/edit?utm_content=DAGT-
4fIrmg&utm_campaign=designshare&utm_medium=link2&utm_sou
rce=sharebutton
2. Exponer, explicar y diseñar el diagrama de estados de una cerradura
electrónica utilizando el modelo de moore que tiene una entrada x por
donde ingresan datos binarios en sincronismo con una señal de reloj clk
y una salida z que se pondrá en 1 cuando por x llegue la secuencia 1011.
suponer que se pueden solapar secuencias sucesivas. Crear el diagrama
desde cero y paso a paso.
Enlace de las diapositivas:
https://www.canva.com/design/DAGUOumLHWQ/El3252v6Q9l88W-
J74wbHg/edit?utm_content=DAGUOumLHWQ&utm_campaign=designsha
re&utm_medium=link2&utm_source=sharebutton
1. Identificación de Estados
Dado que estamos buscando detectar la secuencia 1011, necesitaremos una
serie de estados que correspondan a cada bit de la secuencia recibida.
• Estado S0: Estado inicial, no se ha recibido nada relevante.
• Estado S1: Se ha recibido el primer bit de la secuencia (1).
• Estado S2: Se ha recibido 10 (la segunda parte de la secuencia).
• Estado S3: Se ha recibido 101 (tres bits correctos).
• Estado S4: Se ha recibido la secuencia completa 1011, por lo que la salida
será 1.
2. Transiciones entre Estados
Cada estado debe hacer la transición en función de la entrada x (los bits de la
secuencia binaria) y el reloj clk. Además, como el modelo de Moore depende
3
únicamente del estado, la salida z solo estará en 1 cuando lleguemos al estado
final.
• Estado S0: Si x = 1, pasa al estado S1. Si x = 0, permanece en S0.
• Estado S1: Si x = 0, pasa al estado S2. Si x = 1, permanece en S1 (se
puede reiniciar la secuencia).
• Estado S2: Si x = 1, pasa al estado S3. Si x = 0, regresa al estado S0.
• Estado S3: Si x = 1, pasa al estado S4 (se detecta la secuencia completa).
Si x = 0, pasa al estado S2 (ya que podría continuar la secuencia).
• Estado S4: Si x = 1, pasa al estado S1 (permitiendo el solapamiento de
secuencias). Si x = 0, pasa al estado S0.
3. Asignación de Salida (z)
En el modelo de Moore, la salida depende del estado en el que se encuentra la
máquina. La salida z = 1 solo se activará cuando estemos en el estado S4, es
decir, cuando se haya detectado la secuencia 1011. En los demás estados, la
salida será z = 0.
4. Creación del Diagrama de Estados
Aquí está el paso a paso para el diagrama:
1. Estado S0 (z = 0): Es el estado inicial.
o Si x = 1, transiciona a S1.
o Si x = 0, se queda en S0.
2. Estado S1 (z = 0): Se ha recibido un 1.
o Si x = 0, transiciona a S2.
o Si x = 1, permanece en S1.
3. Estado S2 (z = 0): Se ha recibido 10.
o Si x = 1, transiciona a S3.
o Si x = 0, regresa a S0.
4. Estado S3 (z = 0): Se ha recibido 101.
o Si x = 1, transiciona a S4 (secuencia completa detectada).
o Si x = 0, transiciona a S2.
5. Estado S4 (z = 1): Se ha recibido 1011.
4
o Si x = 1, transiciona a S1 (permite solapamiento).
o Si x = 0, regresa a S0.
3. Exponer, explicar y diseñar el diagrama de estados de una cerradura
electrónica utilizando el modelo de mealy que tiene una entrada x por
donde ingresan datos binarios en sincronismo con una señal de reloj clk
y una salida z que se pondrá en 1 cuando por x llegue la secuencia 1011.
suponer que se pueden solapar secuencias sucesivas. Crear el diagrama
desde cero y paso a paso.
Enlace:
https://drive.google.com/drive/folders/1rU5ThQqPO1Hn1e4_x1Vi5DQG3lB6
2X_I?usp=drive_link
1. Identificación de Estados
Para detectar la secuencia 1011, necesitaremos varios estados, cada uno
representando el progreso en la recepción de la secuencia:
• Estado S0: Estado inicial, no se ha recibido nada relevante.
• Estado S1: Se ha recibido el primer bit de la secuencia (1).
• Estado S2: Se ha recibido 10 (los dos primeros bits correctos).
• Estado S3: Se ha recibido 101 (tres bits correctos).
2. Transiciones y Salidas (z)
En el modelo de Mealy, la salida z se genera durante la transición de un estado a
otro en función de las entradas, no en el estado en sí. La salida z = 1 solo ocurre
cuando la transición confirma que la secuencia completa ha sido recibida.
Las transiciones son las siguientes:
• Estado S0:
o Si x = 1, transiciona a S1 (ha recibido un 1).
o Si x = 0, permanece en S0.
• Estado S1:
o Si x = 0, transiciona a S2 (ha recibido 10).
o Si x = 1, permanece en S1 (todavía está en el primer bit).
5
• Estado S2:
o Si x = 1, transiciona a S3 (ha recibido 101).
o Si x = 0, regresa a S0 (no es parte de la secuencia).
• Estado S3:
o Si x = 1, se detecta la secuencia completa 1011 y z = 1 (transición
de S3 a S0 o a S1 dependiendo del solapamiento).
o Si x = 0, transiciona a S2 (permite solapamiento).
3. Asignación de Salidas
En el modelo de Mealy, las salidas ocurren durante las transiciones:
• Cuando estamos en S3 y x = 1, z = 1 porque se ha detectado la secuencia
completa 1011. Esto puede provocar una transición a S0 o S1 para
manejar solapamiento.
• En los demás casos, la salida z = 0.
4. Creación del Diagrama de Estados
Vamos a plasmar todo en el diagrama:
1. Estado S0: (z = 0, estado inicial).
o Si x = 1, transiciona a S1.
o Si x = 0, permanece en S0.
2. Estado S1: (z = 0).
o Si x = 0, transiciona a S2.
o Si x = 1, permanece en S1.
3. Estado S2: (z = 0).
o Si x = 1, transiciona a S3.
o Si x = 0, regresa a S0.
4. Estado S3: (z = 0).
o Si x = 1, la secuencia 1011 se completa (z = 1) y regresa a S0 o S1
para permitir solapamiento.
o Si x = 0, transiciona a S2 para manejar el solapamiento.
6
4. Exponga, explique y simule en proteus el diagrama de conexiones de la
mss del literal 2. implementar el circuito con flip flops tipo jk. adjunte el
enlace de la práctica en Google drive. Realizar la simulación desde cero y
paso a paso.
Enlace:
https://drive.google.com/drive/folders/1wLuY0_9UnFswH1ViT34gIkTcraW5
E4bX?usp=drive_link
1. Definición de los Estados
Como en el literal 2 estás implementando el diagrama de Mealy para la secuencia
1011, y vamos a usar flip-flops JK para almacenar los estados.
Dado que tienes cuatro estados, necesitarás dos flip-flops JK para representarlos
(porque 2 flip-flops pueden generar 4 combinaciones binarias: 00, 01, 10, 11).
Estos serán los estados:
• S0: 00 (estado inicial)
• S1: 01
• S2: 10
• S3: 11
2. Tabla de Transiciones para el Modelo de Mealy
La tabla de transiciones es la guía para determinar cómo los flip-flops cambian de
estado en función de la entrada x. A continuación te presento la tabla:
Estado Actual Entrada (x) Estado Siguiente z (Salida)
S0 (00) 0 S0 (00) 0
S0 (00) 1 S1 (01) 0
S1 (01) 0 S2 (10) 0
S1 (01) 1 S1 (01) 0
S2 (10) 0 S0 (00) 0
S2 (10) 1 S3 (11) 0
S3 (11) 0 S2 (10) 0
S3 (11) 1 S1 (01) 1
3. Excitaciones para los Flip-Flops JK
Los flip-flops JK tienen las siguientes reglas de excitación para cambiar de
estado:
• J = 1 y K = 0: Set (el flip-flop se pone en 1).
7
• J = 0 y K = 1: Reset (el flip-flop se pone en 0).
• J = 1 y K = 1: Toggle (cambia su estado actual).
Usa la tabla de transiciones para determinar cómo deben configurarse las
entradas J y K de cada flip-flop.
5. Exponga, explique y simule en proteus el diagrama de conexiones de la
mss del literal 3. implementar el circuito con flip flops tipo jk. adjunte el
enlace de la práctica en Google drive. Realizar la simulación desde cero y
paso a paso.
Enlace:
https://drive.google.com/drive/folders/1UgHeU73HZVwqg61g6chLl-
GAGBiElocm?usp=sharing
Diagrama de Estados en el Modelo de Moore
El modelo de Moore que estamos implementando tiene 5 estados y busca la
secuencia 1011:
• S0: Estado inicial (no ha recibido ningún bit relevante).
• S1: Se ha recibido el primer bit de la secuencia (1).
• S2: Se ha recibido 10 (los dos primeros bits correctos).
• S3: Se ha recibido 101 (los tres primeros bits correctos).
• S4: Se ha recibido la secuencia completa 1011, y la salida z = 1.
1. Codificación de Estados
Dado que tenemos 5 estados, necesitarás al menos 3 flip-flops JK para
representar los diferentes estados (porque 3 flip-flops pueden generar 8
combinaciones binarias, suficientes para codificar 5 estados).
La codificación de estados será la siguiente:
• S0: 000
• S1: 001
• S2: 010
• S3: 011
• S4: 100 (z = 1 en este estado).
2. Tabla de Transiciones
A continuación, te presento la tabla de transiciones para el modelo de Moore.
Esta tabla describe cómo cambian los estados dependiendo de la entrada x (y el
reloj clk), y cuándo la salida z se pone en 1.
8
Estado Actual Entrada (x) Estado Siguiente z (Salida)
S0 (000) 0 S0 (000) 0
S0 (000) 1 S1 (001) 0
S1 (001) 0 S2 (010) 0
S1 (001) 1 S1 (001) 0
S2 (010) 0 S0 (000) 0
S2 (010) 1 S3 (011) 0
S3 (011) 0 S2 (010) 0
S3 (011) 1 S4 (100) 0
S4 (100) 1 S1 (001) 1
S4 (100) 0 S0 (000) 1
Flip-Flops JK
Los flip-flops JK funcionan con las siguientes reglas de excitación:
• J = 1, K = 0: Pone el flip-flop en 1.
• J = 0, K = 1: Pone el flip-flop en 0.
• J = 1, K = 1: Hace un toggle (cambia el estado actual del flip-flop).
6. Formular 3 preguntas de la unidad 3 (opción múltiple) de acuerdo a la siguiente
estructura. se debe crear una pregunta por cada una de las siguientes fuentes:
1 presentaciones, 1 compendio, 1 clase síncrona. formato de las preguntas:
Tema Lógica Digital
Subtema Unidad 3: Máquinas secuenciales síncronas y asíncronas
Fuente Presentaciones
PLANTEAMIENTO ¿Cuál es una característica principal de las máquinas
secuenciales síncronas (MSS) en el modelo de Mealy?
Opción A Las salidas dependen solo del estado presente.
Opción B Las salidas dependen del estado presente y de las
entradas.
Opción C Utilizan flip-flops para almacenar los estados.
Opción D No dependen de una señal de reloj para funcionar.
Alternativa B
Correcta
9
Tema Lógica Digital
Subtema Unidad 3: Máquinas secuenciales síncronas y asíncronas
Fuente Compendio
PLANTEAMIENTO ¿Qué herramienta gráfica es comúnmente usada para
representar el comportamiento de una máquina secuencial
síncrona?
Opción A Mapa de Karnaugh.
Opción B Diagrama de flujo.
Opción C Diagrama de estados.
Opción D Tabla de verdad.
Alternativa C
Correcta
Tema Lógica Digital
Subtema Unidad 3: Máquinas secuenciales síncronas y asíncronas
Fuente Clase Síncrona
PLANTEAMIENTO ¿Cuál es la principal diferencia entre las máquinas de Moore y
Mealy?
Opción A Las máquinas de Moore tienen más estados internos que las de
Mealy.
Opción B Las máquinas de Mealy siempre requieren más flip-flops.
Opción C Las máquinas de Moore dependen tanto de las entradas como
del estado presente.
Opción D Las máquinas de Mealy dependen tanto de las entradas como
del estado presente.
Alternativa D
Correcta
Bibliografías:
Buchanan, T. (2017). Circuitos (Circuits). Teacher Created Materials.
Dorf, R. C., & Svoboda, J. A. (2006). Circuitos Electricos. Alfaomega Grupo
Editor.
Maqueira, E. (2021). Electronica. Suburbano Ediciones.
Nelson, M. C. (2004). Teoria Circuitos. Paraninfo.
Robins, A., & Miller, W. (2008). Analisis De Circuitos: Teoria Y Practica (4a ed.).
Cengage Learning Editores S.A. de C.V.
Wikipedia, F. (2011). Circuitos Integrados: Circuito Integrado, MMIC, Amplificador
Operacional, Chip Tridimensional, FPGA, Atari Pokey. Books LLC, Wiki Series
10
