Unidad V

Circuitos Digitales - Unidad V Luis M. Romero G. / Carlos Guzmn U.
121 Sistema a Distancia

QUINTA UNIDAD
PRINCIPIOS DE DISEO DE LGICA SECUENCIAL
OBJETIVO: Conceptuar y diferencia los Circuitos Secuenciales. Analizar mquinas
secunciales bsicos mediante el uso de flip-flops y diagramas de estado
.Comprender la lgica de transferencia entre registros y las caractersticas
de los contadores, estimando la relevancia de las tendencias de las
Tecnologas de Informacin (TI), orientando los conocimientos adquiridos
hacia la consolidacin de sus conocimientos y valorando esta actividad
para su desarrollo profesional.
CAPACIDADES
Describir la diferencia entre los sistemas sncrono y asncronos
Construir y analizar la operaciones de un flip flop
Comprender la lgica de transferencia de datos travs de los registros.
Comprender la operacin y las caractersticas de los contadores sncronos


Leccin 10
PRINCIPIOS DE DISEO DE LGICA SECUENCIAL
Un circuito lgico secuencial es aquel cuyas salidas no solo dependen de sus entradas
actuales, sino tambin de una secuencia de entradas anterior.
El estado de un circuito secuencial es una coleccin de variables de estado, cuyos
valores en cualquier instante contienen toda la informacin pasada necesaria para
establecer el comportamiento futuro del circuito.
10.1 ESTABILIDAD
En la figura se muestra un circuito con lazo de realimentacin, lo que implica que debe
satisfacerse la ecuacin booleana.

Figura 43
Si la puerta tiene un retardo de propagacin distinta a cero.
Z(t)=x(t-tpd) z(t-tpd)
Luego la seal de salida z(t) ya no es funcin de su valor actual, sino que depende del
valor anterior z(t-tpd) que puede ser distinto de z(t).

) ( ). ( ) ( t z t x t z =

10.2 METAESTABILIDAD
La condicin en la que una seal tiende de igual forma hacia 0 y hacia 1 y por
consiguiente a estar estacionaria en un valor intermedio, se llama metaestabilidad.

Figura 44
Un sistema secuencial consta de una parte lgica y una parte de memoria, tal como se
muestra:
Circuitos Digitales - Unidad V

Donde gi, hi, son funciones booleanas, que podemos escribir en notacin vectorial.
10.3 TABLAS Y DIAGRAMAS DE ESTADOS
La relacin funcional existente entre la entrada, la salida, el estado presente y el estado
siguiente se muestran de manera clara en la tabla de estados o en el diagrama de
estados.
Luis M. Romero G. / Carlos Guzmn U.
124

Figura 45
TABLAS Y DIAGRAMAS DE ESTADOS
Sistema a Distancia



Figura 46
10.4 TIPOS DE CIRCUITOS SECUENCIALES
Existen dos tipos de circuitos secuenciales:
1. Sincrnicos: Son sistemas que son excitados por una sola seal de reloj, es
decir, el reloj llega a la vez a todos los dispositivos de memoria.
2. Asincrnicos: Son sistemas a los cuales la seal de reloj principal solo afecta a
algunos de los dispositivos de memoria, mientras que el resto es excitado de
otras fuentes.
El Reloj (Clock)
El Periodo (T): es el tamao de un ciclo, medido en unidades de tiempo.

La Frecuencia (f): es el inverso del periodo, es decir, f = 1/T y est dada en Hertz (Hz) o
ciclos/s.
Ejemplo:
Una seal con frecuencia de 500 KHz, corresponde a una seal que tenga un periodo
de 2 s.
Una tpica seal de reloj:

Figura 47
Una seal de reloj ms aproximada se muestra:

Figura 48


Un circuito generador de pulsos de Reloj para frecuencias de hasta 1MHz, se muestra:

Figura 49
10.5 ELEMENTOS BIESTABLES
Tienen dos estados estables. El elemento biestable es tan simple que no tiene
entradas, y por lo tanto, no hay manera de controlar o cambiar su estado. Cuando se le
aplica por primera vez energa al circuito, se queda aleatoriamente en uno a otro
estado y permanece ah para siempre.

Figura 50

Q VE2 VS1
1 1 0
0 0 1

10.6 LATCH (BIESTABLE)
Dispositivo secuencial que monitorea en forma continua todas sus entradas y cambia
sus salidas en cualquier tiempo, de manera independiente de la seal de reloj.
Latch Set-Reset: Estructura NOR

Figura 51
Latch Set-Reset: Estructura NAND

Figura 52
S R Q Q
0 0 1 1
0 1 1 0
1 0 0 1
1 1 Q Q

Latch SR Sincronizado:
Mediante una seal de control se inhibe los cambios de estado de un Latch SR, y se
activa la seal de control para habilitar el Latch de modo que responda a los nuevos
valores de S y R.

Figura 53
10.7 FLIP FLOPS
Un flip-flop es una celda binaria capaz de almacenar un bit de informacin. Tiene dos
salidas, una para el valor normal y una para el valor complementario.
La diferencia entre los diversos tipos de flip-flops est en el nmero de entradas que
posean y la manera en la cual las entradas afectan el estado binario.
Tipos:
Flip-Flop SR (Latch)
Flip-Flop D
Flip-Flop JK
Flip-Flop T


Entradas Asncronas

SET RESET FF
1 1
Operacin
Sincrnica
0 1 Q=1 SET
1 0 Q=0 CLEAR
0 0
No se utiliza
AMBIGUA

Figura 54

Tipos de entrada de Reloj:

Figura 55
Retardos de Propagacin:
Existe una demora desde el instante que la seal es aplicada hasta el instante en que
realiza su cambio.

J
CK
Q
Q K
RESET
SET

Tiempos de ALTO y BAJO.
Tiempo mnimo de CLK que debe permanecer en BAJO.
Tiempo mnimo de CLK que

Tiempo de Establecimiento
Es el intervalo mnimo que los niveles lgicos deben mantener constantes en las
entradas (J-K, S-R, D o T) antes que llegue el flanco de dis
dichos niveles sincronicen correctamente en el F/F. Este intervalo, para el caso del tipo
D, se muestra:

131
Tiempos de ALTO y BAJO.
Tiempo mnimo de CLK que debe permanecer en BAJO.
Tiempo mnimo de CLK que debe permanecer en ALTO

Figura 56
Tiempo de Establecimiento Set up Time (ts):
R, D o T) antes que llegue el flanco de disparo de reloj, de modo que
Figura 57
Sistema a Distancia

