Chapitre 2 : Logique squentielle

Chapitre 2 : LOGIQUE SQUENTIELLE

INTRODUCTION
Dans le chapitre prcdent, nous avons considr des systmes dont le comportement est
qualifi de combinatoire dans la mesure o les volutions des sorties ne sont fonction, tout instant,
que de la valeur des entres cet instant. En d'autres termes, chaque combinaison de valeurs
d'entres est associe une et une seule combinaison de valeurs des sorties. Ceci peut se reprsenter
par le schma ci-dessous :

Systme
combinatoire

Ei

Sj

Ainsi, tout instant t le comportement du systme peut tre caractris uniquement par les
relations dfinies par : S t = f (E t ) . Dornavant, nous allons considrer des systmes pour lesquels
il n'est plus possible de dcrire leur comportement uniquement par des relations du type prcdent.
Cette fois-ci, les sorties du systme sont fonctions des entres Ei mais aussi des sorties Sj donc
le schma de base devient :

Ei
-

Sj+

Systme
squentiel

Sj

Nous voyons apparatre sur le schma ci-dessus les symboles Sj+ et Sj-. Le symbole Sjcorrespond l'tat des sorties avant l'volution des entres Ei et le symbole Sj+ correspond l'tat
des sorties aprs l'volution des entres Ei.
Exemple : Supposons un systme compos de deux entres Z et Y et d'une sortie S. Le
chronogramme de sortie est de la forme suivante :
Schma :

Z
Y

Systme
squentiel

- 15 -

Chapitre 2 : Logique squentielle

Chronogrammes :

S(t4)
S(t3)
S(t 1)
S(t2)

S(t4)

S(t4)

S(t5)
S(t6)

S(t5)

S(t5)

S(t8)
S(t7)

Aprs cette breve introduction nous allons passer au descriptif des bascules.

II.1 ) LES BASCULES

La mmorisation d'un tat dit "antrieur" est un concept important en logique
squentielle, d'o l'utilisation de bascules afin de permettre cette mmorisation.

II.1.1 ) Les bascules RS

R

L'entre R est appele RESET

L'entre S est appele SET

S
R
0
0
1
1

S
0
1
0
1

Q(t)+
Q(t)1
0
Interdit

Principe de fonctionnement : Une action sur l'entre S (mise 1 de l'entre S, commande

SET) met 1 la sortie Q(t)+ (ou elle reste 1 si Q(t)- est dj la valeur 1). Une action sur
l'entre R (mise 1 de l'entre R, commande RESET) met 0 la sortie Q (ou elle reste 0 si
Q(t)- est dj la valeur 0).
L'tat R = S = 0 maintient la sortie Q(t)+ la dernire valeur que lui a attribue la
dernire action sur R ou S. L'tat R = S = 1 pose un problme puisque Q(t)+ est positionne
la fois 1 et 0. Cet tat est appel l'tat interdit.
- 16 -

Chapitre 2 : Logique squentielle

Pour rsoudre le problme de l'tat interdit nous attribuons des priorits :

la commande SET : priorit au 1.
la commande RESET : priorit au 0.
De cette faon nous obtenons les 2 tables de vrit suivantes :
Bascule RS priorit au 1
Table de vrit :
S
0
0
1
1

R
0
1
0
1

Q(t)+
Q(t)0
1
1

Table de vrit complte :

S
0
0
0
0
1
1
1
1

R
0
0
1
1
0
0
1
1

Q(t)0
1
0
1
0
1
0
1

Q(t)+
0
1
0
0
1
1
1
1

+
Tableau de Karnaugh de Q( t ) :

Q(t)-

SR

0
1

00

01

11

10

0
1

0
0

1
1

1
1

quation :
Dans le tableau de Karnaugh, il y a deux regroupements qui nous donnent l'quation
suivante :
Q( t ) + = S + Q( t ) . R

Proprit : 1re forme technologique associe

Q( t ) + = S + Q( t ) . R = S. Q( t ) . R

- 17 -

Chapitre 2 : Logique squentielle

Schma :

Q(t)

Q(t)*

R
Q( t ) + = S. Q( t ) * et Q( t ) * = R. Q( t )

d'o :

Table de vrit avec les deux sorties :

S
0

R
0

0
1
1

1
0
1

Q(t)
Q (t)*
0
1
1

