PROBLEMAS DE DISEO DE CIRCUITOS

Circuitos Secuenciales Sncronos

1.- Se desea disear un detector de paridad con dos entradas X e Y y dos salidas Z
1
y Z
2
. Por la entrada
Y se transmite en serie y en sincronismo con una seal de reloj la palabra cuya paridad se desea
detectar, mientras que la entrada X es de inicializacin: X=1 provoca que el sistema pase a un
estado inicial en el que Z
1
=0 independientemente del valor de Y; cuando X=0 se empieza a detectar
la paridad de la palabra que se transmite por Y. Z
1
indica en cada ciclo de reloj si el nmero de unos
que se han transmitido por Y es par (Z
1
=0) o impar (Z
1
=1). Cuando se ha transmitido toda la
palabra por Y, X vuelve a valer 1 y el sistema queda de nuevo a la espera de la siguiente palabra. La
salida Z
2
debe valer 1 cuando se est detectando la paridad y 0 en caso contrario. Disear el
sistema utilizando el mnimo nmero de flip-flops JK y las puertas que sean necesarias.


2.- Disear un circuito secuencial sncrono que controle las luces intermitentes de un coche. El
sistema dispondr de 3 entradas: DE (giro a la derecha), IZ (giro a la izquierda) y EM (luces de
emergencia); y de dos salidas: D (intermitente derecho) e I (intermitente izquierdo). D o I = 1
hacen que la correspondiente luz de intermitencia se encienda mientras que si toman el valor 0
sta permanece apagada. Cuando la entrada DE toma el valor 1 debe activarse el intermitente
derecho, hasta que DE vuelva a 0. Del mismo modo actuar el intermitente izquierdo con la
entrada IZ. Al activar la entrada EM, prioritaria respecto de DE e IZ, deben activarse a la vez
ambos intermitentes. Considerar adems que las entradas DE e IZ no pueden tomar el valor 1 a la
vez. La seal de reloj que utiliza el sistema tiene una frecuencia igual al doble de la frecuencia de
las luces intermitentes. Se pide:

a) Construir el diagrama de flujo del sistema (sin estados redundantes) como autmata de
Moore y como autmata de Mealy.
b) Implementarlo con flip-flops tipo D y las puertas que sean necesarias a partir del
diagrama de flujo que prefieras.
c) Qu elementos aadiras si quisieras reducir la frecuencia de las luces intermitentes a
la cuarta parte de la frecuencia de la seal de reloj?


3.- Se desea disear un circuito lgico secuencial para supervisar la presencia de una indicacin de
alarma. El funcionamiento del circuito debe ser el que se describe a continuacin:

a) Tendr una entrada de reloj C, una entrada asncrona de deteccin de alarma E y una
salida sncrona de encendido de alarma S.
b) Su funcionamiento ser sncrono con la seal de reloj.
c) Se deber poner en 1 la salida S si y slo si la entrada E se encuentra en 1 durante tres
impulsos de reloj consecutivos.
d) En caso de que se haya puesto S en 1, slo volver a valer 0 cuando la entrada E se
encuentre en 0 durante dos impulsos de reloj consecutivos.

Hacer el diseo con el mnimo nmero de flip-flops JK con entradas de reset directas y las puertas
lgicas que sean necesarias.


4.- Una central elctrica dispone de 4 generadores, cada uno de los cuales puede producir una potencia
mxima de 200 Kw. El funcionamiento de la central es el siguiente:
- El primer generador siempre est funcionando, por pequeo que sea el consumo demandado. El
segundo generador entra a funcionar cuando el consumo solicitado llega a 200 Kw, el tercero
cuando llega a 400 Kw y el cuarto cuando llega a 600 Kw.
- Se ha dado cierta histresis en la desconexin de los generadores, de tal forma que el cuarto
generador se desconecta cuando el consumo baja por debajo de 500 Kw, el tercero cuando lo
hace por debajo de 300 Kw y el segundo por debajo de 100 Kw.
- En todo momento la central recibe informacin sobre la potencia demandada a travs de tres
hilos A, B y C, con el siguiente cdigo:
A B C
0 0 0 0 Consumo (Kw) <

100
0 0 1 100 " 200
0 1 0 200 " 300
0 1 1 300 " 400
1 0 0 400 " 500
1 0 1 500 " 600
1 1 0 600 " 700
1 1 1 700 " 800
- La variacin de la potencia demandada es siempre continua e inferior a 100 Kw/s.
Se desea disear un autmata de Moore que controle a travs de tres seales el funcionamiento de
los generadores segundo, tercero y cuarto (activos en alta). Construir el circuito con el mnimo
nmero de flip-flops tipo D y una ROM, indicando claramente tanto las conexiones a realizar
como los contenidos de la memoria.

