Cicuitos digitales I y Lab Diseo de circuitos secuenciales

Modulo 15

Diseo secuencial
Cualquier circuito secuencial se puede realizar con una maquina de estado:

Diseo secuencial: Contador de 3 bits

1. Diagrama de estados 2. Tabla de estados

Diseo secuencial: Contador de 3 bits

3. Codificacin de estados 4. Tabla de estados codificada

Diseo secuencial: Contador de 3 bits

5. Tabla de excitacin de estados

Que se requiere en el FF seleccionado para pasar del estado actual al siguiente

Diseo secuencial: Contador de 3 bits

5. Tabla de excitacin de estados

Qu se necesita en el FF tipo D para cambiar el estado Q a Q+?

Diseo secuencial: Contador de 3 bits

Entradas Salidas

6. Implementacin: Cada columna es una salida del circuito la cual se puede minimizar utilizando mapas de Karnaugh.

Diseo secuencial: Contador de 3 bits

Entradas Salidas
=Q2Q0+Q2Q1+Q2Q1Q0

=Q1Q0+Q1Q0

=Q0

Implementacin

Pasos para la realizacin de un circuito secuencial:

1. Secuencia a seguir o Diagrama de Estado 2. Eleccin del tipo de FF a utilizar en el montaje 3. Tabla de estados (Estado Actual vs Estado Siguiente) 4. Mapas de Karnaugh (Simplificacin de las expresiones) 5. Implementacin del Circuito

Tablas de transicin de estados utilizadas para el diseo secuencial

Contador de secuencias
Estado Actual E.A. Q Qa 0 0 0 Qb 0 0 1 Qc 0 1 0 Qa X 0 X Estado Siguiente E.S. Q+ Qb X 1 X Qc X 1 X Da X 0 X Estado de los Flip - Flops D Db X 1 X Dc X 1 X

0
1 1

1
0 0

1
0 1

1
X 1

0
X 1

1
X 1

1
X 1

0
X 1

1
X 1

1
1

1
1

0
1

X
0

X
0

X
1

X
0

X
0

X
1

No existen en la secuencia

Contador de secuencias
Minimizacin

Da QaQb QaQb Da Qa Qb

Dc 1 Db Qb

Implementacin

Utilizando FF JK
Se toman los casos que no importan como cero.
Estado Actual Qa 0 0 0 0 1 1 1 1 Qb 0 0 1 1 0 0 1 1 Qc 0 1 0 1 0 1 0 1 Qa+ X 0 X 1 X 1 X 0 Estado siguiente Qb+ X 1 X 0 X 1 X 0 Qc+ X 1 X 1 X 1 X 1 Excitacin para el estado siguiente con FF JK Ja 0 0 0 1 X X X X Ka X X X X 1 0 1 1 Jb 0 1 X X 0 1 X X Kb X X 1 1 X X 1 1 Jc 0 X 0 X 0 X 0 X Kc X 0 X 0 X 0 X 0

Solucin: 6 mapas de Karnaugh de 3 variables (Ja,Ka,Jb,Kb,Jc,Kc)

Utilizando el FF JK para la misma secuencia:

Preset

Garantiza que los FFs estn en 1, al iniciar la secuencia.

Contador ascendente /descendente

Disear un contador sncrono ascendente / descendente de 3 bits que realice el siguiente diagrama de estados:

X indica si el conteo es hacia arriba (X=0) o si es hacia abajo (X=1)

Contador ascendente /descendente

Entradas X
0

Estado siguiente Qc
0

Qa
0

Qb
0

Qa+
X

Qb+
X

Qc+
X

0
0

0
0 0

0
1 1

1
0 1

0
X 1

1
X 0

1
X 1

Tabla de transicin de estados

0
0 0 0 1 1 1 1 1 1 1 1

1
1 1 1 0 0 0 0 1 1 1 1

0
0 1 1 0 0 1 1 0 0 1 1

0
1 0 1 0 1 0 1 0 1 0 1

X
1 X 0 X 1 X 0 X 0 X 1

X
1 X 0 X 1 X 0 X 1 X 0

X
1 X 1 X 1 X 1 X 1 X 1

Contador ascendente /descendente

Estado actual Estado X=0 siguiente X=1

Qa
0 Tabla de transicin de estados, vista de otra forma 0 0 0 1 1 1 1

Qb
0 0 1 1 0 0 1 1

Qc
0 1 0 1 0 1 0 1

Qa+
X 0 X 1 X 1 X 0

Qb+
X 1 X 0 X 1 X 0

Qc+
X 1 X 1 X 1 X 1

Qa+
X 1 X 0 X 0 X 1

Qb+
X 1 X 0 X 1 X 0

Qc+
X 1 X 1 X 1 X 1

Contador ascendente /descendente

Implementacin utilizando FF tipo D

Utilizando FF JK
Se toman los casos que no importan como cero.
Estado siguiente Estado siguiente Con FF JK Estado actual Qa Qb Qc Qa+ X=0 Qb+ Qc+ Qa+ X=1 Qb+ Qc+ Ja Ka Jb X=0 Kb Jc Kc Ja Ka X=1 Jb Kb Jc Kc

0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

X 0 X 1 X 1 X 0

X 1 X 0 X 1 X 0

X 1 X 1 X 1 X 1

X 1 X 0 X 0 X 1

X 1 X 0 X 1 X 0

X 1 X 1 X 1 X 1

0 0 0 1 X X X X

X X X X 1 0 1 1

0 1 X X 0 1 X X

X X 1 1 X X 1 1

0 X 0 X 0 X 0 X

X 0 X 0 X 0 X 0

0 1 0 0 X X X X

X X X X 1 1 1 0

0 1 X X 0 1 X X

X X 1 1 X X 1 1

0 X 0 X 0 X 0 X

X 0 X 0 X 0 X 0

Solucin 6 mapas de Karnaugh de 4 variables (Ja,Ka,Jb,Kb,Jc,Kc)

Diagrama de estados
En el caso que aparezcan nmeros de la secuencia no permitidos, es mejor definir el estado siguiente a una secuencia valida: