CIRCUITOS LOGICOS

DIGITALES

Unidad 8: Circuitos
Secuenciales

MQUINAS DE ESTADO
MOORE Y MEALY

Sistemas Secuenciales
SISTEMA
ASNCRONO

SISTEMA
SNCRONO

CLK

Sistema secuencial
sncrono
Los
sistemas
secuenciales
sncronos
se
caracterizan porque la seal de salida slo
evoluciona al aplicar una combinacin de seales
de entrada y una seal de sincronismo CLK.
Cada etapa, situacin o evento diferente por la
que pasa el circuito secuencial se denomina
estado. En cada estado, el circuito almacena un
recuerdo (en sus variables de estado internas) de
su historia para poder realizar el proceso
siguiente.

Modelos de autmatas finitos

Mquina de Moore

Mquina de estado de Moore

En este tipo de mquina de estado las salidas slo
dependen del estado actual.
Salidas = f(estado actual)
La representacin de una mquina de Moore es:
Entradas
Estado
Salida

Ejemplo:
Disear un circuito secuencial que detecte la
secuencia 1101 en una trama de bits. La salida se
pone a 1 solamente cuando detecte la secuencia.
Pasos a seguir:
Definicin de los estados.
Diagrama de estados.
Tabla de transicin de estados.
Tabla de excitacin de FlipFlops.
Ecuaciones caractersticas de los FlipFlops.
Simulacin e implementacin.

Definicin de estados
E0:
E1:
E2:
E3:
E4:

No se tiene ningn bit.

Se tiene un bit.
Se tiene dos bits.
Se tiene tres bits.
Se tiene la secuencia completa.

Diagrama de estados

TRANSICIN DE ESTADOS
Estado
actual

Estado
Salida
siguiente
X=0
X=1
Y

Estado

Estado
actual

Estado
siguiente
X=0
X=1

Salida
Y

QA Q B Q C QA Q B Q C QA Q B Q C

E0

E0

E1

E1

E0

E2

E0

000

000

001

E2

E3

E2

E1

001

000

010

E3

E0

E4

E2

010

011

010

E4

E0

E1

E3

011

000

100

E4

100

000

001

101

xxx

xxx

110

xxx

xxx

111

xxx

xxx

Codificacin de los estados

Tabla de excitacin de los flipflops

Estado

Estado
Estado siguiente
actual
X=0
X=1

Excitadores
X=0

X=1

Salida

QA Q B Q C

QA Q B Q C

QA Q B Q C

DA DB D C

DA DB DC

E0

000

000

001

0 0 0

0 0 1

E1

001

000

010

0 0 0

0 1 0

E2

010

011

010

0 1 1

0 1 0

E3

011

000

100

0 0 0

1 0 0

E4

100

000

001

0 0 0

0 0 1

101

XXX

XXX

X X X

X X X

110

XXX

XXX

X X X

X X X

111

XXX

XXX

X X X

X X X

Ecuaciones lgicas de los flipflops

DA = QB.QC.X

DC = QB. QC.X+ QB. QC.X

DB = QB. QC+ QB. QC.X

Y = QA

Simulacin e implementacin

Modelos de autmatas finitos

Mquina de Mealy

Mquina de estado Mealy

En este tipo de mquina de estado las salidas estn
en funcin de las entradas y del estado actual.
Salidas = f(entradas, estado actual)
La representacin de una mquina de Mealy es:

x/y

Ejemplo:
Disear un circuito secuencial que detecte la
secuencia 1101 en una trama de bits. La salida se
pone a 1 solamente cuando detecte la secuencia.
Pasos a seguir:
Definicin de los estados.
Diagrama de estados.
Tabla de transicin de estados.
Tabla de excitacin de FlipFlops.
Ecuaciones caractersticas de los FlipFlops.
Simulacin e implementacin.

Definicin de estados
E0:
E1:
E2:
E3:
E4:

No se tiene ningn bit.

Se tiene un bit.
Se tiene dos bits.
Se tiene tres bits.
Se tiene la secuencia completa.

Diagrama de estados

TRANSICIN DE ESTADOS
Estado
Salida
Estado siguiente
actual X=0 X=1 X=0 X=1

Salida
Estado
Estado siguiente
Y
Estado
actual
X=0 X=1 X=0 X=1

E0

E0

E1

E0

00

00

01

E1

E0

E2

E1

01

00

10

E2

E3

E2

E2

10

11

10

E3

E0

E0

E3

11

00

00

Codificacin de los estados

Tabla de excitacin de los flipflops

Estado

Estado
actual

Estado
siguiente
X=0 X=1

Q A Q B QA Q B QA Q B

Excitadores
X=0

X=1

DADB

DADB

Salida
X=0

X=1
Y

E0

00

00

01

0 0

0 1

E1

01

00

10

0 0

1 0

E2

10

11

10

1 1

1 0

E3

11

00

00

0 0

0 0

Ecuaciones lgicas de los flipflops

DA = QA.QB+QA.QB.X

DB = QA.QB.X+QA.QB.X

Y = QA.QB.QC

Simulacin e implementacin

Tablas de excitacin de los F-F

Q(t) Q(t+1)
0
0
0
1
1
0
1
1
Q(t) Q(t+1)
0
0
0
1
1
0
1
1

S
0
1
0
X
D
0
1
0
1

R
X
0
1
0

Q(t) Q(t+1)
0
0
0
1
1
0
1
1
Q(t) Q(t+1)
0
0
0
1
1
0
1
1

J
0
1
X
X

K
X
X
1
0
T
0
1
1
0

Cmo determinar el nmero

de Flipflops?
Debe cumplirse la siguiente relacin:
nmero de estados 2n
Donde n es el nmero de FlipFlops

Por ejemplo, si el circuito tiene 5 estados

se tendra:
5 23
Por tanto, se necesita 3 FFs