UNIVERSIDAD DE ANTOFAGASTA 1

SISTEMAS DIGITALES
JORGE GIANOTTI HIDALGO

PROBLEMAS A RESOLVER

PROBLEMA 01
Una máquina secuencial síncrona con dos entradas A y B y una salida Z, debe funcionar
del siguiente modo:
Si A=B=1, la salida debe cambiar de valor.
Si A=1 y B=0, la salida debe ser 1.
Si A=0 y B=1, la salida debe ser 0.
Si A=B=0, la salida debe mantener el valor actual.
Diseñe y dibuje el circuito final de la máquina anterior utilizando FF tipo D y puertas
adicionales, si son necesarias.

PROBLEMA 02
Un circuito secuencial síncrono recibe por una entrada X, datos en serie sincronizados
con una señal de reloj. Partiendo de un estado inicial y con salida Z = 0, el circuito debe
poner la salida Z = 1 cada vez que detecte que se han recibido 2 o más "1" sucesivos, o
4 o más "0" sucesivos. Diseñe y dibuje el circuito final de la máquina anterior utilizando
FF tipo D y puertas adicionales, si son necesarias.

PROBLEMA 03
Una máquina secuencial síncrona tiene una entrada X sincronizada con una señal de
reloj CLK y una salida de datos serie, Z. A partir de un estado inicial donde Z=0, la salida
Z sólo debe cambiar cuando detecte que 3 bits consecutivos de entrada tienen el
mismo valor.
Determine la Tabla Mínima de Estados.

PROBLEMA 04
Un circuito secuencial tiene una entrada X de datos serie sincronizados con una señal
de reloj CLK. La salida Z del circuito debe ser ‘1’ cuando se detecte una secuencia que
comience con un ‘0’, después alterne ‘1s’ y ‘0s’, y termine con uno o más ‘0s’. No hay
estado de restauración.
a) Determinar el diagrama de estados.
b) Determine la Tabla Mínima de Estados

PROBLEMA 05
Una máquina síncrona, tiene una entrada X sincronizada con una señal de reloj y una
salida Z. El circuito pone Z=1 cuando detecta una secuencia a la entrada 110 y solo
vuelve a poner Z=0 cuando detecta la secuencia 010.
 Determine el Diagrama de Estados
 Tabla Mínima de Estados

PROBLEMA 06
Encuentre la tabla Mínima de Estados de una máquina secuencial síncrona que posee
dos entradas X1 y X2 que aceptan una secuencia binaria sincronizada por pulsos de
reloj y una salida Z. La salida Z será cero excepto cuando el número de “1” que ingresa
es múltiplo de cuatro. Antes que cualquier bit (1 o 0) se haya recibido en las entradas,
UNIVERSIDAD DE ANTOFAGASTA 2
SISTEMAS DIGITALES
JORGE GIANOTTI HIDALGO

la salida Z será “1”, ya que cero unos es también múltiplo de cuatro. Observación: la
entrada X1X2=00 será considerada múltiplo de cuatro.

PROBLEMA 07
El complemento a dos de un número binario se puede obtener de la siguiente forma:
 Los bits situados a la derecha del “1” menos significativo quedan como están
(sin cambios), es decir, siguen siendo “0”.
 Los bits situados a la izquierda del “1” menos significativo se complementan bit
a bit.

Diseñar un circuito secuencial síncrono con una entrada X y una salida Z, de modo que
por la entrada X se ingresa en forma serie un número binario que comienza por el bit
menos significativo, mientras que por la salida Z se obtiene en forma serie su
complemento a dos. El sistema sirve para cualquier número binario. Realizar el diseño
empleando flip–flops del tipo D y compuertas lógicas necesarias.

PROBLEMA 08
Un Sistema de Molienda de café como el de la figura 01, es accionado por dos
motores, M1 y M2, y debe funcionar con arreglo al siguiente criterio:
a) Cuando el nivel de café dentro de la tolva se encuentra entre ”S” e “I”, sólo
debe funcionar uno de los motores, de tal forma que cada vez que se ponga en
marcha uno de ellos, lo haga aquel que estaba detenido cuando el otro
trabajaba.
b) Si el nivel del café sobrepasa el detector “S”, deben funcionar los dos motores
simultáneamente, mientras que si no sobrepasa el detector “I”, se deben
detener ambos.
c) Suponer que inicialmente la tolva del molino se encuentra llena de café.

Diseñar un circuito digital síncrono permita controlar los dos motores M1 y M2. Use
flip-flops tipo D y compuertas lógicas necesarias.

PROBLEMA 09
Un sistema de control sincrónico de una escalera mecánica de movimiento
bidireccional, dispone para controlar su funcionamiento de dos sensores binarios de
presión, P1 y P2, tal como se muestra en la figura. Cuando se activa un sensor binario
(activo con “1” e inactivo con “0”), la escalera empezará a andar en dirección al sensor
restante y no parará hasta que se active el otro sensor. El sistema de control sincrónico
deberá mostrar el comportamiento de la dirección de los motores (S=0 hacia arriba,
S=1 hacia abajo) y el estado de funcionamiento de los motores (A=0 motor parado A=1
motor moviendo). El funcionamiento de la escalera está sincronizado en todo
momento por pulsos de reloj. Se considera que sólo una persona a la vez puede hacer
uso de la escalera. Las entradas son P1 (sensor 1) y P2 Sensor 2), mientras que las
salidas son A(motor) y S(sentido), osea, P1P2 / AS.
Determinar:
a) La tabla de estados mínima
b) Las ecuaciones de estado usando flip-flops tipo D.
UNIVERSIDAD DE ANTOFAGASTA 3
SISTEMAS DIGITALES
JORGE GIANOTTI HIDALGO

