1.

CIRCUITOS
SECUENCIALES
JUAN CARLOS YTURRALDE V., MG
Motivación
Los circuitos combinacionales no nos permiten hacer cosas como éstas …
 “quiero que cuando se detecte un valor determinado en las entradas del circuito se inicie una
serie de acciones que (1) enciendan una luz verde, (2) a continuación abran la puerta de
acceso al garaje, (3) y luego, si pasados 2 min no he recibido una cierta señal de entrada, se
active una alarma sonora”
 “abre la puerta cuando el usuario haya teclado el código 1557 en el teclado de seguridad”

 “avisa cuando llegue una secuencia 1000”

 “quiero que el circuito me genere una señal de salida igual a 1 cada 10 segundos”
 …

CIRCUITOS SECUENCIALES
2
1. Sistemas secuenciales
Circuitos digitales con capacidad de memoria:
 La salida en un instante t depende de las entradas en t, t-1, t-2, etc.
 Son capaces de generar secuencias.

Circuito
x y
secuencial
Circuito
… combinacional …

Circuito
x y
secuencial

3
1. Sistemas secuenciales
Circuitos digitales con capacidad de memoria: ¿CÓMO?

𝑥0 … … 𝑦0
𝑥𝑛 −1 Circuito 𝑦𝑘−1
combinacional

4
1. Sistemas secuenciales
Circuitos digitales con capacidad de memoria: ¿CÓMO?

𝑥0 … … 𝑦0
𝑥𝑛 −1 Circuito 𝑦𝑘−1
combinacional
…

𝑞0 𝑞 0
… Memoria
𝑞𝑚−1 𝑞𝑚−1

5
1. Sistemas secuenciales: Concepto de ESTADO

𝑥0 𝑦0
… …
𝑥𝑛 −1 𝑦𝑘−1
Circuito
combinacional
…
ESTADO ESTADO
ACTUAL SIGUIENTE
… Memoria

6
 1. Sistemas secuenciales

CIRCUITO SECUENCIAL

𝑥0 𝑦0
… …
𝑥𝑛 −1 Circuito 𝑦𝑘−1
ENTRADAS combinacional SALIDAS
…
EXTERNAS EXTERNAS
ESTADO ESTADO
ACTUAL SIGUIENTE
𝑞0 Memoria
…
𝑞𝑚−1

7
2. Sincronización: Circuitos secuenciales síncronos
¿Qué significa t, t-1, t-2,… etc.? ¿Significa t-1 el instante de tiempo t menos 1 segundo?, ¿o
menos 1 minuto?...

Voltaje
(valor lógico)

1
0
tiempo

8
2. Sincronización: Circuitos secuenciales síncronos
¿Qué significa t, t-1, t-2,… etc.? ¿Significa t-1 el instante de tiempo t menos 1 segundo?, ¿o
menos 1 minuto?...

Voltaje
(valor lógico)

1
0
tiempo

t-2 t-1 t t+1 …

9
2. Sincronización: Circuitos secuenciales síncronos
¿Qué significa t, t-1, t-2,… etc.? ¿Significa t-1 el instante de tiempo t menos 1 segundo?, ¿o
menos 1 minuto?...

Voltaje
(valor lógico)

1
0
tiempo

Flanco de
subida ciclo Pulso positivo

Periodo=T Pulso negativo

Frecuencia=1/T

10
2. Sincronización: Circuitos secuenciales síncronos
Periodo Frecuencia
1 msec (milisegundo) = 10-3 sec. 1Hz = 1 ciclo/sec
1 seg (microsegundo) = 10-6 sec. 1 KHz (kiloHertzio) = 103 Hz.
1 nsec (nanosegundo) = 10-9 sec. 1 MHz (megaHertzio) = 106 Hz.
1 psec (picosegundo) = 10-12 sec. 1 GHz (gigaHertzio) = 109 Hz.
… 1 THz (teraHertzio g) = 1012 Hz.
…

Flanco de
subida ciclo Pulso positivo

Periodo=T Pulso negativo

Frecuencia=1/T

11
Pregunta
¿Cual es el periodo de una señal de reloj de 20 GHz?

