0% encontró este documento útil (0 votos)
237 vistas68 páginas

Unidad 2 - Circuitos Secuenciales

Este documento describe circuitos lógicos secuenciales. Explica que los circuitos secuenciales tienen una memoria de estado formada por biestables que almacenan información del pasado que afecta el comportamiento futuro. Describe flip-flops síncronos y asíncronos, y diferentes tipos de flip-flops como RS, JK, D y T. También cubre registros, contadores y registros de desplazamiento.

Cargado por

Pedro Berecibar
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
237 vistas68 páginas

Unidad 2 - Circuitos Secuenciales

Este documento describe circuitos lógicos secuenciales. Explica que los circuitos secuenciales tienen una memoria de estado formada por biestables que almacenan información del pasado que afecta el comportamiento futuro. Describe flip-flops síncronos y asíncronos, y diferentes tipos de flip-flops como RS, JK, D y T. También cubre registros, contadores y registros de desplazamiento.

Cargado por

Pedro Berecibar
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Unidad 2

Circuitos Secuenciales
Contenidos:
• Circuitos lógicos secuenciales.
• Flip-Flops: RS, JK, D, T.
• Registros. Contadores digitales. Registros de
desplazamiento.
Combinacional Secuencial
Otros ejemplos…
Circuitos Secuenciales
• El valor de la/s salida/s del circuito dependen
no solo de los valores de sus entradas en el
momento presente sino también de sus
entradas pasadas, es decir de la historia del
comportamiento del circuito
• Dichas entradas quedan almacenadas
formando el estado del sistema (memoria de
estado)
Circuitos Secuenciales
• El estado de un circuito secuencial esta formado
por un conjunto de variables de estado que
contienen toda la información del pasado del
circuito y que permitirán explicar su
comportamiento futuro.
• La memoria de estado o simplemente memoria
esta formada por un conjunto de biestables.
• Cada biestable es un circuito lógico capaz de
tener dos estado estables.
• Un estado se dice estable si las variables que lo
representan permanecen inalteradas si no hay
cambios en sus variables de entrada.
Secuenciales Asincrónicos (Asíncronos)

• Son sistemas que cambian de estado cuando


cambian sus entradas.
El circuito secuencial asíncrono
Variables de X1 Y1 Variables de
… …
entrada Xn Yk salida
Circuito
Combinacional
… …
𝑌(𝑡) = 𝐺(𝑄𝑡 , 𝑋𝑡 )
Variables de Variables de
estado excitación o
actual estado
… Q1 Q*1
… siguiente
Qm Memoria Q*m

𝑄(𝑡+1) = 𝐹(𝑄𝑡 , 𝑋𝑡 )

2022 F: Función de Estado siguiente


G: Función de Salida
Secuenciales Síncronos
• Son circuitos en que los cambios de estado se producen bajo
un control de tiempo. Este control se denomina reloj (clock).
– La señal de reloj alterna entre los valores lógicos 0 y 1 en
un periodo regular.
T

El Periodo (T): es el tiempo que dura un ciclo.


La Frecuencia (f): es el inverso del periodo, 1/T y se mide en
Hertz (Hz) si el período se mide en segundos.
Señal de reloj

Vcc +

GND
Unidades de medida

Periodo (T) Símbolo NC Frecuencia (f) Símbolo NC

segundo s 100 Hertz o Hercio Hz 100

milisegundo ms 10-3 Kilohercio kHz 103

microsegundo μs 10-6 Megahercio MHz 106

nanosegundo ns 10-9 Gigahercio GHz 109

picosegundo ps 10-12 Terahercio THz 1012

1
𝑓=
𝑇
Secuenciales Síncronos
T

Ejemplo:
Una señal con un período de 5 ms., corresponde a una
señal que tiene frecuencia de 0,2 kHz.

T= 5 ms= 5 x 10-3 s= 0,005 s


