Académique Documents
Professionnel Documents
Culture Documents
Objetivos
Conceptuales:
Circuitos biestables. Tipos. Concepto de estado Seal de reloj como medio de control del cambio de estado Operacin sncrona y asncrona Activacin por flanco y por nivel Concepto general de circuito secuencial. Mquinas de Moore y Mealy.
Objetivos
Procedimentales:
Diseo de un biestable a partir de otro Anlisis lgico de circuitos secuenciales sncronos Anlisis temporal de circuitos secuenciales Diseo de circuitos secuenciales sncronos mediante puertas lgicas y biestables
Objetivos
Actitudinales:
Relevancia del concepto de estado e implicaciones en el diseo de circuitos de memoria Equivalencia y diferencias entre implementaciones Moore y Mealy
Bibliografa
Bsica:
[HAYE96] Captulos 6 y 7 [GARC92] Captulos 9 y 10 [MANO98] Captulo 4 [TOCC91] Captulo 7 [MOLI04] Capitulo 6
Complementaria
[FLOYD00] Captulo 8
Contenidos
Introduccin Elementos de memoria. Biestables Modelo general de circuito secuencial Anlisis de circuitos secuenciales sncronos Sntesis de circuitos secuenciales sncronosIntroduccin
Introduccin
Los circuitos de conmutacin secuenciales tienen la propiedad de que la salida no slo depende de la entrada actual, sino tambin de la secuencia de entradas anteriores. Los elementos de memoria utilizados en este tipo de circuitos son los biestables. Los biestables son circuitos que pueden asumir uno de dos estados estables que muestran en sus salidas. Pueden tener una o ms entradas que hacen que cambie el estado estable.
Introduccin
La capacidad de almacenar la informacin se debe a la realimentacin. X Z Si x=1 z=1 indefinidamente
Los estados de estos circuitos vienen dados por el valor de su salida. En los ejemplos los circuitos permanecen en los estados estables 0 y 1 respectivamente.
Introduccin
Necesitamos un circuito que nos permita almacenar dos estados y cambiar entre los mismos. Este circuito es un biestable.
S
q1
q2
S R
0
q1=0
q2=1
S R
0
q1=1 q2=0
Podemos cambiar entre los dos estados estables poniendo SR=10 (set) o SR=01 (reset)
0 1
S R
1
q1=0
q2=1
0
S R
0
q1=1 q2=0
1
S R
1
q1=0 q2=0
S R
0
q1=0 q2=0
1 1
0 0
Se pueden provocar oscilaciones si hacemos SR=00 o desconocimiento de estado final. Por ello, se prohibe SR=11, con lo cual: Evitamos oscilaciones. Es un biestable ya que mantenemos slo dos estados estables. En los estados estables q1=q2=q. Se utiliza una nica variable para definir el estado.
S q R q
Con la entradas SR=00, el biestable almacena el estado. Con R=1, almacena un 0. Con S=1, almacena un 1. Estn prohibidas SR=11.
S q R q
S R q d d
S Ck R Si q Ri q Ck
S q Ck R q
S q Rq
Ck: Seal de reloj. Controla el tiempo en el cual pueden producirse cambios de estado. En el disparado por nivel alto: Si Ck=1 se cambia de estado dependiendo del valor de las entradas Si Ck=0 se mantiene el estado alcanzado anteriormente. Es en este periodo donde deberan permitirse cambios en las entradas.
S R Ck
q d q
Biestable asncrono
d d
SM qM
SE qE RE qE
Ck
RMqM
Caractersticas:
Las entradas SR deben mantenerse estables cuando el reloj est a 1 En este biestable se produce slo un cambio de estado en cada ciclo de reloj ya que el esclavo tiene las entradas fijas cuando est activo
S q Ck R q Ck
S q Rq
Las diferencias entre los dos flip-flops: En un disparado por flanco, las entradas deben mantenerse estables en un entorno de flanco activo. En un Master-Slave, las entradas de datos deben mantenerse estables durante el nivel precedente del flanco activo.
S QN
QM QE QF
T=0
T=1
T=0
T=1
D=1
PR
CL q q
(JK,RS,D oT)
CLK
PR: puesta a 1 CL: puesta a 0
x1 x2 xm
. . .
CIRCUITO COMBINACIONAL
. . . .
S z1 A L z2 I zm D A S
Una misma combinacin de entrada puede generar distinta salida ya que el estado puede ser distinto dependiendo de la historia de las entradas
ESTADOS PRESENTES
y1 y2
B1
Y1 Y2
ESTADOS PRXIMOS
B2
. . .
La historia pasada de las entradas est representada en el estado que posea el circuito Los circuitos secuenciales pueden ser: sncronos y asncronos
yn
Bn
Yn
Representacin tabular
TABLA DE EXCITACIN/SALIDA
=1 J2 q2 K2 q2 x q1 =1
&
z= q2(xq1)
J1 K1 q1 CLK
x q2q1 00 01 10 11
x q2q1 00 01 10 11
J2K2,J1K1,z
DIAGRAMA DE ESTADO
ESTADO
q2q1
S0 S1 S2 S3
00 01 10 11
1/0
1/1
x S S0 S1 S2 S3
1/1
CLK x S0 S3 S3 S3 S1 S2 S2 S0 S3 S3 S1 S2
z
Problemas de inicializacin Funcin: detecta 3 ceros o tres unos consecutivos en la entrada
0 1 2 3 4 5 6 7 8 9 A B C D E F
1 2 3 4 5 6 7 0 0 1 2 3 4 5 6 7
z2
q2 D2
CLK z1
q1 D1
z0
q0 D0
Q2,Q1,Q0, Z2,Z1,Z0
x S S0 S1 S2 S3 S4 S5 S6 S7
1 S0 000 0 S7 111
0 S1 001
0 S2 010
0 1 S3 011
S6 110 S5 101 0 1 1 0
0 S4 100
ESTADO S0 S1 S2 S3 S4 S5 S6 S7
Minimizacin
TABLA MNIMA DE ESTADOS/SALIDA
Asignacin
TABLA DE TRANSICIN/SALIDA
Eleccin de biestable
TABLA DE EXCITACIN/SALIDA
1 directriz
x: 001001001001000010011111001 (a) z: 000001001001000000010000001 (b) z: 000000000001000000010000000 tiempo
(a) Solapamiento (b) Deteccin por grupos
1/0 0/0
A: no ha entrado ningn bit vlido de la secuencia. B: 1 bit vlido. C: 2 bits. D: 3 bits
1 E 1
A A
B B
C D C D
B E
C C
D D
B E
C C
0/0
0/0 A
A: no ha entrado pulso B: comienza un pulso C: han transcurrido dos ciclos desde que comenz el pulso desde que comenz el pulso
x S A B C D
NS, z
0/0 A
1/0 B 0/1
1/0
x c
1/0 0/1
0/1 F 0/1 E
0/1
0/1
S A B C D E F G
NS, z
x/0 0/0 E x/0 F x/0 G 1/0 1/0 A 1/0 B 0/0 C 0/0 D 1/1 0/0
x S A B C D E F G
S A B C D E F G
S A B C D
NS, z
x 0 1 A B,0 C,0
B DG C
B D,0 E,0 C G,0 E,0 D H,0 F,0 E G,0 A,0 F G,1 A,0 G D,0 C,0 H H,0 A,0 NS, z
DH GH EF EF D DG HG EA EA FA
E F
GD HD GD EC BD EC FC AC BH DH GH FA GH CA EA EA
G DC HA H
A BD CE BG CE BH CF BG CA
B DG C
DH GH EF EF D DG HG EA EA FA
E F
GD HD GD EC BD EC FC AC BH DH GH FA GH CA EA EA
G DC HA H
A BD CE BG CE BH CF BG CA
B DG C
DH GH EF EF D DG HG EA EA FA
E F
GD HD GD EC BD EC FC AC BH DH GH FA GH CA EA EA
G DC HA H
A BD CE BG CE BH CF BG CA
B DG
DH GH EF EF D DG HG EA EA FA
E F
GD HD GD EC BD EC FC AC BH DH GH FA GH CA EA EA
G DC HA H
x 0 1 A B,0 C,0
B D,0 E,0 C G,0 E,0 D H,0 F,0 E G,0 A,0 F G,1 A,0 G D,0 C,0 H H,0 A,0 NS, z
1. Cuando el circuito secuencial posee 3 o 4 estados, puede demostrarse que el nmero de asignaciones que poseen coste distinto se reduce a tres , se puede aplicar el mtodo exhaustivo. 2. Con tcnicas CAD se puede aplicar el mtodo exhaustivo cuando el nmero de estados es superior, pero no es prctico cuando se superan los 7 estados. 3. Para 5 o ms estados, se pueden aplicar otros mtodos como el mtodo de las adyacencias que suele proporcionar resultados buenos.
NS, z
x q1q0 00 01 11 10
Q1Q0, z
El uso de JK suele disminuir el coste del circuito combinacional. El uso del RS implica menor coste. El D es fcil de usar al coincidir el prximo estado y la entrada. El T suele proporcionar buenos resultados si en la mayora de las transiciones el prximo estado es igual al estado presente o al estado presente complementado, como pasa en los contadores.
Elegimos biestable Jk
x q1q0 00 01 11 10 0 00,0 11,0 10,0 00,0 1 01,0 01,0 01,0 01,1
qQ 0 0 01 10 11 JK 0X 1X X1 X0
x q1q0 00 01 11 10
Q 1Q 0, z
Elegimos biestable D
x q2q1q0 000 001 010 011 100 101 110 0 100,0 010,0 011,0 000,0 101,0 110,0 000,0 1 001,0 101,0 110,0 000,1 101,0 110,0 000,0
Q 2Q 1Q 0, z
D2,D1,D0, z
Z=xq1q0'
& x
x q1 q0 00 01 11 10
>1
J1 q1 K1 q1
& x
q0 J0 K0 q0 CLK
ROM
q2 D2
CLK
q1 D1
POS 0 1 2 3 4 5 6 7 8 9 A B C D E F
CONT 4 2 3 0 5 6 0 0 1 5 6 8 5 5 6 0
q0 D0