P 1

P2
PROBLEMA 10
Una máquina síncrona compara dos números binarios A y B de n bits, donde la longitud
“n” es un valor aleatorio. Los bits de cada número llegan en serie sincronizados con una
señal de reloj CLK. Una entrada adicional C indica, cuando está a estado lógico “1”, que
los números que ingresan son válidos y por lo tanto, se puede realizar la comparación.
La salida del circuito está compuesta por tres líneas llamadas L (menor que), E (Igual
que) y G (mayor que) que indicarán ciclo a ciclo el resultado parcial de la comparación,
de acuerdo con los bits recibidos hasta el momento. L se pone a estado lógico “1”
cuando A<B de lo contrario toma el valor 0, E se pone a estado lógico “1” cuando A=B
de lo contrario toma el valor 0, y G se pone a estado lógico “1” cuando A>B de lo
contrario toma el valor 0, todo esto se cumple siempre y cuando C=”1”, de lo contrario,
si C=”0”, todas las salidas deben ser “0”. Utilizando la nomenclatura ABC/GEL para
indicar las transiciones, se pide:
a. Dibujar el correcto diagrama de estados si los números llegan comenzando por
el bit más significativo.
b. Dibujar el correcto diagrama de estados si los números llegan comenzando por
el bit menos significativo.

PROBLEMA 11
Diseñar un circuito secuencial síncrono con una entrada X y una salida Z, de modo que
por la entrada X se ingresa en forma serie un número binario. El circuito debe producir
una salida Z=1 cuando ocurran dos entradas X consecutivas con valor 1 lógico. La
siguiente entrada posterior a los dos unos lógicos regresa la salida a 0 lógico. Realizar el
diseño empleando flip flops del tipo JK y compuertas lógicas necesarias.
UNIVERSIDAD DE ANTOFAGASTA 4
SISTEMAS DIGITALES
JORGE GIANOTTI HIDALGO

PROBLEMA 12
Un sistema secuencial síncrono posee un terminal de entrada serie X y uno de salida Z.
Por la entrada X ingresan bits que van sincronizado por pulsos de reloj. El sistema es
capaz de detectar en todo instante las secuencias de entrada binarias 111 o 011. La
salida Z tomará el valor “1” cada vez que consiga detectar el ingreso de una de estas
secuencias, de lo contrario permanecerá en valor “0”. Determine el Diagrama de
Estados la Tabla de Estados Mínima del sistema secuencial síncrono.

PROBLEMA 13
Se pide diseñar el sistema secuencial de control de una máquina expendedora de
bebidas. Las entradas al circuito son señales que provienen de la entrada de monedas.
Las salidas son señales que se deben enviar para dispensar la bebida (única) y activar la
devolución del cambio cuando sea necesario. El precio de la bebida es de 125 pts, el
sistema sólo admite monedas de 5, 10 y 20 duros que se detectan una a una de forma
independiente en un ciclo del sistema.

PROBLEMA 14
Se desea controlar una puerta corredera, la cual puede moverse de izquierda a derecha
y viceversa. Su recorrido esta limitado por dos finales de carrera, uno en la parte
izquierda (B) que se activará cuando la puerta esté completamente abierta y otro en la
parte derecha (C) que indicará que está completamente cerrada. Cuando la puerta se
encuentra cerrada, actuando sobre un pulsador (A), comienza un ciclo de apertura,
moviéndose hacia la izquierda, hasta que la puerta alcanza el final de carrera,
momento en el cual la puerta invertirá su movimiento, desplazándose hacia la derecha
hasta estar completamente cerrada. Si por cualquier circunstancia se pulsa A durante el
movimiento de la puerta, ésta no debe detenerse. Las salidas del circuito deben activar
en cada caso el movimiento de los motores para abrir y cerrar la puerta. Utilizando flip-
flops tipo J-K realizar el circuito de control que se necesite. Indicar el diagrama de
estados y las ecuaciones de excitación y salida.

PROBLEMA 15
Se pide diseñar un circuito secuencial que sirva como detector de paridad para un
sistema que recibe en serie y síncronamente con la señal del reloj, paquetes de cuatro
bits por una única línea de entrada. Al recibir el cuarto bit de cada bloque, la salida del
circuito Z, tomará el valor 1 sólo si el número total de unos recibidos en el bloque es un
número par y 0 en caso contrario. Tras la recepción del cuarto bit de cada bloque, el
sistema debe estar listo para recibir y analizar sin ningún retardo los cuatro bits
correspondientes del siguiente bloque Realizar el diagrama de estados mínimo, la tabla
de transición y utilizando FF tipo-D, las ecuaciones de excitación y salida. Suponer que
recibir 4 ceros es paridad par.

PROBLEMA 16
Un circuito secuencial tiene una entrada X de datos serie de un bit sincronizada con
una señal de reloj CLK. La salida Z del circuito tiene dos bits Z1 Z0. El circuito se
mantiene normalmente con Z1 Z0 = 00 pero pasa a Z1 Z0 = 01 cuando se detecta la
secuencia 0101. Del mismo modo, pasa a Z1 Z0 = 10 cuando detecta la secuencia 1110.
Cada vez que detecta una secuencia correcta el circuito vuelve a su estado inicial (Es
decir, no hay solapamiento. Por ejemplo, 010101 no activa dos veces la salida).