Bien:

FUNDAMENTOS DE NOTA Enero 2021

Evaluación por
Mal:
NC:
COMPUTADORES Prueba Final
Grupos: IW-SI-TSI Secuenciales

APELLIDOS (en mayúsculas): __________________________ NOMBRE: ___________

Rodee con un círculo la respuesta correcta.

Puntuación: según baremo publicado.
(Bien: +1’7 puntos; Mal: -0’5 puntos; 3ª y sucesivas NC: -0.5 puntos)

Cuestión 1: Se desea diseñar un Autómata de Moore que detecte si una secuencia de

bits en entrada (de tamaño indefinido) es una potencia de 2 codificada en binario
natural. ¿Cuál de los siguientes grafos es el correcto?

a) b)

c) d)

_________________________SOLUCIÓN___________________________

Una secuencia en binario natural es una potencia de 2 si contiene exactamente un 1.

Entonces, el autómata tiene tres estados:

• q0 = no se ha detectado 1
• q1 = se ha detectado exactamente un 1
• q2 = se ha detectado más de un 1.

El estado q1 es el único estado donde se detecta una potencia de 2 y la salida es “1”.

Cuando detecta 0, el autómata se queda siempre en el estado actual. El estado inicial

es q0, y al detectar el primer 1, hay una transición al estado q1. Cuando se detecta el
segundo 1 (y sucesivos) habrá transición al estado q2.

Esto induce la siguiente tabla de transiciones:

Estado actual Próximo estado Próximo estado Salida actual

input 0 input 1
Q0 Q0 Q1 0
Q1 Q1 Q2 1
Q2 Q2 Q2 0

Que corresponde al grafo:

Cuestión 2: Para el biestable A-B de la figura, indique las ecuaciones de entrada que
permiten sintetizar dicho biestable con un biestable R-S NAND M/S.

a) 𝑅𝑅𝑡𝑡 = 𝐴𝐴𝑡𝑡 + 𝐵𝐵 ���𝑡𝑡 ; 𝑆𝑆 𝑡𝑡 = 𝐴𝐴 ���𝑡𝑡

b) 𝑅𝑅𝑡𝑡 = 𝐴𝐴𝑡𝑡 + 𝐵𝐵 ���𝑡𝑡 𝑄𝑄𝑡𝑡 ; 𝑆𝑆 𝑡𝑡 = 𝐴𝐴 ���𝑡𝑡 + 𝑄𝑄𝑡𝑡
c) 𝑅𝑅𝑡𝑡 = ���
𝐴𝐴𝑡𝑡 𝐵𝐵𝑡𝑡 ; 𝑆𝑆 𝑡𝑡 = 𝐴𝐴𝑡𝑡
d) 𝑅𝑅𝑡𝑡 = ���
𝐴𝐴𝑡𝑡 𝐵𝐵𝑡𝑡 ; 𝑆𝑆 𝑡𝑡 = 𝐴𝐴𝑡𝑡 + 𝐵𝐵 ���𝑡𝑡 𝑄𝑄𝑡𝑡

_________________________SOLUCIÓN___________________________

Analizando la parte combinacional del circuito, se obtiene:

𝐽𝐽 = 𝐴𝐴𝐴𝐴 + 𝐴𝐴 = 𝐴𝐴 (1 + 𝐵𝐵) = 𝐴𝐴 ∙ 1 = 𝐴𝐴

𝐾𝐾 = (𝐴𝐴𝐴𝐴)⨁𝐵𝐵 = ���� 𝐴𝐴𝐴𝐴𝐵𝐵 + 0 = (𝐴𝐴̅ + 𝐵𝐵�)𝐵𝐵 = 𝐴𝐴̅𝐵𝐵 + 𝐵𝐵�𝐵𝐵 = 𝐴𝐴̅𝐵𝐵 + 0 = 𝐴𝐴̅𝐵𝐵

𝐴𝐴𝐴𝐴𝐵𝐵 + 𝐴𝐴𝐴𝐴𝐵𝐵� = ����

A partir de las ecuaciones de próximo estado para un biestable J-K, se obtiene:

𝑡𝑡+1
𝑄𝑄𝐴𝐴𝐴𝐴 𝑡𝑡+1
= 𝑄𝑄𝐽𝐽𝐽𝐽 � 𝑡𝑡 𝑄𝑄𝑡𝑡 = 𝐴𝐴𝑡𝑡 𝑄𝑄�𝑡𝑡 + ������
= 𝐽𝐽𝑡𝑡 𝑄𝑄�𝑡𝑡 + 𝐾𝐾 𝐴𝐴̅𝑡𝑡 𝐵𝐵𝑡𝑡 𝑄𝑄𝑡𝑡

A modo de aclaración, la tabla de excitación de un biestable R-S NAND M/S es:

𝑸𝑸𝒕𝒕  𝑸𝑸𝒕𝒕+𝟏𝟏 𝑹𝑹𝒕𝒕 𝑺𝑺𝒕𝒕

