Computing">
1p 2009-10 Prob1
1p 2009-10 Prob1
1p 2009-10 Prob1
1º Parcial 2009/2010
Problema 1
Un controlador externo servirá para realizar la comparación de dos números binarios de 4 bits.
Este controlador tendrá una única entrada Y. Mientras Y=0 se supone que se cargarán los números
a comparar en paralelo en R1 y R2. Esta carga no debe diseñarse. mientras Y=0 el resultado de la
operación permanecerá en R. Cuando Y=1 se iniciará una comparación y se puede suponer que Y
siempre permanecerá a 1 el tiempo suficiente para que se pueda finalizar la comparación.
c) Diseño del controlador usando biestables tipo D y puertas lógicas. El circuito debe ser síncrono
(4 puntos)
La frecuencia del reloj del sistema es 1MHz y la tensión de alimentación 5V. Para las
puertas lógicas CPD=20pF, CI=3pF, para los biestables CPD= 25pF, CI=3pF.
Tiempo: 1h
Circuitos Electrónicos. 1º parcial 2009/2010
Solución al problema 1
b) El registro tiene cuatro biestables. La entrada de cada uno de ellos tiene dos
posibilidades: venir de la salida del biestable anterior o del mismo biestable. Se selecciona
entre estas dos posibilidades usando un multiplexor 2:1 controlado por la señal Di.
La secuencia de la máquina será: esperar a Y=1, resetear el contador con Z=1, desplazar los
registros hasta que se obtenga F=1 y capturar el resultado con C=1. Esta secuencia
corresponde al diagrama de bolas siguiente:
Se va construir como máquina de Moore. Se observa que los estados son independientes
entre sí, ya que las salidas son distintas en cada uno. Puesto que no hay ninguna
codificación evidente de los estados que simplifique el diseño, se opta por codificarlos en
el orden natural.
YF
Q1 Q0 00 01 10 11 DiZC
00 (0 0) (0 0) 01 01 000
01 10 10 10 10 010
10 (1 0) 11 (1 0) 11 100
11 00 00 (1 1) (1 1)
Nota: se podría aprovechar la condición mencionada en el enunciado de que Y nunca se
pondrá a 0 antes de terminar la comparación para eliminar algunas transiciones
imposibles en la tabla y simplificar ligeramente las ecuaciones.
Resolviendo para D1
YF
00 01 11 10
Q1 Q0 00 0 0 0 0
01 1 1 1 1
11 0 0 1 1
10 1 1 1 1
se obtiene
Y para D2
YF
00 01 11 10
Q1 Q0 00 0 0 1 1
01 0 0 0 0
11 0 0 1 1
10 0 1 1 0
Di=Q1·/Q0
Z=/Q1·Q0
C=Q1·Q0
En el caso del registro diseñado, hay 4 biestables en cuya salida hayuna puerta AND del
multiplexor. Además hay 8 puertas AND (2 en cada MUX) con una OR en su salida, 4
NOT con 1 AND en la salida, y 4 OR con un biestable en su salida.