1 1
f = = = 0,2 × 103 = 200 𝐻𝑧 = 0,2 𝑘𝐻𝑧
𝑇 5.10−3 𝑠
El circuito secuencial síncrono
Variables de X1 Y1 Variables de
… …
entrada Xn Yk salida
Circuito
Combinacional
… …
𝑌(𝑡) = 𝐺(𝑄𝑡 , 𝑋𝑡 )
Variables de Variables de
estado excitación o
actual estado
… Q1 Q*1
… siguiente
Qm Memoria Q*m

𝑄(𝑡+1) = 𝐹(𝑄𝑡 , 𝑋𝑡 )
Clk
Secuenciales Síncronos
Secuenciales Síncronos
• Los sistemas síncronos pueden ser sincronizados por
nivel o por flancos.
• En los sistemas sincronizados por nivel los cambios
ocurren mientras el valor de la señal de reloj
permanece en un valor (o alto o bajo).
• En los sistemas sincronizados por flancos los cambios
de estado ocurren en los instantes donde el reloj
cambia de valor lógico. (de 0 a 1 o de 1 a 0.

Por nivel

Por flanco

T (período)
Circuitos secuenciales
• Mealy: Es una maquina de estado o autómata
en el que el/los valor/es de la/s salida/s
depende del valor de la entrada y del estado
actual
• Moore: Es una maquina de estado o autómata
en el que el/los valor/es de la/s salida/s
depende únicamente del estado actual
• Siempre es posible encontrar un circuito
Mealy/Moore equivalente a un Moore/Mealy
Circuito Mealy
X/Y
Qt Qt+1

Entrada Salida
F
X Estado Actual G Y
Lógica de Memoria
Lógica de
Estado Excitación de
Q Salida
Siguiente Estado

CLK
Circuito Moore
X
Qt Qt+1
Yt Yt+1

Entrada Salida
F
X Estado Actual G Y
Lógica de Memoria
Lógica de
Estado Excitación de
Q Salida
Siguiente Estado

CLK
Elementos de memoria:
BIESTABLES
Biestable
• Circuito Lógico que tiene dos estados estables.
• Estado estable: Estado en que permanece el
circuito si no se producen cambios en sus
entradas.
• Los dos estados estables codifican los valores
binarios 0 o 1.
• Es un circuito que implementa una memoria
básica que guarda un bit (0 o 1)
• Siempre tienen dos salidas complementarias
• Hay dos tipos : Asíncronos y Síncronos.
Biestables
• Latch:
Biestable Asíncrono. Su estado interno cambia en
función de los valores de sus entradas y en los
momentos en que lo hacen estas ultimas.

• Flip-flop:
Biestable Síncrono. Su estado interno cambia en
función de los valores de sus entradas y en los
momentos en que lo habilita una entrada de reloj
o clock.
LATCHES (CERROJOS)
Punto de Memoria
Salidas
Complementarias

Biestable básico
Circuito Realimentado
Latch S-R

Símbolo Lógico Diagrama Lógico o


Circuito Lógico
S: Set (Poner a 1)
R: Reset (Poner a 0)
Latch S-R

Estado Inicial:
R(t=0)=0, S(t=0)=0, Q(t=0)=0
Latch S-R
Tabla de Estado o Transición
S(t) R(t) Q(t) Q(t+1)
0 0 0 0 Mantenimiento
0 0 1 1 Mantenimiento
0 1 0 0 Reset
0 1 1 0 Reset
1 0 0 1 Set
1 0 1 1 Set
Diagrama Lógico 1 1 X X No permitido

S(t) R(t) Q(t+1)


0 0 Q(t) Mantenimiento
0 1 0 Reset
1 0 1 Set
1 1 X No permitido
Símbolo Lógico
Diagrama de estado
S(t) R(t) Q(t) Q(t+1)
0 0 0 0
0 0 1 1
10 00 0 1 0 0
10 0 1 1 0
Q= 0 Q= 1 1 0 0 1
01
1 0 1 1
00 01 1 1 X X
SR

Dos formas de representar la función de estado siguiente:


Q t+1 = F ( Q t , X t )
Diagrama de tiempos
A

t
B

t0
Diagrama de tiempos X1 Y

X1 X2

t
X2

t0
Latch S-R con Habilitación
EN S(t) R(t) Q(t) Q(t+1)
0 X X 0 0
0 X X 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
S 1 1 0 0 1
1 1 0 1 1
EN 1 1 1 X X

R
S(t) R(t) Q(t) Q(t+1)
Latch D 0 0 0 0 Mantenimiento
0 0 1 1 Mantenimiento
0 0 1 0 0 Reset
D
1 0 1 1 0 Reset
1 0 0 1 Set
1 0 1 1 Set
1 1 X X No permitido

D(t) Q(t+1)

0 0
0
D 1 1
1

Ecuación Característica
Q(t+1) = D(t)
Latch D con Habilitación

EN D(t) Q(t+1)
0 X Q(t) Mantenimiento
1 0 0 Reset
1 1 1 Set
FLIP-FLOPS
Flip-Flop
• Biestable síncrono donde los cambios de estado se
realizan habilitados por la señal de reloj.
• La habilitación puede realizarse mientras el nivel de
la tensión del reloj esta en alto (disparados por nivel)
o por un cambio de nivel (disparados por flanco)
• Nos enfocaremos en los flip-flops de este último tipo.
Por nivel

Por flanco

T (período)
Flip-Flop

flanco flanco
ascendente descendente

T (período)

Q Q

CLK CLK

𝑄 𝑄

Disparado Disparado
por flanco por flanco
ascendente descendente
Flip-flops disparados por flanco

t-2 t-1 t t+1 t+2 t+…


Flip-flop JK disparado por flanco
J(t) K(t) Clk Q(t+1)
0 0 ↑ Q(t) Mantenimiento
0 1 ↑ 0 RESET
1 0 ↑ 1 SET
1 1 ↑ Q(t) Toggle
Ecuación Característica:
Q(t+1) = K’Q(t) + JQ’(t)

Q
1
0
Flip-flop D disparado por flanco
D(t) Clk Q(t+1)
0 ↑ 0 RESET
1 ↑ 1 SET

Ecuación Caracteristica:
Q(t+1) = D

Q
Flip-flop T
J(t) K(t) Clk Q(t+1) T Clk Q(t+1)
0 0 ↑ Q(t) Mantenimiento 0 ↑ Q(t)
0 1 ↑ 0 RESET 1 ↑ Q(t)
1 0 ↑ 1 SET
1 1 ↑ Q(t) TOGGLE Q(t+1) = T’Q(t) + TQ’(t)
= T  Q(t)
T
Entradas asíncronas

PRE: (Preset) Puesta a Uno


CLR: (Clear) Puesta a Cero
Ejercicio
• Para el flip-flop J-K, dados los siguientes valores de
entrada, determinar el valor del estado Q en los
momentos de habilitación del reloj.

CK t0 t1 t2 t3 t4 t5 t6 t7 t8
𝑃𝑅 1 0 0 1 1 1 1 1 1
𝐶𝐿𝑅 1 1 1 1 1 1 0 0 1
J 0 0 0 0 0 1 0 1 1
K 0 0 1 1 0 1 0 1 0
Q 0 1 1 0 0 1 0 0 1
𝑄 1 0 0 1 1 0 1 1 0
REGISTROS
7 0
Bitn-1 Bit1 Bit0

Nombre del Registro


Dn-1 D1 D0
R1

REGISTRO: Grupo de elementos de memoria que funcionan en forma


conjunta como una unidad.
Dispositivo de almacenamiento de información, de elevada velocidad de
acceso, ubicado dentro de la Unidad Central de Proceso.
Almacena generalmente una palabra (8,16,32…)
La operación de introducción de información en el registro se suele
denominar carga (Load).
Todos los bits se cargan en paralelo (se actualiza su información al mismo
tiempo, es decir en el mismo período del clock).
Cada bit se puede representar por medio de un flip-flop D.
Registro de Almacenamiento

D3 D2 D1 FF1 D0 FF0
FF3 FF2

CLOCK
Q3 Q2 Q1 Q0

Circuito ó Diagrama Lógico


Registro de 4 bits
con control de carga
Copia del contenido de un registro a otro

D15 D0
Assembler: mov AX, BX
BX RTL Load: AX ← BX

Bus
16
Interno

AX Clock
Load t t+1
D15 D0
Load
señal de control
(de la Unidad de Control)
Contadores
• Es un registro cuyos estados evolucionan
siguiendo una secuencia prescripta cuando en
sus entradas se aplican una serie de pulsos.
• Estos pulsos pueden provenir de un clock o de
una fuente externa que puede ser periódica o
no.
• La cantidad de estados se conoce como el
módulo del contador.
• Un contador modulo n cuenta desde un
estado inicial generalmente 0 hasta un estado
final (n -1) y vuelve al estado inicial
• La secuencia de estado puede seguir una
secuencia binaria, llamándose en este caso un
contador binario, ó cualquier otra (BCD, Gray, etc)
• Puede ser implementado con distintos tipos de
flip flops.
• El número de estados (n) esta relacionado con la
cantidad de flip-flops (p) necesarios para
representarlos, de manera tal que:
2𝑝 = 𝑛
• Existen dos grandes tipos:
de rizado (asíncronos) y síncronos.
Diagrama de Estados de un contador
Contador de rizado de 2 bits
Contador síncrono de 2 bits
Contador síncrono de 3 bits
Contador síncrono de 4 bits

Podemos observar que el agregado de flip-flops y esta pequeña lógica


entre flip-flops permite extender la configuración para incrementar el
numero de estados y la cuenta del contador
Registros de Desplazamiento
Distintos Tipos

DATA IN DATA OUT

Entrada Serie/Desplazamiento a la derecha/Salida Serie

DATA OUT DATA IN

Entrada Serie/Desplazamiento a la izquierda/Salida Serie


Distintos Tipos
DATA IN

DATA OUT

Entrada Paralelo/Salida Serie

DATA IN

DATA
OUT

Entrada Serie/Salida Paralelo


Distintos Tipos

DATA IN

DATA
OUT

Entrada Paralelo/Salida Paralelo


Distintos Tipos

Rotación a la derecha

Rotación a la izquierda
Flip Flop D (Memoria de 1 bit)
Registro de desplazamiento de 4 bits
entrada serie-salida serie

Salida de Datos
Entrada de en serie
Datos en serie

Salida de Datos
en serie
CLK

Cada flip-flop D distinto del primero, en el momento de cambio


de nivel de clock, “lee” el valor del estado del flip-flop anterior.
Registro de desplazamiento de 4 bits
entrada serie-salida serie

FF0

FF1

FF2

FF3
Registro de desplazamiento de 4 bits
entrada serie-salida paralelo
Registro de desplazamiento de 4 bits
entrada paralelo-salida serie
• Vemos en la figura anterior que el agregado de una
serie de compuertas permite controlar la carga en
paralelo de los flip-flops y el desplazamiento de la
información binaria en otro momento.
• Esto se consigue por medio de una señal de control
(𝑆𝐻𝐼𝐹𝑇 𝐿𝑂𝐴𝐷 ). Cuando esta entrada esta en
bajo(0) se habilita la carga de los flip-flops en
paralelo (al mismo tiempo), mientras que cuando
esta señal se pasa a alto(1), se produce el
desplazamiento de la información hacia la derecha.
Sumador serie
Registro de desplazamiento Universal
de 4 bits bidireccional

SR SER: Entrada Serie con


Desplazamiento a la Derecha
SL SER: Entrada Serie con
Desplazamiento a la Izquierda
UART
Universal Asynchronous Receiver Transmiter

UART: Dispositivo (Circuito, Integrado, Chip) que realiza la conversión serie-


paralelo o paralelo-serie entre un dispositivo externo y el sistema asociado al
procesador (Procesador-Memoria). Este ultimo trabaja con buses paralelos
(conjunto de 4, 8, 16, 32 o mas conductores).Los dispositivos externos lo hacen
muchas veces en forma serie (2 conductores, un bit por vez). Ejemplos: USB, SATA,
COM, etc)

También podría gustarte