Q(t)*
Q (t)
1
0
1

Bascule R S priorit au 0
Table de vrit :
S
0
0
1
1

R
0
1
0
1

Q(t)+
Q(t)0
1
0

Table de vrit complte :

S
0
0
0
0
1
1
1
1

R
0
0
1
1
0
0
1
1

Q(t)0
1
0
1
0
1
0
1

Q(t)+
0
1
0
0
1
1
0
0

+
Tableau de Karnaugh de Q( t ) :

Q(t)-

0
1

SR

00

01

11

10

0
1

0
0

0
0

1
1

- 18 -

Chapitre 2 : Logique squentielle

quation :
Dans le tableau de Karnaugh il y a deux regroupements qui nous donnent l'quation suivante :

Q( t ) + = S. R + Q( t ) . R = R. S + Q( t )

Proprit : 2me forme technologique associe

Q( t ) + = R. S + Q( t ) = R + S + Q( t )

Schma :

Q(t)

Q(t)*

S
Q( t ) + = R + Q( t ) * et Q( t ) * = S + Q( t )

d'o :

Table de vrit avec les deux sorties :

S
0

R
0

0
1
1

1
0
1

Q(t)
Q (t)*
0
1
0

Q(t)*
Q (t)
1
0
0

Remarques : Si nous interdisons le cas o R = S = 1 nous constatons que Q = Q *, Q* est alors

appele la sortie complmentaire.

Nous pouvons introduire des portes supplmentaires pour faire disparatre les
tats interdits. Le but est ici de remplacer ces tats par des cas autoriss (R=0 et
S=1 ou R=1 et S=0). Nous obtenons ainsi les schmas suivants :
R

Q(t)

Q(t)*

Q(t)

Q(t)*

Le cas R=S=1 est ramen au cas R=1 et S=0

Le cas R=S=1 est ramen au cas R=0 et S=1

- 19 -

Chapitre 2 : Logique squentielle

Nous pouvons amliorer le fonctionnement de la mmoire en utilisant une bascule

RS cadence par une horloge H. Dans le cas d'une bascule RS priorit au 1 nous
obtenons le schma et le chronogramme suivant :

Schma :

S.H

Q(t)

Q(t)*

R.H

Q*

Chronogrammes :

H
1
0
S
1

0
Q(t)
1

Il existe deux types de bascules : des bascules recopiant l'tat de R et de S sur niveau de
l'entre d'horloge H (ci-dessus) et des bascules recopiant l'tat de R et de S sur le front montant ou
descendant de l'entre d'horloge H (ci-dessous).

Schma :

R
H
S

Bascule RS sur front montant

- 20 -

Chapitre 2 : Logique squentielle

Chronogrammes :
H
1
S

1
0
R
1

0
Q(t)
1

II.1.2 ) Les bascules D

Le fonctionnement de la bascule D est tout ce qui a de plus simple : Q prend la mme valeur
que celle prsente sur l'entre D quand le signal d'horloge est l'tat 1 pour une bascule D
commande par niveau haut ou quand le signal d'horloge effectue une transition de 0 1 pour une
bascule D commande par front montant.
Bascules D commande par niveau

- H entre horloge
- D entre donne
- Q sortie
- Q sortie complmentaire

Table de vrit d'une bascule D commande par niveau :

H

Q+

Q+

Q-

Q-

Q-

1
1

0
1

0
1

Q1
0

Si H=1 alors Q recopie D (D est appele la donne).

- 21 -

Chapitre 2 : Logique squentielle

Chronogrammes :

H
1
0
D
1

0
Q(t)
1

t
Bascules D commande par front

D
H

Bascule D commande par front montant

Q
Q

Bascule D commande par front descendant

Table de vrit :
H

D
0
1

Q
0
1

Chronogrammes :

H
0

D
0

Dans le cas d'une bascule D commande par front montant, nous pouvons dire que Q recopie
D lorsque H devient gale 1 (et lorsque H devient gale 0 pour une bascule D commande par
front descendant).

- 22 -

Chapitre 2 : Logique squentielle

II.1.3 ) Les bascules JK (Jack King)

J

S Q

Les entres J et K commandent l'tat de la

bascule (de faon similaire aux entres R et S de la
bascule RS synchrone) mais le cas J=K=1 ne
donne pas lieu une situation ambigu puisque
dans ce cas nous inversons l'tat de la bascule.