0  0 X 1
0  1 1 0
1  0 0 1
1  1 1 X

Por tanto, la tabla de excitación del biestable A-B es:

������
� 𝒕𝒕 Y=𝑨𝑨
𝑨𝑨𝒕𝒕 𝑩𝑩𝒕𝒕 𝑸𝑸𝒕𝒕 X=𝑨𝑨𝒕𝒕 𝑸𝑸 � 𝒕𝒕 𝑩𝑩𝒕𝒕 𝑸𝑸𝒕𝒕 𝑸𝑸𝒕𝒕+𝟏𝟏
𝑨𝑨𝑨𝑨 =X+Y 𝑹𝑹𝒕𝒕 𝑺𝑺𝒕𝒕
0 0 0 0 0 0 0 X 1
1 0 0 1 0 1 1 1 X
2 0 1 0 0 0 0 X 1
3 0 1 1 0 0 0 0 1
4 1 0 0 1 0 1 1 0
5 1 0 1 0 1 1 1 X
6 1 1 0 1 0 1 1 0
7 1 1 1 0 1 1 1 X

A través el método de Karnaugh se pueden obtener de forma simplificada las

expresiones de Rt y St:
𝑅𝑅𝑡𝑡
𝑩𝑩𝒕𝒕 𝑸𝑸𝒕𝒕
𝒕𝒕 00 01 11 10
𝑨𝑨
0 X 1 X
1 1 1 1 1

� 𝒕𝒕
𝑹𝑹𝒕𝒕 = 𝑨𝑨𝒕𝒕 + 𝑩𝑩
Página 2 de 8
 𝑆𝑆 𝑡𝑡
𝑩𝑩𝒕𝒕 𝑸𝑸𝒕𝒕
𝒕𝒕 00 01 11 10
𝑨𝑨
0 1 X 1 1
1 X X

� 𝒕𝒕
𝑺𝑺𝒕𝒕 = 𝑨𝑨

SOLUCIÓN: Opción a).

Página 3 de 8
Cuestión 3: ¿Cuál de los diseños mostrados corresponde a un detector de la secuencia
…/110/…?

a) b)

c) d)

_________________________SOLUCIÓN___________________________

Lo razonable en esta situación es hacer el diseño y comprobar con cuál de las

cuatro soluciones propuestas coincide.

1) Grafo de estados 2) Codificación de

estados

Qt1 Qt0 qti

0 0 qt0
0 1 qt1
1 0 qt2
1 1 qt3
3) Tabla de transiciones del circuito y excitación (para biestables J-K).

TABLA DE
TABLA DE TRANSICIONES DEL CTO EXCITACIÓN JK

x t Qt1 Qt0 qti qt+1

j Qt+1
1 Qt+1
0 Zt J1t K1t J0t K t0
0 0 0 q0 q0 0 0 0 0 X 0 X
0 0 1 q1 q 0 0 0 0 0 X X 1
0 1 0 q2 q3 1 1 0 X 0 1 X
0 1 1 q3 q0 0 0 1 X 1 X 1
1 0 0 q 0 q1 0 1 0 0 X 1 X
1 0 1 q1 q 2 1 0 0 1 X X 1
1 1 0 q2 q2 1 0 0 X 0 0 X
1 1 1 q 3 q1 0 1 1 X 1 X 0
Página 4 de 8
Resultando el siguiente circuito:

respuesta correcta: a)

Página 5 de 8
Cuestión 4: En el circuito de la figura, considerando que el contador de módulo doble
funciona según se indica en la tabla adjunta y que Q3 es la salida más significativa:

R1 R0 Funcionamiento a) Q0 y Q3 dividen en frecuencia

por el mismo factor.
0000
0 0
(asíncrono) b) Por Q2 generamos la secuencia
…/0001/…
1 x
cuenta c) Es un contador de módulo 12.
x 1 d) Q0 y Q3 tienen distinto periodo.

_________________________SOLUCIÓN___________________________

Obteniendo el cronograma a las salidas del contador, observamos que cada vez
que el contador de módulo 6 (Q3Q2Q1) pasa al estado 100(2 activamos el “reset” (clear)
de ambos contadores haciendo que todas las salidas pasen a ‘0’, incluida Q0,
repitiéndose la secuencia de estados y el cronograma mostrado de forma cíclica.

NOTA: Ck dispara al contador de módulo 6, y Q2 dispara al contador de módulo 2.

Vemos que los periodos:

TQ3 = TQ2 = TQ0 = 4 TCk

por lo tanto, todas esas

salidas dividen en frecuencia
por el mismo factor (÷4)

respuesta correcta: a)

NOTA: la secuencia generada

por Q2 sería …/0011/…

Página 6 de 8
Cuestión 5: En la figura se muestra un registro de desplazamiento y un cronograma
de las señales a las que están sometidas sus entradas. ¿Cuáles son los estados por los
que pasan sus tres biestables después de cada pulso de reloj?
a) b)

