Maquinas de Estado

DEFINICIONES INTRODUCTORIAS AL CONCEPTO DE MAQUINAS DE
ESTADO
ESTADO: es una condición que se presenta a la salida de los FF’s y que resulta
de aplicar variables de entrada y el cumplimiento de las tablas de excitación de
los FF’s. Se representa por un círculo o un óvalo:
3
Mostrando un número:
11
…
Binario
Decimal o
A
o un
Literal cualquiera
VALORES DE ESTADO: son los que, en forma binaria se almacenan en FF’s,
para los ejemplos mostrados arriba, son valores de estado el 11
que debe
almacenarse en 2 FF’s, si se tiene:
12
 Que en binario sería
1100
Y como son 4 bits, se necesitarán 4 FF’s para almacenarlos.
En el caso de tener UN DIAGRAMA DE ESTADO como el que mostramos:
en este caso observamos que hay 4 “estados”
4
y que cada estado tiene su respectivo “valor
6
de estado”, vemos que el mayor valor es “7”,
éste nos dará, por su expresión en binario, el
7
numero de FF’s a usar, en este caso:
2
7111, luego necesitaremos 3 FF’s, OK?
Las
flechas
que
están
conexionando
los
estados,
se
denominan
“TRANSICIONES DE ESTADO” y son “soportados” en la denominada “variable
de entrada”, en lo que más adelante llamaremos la MÁQUINA DE ESTADO, ok?
Ésta transición de estado, permite el tránsito desde un “estado presente” a otro
denominado “estado siguiente”,
TABLA DE EXCITACIÓN DE LOS FF’S
Salidas de los FF’s
Qn
Estado
Diseño de las entradas de los FF’s
Qn+1
transición
presente
Estado
D
J
K
T
siguiente
0

0
0
0
x
0
0

1
1
1
x
1
1

0
0
X
1
1
1

1
1
x
0
0
ESCALADORES
Definición.- son circuitos secuenciales, los cuales presentan como característica
que los valores de estado sobre las salidas de los FF’s no son números
consecutivos,