La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

UNIDAD VI: CIRCUITOS LÓGICOS SECUENCIALES Maquinas de Estados Finitos II.

Presentaciones similares


Presentación del tema: "UNIDAD VI: CIRCUITOS LÓGICOS SECUENCIALES Maquinas de Estados Finitos II."— Transcripción de la presentación:

1 UNIDAD VI: CIRCUITOS LÓGICOS SECUENCIALES Maquinas de Estados Finitos II

2 Maquinas de Estado Finito II METODOLOGÍA DE DISEÑO FSM Hasta el momento el ejercicio planteado se ha llevado solo hasta la realización de la tabla de transiciones. Para resolver totalmente un problema, estos serian todos los pasos a seguir: Elaborar o diseñar el diagrama de estados a partir del problema que se quiere resolver. A partir del número de estados determinar el número de flip-flop necesarios. Realizar la asignación de estados y asociar cada estado del diagrama con un estado de los flip-flop. Una vez hecha la asignación, construir una tabla de transición. Definir que tipo de flip-flop se va a utilizar. Desarrollar partiendo de la tabla de estados las ecuaciones lógicas de entrada de datos a los terminales de excitación. Para finalizar dibujar el circuito con la ayuda de las ecuaciones encontradas.

3 Maquinas de Estado Finito II TABLAS DE DISEÑO FLIP-FLOPS Q n Q n+1 SR X010X X010X010 Q n Q n+1 JK XX01XX XX10XX10 Q n Q n+1 D Q n Q n+1 T FLIP-FLOP SRFLIP-FLOP JK FLIP-FLOP D FLIP-FLOP T

4 Maquinas de Estado Finito II DISEÑO CON FLIP-FLOP D Q n Q n+1 D S0 0 S1 0 S2 0 0/0 1/1 1/0 S3 0 0/0 E.AE.S X = 0X = 1 S0S0/0S1/0 S1S0/0S2/0 S2S3/0S2/0 S3S0/0S1/1

5 Maquinas de Estado Finito II DISEÑO CON FLIP-FLOP JK S0 0 S1 0 S2 0 S3 0 S E.AE.SSALIDA Z X = 0X = 1 S0 S10 S0S20 S3S20 S3S0S40 S0S21 Q n Q n+1 JK XX01XX XX10XX10

6 Maquinas de Estado Finito II DISEÑO FLIP-FLOP T S1 S4 S0 S7 S5 S3 S6S Q n Q n+1 T

7 UNIDAD VI: CIRCUITOS LÓGICOS SECUENCIALES Máquina de Estados Estados Redundantes

8 Maquinas de Estado Finito II ELIMINACIÓN ESTADOS REDUNDANTES Supongamos que en la realización del diagrama de estados, erróneamente imaginamos en varios puntos que ha aparecido algo nuevo que debe ser memorizado, y en consecuencia añadimos nuevos estados que realmente no son necesarios. Aquí analizaremos un procedimiento para eliminar estos estados superfluos o estados redundantes.

9 Maquinas de Estado Finito II ELIMINACIÓN ESTADOS REDUNDANTES Aparecen dos estados especiales p y q, tales que si el estado presente es p o q, independientemente del valor de X, las salidas son idénticas y los estados siguientes también, es decir, uno de ellos puede despreciarse o eliminarse. EA ES / Z X=0X=1 ::p::q:::p::q: : r/0 : r/0 : s/1 : s/1 : Se trabaja con Sistema Mealy con una entrada X y una salida Z.

10 Maquinas de Estado Finito II ELIMINACIÓN ESTADOS REDUNDANTES Método de simple inspección EA ES / Z X=0X=1 ABCDEABCDE B/0 C/0 D/1 C/0 D/0 C/1 A/1 B/0 A/1 C/1 Si Observamos la tabla encontramos que los estado B y D tienen iguales el Estado Siguiente y la salida, es decir podemos eliminar uno de ellos. En nuestro caso eliminamos el estado D, además en todos los sitios donde aparezca D se debe colocar B EA ES / Z X=0X=1 ABCEABCE B/0 C/0 B/1 B/0 C/1 A/1 B/0 C/1 Veamos como quedaría reducida la tabla