paro de reloj, de modo que


Tiempo de Mantenimiento Hold Time (th):
Es el intervalo mnimo en que los niveles lgicos deben mantenerse constantes en las
entradas, despus de que haya pasado el flanco de disparo de reloj, de modo dichos
niveles sincronicen correctamente el F/F, se ilustra para el caso del tipo D.

Figura 58
10.7.1 FLIP FLOP S-R
Uno de los circuitos secuenciales ms bsicos es el flip flop S-R.

Figura 59
10.7.2 FLIP FLOP J-K
Si aseguramos que las entradas S-R no estarn nunca las dos en 1, el circuito se
volvera estable. El flip flop modificado se denomina J-K en honor de Jack Kilby
inventor del circuito integrado.


Figura 60
10.7.3 FLIP FLOP D
Otra modificacin del flip flop S-R, es el flip flop D. Este retiene el valor de la entrada
en cada pulso de reloj.

Figura 61
10.7.4 FLIP FLOP T
Este flip flop se comporta reteniendo la entrada en cada pulsacin de reloj o en la
modalidad toogle.

Figura 62

10.8 RESUMEN

Leccin 11

MQUINAS DE ESTADOS FINITOS
Es un nombre genrico dado a los circuitos secuenciales por reloj, tal circuito
secuencial, denominado maquina de estados, cambia de estado solamente cuando
ocurre un flanco de disparo o un pulso en la seal de entrada de reloj.
Hay dos clases de maquinas de estados:
11.1 MQUINA TIPO MOORE
Son circuitos secuenciales cuyas salidas dependen solo del estado actual. Un ejemplo
de este tipo de mquinas de estado son los circuitos contadores.