c) d)

_________________________SOLUCIÓN___________________________

Pulso a = 000. El modo clear pone a 0 todos los flip-flops.

Pulso b = 010. El modo carga paralelo pone las salidas a 100. En el flanco de bajada del pulso
de reloj, el registro desplaza a la derecha los bits una posición 010.

Pulso c = 001. El modo desplazamiento hacia la derecha mueve los bits una posición a la
derecha en el flanco descendente del pulso de reloj. El 0 en C es recirculado de vuelta a A.

Pulso d = 100. El modo desplazamiento hacia la derecha mueve los bits una posición a la
derecha en el flanco descendente del pulso de reloj. El 1 en C es recirculado de vuelta a A.

Pulso e = 010. El modo desplazamiento hacia la derecha mueve los bits una posición a la
derecha en el flanco descendente del pulso de reloj. El 0 en C es recirculado de vuelta a A.

Pulso f = 000. El modo clear pone a cero todos los flip-flops.

Pulso g = 101. Temporalmente las entradas paralelas cargan 011 en el registro. En el flanco
descendente del pulso de reloj, el modo desplazamiento hacia la derecha desplazan los bits una
posición a la derecha. El 1 en C es recirculado de vuelta a A.

Pulso h = 110. El modo desplazamiento hacia la derecha mueve bits una posición a la derecha.
El 1 en C es recirculado de vuelta a A.

Pulso i = 011. El modo de desplazamiento a la derecha mueve bits una posición a la derecha.
El 0 en C es recirculado de vuelta a A.

Pulso j = 111. El modo carga paralelo pone las salidas a 111.

Página 7 de 8
Cuestión 6: En la figura se representa un registro de 4 bits, con entradas de datos
serie que permite desplazamientos a izquierda y derecha regulados por la señal D’/I.
Dispone de una señal L de carga paralela síncrona. El bit de mayor peso en la salida es
Q3 y, al inicio, todos los Qi de salida están a 0. Añadiendo una estructura combinacional
simple se puede obtener un contador determinado. Señale la respuesta cierta de las
que se indican a continuación.
a) En los pulsos de reloj números 4 y 5 las
salidas Q3Q2Q1Q0 evolucionan a los
estados 1111 y 1110, respectivamente.
b) En los pulsos de reloj números 4 y 5 las
salidas Q3Q2Q1Q0 evolucionan a los
estados 1110 y 1111, respectivamente.
c) En los pulsos de reloj números 4 y 5 las
salidas Q3Q2Q1Q0 evolucionan a los
estados 0111 y 1111, respectivamente.
d) En los pulsos de reloj números 4 y 5 las
salidas Q3Q2Q1Q0 evolucionan a los
estados 0100 y 0101, respectivamente.

_________________________SOLUCIÓN___________________________

Al analizar el circuito, se deduce que la señal L de carga paralela síncrona

L = Q’3 + Q2

se activará cuando sea 0. Esto ocurre en el estado 1000 y entonces las entradas DCBA se cargan todas
en paralelo a 0000, al producirse el flanco negativo del pulso de reloj. En el siguiente pulso de reloj,
L= 1 y deja de actuar, comenzando el registro a seguir a la señal de reloj, en su flanco de bajada. Como
el desplazamiento es siempre a derecha, el conteo es el que se refleja en el cuadro siguiente:

Reloj Carga Ent Registro Act Funcionamiento: tras el Registro Sig

Ck L ESI 𝑸𝑸𝑸𝑸 𝑸𝑸𝑸𝑸 𝑸𝑸𝑸𝑸 𝑸𝑸𝑸𝑸 sig.  de Ck, el reg.: 𝑸𝑸𝑸𝑸 𝑸𝑸𝑸𝑸 𝑸𝑸𝑸𝑸 𝑸𝑸𝑸𝑸
Inicialm. 1 1 0 0 0 0
1er pulso 1 1 0 0 0 0 Desplaza derecha 0 0 0 1
2º pulso 1 1 0 0 0 1 Desplaza derecha 0 0 1 1
3er pulso 1 1 0 0 1 1 Desplaza derecha 0 1 1 1
4º pulso 1 1 0 1 1 1 Desplaza derecha 1 1 1 1
5º pulso 1 0 1 1 1 1 Desplaza derecha 1 1 1 0
6º pulso 1 0 1 1 1 0 Desplaza derecha 1 1 0 0
7º pulso 1 0 1 1 0 0 Desplaza derecha 1 0 0 0
8º pulso 0 0 1 0 0 0 Carga paralela entrada 0 0 0 0
9º pulso 1 1 0 0 0 0 Desplaza derecha 0 0 0 1
…. … … … … … … … … … … …

Luego en los pulsos 4º y 5º, las salidas Q3Q2Q1Q0 evolucionan a los estados 1111 y 1110,
respectivamente.
Así, pues, la respuesta correcta es la a).

Página 8 de 8