5.- Un circuito secuencial sncrono tiene una entrada X y una salida Z. Por X se transmiten pulsos
positivos de 1, 2 o 3 ciclos de duracin. Desde un pulso al siguiente X permanece en 0 un mnimo
de 10 ciclos. La salida Z debe ponerse en 1 tras terminar el pulso de entrada y permanecer en 1
durante 3 ciclos si el pulso en X dur 1 ciclo, durante 2 ciclos si en X dur 2 y durante un ciclo si en
X dur 3. En los dems casos Z debe ser 0. Disear el circuito como autmata de Mealy utilizando
el mnimo nmero de flip-flops JK y las puertas que sean necesarias.

6.- Se desea realizar un circuito secuencial para el control de la inicializacin y seleccin del modo de
funcionamiento de una mquina, de acuerdo con las siguientes especificaciones:
a) Dispone de dos terminales de entrada, uno para la seal de control E y otro para la de reloj C;
y de dos de salida, S
1
y S
2
.
b) La seal E est sincronizada con el flanco de bajada de C.
c) Inicialmente, el sistema debe esperar la llegada de un 1 por el terminal E (acta como seal
de arranque). Las salidas permanecern en 0 mientras no llegue dicha seal de arranque.
d) En cuanto llega la seal de arranque, el terminal de salida S
1
entrega un 1 y S
2
un 0.
e) Durante el siguiente pulso en C se ignora la seal E y las salidas permanecen en 0.
f) Si al llegar el siguiente pulso por C la entrada E es 0, se vuelve al estado inicial. En caso
contrario, la secuencia continua. En ambas situaciones las salidas deben ser 0.
g) Si los dos bits siguientes recibidos a travs de E son iguales, las salidas sern S
2
S
1
=01, y si no
lo son, S
2
S
1
=10. En ambos casos se vuelve al estado inicial. En la recepcin del primer bit de
esta secuencia las salidas permanecen en 0.
Implementar el circuito con el mnimo nmero de flip-flops tipo D y una memoria ROM. Indicar
claramente todas las etapas de diseo, as como las conexiones entre todos los elementos del
circuito y los contenidos de la ROM.


7.- Se quiere disear un control electrnico para un juego de azar. El control deber tener dos entradas
(A y B) y tres salidas (X, Y y Z) que representan un nmero en binario natural (X es la de mayor peso
y Z la de menor). La lgica de funcionamiento se describe a continuacin:

a) La entrada A marcar, con su flanco de subida, los instantes en los que el control cambiar sus
salidas.
b) La entrada B determinar la naturaleza exacta del cambio que se debe producir en las salidas,
de tal modo que:
- Si B=0 las salidas incrementarn en 1 su valor actual siguiendo una secuencia binaria
natural en mdulo 8.
- Si B=1 las salidas incrementarn en 3 su valor actual, siempre que dicho valor sea par;
en caso contrario las salidas se decrementarn en 1. Las salidas siempre seguirn
secuencias en cdigo binario natural en mdulo 8.

Disear el control electrnico utilizando flip-flops JK y las puertas que sean necesarias, de tal
forma que el circuito sea lo ms sencillo posible.


8.- Se pretende realizar un
autmata como el mostrado
en la figura. Por la lnea X
se reciben pulsos positivos
cuya duracin es de uno o
ms ciclos de reloj. Con
independencia de la
duracin de cada pulso y
contando a partir de la
ltima vez que se
activ MR , se desea activar
Z
1
a partir del final del
segundo pulso recibido por
X y activar Z
2
a partir del comienzo del cuarto pulso. Una vez activada cada salida, se mantendr
en 1 hasta que se active MR otra vez. Disear el circuito combinacional de la figura utilizando
exclusivamente puertas NAND e inversores, suponiendo que el autmata es de Moore.


9.- En un sistema de transmisin en serie D, los bits se
han codificado para que nunca aparezcan en la lnea
tres o ms ceros consecutivos, ni tres o ms unos
consecutivos. Los bits de informacin se transmiten en
sincronismo con una seal de reloj. Se desea disear un circuito secuencial indicador de errores
como el de la figura. El circuito sealar un error generando un uno lgico en la lnea de salida Z
coincidiendo con el tercer cero de una secuencia de tres ceros consecutivos, o con el tercer uno de
una secuencia de tres unos. Si aparecen 4 o ms ceros consecutivos, o 4 o ms unos, la salida del
detector debe permanecer en uno lgico. Realizar el diseo con el mnimo nmero de flip flpos JK.

J J J Q Q Q
C C C
K K K
FF0 FF1 FF2
0 1 2 0 1 2
0 1 2 0 1 2
0 1 2
Rd Rd Rd
Reloj
MR
C
I
R
C
U
I
T
O
C
O
M
B
I
N
A
C
I
O
N
A
L
Z
Q
Q
Q
X
I
Z
1
1
0
2
2
DETECTOR
DE ERRORES
Salida Z Entrada D
Reloj

10.- Una mquina de venta automtica dispone de una unidad de
control (ver figura) que recibe las seales E2, E1 y E0, todas ellas
sincronizadas con una seal de reloj CLK. Dichas seales
codifican los siguientes eventos:

E2 E1 E0 EVENTO
0 * * NE No evento.
1 0 0 M50 Se ha introducido una moneda de 50 pts.
1 0 1 M100 Se ha introducido una moneda de 100 pts.
1 1 0 P1 Peticin del producto P1, cuyo precio es de 100 pts.
1 1 1 P2 Peticin del producto P2, cuyo precio es de 125 pts.

La unidad de control produce las siguientes seales de salida (todas activas en alta):

a) PS1 y PS2 (seales para suministrar los productos P1 y P2, respectivamente) se activarn si
al producirse el evento P1 o P2 el dinero introducido es igual o superior al precio del
producto.
b) DM50 y DM25 son las seales que realizan la devolucin del dinero al activarse P1 o P2, de
tal forma que la cantidad devuelta sea igual a la diferencia entre el dinero introducido y
aceptado, y el precio del producto.
c) La seal E se activa para indicar que la cantidad de dinero introducida es inferior al precio
del producto solicitado.
d) La seal DM se activa para indicar que la ltima moneda introducida debe ser devuelta.

El comportamiento del control debe ser el siguiente:

a) Memorizar la cantidad de dinero introducida desde el inicio de una operacin de venta. En el
caso de que la introduccin de una nueva moneda suponga superar una cantidad acumulada
de 150 pts, la moneda ser devuelta (activar DM), y el control se mantendr en el mismo
estado, es decir, recordando la cantidad acumulada hasta el momento.
b) Si al activarse P1 o P2 la cantidad de dinero acumulada es inferior al precio del producto
solicitado, se activar E y se mantendr en el mismo estado, es decir, recordando la cantidad
acumulada.
c) Al activarse P1 y P2 y haber suficiente dinero acumulado, se proceder a activar PS1 o PS2,
segn corresponda, as como a activar las seales de devolucin de dinero adecuadas,
pasando despus a un estado de cantidad acumulada de 0 pts a la espera de la siguiente
operacin de venta.

Disear el circuito de control como autmata de Mealy utilizando flip-flops tipo D con entradas
directas de reset y una ROM. Indicar claramente tanto las conexiones a realizar como los contenidos
de la ROM.


11.- Sea un circuito sncrono con dos entradas X e Y y 3 salidas, A<B, A=B y A>B. A la entrada X
van llegando consecutivamente y en sincronismo con una seal de reloj los bits de un nmero
binario A comenzando por el menos significativo. A la entrada Y van llegando los bits de otro
nmero B sincronizado con el A. El circuito debe ir indicando en cada momento si A es igual a
B (A=B en 1), si A es menor que B (A<B en 1) o si A es mayor que B (A>B en 1). Hacer el
diseo como autmata de Moore utilizando flip-flops JK y las puertas que sean necesarias.
UNIDAD
DE
CONTROL
PS1
PS2
DM50
DM25
E
DM
E0
E1
E2
CLK
12.- Se desea disear un sistema de control de temperatura mediante un circuito secuencial, de acuerdo
con las siguientes especificaciones:

a) Se desea mantener la temperatura entre 22C y 28C. Si la temperatura se sale de dicho
margen habr que encender o bien un sistema de calefaccin o bien uno de refrigeracin,
segn sea el caso.

b) Si se ha puesto en marcha el sistema de refrigeracin (porque la temperatura subi por
encima de los 28C), seguir en marcha hasta que la temperatura llegue a 25C.
Similarmente, si se ha puesto en marcha la calefaccin (por haber menos de 22C), se
matendr hasta que se llegue a 25C.

c) Si en algn caso la temperatura es superior a 30C o inferior a 20C se pondr en marcha una
alarma que se mantendr hasta que la temperatura vuelva a estar dentro del margen
22CT28C.

d) La temperatura se mide con un sensor que suministra una seal digital de 3 bits T
2
T
1
T
0

codificada como sigue:
T
2
T
1
T
0

T < 20C 0 0 0
20C T < 22C 0 0 1
22C T < 25C 0 1 0
25C T < 28C 0 1 1
28C T 30C 1 0 0
30C < T 1 0 1

e) El calefactor, el refrigerador y la alarma se activarn a nivel alto mediante las seales C, R y
A, respectivamente.

f) El sistema empieza a funcionar en un estado estacionario q
0
en el cual no est activada
ninguna seal y la temperatura est comprendida en el rango 22CT28C.

Hacer el diseo del sistema de control como autmata de Moore. Construir el circuito
utilizando una ROM y un contador binario integrado que permite una carga en paralelo sncrona
(prioritaria respecto al incremento de cuenta) y reset maestro asncrono. Indicar claramente todas las
conexiones as como los contenidos de la ROM. Suponer en el diseo que la temperatura vara
lentamente, sin saltos bruscos.


13.- Analizar el funcionamiento del circuito
que aparece en la figura. De qu tipo
de circuito se trata?








Q
1
Q
0
J
0
K
0
C
0
FF0
Q
2
Q
0
Q
0
Reloj
J
2
K
2
C
2
FF2
Q
2
Q
2
J
1
K
1
C
1
FF1
Q
1
Q
1