K R Q
Bascule JK sur Front Montant

S Q

J
H

K R Q
Bascule JK sur Front Descendant

Les bascules JK sont toujours synchronises

soit sur un front montant, soit sur un front
descendant, d'un signal d'horloge.
Les entres R et S (ou PRESET et CLEAR)
sont des entres asynchrones commandent l'tat de
la bascule de faon prioritaire. Si R=0 et S=0
fonctionnement en bascule JK, Si R=1 et S=0
alors Q=0 (reset de la bascule JK), Si R=0 et S=1
alors Q=1 (set de la bascule JK) et Si R=1 et S=1
situation ambigu.

ATTENTION : NE PAS CONFONDRE CES 2

ENTREES DE FORAGE AVEC LES ENTREES
R ET S SYNCHRONES DE LA BASCULES RS !
Table de vrit de la bascule JK :
J
0
0
1
1

K
0
1
0
1

Qn+1
Qn
0
1
Qn

- 23 -

Chapitre 2 : Logique squentielle

Les chronogrammes de la bascule JK sur front montant sont :

H
1
0
J
1

0
K
1

0
Q
1

II.1.4 ) Les bascules T

0
S Q

H
K

RQ
0

La bascule T est en fait un cas particulier de la bascule JK. Elle s'obtient en connectant
ensemble J et K. Elle est utilisable uniquement en mode synchronis. Lorsque T vaut 1 sur un front
montant de H nous inversons l'tat des sorties. Si nous bloquons T 1 nous obtenons un diviseur de
frquence.

Table de vrit :
Q(t)+
Q(t)-

T
0
1

Q(t) -

- 24 -

Chapitre 2 : Logique squentielle

Chronogrammes :

H
1
0
T
1

Q
1

II.2 ) LES COMPTEURS

II.2.1 ) Dfinitions
Compteur :

circuit logique constitu d'une association de plusieurs bascules.

Compteur asynchrone : les tats des bascules du compteur voluent successivement

(l'volution de la premire bascule fait valuer la seconde etc...).
Compteur synchrone :

les tats des bascules du compteur voluent simultanment au

rythme de l'entre de l'horloge.

Compteur modulo M : compte M impulsions de 0 M-1 et est remis 0 par la Mime

impulsion. Attention un compteur modulo 5 compte de 0 4.
Compteur programmable : comptage et stockage de la valeur du compteur dans un registre.

II.2.2 ) Compteurs asynchrones

Compteurs asynchrones modulo 2n (Exemple : compteur asynchrone modulo
23 = 8).

Schma de principe :
0
1
H

S Q

Q0

H
1

K R Q

S Q

Q1
1

H
1

K R Q

R.A.Z.

- 25 -

S Q

K R Q

Q2

Chapitre 2 : Logique squentielle

Chronogrammes :
H
0

Q0

Q1

Q2
0

000

001

010

011

100

101

110

t
000

111

Remarque : L'ensemble des sorties Q2Q1Q0 forme le mot binaire du compteur.

Dcompteurs asynchrones modulo 2n (Exemple : dcompteur asynchrone
modulo 23 = 8).

Schma de principe :
0
1

S Q

Q0

H
1

S Q

Q1

K R Q

S Q

Q2

K R Q

K R Q

R.A.Z.

Chronogrammes :
H
0

Q0

Q1

Q2
0

000

111

110

101
- 26 -

100

011

010

001

t
000

Chapitre 2 : Logique squentielle

Compteurs / Dcompteurs asynchrones modulo 2n (Exemple: compteur /

dcompteur asynchrone modulo 23 = 8).
Nous utilisons une variable de slection X de telle sorte que :
X=0 nous avons un compteur (utilisation de Q) et X Q = Q
X=1 nous avons un dcompteur (utilisation de Q ) et X Q = Q

Schma de principe :
0

S Q

Q2

Q1

Q0

S Q

J
H

K R Q

S Q

K R Q

K R Q

RAZ
X

Compteurs asynchrones modulo < 2n (Exemple : compteur asynchrone

modulo 6) Ce compteur compte de 0 5. solution : forage par les entres
R (Reset)