Figura 63
Estado Siguiente = F(Estado Actual, Entrada)
Salida = G(Estado Actual)

Figura 64


11.2 MQUINA TIPO MEALY
Son circuitos secuenciales cuyas salidas dependen tanto del estado actual como de la
entrada. Caracterizan los sistemas secuenciales ms generales.

Figura 65
Estado Siguiente = F(Estado Actual, Entrada)
Salida = G(Estado Actual, Entrada)

Figura 66
11.3 PROCEDIMIENTO DE SNTESIS
1. Deducir una tabla de estados a partir de una descripcin verbal del problema.
2. Utilizar las tcnicas de reduccin de estados para determinar la tabla de estados de
un circuito equivalente con un mnimo de estados.

3. Elegir una asignacin de estados y generar las tablas de transicin de estados y
salidas.
4. Determinar el dispositivo de memoria o Flip Flop a utilizar, as como las tablas de
excitacin del Flip flop.
5. Utilizar las tablas de excitacin para obtener las ecuaciones lgicas de conmutacin.
Adems formar los mapas de salida y determinar las ecuaciones lgicas de salida.
6. Trazar el diagrama lgico del circuito secuencial mediante las ecuaciones lgicas y
los dispositivos de memoria elegidos.
Criterios de Reduccin de Estados:
1. Se buscan estados presentes que vayan al mismo estado siguiente y tengan la
misma salida.
2. Al hallarse dos estados equivalentes se elimina uno y se reemplaza por su
equivalente en las columnas de estado siguiente.
3. La reduccin de estados por lo general no reduce el nmero de Flip Flops y por ende
el nmero de compuertas.
Asignacin de Estados:
El criterio ms comn es que la asignacin que se escoja debe producir un circuito
combinacional simple para las entradas de los F/F, sin embargo, no hay procedimientos
de asignacin de estados que garanticen un circuito combinacional de mnimo costo.
Ejemplo: Realizar la sntesis de la maquina:



Figura 67
11.4 PROCEDIMIENTO DE ANLISIS
1. Determinar las ecuaciones de excitacin para las entradas de control de los F/F.
2. Sustituir las ecuaciones de excitacin en las ecuaciones caractersticas de los F/F
para obtener las ecuaciones de transicin.
3. Usar las ecuaciones de transicin para construir una tabla de transiciones.
4. Determinar las ecuaciones de salida.
5. Agregar los valores de salida a la tabla de transiciones para cada estado (Moore) o
combinacin de Estado / Entrada (Mealy) para crear una tabla de transicin / salida.
6. Asignar nombres a los estados y sustituir los nombres de estado por las
combinaciones de variables de estado en la tabla de transicin/salida, para obtener una
tabla de estado/salida.

7. (Opcional) Dibujar el diagrama de estados correspondiente a la tabla de
estado/salida.
Ejemplo: Realizar el anlisis del circuito:

Figura 68


Leccin 12
CONTADORES Y REGISTROS
12.1 CONTADORES
Son circuitos secuenciales que recorren una secuencia de estados previamente
especificada, en forma ordenada, desordenada o aleatoria. Evolucionan por cada
estado a medida que reciben pulsos de reloj.

12.1.1 Tipos de contadores:
1. Asncronos: Los flip flops no cambian de estado al mismo tiempo, puesto que no
comparten el mismo pulso de reloj.
2. Sncronos: Todos los flip flops reciben el mismo pulso de reloj, y por tanto
cambian en el mismo instante.
Contadores Asncronos:
Implantados a partir de F/F J-K, conectados como un T, es decir, J = K = 1.Con la
caracterstica de que el reloj principal ingresa al primer F/F, y el reloj del resto de F/F se
toma de las salidas Q del F/F anterior u otro.
Inconvenientes:
1. La frecuencia mxima de trabajo depende de la suma de los retardos que
introducen los biestables que lo componen.
2. Los estados estables no se alcanzan siempre al mismo tiempo.

Contadores Sncronos:
En este tipo de circuitos contadores,
todos los flip-flops. Estos contadores por lo general
contadores de propagacin y estn conformados por flip
141
Figura 69
En este tipo de circuitos contadores, la seal de reloj se aplica simultneamente a
flops. Estos contadores por lo general contienen ms circuitera que los
de propagacin y estn conformados por flip-flops J-K.
Sistema a Distancia

