Circuitos Digitales
Práctica Calificada 3 (parte 2)
2017-2
Duración: 60 minutos
Preguntas: 3
Se permite solamente el uso de un formulario en una hoja A4 y calculadora
Cada pregunta debe tener un procedimiento adecuado.
Se bajará puntos por mala ortografía
Pregunta 1 (1 pt)
Responder brevemente
a) [0.5 pt] Se está diseñando el control de un ascensor en un edificio que tiene 26 pisos.
El controlador tiene dos entradas: UP y DOWN, y produce una salida que indica el piso
en el que se encuentra el ascensor. ¿Cuál es el menor número de bits necesarios para
codificar los estados en el controlador?
b) [0.5 pt] ¿Una máquina de Moore posee siempre los mismos estados que una máquina
de Mealy? ¿Por qué?
Pregunta 2 (5 pts)
Diseñar un sistema que sea capaz de identificar la secuencia 001011 comenzando por el 0
de la izquierda. La entrada se realiza de manera síncrona y en serie mediante una señal de
entrada E; es decir, se tiene un nuevo bit cada ciclo de reloj. El circuito tiene una salida S
que es 1 cuando se reconoce la secuencia deseada en la entrada, y es 0 en todos los
demás casos. Se puede utilizar cualquier máquina de estados. El sistema debe utilizar un
flip-flop J-K (para el bit más significativo) y flip-flops D para el resto.
Para el diseño considerar lo siguiente: al recibir un bit que no forma parte de la secuencia
deseada, no se debe desechar todos los valores identificados hasta ese momento. Es
posible que una parte de la secuencia siga siendo válida. Por ejemplo, si se ha recibido la
secuencia 00 y luego un tercer 0, se considerará que los 2 últimos ceros forman parte de
una secuencia correcta.
a) [0.5 pt] Determinar los estados necesarios
b) [1.0 pt] Realizar el diagrama de transición de estados
c) [1.0 pt] Obtener la tabla de transición de estados
d) [2.0 pt] Determinar las ecuaciones necesarias para cada flip-flop
e) [0.5 pt] Dibujar el circuito implementado
Pregunta 3 (4 pts)
Se tiene una máquina expendedora de productos que solamente puede recibir monedas de
S/. 0.50 y de S/. 1.00. Considerar el control de un solo producto de dicha máquina, cuyo
precio es S/. 1.50. Un sensor C detecta solamente las monedas de cincuenta céntimos y un
sensor S detecta solamente las monedas de 1 sol. La detección se representa mediante un
1 lógico, y si no se detecta nada, la salida del respectivo sensor es 0. Una vez que el
monto requerido es cubierto (o sobrepasado), se activa un motor M que permite que el
producto sea despachado. Dicho motor es 1 cuando está activo y 0 cuando está
desactivado. Considerar que la máquina no puede dar vuelto y que una vez que el
producto se despacha se regresa al estado inicial.
Diseñar una máquina de estados que satisfaga estas especificaciones.