PROCEDIMIENTO DE DISENO PARA DISENAR CIRCUITOS SECUENCIALES

Circuitos Lógicos Departamento de Computación

Tema2: Sistemas Secuenciales Elaborado por: MSc. Johanna Hernández Alonso.

PROCEDIMIENTO DE DISEÑO PARA DISEÑAR CIRCUITOS SECUENCIALES 1. Obtener la tabla de estados a partir del planteamiento del problema o del diagrama de estados. 2. Determinar las ecuaciones de entrada de los flip‐flops a partir de las condiciones de estados siguiente de la tabla de estados. 3. Derivar las funciones de salidas si hay condiciones de entrada en la tabla de estados. 4. Simplificar las ecuaciones de entrada y las funciones de salida. 5. Trazar el diagrama de lógica con flip‐flops (D,J‐K,T) y compuertas combinatorias como lo especifican las ecuaciones de entrada y funciones de salida. n

Nota: Para 2 estados hay n biestables. Ejemplo: Nos dan la tabla de estados donde nos indican cual es el estado siguiente y la salida externa. De la cual obtengo que es un biestable tipo D (Si fuera J‐K diría [Estado Presente (QA, QB,…), Entradas Externas (X,...) pueden ser una o más, Estado Siguiente (QA, QB,…) el cual se obtiene corriendo los biestables usando los valores de entradas de biestables, Entradas del Biestable J‐k o R‐S (JA kA JB kB ,…) se obtienen corriendo las formulas, Salidas Externas (Y, …) pueden ser una o más]. 1. Tabla de Estados dec # 0 1 2 3 4 5 6 7

Estado Entrada Estado Salida Presente (Qt) externa Siguiente (Qt+1) externa A B X A B Y 0 0 0 0 0 0 0 0 1 0 1 1 0 1 0 1 0 0 0 1 1 0 1 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0

2. Determinar las ecuaciones: • Utilizando mapas obtenga la función expresada en Minterm o Maxterm. • Para mi en el mapa la A, B, X son c,b,a y se ubican (c) en las filas y (b, a) en las columnas. Los unos ubicados dentro de cada uno de los mapas se obtienen del estado siguiente y las salidas externas. Ejemplo para el primer mapa utilizo la columna A del estado siguiente (Qt+1). El cual me indica que hay un 1 en las casillas donde están los decimales 2,4,5,6.

1

Circuitos Lógicos Departamento de Computación

Tema2: Sistemas Secuenciales Elaborado por: MSc. Johanna Hernández Alonso.

Tabla 1‐ DA

c\ba 00 10 11 01 0 1

1

1 1

1

Tabla 2 ‐ DB

c\ba 00 10 11 01 0 1

1 1

1 1

Tabla 3‐ Salida Y

c\ba 00 10 11 01 0 1

1 1

Los pasos 3, 4 para este ejercicio están implícitos en el punto 2 cuyo resultado es: _ _ _ _ _ _ DB = A*B*X + A*X + B*X Y = B*X DA = A*B + B*X

Diagrama de Estados: en el estado del que sale la flecha es el estado presente y donde llega es el estado siguiente sobre la flecha se reflejan los valores de las entradas externas y la salidas externas. X=0 / y=0 00 X=1 / y=1

X=1 / y=0

X=1 / y=0

11

01 X=0 / y=0

X=1 / y=1 10

X=0 / y=0

2

X=0 / y=0

Circuitos Lógicos Departamento de Computación

Tema2: Sistemas Secuenciales Elaborado por: MSc. Johanna Hernández Alonso.

5. Diagrama de lógica del circuito secuencial. _ _ _ _ _ DA = A*B + B*X DB = A*B*X + A*X + B*X

_ Y = B*X

AND OR

AND

DA

QA

DB

CLK

CLK QA

X

QB

QB

NOT

OR AND

AND

AND

Y

3