la seal de reloj se aplica simultneamente a
tienen ms circuitera que los


12.2 REGISTROS
Son grupos de flip flops con dos funciones bsicas: el almacenamiento y el movimiento
de datos.
Tipos:
142
Figura 70
Sistema a Distancia




Figura 71

Registro entrada paralelo- salida paralelo:

Figura 72


Registro de desplazamiento bidireccional:

Figura 73


Lectura:
ARQUITECTURA DE LA RAM
Al igual que con la ROM, el til pensar en la RAM como si consistiera de un nmero de
registros, cada uno de los cuales almacena una sola palabra de datos y tiene una direccin
nica. Por lo general las RAMs tienen capacidades de palabras de 1K, 4K, 8K, 16K, 64K, 128K,
256K Y 1024K, con ta maos de palabra de uno, cuatro u ocho bits. Como veremos ms
adelante, la capacidad de palabras y el tamao de palabra pueden expandirse mediante la
combinacin de chips de memoria.
La figura a muestra la arquitectura simplificada de una RAM que almacena 64 palabras de
cuatro bits cada una (es decir, una memoria de 64 x 4). Estas palabras tienen direcciones que
varan de 0 a 6310. Para poder seleccionar una de las 64 ubicaciones de direccin para leer o
escribir, se aplica un cdigo de direccin binario a un circuito decodificador. Como 64 = 2
6
, el
decodificador requiere un cdigo de entrada de seis bits. Cada cdigo de direccin activa una
salida especfica del decodificador, que a su vez habilita su registro correspondiente. Por
ejemplo, suponga que el cdigo de direccin que se aplica es:
A
5
A
4
A
3
A
2
A
1
A
0
= 011010
Como 011010
2
= 26
10
, la salida 26 del decodificador cambiar a nivel ALTO y seleccionar el
registro 26 para una operacin de lectura o de escritura.

Figura a Organizacin interna de una RAM de 64 x 4.

OPERACIN DE LECTURA
El cdigo de direccin selecciona un registro en el chip de memoria para leer o escribir. Para
poder leer el contenido del registro seleccionado, la entrada LEER/ESCRIBIR (R/W)* debe ser
un 1. Adems, la entrada SELECCIN DE CHIP (CS) debe activarse (un 0 en este caso). La
combinacin de R/W = 1 y CS = 0 habilita los bferes de salida, de manera que aparecer el
contenido del registro seleccionado en las cuatro salidas de datos. R/W = 1 tambin deshabilita
los bferes de entrada, de manera que las entradas de datos no afecten a la memoria durante
una operacin de lectura.
OPERACIN DE ESCRITURA
Para escribir una nueva palabra de cuatro bits en el registro seleccionado se requiere que R/W
= 0 y CS = 0. Esta combinacin habilita los bferes de entrada, de manera que la palabra de
cuatro bits que se aplica a las entradas de datos se cargue en el registro seleccionado. La
condicin R/W = 0 tambin deshabilita los bferes de salida, los cuales son triestado y, por lo
tanto las salidas de datos se encontrarn en su estado Hi-Z durante una operacin de escritura.
Desde luego que la operacin de escritura destruye la palabra que estaba almacenada antes
en esa direccin.
SELECCIN DE CHIP
La mayora de los chips de memoria tienen una o ms entradas CS, las cuales se utilizan para
habilitar todo el chip o deshabilitarlo por completo. En el modo deshabilitado, todas las entradas
y salidas de datos estn deshabilitadas (Hi-Z), de manera que no puedan llevarse a cabo
operaciones de lectura ni de escritura. En este modo, el contenido de la memoria no se ve
afectado. La razn de tener entradas CS le ser clara cuando combinemos chips de memoria
para obtener memorias ms grandes.
Observe que muchos fabricantes llaman a estas entradas HABILITACIN DE CHIP (CE).
Cuando las entradas CS o CE se encuentran en su estado activo, se dice que el chip de
memoria est seleccionado; en caso contrario, se dice que est deseleccionado.
Muchos CIS de memoria estn diseados para consumir mucho menos energa cuando estn
deseleccionados. En los sistemas de memoria extensos, para una operacin de memoria dada
se seleccionarn uno o ms chips de memoria mientras todos los dems se deseleccionan.
Ms adelante veremos ms detalles sobre este tema.
TERMINALES COMUNES DE ENTRADA/SALIDA
Para poder conservar terminales en un paquete de CI, por lo general, los fabricantes combinan
las funciones de entrada y salida de datos mediante el uso de terminales comunes de
entrada/salida. La entrada R/W controla la funcin de estas terminales de E/S. Durante una
operacin de lectura, las terminales de E/S actan como salidas de datos que reproducen el
contenido de la ubicacin de direccin seleccionada.

