electrónica y tecnología de computadores tema 2 sistemas
TRANSCRIPT
![Page 2: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/2.jpg)
Objetivos generales
• Conocer y comprender el comportamiento y estructura de los circuitos secuenciales básicos que forman parte de cualquier sistema de computación.
• Especificar y diseñar circuitos secuenciales sencillos.
• Analizar circuitos secuenciales sencillos.
![Page 3: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/3.jpg)
Objetivos específicos
• Distinguir entre sistemas digitales combinaciones y secuenciales• Comprender el concepto de estado e identificar los estados de un sistema secuencial sencillo• Distinguir entre sistemas secuenciales síncronos y asíncronos• Utilizar diagramas de estado para especificar el comportamiento de un sistema secuencial• Distinguir entre sistemas modelados como máquina de Mealy o Moore• Utilizar tablas de verdad para especificar el comportamiento de un sistema secuencial • Describir el comportamiento de un biestable tipo D, con entradas de set y clear y de otros biestables
típicos.• Distinguir entre biestables D activados por nivel, flanco de subida y bajada• Obtener la implementación canónica de un sistema secuencial utilizando biestables tipo D y otros
componentes combinacionales, así como las técnicas de diseño de sistemas combinacionales ya aprendidas.
• Analizar, Construir y verificar circuitos combinacionales sencillos utilizando Circuitos integrados.
![Page 4: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/4.jpg)
Contenidos
• Sistemas secuenciales vs. Combinacionales• Especificación de sistemas secuenciales mediante
diagramas de estado• Modelado como Máquina de Mealy y Máquina de Moore• Componentes secuenciales básicos: biestables• Implementación canónica de un sistema secuencial
Bibliografía básica para este tema
Fundamentos de Computadores, de R. Herminada Principios del diseño digital, de Daniel D. Gajski Diseño digital, M. Morris Mano
![Page 5: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/5.jpg)
Niveles y dominios de este tema
EstructuralComportamiento
Tangible (laboratorio)
LÓGICO
Algebra de BooleEcuaciones booleanasDiagramas de
estado
Componentes de memoria
![Page 6: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/6.jpg)
Sistemas secuenciales vs combinacionales
• ¿Qué es un sistema secuencial?
Z(t) = F( X(t), X(t-Δt),…, X(t0))
• En cambio, en un sistema combinacional, el valor de sus señales de salida en un momento dado depende únicamente de los valores de sus señales de entrada en ese momento
Z(t) = F(X(t))
Sistema digital binario en el que el valor de sus señales de salida en un momento dado depende de los valores de sus señales de entrada en ese momento y en todos los anteriores
![Page 7: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/7.jpg)
• En dos instantes de tiempo diferentes t y t+∆t, se reciben los mismos valores por las entradas del sistema. – El sistema combinacional generará los mismos valores de salida en t y t+∆t
Comportamiento en el instante t+∆t
Sistema combinacional
… …Señales de entrada
Señales de salida
110…1
01…1
Mismas entradas
110…1
Sistema combinacional
… …Señales de entrada
Señales de salida
Comportamiento en el instante t
01…1
Mismas salidas
Sistemas secuenciales vs combinacionales
![Page 8: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/8.jpg)
• En dos instantes de tiempo diferentes t y t+∆t, se reciben los mismos valores por las señales entradas del sistema. – El sistema secuencial puede no generar los mismos valores de salida en t y t+∆t
110…1
11…0
Sistema secuencial
… …Señales de entrada
Señales de salida
Comportamiento en el instante t
Comportamiento en el instante t+∆t
Sistema secuencial
… …Señales de entrada
Señales de salida
110…1
01…1
Mismas entradas Distintas salidas
Sistemas secuenciales vs combinacionales
![Page 9: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/9.jpg)
Otras diferencias entre los circuitos secuenciales y combinacionales Los circuitos secuenciales tienen uno o más caminos de “realimentación”
(señales de salida o internas cuyo valor es calculado por el sistema, y que a su vez, vuelven a introducirse como entradas).
Sistemas secuenciales vs combinacionales
![Page 10: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/10.jpg)
Otras diferencias entre los circuitos secuenciales y combinacionales Los circuitos secuenciales se construyen utilizando
componentes combinacionales básicos (puertas lógicas, descodificadores, multiplexores,…) y elementos capaces de almacenar información (biestables y registros)
Sistemas secuenciales vs combinacionales
![Page 11: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/11.jpg)
Sistemas secuenciales vs combinacionales
1 2
3
![Page 12: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/12.jpg)
• Ejemplo de sistema secuencial: Z toma el valor 1 si el número total de unos recibidos por la entrada X es par.
Detector de paridad
X Z1 01 10 1
Lo que se devuelve en un instante de tiempo t
Depende de lo que ha pasado en instantes anteriores
Esta historia pasada tiene que ser almacenada
Sistemas secuenciales vs combinacionales
Ante la entrada 1, el sistema una vez devuelve 0 y otra 1
![Page 13: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/13.jpg)
• Ejemplo de sistema secuencial: Z toma el valor 1 si el número total de unos recibidos por la entrada X es par.
Ante estas secuencias de entrada, ¿qué devuelve el sistema?
111010110101010100000110
Sistemas secuenciales vs combinacionales
Detector de paridad
![Page 14: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/14.jpg)
• Ejemplo de sistema secuencial: Z toma el valor 1 si el número total de unos recibidos por la entrada X es par.
Ante estas secuencias de entrada, ¿qué devuelve el sistema?
111010110101010100000110
Devuelve 1 en todas ellas, pues el número total de unos recibidos en la secuencia es par en todos los casos
No es necesario almacenar todas las entradas pasadas, porque existen numerosas secuencias de entrada que producen el mismo efecto en el sistema. Basta con identificar y almacenar la “clase” a la que pertenece la secuencia producida.
En el ejemplo, sólo hay dos clases de secuencias: las que tienen un número PAR de unos, y las que tienen un número IMPAR
Sistemas secuenciales vs combinacionales
¿Qué necesita almacenar este sistema?
![Page 15: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/15.jpg)
• Los sistemas secuenciales tienen estado.
Sistemas secuenciales vs combinacionales
![Page 16: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/16.jpg)
Los estados se definen mediante dos funciones de conmutación
– Función de salida: define el valor de la salida a partir de los valores de la entrada y el estado
Z(t) = F( X(t), X(t-Δt),… ) => Z(t) = F(X(t), S(t))
Ejemplo: Z(t) = F(0000110, par) ¿Z(t)?
– Función de transición de estado: define el valor siguiente del estado a partir de los valores actuales de la entrada y el estado
S(t+Δt) = G(X(t), S(t)) Ejemplo: S(t+Δt) = G(0000110, par) ¿S(t+Δt)?
Sistemas secuenciales vs combinacionales
![Page 17: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/17.jpg)
• Los sistemas secuenciales pueden ser– Asíncronos: los cambios de estado pueden producirse en cualquier momento
Z(t) = F(X(t), S(t))
S(t+Δt) = G(X(t), S(t))
– Síncronos: los cambios de estado sólo pueden producirse en instantes de tiempo concretos, marcados por una señal externa de sincronización llamada señal de reloj
Z(t) = F(X(t), S(t))
S(t+1) = G(X(t), S(t)) El tiempo se mide en unidades discretas: los pulsos de reloj
Sistemas secuenciales vs combinacionales
![Page 18: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/18.jpg)
Especificación de sistemas secuencialesPara poder diseñar un circuito secuencial es necesario partir de una descripción formal del sistema, igual que ocurría con los sistemas combinacionales.
• Diagrama de estados: es un grafo dirigido, donde cada nodo representa un estado del sistema y cada arista representa una transición de estado. Muestra de forma gráfica el comportamiento del sistema ante diferentes secuencias de entrada.
• Existen dos formas de modelar un sistema secuencial:
Z(t) = F(X(t), S(t))S(t+1) = G(X(t), S(t))
Máquina de Mealy
Z(t) = F(S(t))S(t+1) = G(X(t), S(t))
Máquina de Moore
![Page 19: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/19.jpg)
Especificación de sistemas secuenciales
detector de paridad
Máquina de Mealy
![Page 20: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/20.jpg)
Especificación de sistemas secuenciales
detector de paridad
Máquina de Moore
![Page 21: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/21.jpg)
Especificación de sistemas secuenciales
• Ejemplo: detector de paridadMáquina de Mealy
PAR IMPAR0/1
1/0
0/01/1
Máquina de Moore
PAR/1 IMPAR/0
0
1
01
Los sistemas secuenciales funcionan siguiendo el comportamiento definido en su diagrama de estados, a partir de un ESTADO INICIAL. Se utiliza una señal externa (Reset) para llevar al sistema a su estado inicial en cualquier momento Reset
Reset
![Page 22: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/22.jpg)
Especificación de sistemas secuenciales
Sistemas típicos: reconocedor de secuenciasEspecifica mediante un diagrama de estados como máquina de Mealy un sistema con una entrada y un salida de 1 bit que devuelva un ‘1’ cuando por la entrada se reciba una secuencia de tres ‘1’ seguidos, y ‘0’ en caso contrario.
• En estos sistemas, existe un estado por cada trozo parcial de la secuencia ya reconocida– S0 (estado inicial): no se ha recibido nada aún, o se han recibido 0.– S1: se ha recibido un 1 (primer bit de la secuencia que se quiere reconocer)– S11: se han recibido dos 1 seguidos (dos primeros bits de la secuencia que se quiere reconocer)
• Pueden reconocer secuencias que se solapan (tienen bits en común) o no
![Page 23: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/23.jpg)
Especificación de sistemas secuenciales
• Sistemas típicos: reconocedor de secuencias
So S10/0
1/0
0/0
1/0
Reset
S11
0/0
Secuencias no solapadas
1/1
So S10/0
1/0
0/0
1/0
Reset
S111/1 Secuencias
solapadas
0/0
0011110010111 En estos valores de entrada, se reconocen 2 secuencias no solapadas y 3 secuencias solapadas
![Page 24: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/24.jpg)
Especificación de sistemas secuenciales
Sistemas típicos: contadores módulo pUn contador módulo p ascendente, es un sistema secuencial capaz de contar en sentido ascendente, desde 0 hasta p-1, volviendo nuevamente al 0. Especificar mediante un diagrama de estados como máquina de Mealy un contador módulo 6 ascendente.
• Estos sistemas tienen un estado por cada número que pueden contar (0, 1, 2, …, p-1)
• Se implementan más fácilmente como máquina de Moore, porque la salida del sistema coincide con el estado.
![Page 25: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/25.jpg)
Especificación de sistemas secuenciales
Sistemas típicos: contadores módulo pUn contador módulo p ascendente, es un sistema secuencial capaz de contar en sentido ascendente, desde 0 hasta p-1, volviendo nuevamente al 0. Especificar mediante un diagrama de estados como máquina de Moore un contador módulo 6 ascendente.
So/0 S1/1
0
10
1
Reset
S2/2
01S3/3
0
S4/4
0
S5/5
01
1
1
![Page 26: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/26.jpg)
![Page 27: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/27.jpg)
![Page 28: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/28.jpg)
![Page 29: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/29.jpg)
![Page 30: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/30.jpg)
Revisitando conceptos FSM
![Page 31: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/31.jpg)
Sincronismo en sistemas secuenciales
¡Pero no en sistemas computacionales!
![Page 32: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/32.jpg)
Tipos de sincronismo
![Page 33: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/33.jpg)
Para especificar sistemas secuenciales…
![Page 34: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/34.jpg)
Especificación de sistemas secuenciales
detector de paridad estado actual entrada estado siguiente
par 0 parpar 1 impar
impar 0 imparimpar 1 par
![Page 35: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/35.jpg)
Inciso: Concepto de multivibrador
![Page 36: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/36.jpg)
Latch SR asíncrono
![Page 37: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/37.jpg)
Funcionamiento Latch SR asíncrono
![Page 38: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/38.jpg)
Latch SR con entrada ”Enable”
![Page 39: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/39.jpg)
Latch D con entrada “Enable”
Con una puerta NOT
![Page 40: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/40.jpg)
Detecciones por flanco
![Page 41: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/41.jpg)
RS Disparado por flanco
![Page 42: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/42.jpg)
RS Disparado por flanco
![Page 43: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/43.jpg)
D Disparado por flanco
![Page 44: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/44.jpg)
JK Disparado por flanco
![Page 45: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/45.jpg)
T Disparado por flanco
![Page 46: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/46.jpg)
Resumen – Flancos positivos y negativos
![Page 47: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/47.jpg)
Inicialización
![Page 48: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/48.jpg)
Resumen con inicialización asíncrona
![Page 49: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/49.jpg)
Ecuaciones características
49
![Page 50: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/50.jpg)
Propagación : Retardos
![Page 51: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/51.jpg)
Propagación : Retardos
![Page 52: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/52.jpg)
Tiempos de establecimiento y mantenimiento
![Page 53: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/53.jpg)
Otros parámetros de operación
![Page 54: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/54.jpg)
Aplicaciones típicas
![Page 55: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/55.jpg)
Aplicaciones típicas
![Page 56: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/56.jpg)
Aplicaciones típicas
porque basculará todo el rato
![Page 57: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/57.jpg)
![Page 58: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/58.jpg)
Aplicaciones típicas
Cuando se aplica un tren de impulsos a la entrada de reloj de un J-K, la salida es una señal cuadrada cuya frecuencia es la mitad que la de ese reloj
clk
Q
![Page 59: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/59.jpg)
Aplicaciones típicas
![Page 60: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/60.jpg)
Aplicaciones típicas
QA
QB
QC
![Page 61: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/61.jpg)
Aplicaciones típicas
QA
QB
QC
1
![Page 62: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/62.jpg)
Aplicaciones típicas
QA
QB
QC
![Page 63: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/63.jpg)
Aplicaciones típicas
QA
QB
QC
1
![Page 64: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/64.jpg)
Implementación canónica de un sistema secuencial
• Esta formada por– Dos bloques combinacionales: uno implementa la función de
transición de estado y el otro la función de salida– Un registro que almacena el estado del sistema.
![Page 65: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/65.jpg)
Implementación canónica del un sistema secuencial
• Pasos para obtenerla
1. Especificar el sistema mediante un diagrama de estados2. Codificar toda la información en binario (PAR 0, IMPAR 1)3. Obtener la tabla de verdad de las funciones de salida y transición de
estados a partir del diagrama4. Obtener la tabla inversa (o de excitación) de Biestables5. Obtener funciones de salida6. Obtener funciones de estado7. Implementar el circuito
¡SIMPLIFICAR TODAS LAS FUNCIONES COMBINACIONALES!
![Page 66: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/66.jpg)
Implementación canónica del un sistema secuencial
![Page 67: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/67.jpg)
Si D=1 -> S=1Si D=0 -> S=0
Si T=1 -> S=CAMBIA
![Page 68: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/68.jpg)
Ejercicio con ejemplos
![Page 69: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/69.jpg)
Ejercicio (2)
![Page 70: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/70.jpg)
S SSZ
![Page 71: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/71.jpg)
![Page 72: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/72.jpg)
Ejercicio (3)
3 ENTRADAS: 2 para codificar estados y la entrada del sistema
3 SALIDAS:2 para estado siguiente y la salida del sistema
![Page 73: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/73.jpg)
Ejercicio (3)
Entra 1 -> S1 (01)
transición de estados
Entra 1 -> S2 (11)No hay estado 10
Entra 1 -> S2 (11)Y salida 1 (tres 1s)
No hay estado 10
![Page 74: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/74.jpg)
Ejercicio (4)
¡SIMPLIFICAR TODAS LAS FUNCIONES COMBINACIONALES!
![Page 75: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/75.jpg)
Ejercicio (5)
7. Implementación
![Page 76: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/76.jpg)
Ejercicio (6)
¡SIMPLIFICAR TODAS LAS FUNCIONES COMBINACIONALES!
![Page 77: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/77.jpg)
Ejercicio (7)
![Page 78: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/78.jpg)
Ejercicio (8)
¡SIMPLIFICAR TODAS LAS FUNCIONES COMBINACIONALES!
![Page 79: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/79.jpg)
Ejercicio (9)
![Page 80: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/80.jpg)
Ejercicio (10)
![Page 81: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/81.jpg)
Ejercicio (11)
![Page 82: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/82.jpg)
Ejercicio (12)
![Page 83: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/83.jpg)
Ejercicio (13)
![Page 84: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/84.jpg)
Ejercicio (14)
![Page 85: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/85.jpg)
Ejercicio (14)
La salida a 1, con tres 1s, la tenemos que meter en un estado.Por eso necesitamosun estado más.
![Page 86: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/86.jpg)
En Mealy ya la tenemos en la
transición
![Page 87: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/87.jpg)
![Page 88: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/88.jpg)
Moore
Mealy
![Page 89: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/89.jpg)
Ejercicio (15)
00/0 01/0
11/010/1
![Page 90: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/90.jpg)
Ejercicio (16)
¡SIMPLIFICAR TODAS LAS FUNCIONES COMBINACIONALES!
![Page 91: Electrónica y Tecnología de Computadores TEMA 2 Sistemas](https://reader035.vdocuments.co/reader035/viewer/2022072007/62d6a96e0f5e1343871f0e09/html5/thumbnails/91.jpg)
Ejercicio (17)
Moore con biestable D : 7. Implementación (Corregida)