Principe de fonctionnement : Il faut provoquer une remise zro des bascules lorsque nous
atteignions la valeur binaire 110 (soit 6) cela consiste mettre la valeur 1 sur le fil de RAZ. Cette
valeur est obtenue pendant un trs court instant (temps de commutation des bascules).
Dmarche : nous commenons par faire la table de vrit de l'entre RAZ ou des entres de
forage asynchrones. La valeur du dpart est 0 puis le compteur compte jusqu' 5 puis arriv 6, il
effectue un RAZ pour revenir la valeur 0. L'entre RAZ doit rester 0 pour que le compteur
volue et doit devenir gale 1 pour faire le RESET de ce compteur.
Table de vrit :
Q2
0
0
0
0
1
1
1
1

0
1
2
3
4
5
6
7

Q1
0
0
1
1
0
0
1
1

Q0
0
1
0
1
0
1
0
1

RAZ
0
0
0
0
0
0
1
*

R2
0
0
0
0
0
0
1
*

S2
0
0
0
0
0
0
0
*

R1
0
0
0
0
0
0
1
*

S1
0
0
0
0
0
0
0
*

R0
0
0
0
0
0
0
1
*

S0
0
0
0
0
0
0
0
*

Table de Karnaugh :
Q2 Q1

00

01

11

10

0
0

0
0

1
*

0
0

Q0

0
1

R2 = R1 = R0 = RAZ = Q2.Q1 et S2 = S1 = S0 = 0.
- 27 -

Chapitre 2 : Logique squentielle

Schma :

0
1

S Q

Q0

H
1

S Q

Q1

K R Q

K R Q

S Q

Q2

K R Q

RAZ

Chronogrammes :

H
0

t
010

Q0

Q1

Q2

000

001

010

011

100

101

000

001

110
Dcompteur asynchrone modulo < 2n (Exemple : dcompteur asynchrone
modulo 5) Ce compteur dcompte de 4 0. solution : forage par les
entres R (Reset) et les entres S (Set).

Principe de fonctionnement : Il faut provoquer une remise la valeur de dpart (ici 4 100binaire )
des bascules lorsque nous atteignions la valeur binaire 111 (soit 7). Cela consiste mettre la valeur
1 sur le fil MAQ. Il faut mettre la valeur : 1 sur l'entre Set de la bascule Q2 (cela provoque la mise
un de la sortie), 1 sur l'entre Reset de la bascule Q1 (cela provoque la mise zro de la sortie) et
1 sur l'entre Reset de la bascule Q0 (cela provoque la mise zro de la sortie). Nous obtenons
Q2=1, Q1=0 et Q0=0 donc 4 en dcimal. Cette valeur est obtenue pendant un trs court instant
(temps de commutation des bascules).
- 28 -

Chapitre 2 : Logique squentielle

Dmarche : nous commenons par faire la table de vrit de l'entre MAQ ou des entres de
forage asynchrones. La valeur du dpart est 4 puis le compteur dcompte jusqu' 0 (aprs la valeur
zro comme nous utilisons un compteur constitu de 3 bascules nous obtenons la valeur 7) puis
arrive 7 il effectue une MAQ (Mise A Quatre) pour revenir la valeur 4. L'entre MAQ doit
reste 0 pour que le compteur dcompte et doit devenir gale 1 pour faire la Mise quatre de ce
dcompteur. Le fil MAQ relie la borne Set de la bascule Q2, la borne Reset de la bascule Q1 et la
borne Reset de la bascule Q0.
Table de vrit :
Q2
1
0
0
0
0
1
1
1

4
3
2
1
0
7
6
5

Q1
0
1
1
0
0
1
1
0

Q0
0
1
0
1
0
1
0
1

MAQ
0
0
0
0
0
1
*
*

R2
0
0
0
0
0
0
*
*

S2
0
0
0
0
0
1
*
*

R1
0
0
0
0
0
1
*
*

S1
0
0
0
0
0
0
*
*

R0
0
0
0
0
0
1
*
*

S0
0
0
0
0
0
0
*
*

Table de Karnaugh :
Q2 Q1

00

01

11

10

0
0

0
0

*
1

0
*

Q0

0
1

S2 = R1 = R0 = MAQ = Q2.Q1 et R2 = S1 = S0 = 0.

Schma :

0
1
H

S Q

Q0
1

H
1

K R Q

S Q

Q2

Q1
1

H
1