1. 20 msec
2. 50 msec
3. 20 microsec
4. 50 microsec
5. 20 psec
6. 50 psec

12
3. Circuito secuencial

CIRCUITO SECUENCIAL

… …
Circuito
ENTRADAS combinacional SALIDAS
…
EXTERNAS EXTERNAS
ESTADO ESTADO
ACTUAL SIGUIENTE

… Memoria


CK

13
RESUMEN
1. Necesidad de otro tipo de circuitos además de los combinacionales.
2. Circuitos secuenciales.
3. Concepto de estado del circuito (memoria).
4. Concepto de sincronización. Señal de reloj CK.

14
2.
DESCRIPCIÓN FUNCIONAL EXPLÍCITA DE

CIRCUITOS SECUENCIALES
1. Grafos de comportamiento
Un grafo de comportamiento es un conjunto de nodos y arcos tales que los nodos
representan los estados de un circuito secuencial y los arcos representan los cambios de
estado.
1. Grafos de comportamiento 17

Un grafo de comportamiento es un conjunto de nodos y arcos tales que los nodos

representan los estados de un circuito secuencial y los arcos representan los cambios de
estado.
X=1

… … Q0
Circuito
combinacional X=1, X=2 o X=3
… X=3
X=2
Q1

… Memoria Q2 X=1 o X=2

X=0
2. Máquinas de Moore y de Mealy 18

¿Qué pasa con las salidas Y del circuito?: Dos posibilidades…

X=1 X=1, Y=1

Q0
Q0
Y=1
X=1, X=2 o X=3 X=1, X=2 o X=3; Y=0
X=3 X=3, Y=0
Q1 X=2,
X=2 Q1
Y=0
Y=0
Q2
X=1 o X=2 Q2 X=1 o X=2; Y=1
Y=1

X=0, Y=0
X=0

MÁQUINA DE MOORE MÁQUINA DE MEALY

Ejemplo 19

 OBJETIVO: Describir el funcionamiento de un circuito secuencial capaz de controlar el

movimiento de un robot-escoba (simplificado)
 El robot tiene un sensor que, cuando detecta un obstáculo delante de
él, genera una señal OB=1.
 El robot es capaz de avanzar recto o de girar 90º a derecha o izquierda
(se para manualmente accionando un interruptor).
 El sistema que queremos describir debe decidir, en función de la
entrada OB, si el robot debe avanzar, girar a la derecha o girar a la
izquierda según la regla siguiente:

Cuando el robot detecta un obstáculo va girando a la derecha hasta que deja de detectar dicho
obstáculo, momento en el que comienza a avanzar en línea recta. La siguiente vez que detecta
un obstáculo, el robot gira en sentido contrario a cómo lo hizo anteriormente, es decir, si antes
giró a la derecha ahora girará a la izquierda y viceversa.
Ejemplo 20

Circuito
combinacional
… ¿Cuántos estados necesitaremos?


… Memoria


OB=1 : Detectado obstáculo

RR : Girar a la derecha (Rotate Right)
RL : Girar a la izquierda (Rotate Left)
Ejemplo 21

Circuito
combinacional
… ¿Cuántos estados necesitaremos?: 4, SAL, SAR,SRR,SRL


… Memoria
 𝑂𝐵 𝑅𝑅
𝑅𝐿
Circuito
combinacional
OB=1 : Detectado obstáculo
RR : Girar a la derecha (Rotate Right)
RL : Girar a la izquierda (Rotate Left)
𝑞0 4 estados (SAR, 𝑞0
SAL, SRR, SRL)
𝑞1 𝑞 1
𝑂𝐵
𝑅𝑅
Circuito 𝑅𝐿
combinacional
…

𝑞0 Memoria
𝑞 0
…
𝑞𝑚 −1 𝑞𝑚−1
Ejemplo 23

Circuito
combinacional
…

4 estados (SAR, 
… SAL, SRR, SRL)

Ejemplo 24

Circuito
combinacional
…

4 estados (SAR, 
… SAL, SRR, SRL)

(EJERCICIO) 25

DETECTOR DE PARIDAD IMPAR:

Construir el grafo de comportamiento de un circuito secuencial con una entrada X por la
que recibe una secuencia continua de 0s y 1s, y una salida Y que toma en valor uno cuando
el número de 1s que le ha llegado por la entrada es un número impar
(SOLUCIÓN DEL EJERCICIO) 26

DETECTOR DE PARIDAD IMPAR:

Construir el grafo de comportamiento de un circuito secuencial con una entrada X por la
que recibe una secuencia continua de 0s y 1s, y una salida Y que toma en valor uno cuando
el número de 1s que le ha llegado por la entrada es un número impar.

X=0
¿Cuántos ESTADOS?: SPAR, SIMPAR ( 1 flip flop)
SPAR
Y=0

X=1 X=1

SIMPAR
X=0 Y=1
3. Tablas de estado y de salida 27

Todo grafo de comportamiento puede representarse por

dos tablas: La tabla de estados y la tabla de salidas.
 … Estado siguiente
La tabla de estados refleja cómo evolucionan los estados del circuito: … en función
las entradas. Circuito
combinacional
…
 La tabla de salidas especifica el valor toman las salidas
 en cada momento.

… Memoria

 MOORE: Salidas en función del estado actual
 MEALY: Salidas en función del estado actual y de las
entradas.
3. Tablas de estado y de salida
3. Tablas de estado y de salida
TABLA DE ESTADOS
Estado Entradas: Estado
OB
actual siguiente
TABLA DE SALIDAS
SAR 0 SAR Salidas:
Estado
SAR 1 SRL RR RL
actual
SRR 0 SAR SAR 0 0
SRR 1 SRR SRR 10
SAL 0 SAL SAL 00
SAL 1 SRR SRL 01
SRL 0 SAL
SRL 1 SRL

(Las tablas de estado y de salidas nos permitirán, más adelante, implementar el circuito secuencial con componentes del
catálogo) 29
Pregunta 30

Marca las afirmaciones correctas referentes al grafo siguiente:

X=1, Y=1
1. El grafo refleja un circuito con 3 estados, 1 entrada y 1 salida
2. El grafo refleja un circuito con 3 estados, 2 entradas y 2 salidas Q0
3. Es una máquina de Moore X=0, X=1; Y=0
4. Es una máquina de Mealy X=0, Y=0

Q1
Q2 X=1; Y=1

X=0, Y=0
Pregunta 31

Construye la tablas de estados y de salidas y marca las afirmaciones correctas

X=1, Y=1
1. La tabla de estados tiene 3 filas y 3 columnas
2. La tabla de estados tiene 6 filas y 3 columnas
Q0
3. La tabla de salidas tiene 3 filas y 2 columnas
4. La tabla de salidas tiene 6 filas y 3 columnas X=0, X=1; Y=0
X=0, Y=0

Q1
Q2 X=1; Y=1

X=0, Y=0
 32

X=1, Y=1
Estado Entrada Salida Estado
X Y Siguiente
Q0 Actual
X=0, X=1; Y=0 Q0 0 0 Q2
X=0, Y=0 Q0 1 1 Q0
Q1 0 0 Q0
Q1
Q1 1 0 Q0
Q2 X=1; Y=1 Q2 0 0 Q2
Q2 1 1 Q1
X=0, Y=0
RESUMEN 33

1. Representación funcional exhaustiva de máquinas secuenciales.

2. Grafos de comportamiento.
3. Máquinas de Moore y de Mealy.
4. Tablas de estados y tablas de salidas.
3. COMPONENTES : BIESTABLES
Juan Carlos Yturralde V.
1. Componentes del catálogo 36

 Componentes capaces de almacenar un bit de información

 Nombre genérico : Biestables o Elementos de Memoria
1. Componentes del catálogo 37

 Componentes capaces de almacenar un bit de información

 Nombre genérico : Biestables o Elementos de Memoria

 Punto de memoria

0 1
1

1 0
2

ESTADO 0 ESTADO 1
1. Componentes del catálogo 38

0 1
1

1 0
2

ESTADO 0 ESTADO 1

D b1 1 Q

b2 2