Durante una operacin de escritura, las terminales de E/S actan como entradas de datos en
las que se aplicarn los datos que se van a escribir.
Para ver por qu ocurre esto, considere el chip de la figura a. Con terminales de entrada y
salida separadas, se requiere un total de 18 terminales (incluyendo tierra y fuente de energa).
Con cuatro terminales comunes de E/S, solo se requieren 14 terminales. El ahorro de
terminales se vuelve ms considerable para chips con un tamao de palabra ms grande.

*Algunos fabricantes utilizan el smbolo WE (habilitacin de escritura) o W en vez de R/W. En cualquier caso, la operacin es la
misma.

Sistemas Digitales Principio y Aplicaciones
Ronald J. Tocci
Prentice Hall Hispanoamericana S.A.
Pginas 815, 816 y 817.


AUTOEVALUACION N04
1.- Cul es el estado normal de entrada INICIO y BORRAR de un Flip Flop? Cul es
el estado activo de cada entrada?

2.- Qu son los flip-flops sincronizados por reloj y qu tipo de seal tiene?

3.- A partir de un Flip-flop tipo D y las puertas lgicas necesarias, disear un Flip-flop J-
K.

4.- Disear un contador sncrono de mdulo 5 que recorra las secuencia
000 001 010 011 100 utilizando Flip Flop tipo D.

5.- Dibujar la secuencia que seguiran las salidas de:
Un fip flop tipo JK

6.- Un contador binario est recibiendo pulsos a travs de una seal de reloj de 256
Khz. La frecuencia de salida del ltimo Flip FLop es de 2 KHz. Determine la cantidad
de flip flop empleados y determine el intervalo de conteo.
7.-Las ondas J, K y CK(flanco de bajada) de la figura se aplican a un Flip-Flop JK.
Dibujar las ondas de salida de Q y Q, en los siguientes casos: (5 ptos)


RESUMEN
Los sistemas secuenciales reaccionan ante secuencias de niveles lgicos de las
variables de entrada de una forma determinada manteniendo su estado durante algn
tiempo, para lo cual hace necesario el uso de dispositivo de memoria. Tanto las salidas
como el estado siguiente son funcin de las entradas y del estado presente. El anlisis
de los circuitos secuenciales consiste en obtener una tabla o un diagrama de las
secuencias de tiempo de las entradas, salidas y estados internos
Estos circuitos secuenciales se clasifican de acuerdo con el tiempo en circuitos
secuenciales sncronos y circuitos secuenciales asncronos.
El Flip flop es un circuito lgico que permite guardar un bit de informacin tal que sus
salidas Q y Q cambiaran de estado en respuesta a un pulso de entrada y permanece
en ese estado hasta que concluya el pulso de entrada. Algunos de los principales usos
de los flip flop son de almacenamiento y transferencia de datos, desplazamiento de
datos, conteo y divisin de frecuencia.
Los registros pueden clasificarse dependiendo de sus entradas son en paralelo (todos
los bits se ingresan en forma simultnea) y en serie (un bit a la vez).
Un contador es un circuito secuencial de aplicacin general, cuyas salidas representan
en un determinado cdigo el nmero de pulsos que se meten a la entrada.
Un contador de anillo es en realidad un registro de desplazamiento de N bits que
recircula un solo 1 en forma continua.
Fuentes de Informacin:
TOCCI, Ronald J. (2007): Sistemas Digitales principios y Aplicaciones.
Prentice Hall Hispanoamericana S.A. Dcima Edicin. Cap.5 Flip Flop y
dispositivos relacionados y Cap. 7 Contadores y registros