K R Q
MAQ

- 29 -

S Q

J
H

K R Q
0

Chapitre 2 : Logique squentielle

Chronogrammes :

H
0

Q0

Q1

Q2
0

100

011

010

001

000

100

011

010

t
001

111

II.2.3 ) Compteurs synchrones

Les problmes causs par les compteurs asynchrones sont imputables aux retards de
propagation des bascules montes en cascade : autrement dit, dans ces derniers compteurs les
bascules ne changent pas d'tat simultanment avec les impulsions d'entre. Nous contournons cette
limitation en utilisant des compteurs synchrones dans lesquels toutes les bascules sont dclenches
simultanment (en parallle) par les impulsions d'horloge d'entre. tant donne que les impulsions
d'horloge sont appliques toutes les bascules, il doit y avoir un certain mcanisme qui indique
quand une impulsion d'horloge doit faire commuter une bascule ou la laisser dans le mme tat.
Nous ralisons un tel mcanisme en utilisant les entres J et K des bascules. Nous pouvons voir un
exemple de ceci la suite pour un compteur synchrone modulo 8.
Structure d'un compteur synchrone
LOGIQUE COMBINATOIRE
K1 J1
K2 J2

K0 J0
0
S Q

J
H

Q0

S Q

J
H

Q1

S Q

J
H

K R Q

K R Q

K R Q

H
- 30 -

Q2

Chapitre 2 : Logique squentielle

Tables d'excitations
Il existe un deuxime type de table dcrivant le fonctionnement dune bascule : la table
d'excitation :
La table d'excitation (table dite de transition) indique les valeurs des entres de la bascule
correspondante lui appliquer pour obtenir en sortie les volutions dsires.
Cette table se dduit de la table de vrit.

Table d'excitation de la bascule JK

Par exemple pour que la sortie volue de 0 vers 0 il existe deux possibilits soit J=0 et K=0
donc maintient de l'tat antrieur. Le deuxime cas est J=0 et K=1 dans ce cas nous forons la sortie
la valeur 0. En conclusion pour faire passer la sortie Q de 0 vers 0, il faut que J soit
obligatoirement la valeur 0 et que K prenne la valeur 0 ou 1. K prend donc une valeur
indiffrente.

Qn
0
0
1
1

Qn+1
0
1
0
1

J
0
1
X
X

K
X
X
1
0

Compteur synchrone modulo 8

Pour raliser un compteur synchrone nous crivons la table donnant J0, K0, J1, K1, J2, K2 en
fonction de Q0, Q1, Q2 partir de la table des excitations d'une bascule JK.

N
0
1
2
3
4
5
6
7

Q2 0
0
0
0
1
1
1
1

Q1 0
0
1
1
0
0
1
1

Q0 0
1
0
1
0
1
0
1

Q2 +
0
0
0
1
1
1
1
0

Q1 +
0
1
1
0
0
1
1
0

Q0 +
1
0
1
0
1
0
1
0

- 31 -

J2
0
0
0
1
X
X
X
X

K2
X
X
X
X
0
0
0
1

J1
0
1
X
X
0
1
X
X

K1
X
X
0
1
X
X
0
1

J0
1
X
1
X
1
X
1
X

K0
X
1
X
1
X
1
X
1

Chapitre 2 : Logique squentielle

A partir de cette table nous pouvons crire les tables de Karnaugh de J0, K0, J1, K1, J2, K2 en
fonction de Q0, Q1, Q2 :

K0=1
Q2\Q1Q0

00

01

11

10

J0=1
Q2\Q1Q0

00

01

11

10

0
1

X
X

1
1

1
1

X
X

0
1

1
1

X
X

X
X

1
1

00

01

11

10

K1=Q0
Q2\Q1Q0

00

01

11

10

J1=Q0
Q2\Q1Q0

0
1

X
X

X
X

1
1

0
0

0
1

0
0

1
1

X
X

X
X

00

01

11

10

0
X

0
X

1
X

0
X

K2=Q0Q1
Q2\Q1Q0

00

01

11

10

J2=Q0Q1
Q2\Q1Q0

0
1

X
0

X
0

X
1

X
0

0
1

Nous obtenons ainsi le schma suivant :

0
1

J0

Q0

0
J1

S Q

S Q

K R Q

K1

K R Q

K R Q

Q2