Load Q
1.a Biestable D 39

D b1 1 Q D Q

b2 2
Load Q
Load Q
BIESTABLE D
1.a Biestable D 40

D b1 1 Q D Q

b2 2
Load Q
Load Q
BIESTABLE D

Load D Q Q Ecuación característica:

Estado siguiente cuando Load=1
0 x x Q

Q   f (Q, D)  D
1 0 x 0
1 1 x 1
1.b Otros biestables 41

Biestable
Biestable Equaciócaracterística
Ecuación característica

S=R=1 prohibit
2. Latches y flip-flops 42

 Dependiendo del momento en el que el dispositivo puede cambiar de estado, los

biestables se clasifican en LATCHES o FLIP-FLOPS.
 Latch: El biestable puede cambiar de valor durante todo el tiempo en el que la
señal de sincronización está a 1.
 Flip-flop: El biestable puede cambiar de valor durante los flancos de subida de la
señal de sincronización.
LATCH

D Q D Q

FF
Load Load
Q Q
2. Latches y flip-flops 43

LATCH
D Q D Q

FF
Load Load
Q Q

Load
2. Latches y flip-flops 44

LATCH
D Q D Q

FF
Load Load
Q Q

Load Load
2. Latches y flip-flops 45

LATCH
D Q D Q

FF
Load Load
Q Q

Load Load
Pregunta 46

El latch de la figura nunca puede cambiar de estado si:

1. La salida Q está a 0
D D Q
2. La señal ENABLE está a 0
ENABLE
3. La entrada D está a 0 Q

4. En todos los casos anteriores

3. Entradas asíncronas de Set y Reset 47

 Entradas cuyas señales tiene efecto inmediato sobre el estado del biestable,
independientemente de la señal de sincronización:
 Reset : Fuerza el estado del biestable a 0
 Set : Fuerza el estado del biestable a 1

Set Reset
Set
D Q

CK
CK
Q

D
Reset

Q
3. Entradas asíncronas de Set y Reset 48

 Entradas cuyas señales tiene efecto inmediato sobre el estado del biestable,
independientemente de la señal de sincronización:
 Reset : Fuerza el estado del biestable a 0
 Set : Fuerza el estado del biestable a 0

Set Reset
Set
CRONOGRAMA
D Q Los cronogramas
CK reflejan el
CK
Q comportamiento
del circuito a lo
D
Reset largo del tiempo.

Q
Ejercicio
49

Completa (sobre papel) el siguiente cronograma:

Reset
CK
X

Q0

Q1
Y
Solución del Ejercicio 50

Completa (sobre papel) el siguiente cronograma:

Reset
CK
X

Q0
Q1
Y
RESUMEN 51

1. Qué son los biestables. Biestable de tipo D.

2. Latches y flip-flops: Comportamiento del latch D y del flip-flop D
3. Cronogramas de tiempo.
4. SÍNTESIS A PARTIR DE TABLAS
Elena Valderrama
Universidad Autónoma de Barcelona
Recapitulando … 54

CIRCUITO SECUENCIAL

… …
Circuito
ENTRADAS combinacional SALIDAS
… EXTERNAS
EXTERNAS
ESTADO ESTADO
ACTUAL SIGUIENTE

… Memoria

TABLA DE ESTADOS
Estado Entradas: Estado
OB
actual siguiente
TABLA DE SALIDAS
CK SAR 0 SAR
Estado Salidas:
SAR 1 SRL RR RL
actual
SRR 0 SAR SAR 00
SRR 1 SRR SRR 10
SAL 0 SAL SAL 00
SAL 1 SRR SRL 01
SRL 0 SAL
SRL 1 SRL
1. ¿Flip-flops o latches? 55

 Los latches son más sencillos de construir a nivel transistor (latches: 8 transistores si se
utiliza lógica CMOS complementaria, flip-flops: el doble)
 Los flip-flops son más independientes de las posibles fluctuaciones de las señales de
entrada (flip-flops: sólo “ven” las entradas en el flanco de CK, latches: “ven” la entrada durante
todo CK=1)

UTILIZAREMOS FLIP-FLOPS DE TIPO D