MORRIS, Mano (1998): Lgica digital y diseo de computadores. Prentice
Hall Internacional Primera Edicin. Cap.6 Lgica secuencial y Cap. 7
Registros Contadores y Unidad de Memoria.

MANDADO, Enrique (2008): Sistemas Electrnico Digitales. Marcombo
Ediciones Tcnicas. Novena Edicin. Cap. 4 Sistemas secuenciales.


Exploracin on line
Circuitos Lgicos Combinacionales, Secuenciales (Flip-Flops)
http://www.scribd.com/doc/505819/Circuitos-Logicos-Combinacionales-Secuenciales-
FlipFlops-y-Contador-de-0-a-9-en-la-Protoboard

El Flip FLop
http://emp.usb.ve/mrivas/EC2175-3.pdf
Circuitos Secuenciales
http://lc.fie.umich.mx/~jrincon/apuntes%20circuitos%20secuenciales.pdf

DISEO DE CIRCUITOS LOGICOS
http://www.eici.ucm.cl/Academicos/lpavesi/archivos/Apuntes/Apuntes%20Arq.%20de%
20Comp.%20I/CAP7_circuitos.pdf

Sistemas digitales: principios y aplicaciones - Resultado de la Bsqueda de libros de
Google
http://books.google.com.pe/books?id=bmLuH0CsIh0C&pg=PA14&lpg=PA14&dq=diagra
mas+circuitos+logicos&source=bl&ots=ZLkqyLUK5Y&sig=i5vyxs5JRcaEiRG2vw0Ok2e
bKC0&hl=es&ei=R6cITJrZGoHGlQfy8tHpDg&sa=X&oi=book_result&ct=result&resnum=
6&ved=0CCQQ6AEwBTge#v=onepage&q&f=false


GLOSARIO DE TERMINOS

Bit - Dgito del sistema binario de numeracin.
Bit menos significativo (LSB) - Bit que se encuentra en el extremo derecho (peso
ms pequeo) de una cantidad expresada en binario.
Bit ms significativo (MSB) - Bit que se encuentra en el extremo izquierdo (mayor
peso) de una cantidad expresada en binario.
Byte - Palabra de ocho bits.
CMOS - (semiconductor metal xido complementario). Tecnologa de circuito
integrado que emplea transistores MOSFET como elemento principal de circuito. Esta
familia lgica, pertenece a la categora de CI digitales unipolares.
Convertidor analgico-digital - (ADC) Circuito que convierte una entrada analgica
en su correspondiente salida digital.
Convertidor digital-analgico (DAC) - Circuito que convierte una entrada digital en
una salida analgica.
IEEE/ANSI - Instituto de Ingenieros Elctricos y en Electrnica/Instituto Americano de
Estndares Nacionales.
LCD - Dispositivo de visualizacin de cristal lquido.
LED -Diodo emisor de luz.
Reloj - Seal digital que tiene la forma de un tren de pulsos rectangular o de una onda
cuadrada.
Unidad Aritmtica/Lgica (ALU) - Circuito digital utilizado en computadoras para
efectuar varias operaciones aritmticas y lgicas.
VLSI - Integracin de escala muy grande. (entre 10,000 y 99,999 compuertas).


BIBLIOGRAFIA GENERAL
TOCCI, Ronald J. (2007): Sistemas Digitales principios y Aplicaciones. Prentice
Hall Hispanoamericana S.A. Dcima Edicin.

MORRIS, Mano (1998): Lgica digital y diseo de computadores. Prentice Hall
Internacional Primera Edicin.

MANDADO, Enrique (2008): Sistemas Electrnico Digitales. Marcombo Ediciones
Tcnicas. Novena Edicin.

Unidad V

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Unidad V

Uploaded by

Copyright:

Available Formats

Circuitos Digitales - Unidad V Luis M. Romero G. / Carlos Guzmn U.

121 Sistema a Distancia

You might also like