UNIVERSIDAD DE LAS FUERZAS ARMADAS

ESPE - EXTENCIN LATACUNGA

INGENIERIA EN ELECTRNICA E INSTRUMENTACIN
DISEO DE VLSI
Nombre: Johana Basantes

Nivel: Sexto

Fecha: 13 de Noviembre del 2014

Consultar las caracteristicas de las maquinas secuenciales Moore Codificada y Mealy
Canalizada.
Maquina Secuencial Moore Codificada
Las salidas son validas, solo un corto periodo despues de un flanco de reloj.
La salida solo es funcin del estado actual es decir la salidas no dependen directamente de las
entradas.
Moore hay una sola columna de salidas para cada estado presente, independiente de la entrada.
ESTRUCTURA
Las salidas solo dependen del estado

Maquina Secuencial Mealy Canalizada

Las salidas pueden ser validas antes de un flanco de reloj.
La salida es funcion del estado actual como de la entrada.
ESTRUCTURA
Las salidas solo dependen del estado y de las entradas.

Electrnica e Instrumentacin

Pgina 1

 Procedimiento de diseo para mquinas de Mealy.

1. Tabla de estados: Dada la especificacin de un problema en lenguaje natural, construya una
tabla de estados que satisfaga las especificaciones, construyendo quiz primero un diagrama
de estados.
2. Tabla reducida equivalente: Use procedimientos apropiados para determinar estados
equivalentes y eliminar estados redundantes, generando de esa manera una tabla reducida
equivalente. (Los procedimientos se considerarn en la seccin siguiente.)
3. Asignacin de estados: Elija una asignacin de estados.
4. Tablas de transicin y de salida: Use la asignacin para construir stas.
5. Mapas de excitacin: Elija un tipo de flip-flop; utilizando la tabla de transicin y los
requerimientos de excitacin para el flip-flop elegido, construya mapas de excitacin.
6. Funciones de excitacin: Obtenga expresiones para stas a partir de los mapas.
7. Funciones de salida: Obtenga expresiones para stas a partir de la tabla de salidas.
8. Implementacin: Implemente el decodificador de estados a partir de las funciones de
excitacin y el decodificador de salida a partir de las funciones de salida.

Diagrama de estados y tabla de estados de un detector de cambio de nivel

Electrnica e Instrumentacin

Pgina 2

BIBLIOGRAFIA:
PRINCIPIO DE DISEO LOGICO DIGITAL, Balabanian Norman, Bradley Carlos,
Primera Edicion, Ao 2002, pags. 201- 212.
https://es.scribd.com/doc/19983234/47/Ejemplo-4-Codificacion-de-una-maquina-deestados-finita-tipo-Moore
Simular un contador asincrnico descendente MOD 8, parada propia de 4 bits.

MOD
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

QD
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

QC
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

QB
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

QA
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Electrnica e Instrumentacin

Pgina 3

Electrnica e Instrumentacin

Pgina 4

Electrnica e Instrumentacin

Pgina 5