S Q

H
K0

Q1

Attention : Pour les compteurs synchrones les entres R et S des bascules JK ne sont
JAMAIS utilises.
Dcompteur synchrone modulo 8

N Q2 Q1
7 1 1
6 1 1
5 1 0
4 1 0
3 0 1
2 0 1
1 0 0
0 0 0

Q0
1
0
1
0
1
0
1
0

J2
X
X
X
X
0
0
0
1

K2
0
0
0
1
X
X
X
X

- 32 -

J1
X
X
0
1
X
X
0
1

K1
0
1
X
X
0
1
X
X

J0
X
1
X
1
X
1
X
1

K0
1
X
1
X
1
X
1
X

Chapitre 2 : Logique squentielle

A partir de cette table nous pouvons crire les tables de Karnaugh de J0, K0, J1, K1, J2 et K2
en fonction de Q0, Q1 et Q2 :

K0=1
Q2\Q1Q0

00

01

11

10

J0=1
Q2\Q1Q0

00

01

11

10

0
1

X
X

1
1

1
1

X
X

0
1

1
1

X
X

X
X

1
1

00

01

11

10

K1=Q0
Q2\Q1Q0

00

01

11

10

J1=Q0
Q2\Q1Q0

0
1

X
X

X
X

0
0

1
1

0
1

1
1

0
0

X
X

X
X

00

01

11

10

1
X

0
X

0
X

0
X

K2=Q0Q1
Q2\Q1Q0

00

01

11

10

J2=Q0Q1
Q2\Q1Q0

0
1

X
1

X
0

X
0

X
0

0
1

Nous obtenons ainsi le schma suivant :

Q0

0
J0

J1

S Q

S Q

K R Q

K1

Q2

0
S Q

H
K0

Q1

K R Q

K R Q

II.2.4 ) Compteurs circulaires

Dfinition : Un compteur est dit circulaire lorsque nous couplons la sortie de la dernire
bascule sur l'entre de la premire bascule.
Compteur en anneau sur 4 bits (bascules synchronises sur front
descendant)

Q0
D0

D
H

Q
Q

Q1
D1

D
H

Q2
D2

Q
Q

D
H

- 33 -

Q
Q

Q3
D3

D
H

Q
Q

Chapitre 2 : Logique squentielle

Chronogramme :
H
0

Q0

Q1

Q2

Q3

Compteur de Johnson modulo 8 (2x4) (bascules synchronises sur front

descendant)
Q0
D0

D
H

Q
Q

Q1
D1

D
H

Q2
D2

Q
Q

D
H

- 34 -

Q
Q

Q3
D3

D
H

Q
Q

Chapitre 2 : Logique squentielle

Chronogramme :
H
0

Q0

Q1

Q2

Q3
0

0000 0001 0011

0111

1111

1110

1100

1000 0000

II.2.5 ) Remarques sur les compteurs synchrones

Remarque : nous avons tudi dans les chapitres prcdents comment raliser des compteurs
synchrones partir de bascules JK mais nous pouvons aussi les raliser l'aide de bascules D, de
bascules RS synchrones ou de bascules T. L'utilisation de telles bascules est en gnral plus simple.
Tables des excitations pour une bascule D et une bascule RS synchrone :

Qn
0
0
1
1

Qn+1
0
1
0
1

D
0
1
0
1

Qn
0
0
1
1

Qn+1
0
1
0
1

R
X
0
1
0

S
0
1
0
X

Exemple : compteur synchrone modulo 4 (avec bascules D et bascules RS synchrones)

Q1
0
0
1
1

Q0
0
1
0
1

D1
0
1
1
0

D0
1
0
1
0

Q1
0
0
1
1

Q0
0
1
0
1

R1
X
0
0
1

S1
0
1
X
0

R0
0
1
0
1

S0
1
0
1
0

donc D1 = Q0Q1, D0 = Q0, avec des bascules D et R1 = Q0.Q1, R0 = Q0, S1= Q1.Q0,
S0 = Q0 avec des bascules RS.
- 35 -

Chapitre 2 : Logique squentielle

II.3 ) REGISTRE A ECRITURE ET LECTURE PARALLELE

"E"
Signal E A
d'criture

D
H

Q
Q

H
L
"L"
Signal
de lecture

SA

SB

- 36 -

SC

SD