Set

Ecuación característica:
D Q Estado siguiente cuando CK=
CK
Q
Q   f (Q, D)  D
Reset
2. Planteamiento del problema 56

… …
Circuito
… combinacional …

1) ¿Cuántos flip-flops?

Q D
 2) ¿Cómo deben ser las funciones Di y outi?
Q


Q D

Q 𝐷𝑖 = 𝑓(𝑖𝑛0,…, 𝑖𝑛𝑛−1, 𝑞0, …, 𝑞𝑚−1)
…

Q D
 𝑜𝑢𝑡𝑖 = 𝑓(𝑖𝑛0,.., 𝑖𝑛𝑛−1, 𝑞0, …, 𝑞𝑚−1) : Mealy
Q

𝑜𝑢𝑡𝑖 = 𝑓(𝑞0, …, 𝑞𝑚−1) : Moore

El problema se ha reducido a la síntesis de un circuito combinacional

3. Síntesis 57

1) ¿Cuántos flip-flops?
Hemos de distinguir 4 estados distintos 
necesitamos 2 flip-flops para poder definir
4 estados globales del circuito (q1, q0)
TABLA DE ESTADOS
Estado Entradas: Estado
actual OB siguiente
TABLA DE SALIDAS Q D

SAR 0 SAR
Estado Salidas: 
SAR 1 SRL actual RR RL Q

SRR 0 SAR SAR 00 Q D


SRR 1 SRR SRR 10 
Q
SAL 0 SAL SAL 00
SAL 1 SRR SRL 01
SRL 0 SAL
SRL 1 SRL
3.1 Síntesis: ASIGNACIÓN DE ESTADOS 58

Q D


Q

Q D


Q

TABLA DE ESTADOS Codificación con 0s y 1s de los estados globales del

Estado Entradas: Estado
actual OB siguiente
circuito
TABLA DE SALIDAS
SAR 0 SAR Salidas:
Estado
SAR 1 SRL actual RR RL estado q1 q0
SRR 0 SAR SAR 00 SAR
SRR 1 SRR SRR 10 SRR
SAL 0 SAL SAL 00 SAL
SAL 1 SRR SRL 01 SRL
SRL 0 SAL
SRL 1 SRL
3.1 Síntesis: ASIGNACIÓN DE ESTADOS 59

Q D


Q

Q D


Q

TABLA DE ESTADOS Codificación con 0s y 1s de los estados globales del

Estado Entradas: Estado
actual OB siguiente
circuito
TABLA DE SALIDAS
SAR 0 SAR Salidas:
Estado
SAR 1 SRL actual RR RL estado
estado qq11 qq00
SRR 0 SAR SAR 00 SSARAR 0 0
SRR 1 SRR SRR 10 SSRR
RR
0 1
SAL 0 SAL SAL 00 SSAL
AL 1 0
SAL 1 SRR SRL 01 SSRL
RL 1 1
SRL 0 SAL
SRL 1 SRL
3.2 Síntesis: Sustitución de códigos en las tablas 60

TABLA DE ESTADOS
Estado Entradas: Estado
actual OB siguiente
TABLA DE SALIDAS TABLA DE ESTADOS TABLA DE SALIDAS
SAR 0 SAR
Estado Salidas:
RR RL q1 q0 OB q1 q0 q1 q0 RR RL
SAR 1 SRL actual
SRR 0 SAR SAR 00
SAR 0 0 0 SAR 0 0
SRR 1 SRR SRR 10 SAR 0 0 1 SRR 0 1
SAL 0 SAL SAL 00 SRR 0 1 0 SAL 1 0
SAL 1 SRR SRL 01
SRR 0 1 1 SRL 1 1
SRL 0 SAL
SAL 1 0 0
SRL 1 SRL
SAL 1 0 1
SRL 1 1 0
estado q1 q0
SAR 0 0 SRL 1 1 1
SRR 0 1
SAL 1 0
SRL 1 1
3.3 Síntesis: Diseño del circuito
TABLA DE ESTADOS