11 Maquinas de Estado Finito II EA ES / Z X=0X=1 ABCEABCE B/0 C/0 B/1 B/0 C/1 A/1 B/0 C/1 ELIMINACIÓN ESTADOS REDUNDANTES Método de simple inspección Si se observa la nueva tabla se tiene que los estados A y E son equivalentes, por consiguiente se puede eliminar uno de ellos. (eliminemos el estado E) Aquí, ya no es posible reducir más estados, de allí, que es la máxima reducción que podemos lograr por este método. EA ES / Z X=0X=1 ABCABC B/0 C/0 B/1 C/1 A/1 B/0

12 Maquinas de Estado Finito II ELIMINACIÓN ESTADOS REDUNDANTES Método de particionamiento Se debe tener en cuenta que el método utilizado en el ejercicio anterior es por simple inspección, existen casos en el que se tienen estados redundantes pero que no es posible saberlo solo observando la tabla, es decir se pueden tener estados redundantes aún cuando no aparezcan filas con idénticas salidas y los mismos estados siguientes. Para ello estudiaremos el método de eliminación de estados redundantes por PARTICIÓN.

13 Maquinas de Estado Finito II ELIMINACIÓN ESTADOS REDUNDANTES Método de Particionamiento Paso 1 – Crear particiones con los estados que tienen las misma salidas en cada una de las combinaciones de las variables de entrada. Paso 2 – Identificar los estados de una partición en cuyo estado siguiente pasan a particiones diferentes a las de los demás miembros de su partición. Con estos miembros crear nuevas particiones. Paso 3 – Continuar el procedimiento hasta que no sea posible hacer nuevas particiones. Paso 4 – Hacer la eliminación de los estados redundantes, los cuales equivalen a los estados que al final pertenecen a una misma partición.

14 Maquinas de Estado Finito II ELIMINACIÓN ESTADOS REDUNDANTES Ejemplo 1 EA ES / Z X=0X=1 ABCDEFGHABCDEFGH E/0 A/1 C/0 B/0 D/1 C/0 H/1 C/1 D/0 F/0 A/1 A/0 C/0 D/1 G/1 B/1 EA ES / Z X=0X=1 ABCDEABCDE B/0 A/1 C/0 E/1 C/1 A/0 C/0 A/1 D/1 B/1

15 Maquinas de Estado Finito II ELIMINACIÓN ESTADOS REDUNDANTES Ejemplo 2 EA ES / Z X=0X=1 ABCDEABCDE B/0 C/0 E/0 B/1 E/0 A/0 D/0 A/0 EA ES / Z X=0X=1 ABCDEFGHABCDEFGH B/0 D/0 G/0 H/0 G/0 G/1 D/0 H/0 C/0 E/0 F/0 A/0 C/0 A/0

16 Maquinas de Estado Finito II ELIMINACIÓN ESTADOS REDUNDANTES Ejemplo 3 EA ES / Z XY=00XY=01XY=10XY=11 ABCDEFGHABCDEFGH D/0 C/1 D/0 C/1 D/0 G/0 B/1 D/0 B/0 F/0 D/0 G/0 D/0 F/0 E/1 A/0 E/1 A/0 E/1 A/0 F/0 A/0 F/0 A/0 F/0 A/0 EA ES / Z XY=00XY=01XY=10XY=11 ABCDEABCDE C/0 B/1 C/0 B/1 E/0 C/0 B/0 A/0 E/0 A/0 D/1 A/0 D/1 A/0


Descargar ppt "UNIDAD VI: CIRCUITOS LÓGICOS SECUENCIALES Maquinas de Estados Finitos II."

Presentaciones similares


Anuncios Google