SAR
SAR 0
0 1
SRR 𝐷1 = 𝑞 1Δ = 𝑞1. 𝑞0. 𝑂𝐵 + 𝑞1. 𝑂𝐵 + 𝑞1. 𝑞0
SRR 0 1
SAL 1 0 0
𝐷0 = 𝑞 0Δ = 𝑂𝐵
SAL 1 0 1 0
SRL 1 1 0 1
SRL 1 1 1 1 1

TABLA DE SALIDAS
q1 q0 RR RL
SAR 0 0 0 0 𝑅𝑅 = 𝑞1. 𝑞0
SRR 0 1 1 0
SAL 1 0 0 0 𝑅𝐿 = 𝑞 1. 𝑞 0
SRL 1 1 0 1
3.3 Síntesis: Diseño del circuito 62

𝐷1 = 𝑞1. 𝑞0. 𝑂𝐵 + 𝑞1. 𝑂𝐵 + 𝑞1. 𝑞0 COMBINACIONAL

𝐷0 = 𝑂𝐵

𝑅𝑅 = 𝑞1. 𝑞0
𝑅𝐿 = 𝑞1. 𝑞0

SECUENCIAL
4. Comentarios (1): Mealy 63

 Las tablas vistas hasta ahora reflejan una máquina de Moore (𝑜𝑢𝑡𝑖 = 𝑓 𝑒𝑠𝑡𝑎𝑑𝑜𝑠 ). En
las máquinas de Mealy, las tabla de transición y la de salida se pueden fundir en una:

a=0 / z=0
S0 Estado a Estado z
S0 0 S0 0
a=1 / z=0 S0 1 S1 0
a=1 / z=1 S1 0 S2 1
S1
S1 1 S2 1
a=x / z=1 S2 0 S2 0
S2 S2 1 S0 1

a=0 / z=0 𝑧 = 𝑓 𝑎, 𝑒𝑠𝑡𝑎𝑑𝑜𝑠

4. Comentarios (2): Reset 64

 Es conveniente añadir una señal de Reset que permita inicializar el circuito a un valor
conocido en caso necesario.
Pregunta 1
65

¿Cuántos estados lógicos tiene este circuito?

1. 1
2. 2
3. 4
4. Depende del valor que tomen A y B
Pregunta 2
66

¿Qué tabla representa el comportamiento del circuito de la figura?

1. 1
2. 2
3. Ambas
4. Ninguna
RESUMEN 67

Pasos a seguir para implementar un circuito secuencial a partir de sus tablas de

transiciones y de salida:
a) Calcular el número de flip flops necesarios
b) Codificar (asignar combinaciones de 0s y 1s) los estados
c) Calcular las 𝑞 𝑖 Δ = 𝑓 𝑒𝑛𝑡𝑟𝑎𝑑𝑎𝑠, 𝑒𝑠𝑡𝑎𝑑𝑜𝑠 a partir de la tabla de estados
d) Calcular las 𝐷𝑖 en función de las 𝑞 𝑖 Δ (en los biestables D, 𝐷𝑖= 𝑞 𝑖 Δ)
e) Calcular las salidas 𝑜𝑢𝑡𝑖 = 𝑓 𝑒𝑛𝑡𝑟𝑎𝑑𝑎𝑠, 𝑒𝑠𝑡𝑎𝑑𝑜𝑠 si se trata de una máquina de
Mealy, o como 𝑜𝑢𝑡𝑖 = 𝑓 𝑒𝑠𝑡𝑎𝑑𝑜𝑠 si se trata de una máquina de Moore
f) Dibujar el circuito. No olvidar las señales CK y Reset.
5 .4
5. UN EJEMPLO DE SÍNTESIS
Juan Carlos Yturralde V.
Planteamiento 70

Se desea diseñar un circuito capaz de sumar dos números de n bits A y B que le llegan por
dos entradas serie inA e inB a razón de un bit por ciclo de reloj, como muestra el esquema:

∀𝑛
0, an-1, an-2, …, a1, a0 inA
0, bn-1, bn-2, …, b1, b0 inB Sumador serie S sn, sn-1, …, s1, s0
CK >

Nota: Es necesario añadir un 0 en la posición más significativa de A y B debido a que el resultado de la suma
es un número de n+1 bits.
Pregunta 1
71

El primer paso consiste en construir el grafo que comportamiento que describa

correctamente los cálculos que debe hacer el circuito. Para ello lo primero que nos
preguntamos es … ¿qué debería “recordar” el circuito para ser capaz de realizar la operación
deseada?

an-1, an-2, …, a1, a0 inA

o El valor de n bn-1, bn-2, …, b1, b0 inB Sumador serie sn, sn-1, …, s1, s0
S
o La suma de la última pareja CK >
ai+bi realizada
o El acarreo generado en la suma de
la última pareja ai+bi
o Nada, el sumador serie se puede
implementar con un circuito
combinacional
Pregunta 2
72

En efecto, la respuesta correcta era “El acarreo generado en la suma de la última pareja
ai+bi “. Por lo tanto, ¿cuántos estados necesitará nuestro circuito para poder realizar la
operación deseada y, en consecuencia, cuantos flip flops necesitaremos para
implementarlo?:

o 1 estado, 1 flip-flop an-1, an-2, …, a1, a0 inA

bn-1, bn-2, …, b1, b0 inB Sumador serie
o 2 estados, 1 flip-flop S sn, sn-1, …, s1, s 0
o 2 estados, 2 flip-flops CK >
o 4 estados, 4 flip flops
Pregunta 3
73

En efecto, la respuesta correcta era “2 estados, 1 flip flop “ (un estado para “recordar” que
el acarreo es 0 y un estado para “recordar” que el acarreo es 1). Supongamos que
llamamos C0 al estado que “recuerda” que el acarreo generado en la última suma era 0, y
C1 al que recuerda que el último acarreo era 1. ¿Cuál de los siguientes grafos describe el
funcionamiento del circuito?

o (1)
o (2)
o (3)
o Ninguno
Pregunta 4
74

Tal como hemos definido el grafo de comportamiento, ¿Es una máquina de Moore o de
Mealy?

o Moore
o Mealy
Pregunta 5
75

Hemos decidido que el grafo que se muestra en la figura es el correcto, y que asignamos
el valor 0 al estado C0 y 1 al estado C1. ¿Cuál de las siguientes tablas de transiciones y
salidas corresponden a dicho grafo? (q es el estado del único flip flop necesario)

o Tabla 1
o Tabla 2
o Ambas
o Ninguna
Pregunta 6
La respuesta correcta era la tabla 2. Construye, a partir de dicha tabla, las funciones
booleanas correspondientes a la entrada D del flip-flop y a la salida S del circuito. Indica
qué conjunto de ecuaciones es el correcto:

o 𝐷 = 𝑖𝑛𝐴.𝑖𝑛𝐵 + 𝑞.𝑖𝑛𝐵 + 𝑞. 𝑖𝑛𝐴

𝑆 = 𝑞.𝑖𝑛𝐵 + 𝑞. 𝑖𝑛𝐵 + 𝑞. 𝑖𝑛𝐴

o 𝐷 = 𝑖𝑛𝐴.𝑖𝑛𝐵 + 𝑞.𝑖𝑛𝐵 + 𝑞. 𝑖𝑛𝐴

𝑆 = 𝑞⨁𝑖𝑛𝐴 ⨁𝑖𝑛𝐵

o 𝐷 = 𝑖𝑛𝐴.𝑖𝑛𝐵 + 𝑞.𝑖𝑛𝐵 + 𝑞. 𝑖𝑛𝐴

𝑆 = 𝑞⨁𝑖𝑛𝐵

o 𝐷 = 𝑖𝑛𝐴.𝑖𝑛𝐵 + 𝑞.𝑖𝑛𝐵 + 𝑞. 𝑖𝑛𝐴

𝑆 = 𝑞⨁𝑖𝑛𝐴
7
6
Pregunta 7
77

Finalmente, dibuja el circuito resultante y marca cuál es el correcto:

o Ninguno
o (1)
o (2)
o (3)
RESUMEN 78

Habéis diseñado un sumador serie; espero que os haya sido útil para entender la síntesis
de circuitos secuenciales.