Chapitre 4: Logique

1
séquentielle
Pr Amir Moungache
 2 Logique séquentielle

 Définition

• En logique combinatoire, le niveau de la sortie dépend

directement du niveau logique des entrées :
S = f(e1,e2,…,en)

• En logique séquentielle, le niveau de la sortie est

certes lié aux niveaux des entrées, mais il
dépend aussi des états antérieurs (mémoire) :
3 Fonctions mémoires

 Circuit électrique

Porte OU Commande d’un moteur

A M
KM
A
S
B Tables de vérités km

A B S Observations
0 0 0 Etat 1
0 1 1 Etat 2
1 0 1 Etat 3
1 1 1 Etat 4
0 0 0 Etat 1
4 Fonctions mémoires

 Bascule RS à porte NAND

/S 1 0 /R /S Q /Q
1
& Q
0 1 0 1
1 1
0 1 0
1
/R 0 & /Q
1 1
0 1
0 0
5 Fonctions mémoires

 Bascule RS à porte NAND

/S 1 0 /R /S Q /Q
1
& Q
0 1 0 1
1 1 0 1
0 1 0
1
/R 0
1 & /Q
1 1
0 1
0 0
6 Fonctions mémoires

 Bascule RS à porte NAND

1
/S 0 1
0 /R /S Q /Q
0
1
& Q
0 1 0 1
1 1 0 1
0
1 1 0 1 0
1
0
/R 1 & /Q
1 1
0 1
0 0
7 Fonctions mémoires

 Bascule RS à porte NAND

1
/S 0 1 /R /S Q /Q
0
& Q
0 1 0 1
1 1 0 1
1 1 0 1 0
0
/R 1 & /Q
1 1 1 0
0 1
0 0
8 Fonctions mémoires

 Bascule RS à porte NAND

1
/S 1
0 /R /S Q /Q
0
1
& Q
0 1 0 1
1 1 0 1
0
1 1 0 1 0
1
0
/R
1
0 & /Q
1 1 1 0
0 1 0 1
0 0
9 Fonctions mémoires

 Bascule RS à porte NAND

1
/S 0 1
0 /R /S Q /Q
1
& Q
0 1 0 1
1 1 0 1
0
1 1 0 1 0
1
/R
0 & /Q
1 1 1 0
0 1 0 1
0 0 1 1
10 Fonctions mémoires

 Bascule RS à porte NOR

1
R R S Q /Q
>1 0
Q
1 0
1 0 1
0 0
0 0 1
1
S
0 >1 /Q
0 0
1 0
1 1
11 Fonctions mémoires

 Bascule RS à porte NOR

1
0
R R S Q /Q
>1 0
Q
1 0
1 0 1
0 0 0 1
0 0 1
1
S
0 >1 /Q
0 0
1 0
1 1
12 Fonctions mémoires

 Bascule RS à porte NOR

R 0
R S Q /Q
>1 0
1
Q
1 0
1
0 0 1
0 0 0 1
0
1 0 1 1 0
1
0
S
1
0 >1 /Q
0 0
1 0
1 1
13 Fonctions mémoires

 Bascule RS à porte NOR

R 0
1 R S Q /Q
>1 Q
1 0
0 0 1
0 0 0 1
1 0 1 1 0
S
0
1 >1 0
/Q
0 0 1 0
1 0
1 1
14 Fonctions mémoires

 Bascule RS à porte NOR

0
1
R 1 R S Q /Q
>1 0
Q
1 0
1
0 0 1
0 0 0 1
0
1 0 1 1 0
0
S
0 >1 1
/Q
0 0 1 0
1 0 0 1
1 1
15 Fonctions mémoires

 Bascule RS à porte NOR

1
R R S Q /Q
>1 0
Q
1 0
1
0 0 1
0 0 0 1
0 0 1 1 0
0
1
S
1
0 >1 /Q
0 0 1 0
1 0 0 1
1 1 0 0
16 Fonctions mémoires

 Bascule RS Symbole général :

R Q

S /Q

S Q

R /Q
Fonctions mémoires
17
 Bascule RS-H à porte NAND
R S H Q /Q
1 0 1 0 1
/S
0
S 1 0 0
& 1
0

1
& Q 0 0 0
1 0 1 0
H

0 0 1 1
1
R
1 & 0 & /Q 0 1 0

/R
R
S
H
Q
/Q
Fonctions mémoires
18
 Bascule RS-H à porte NAND
R S H Q /Q
1 0 1 0 1
/S
0
S 1 0 0 0 1
& 1
0

1
& Q 0 0 0
1
0 0 1 0
H

0 0 1 1
1
R
1 & 1
0 & /Q 0 1 0

/R
R
S
H
Q
/Q
Fonctions mémoires
19
 Bascule RS-H à porte NAND
R S H Q /Q
1 0 1 0 1
/S
0
S 1 0 0 0 1
& 1
0

1
& Q 0 0 0 0 1
0 0 1 0
H

0 0 1 1
1
R
0
1 & 1 & /Q 0 1 0

/R
R
S
H
Q
/Q
Fonctions mémoires
20
 Bascule RS-H à porte NAND
R S H Q /Q
1 0 1 0 1
/S
1
0
S 1 0 0 0 1
& 1
0

1
& Q 0 0 0 0 1
0 0 1 0 0 1
H

0 0 1 1
1
R
0 & 1 & /Q 0 1 0

/R
R
S
H
Q
/Q
Fonctions mémoires
21
 Bascule RS-H à porte NAND
R S H Q /Q
1 0 1 0 1
/S
1
S 1 0 0 0 1
& 0
1 1
0

0
1
& Q 0 0 0 0 1
0
1 0 1 0 0 1
H

1 0 1 1 1 0
0
0
1
R
0 & 1 & /Q 0 1 0

/R
R
S
H
Q
/Q
Fonctions mémoires
22
 Bascule RS-H à porte NAND
R S H Q /Q
1 0 1 0 1
/S
1
S 1 0 0 0 1
& 1
1

0
& Q 0 0 0 0 1
0
1 0 1 0 0 1
H

1 0 1 1 1 0
0
R
0 & 1 & /Q 0 1 0 1 0

/R
R
S
H
Q
/Q
Fonctions mémoires
23
 Bascule RS-H à porte NAND
R S H Q /Q
1 0 1 0 1
/S
1
S 1 0 0 0 1
& 1
1

0
& Q 0 0 0 0 1
0 0 1 0 0 1
H

1 0 1 1 1 0
0
R
0 & 1 & /Q 0 1 0 1 0

/R 0 0 0
R 1 0 0
S
1 0 1
A compléter H
0 0 1
Q
/Q 0 1 1
Fonctions mémoires
24
 Bascule RS-H à porte NAND
R S H Q /Q
1 0 1 0 1
/S
1
S 1 0 0 0 1
& 1
1

0
& Q 0 0 0 0 1
0 0 1 0 0 1
H

1 0 1 1 1 0
0
R
0 & 1 & /Q 0 1 0 1 0

/R 0 0 0
R 1 0 0
S
1 0 1
A compléter H
0 0 1
Q
/Q 0 1 1
 Fonctions mémoires
25
 Bascule RS-H à porte NAND
R S H Q /Q
1 0 1 0 1
S 1 0 0 0 1
&
& Q 0 0 0 0 1

H 0 1 0 0 1
0 1 1 1 0

R & & /Q 0 1 0 1 0
0 0 0 1 0
R 1 0 0 1 0
S
1 0 1 0 1
Réfléchissons un peu H
0 0 1 0 1
Q
/Q 0 1 1 1 0
 Fonctions mémoires
26
 Bascule RS-H à porte NAND
R S H Q /Q
1 0 1 0 1
1 0 0 0 1
S S Q
0 0 0 0 1
0 1 0 0 1
R R /Q
0 1 1 1 0
0 1 0 1 0
H
0 0 0 1 0
Si H=1, la bascule recopie R 1 0 0 1 0
les entrées S et R sur les S
1 0 1 0 1
Symbole
sorties Q et général
/Q H
Si H=0, la bascule garde 0 0 1 0 1
Q
en mémoire le dernier /Q 0 1 1 1 0
état des sorties Q et /Q
Fonctions mémoires
27
 Bascule D « verrou »
D H Q /Q
1 1
1 0
D S Q Q
0 0
H
0 1
1 R /Q /Q
0 0
1 0
Bascule RS-H
1 1
0 1
D
A compléter… H 1 1
1 0
Q
/Q 0 0
Fonctions mémoires
28
 Bascule RS-H Maître esclave

S
& &
& & Q

R & & & & /Q

H 1
Fonctions mémoires
29
 Bascule RS-H Maître esclave

S
& &
& & Q

R & & & & /Q

H 1
R
S S
A Svous de jouer Q!!!
H
R R /Q Q
H Symbole général /Q
Fonctions mémoires
30
 Bascule D Synchrone (flip flop)

D
& &
& & Q

& & & & /Q

1
H 1
D D
D Q
Compléter le chronogramme H
/Q Q
H Symbole général /Q
 Fonctions mémoires
31
 Bascule D Synchrone - Application 1

Qa Qb Qc Qd

D Q D Q D Q D Q

/Q /Q /Q /Q

H H
Qa
Qb
A vous de définir le chronogramme Qc
des sorties Qa..Qd en fonction de H
Qd
 Fonctions mémoires
32
 Bascule D Synchrone - Application 2

Qa Qb Qc Qd

D Q D Q D Q D Q

/Q /Q /Q /Q

H
Définir le Qa
chronogramme Qb
des sorties
Qc
Qa..Qd en
fonction de H Qd
 Fonctions mémoires
33
 Bascule RSH - Application 3

E1 &
S Q Qa
H Qa*=Qa(n+1)
R /Q Qb
E2
& E1 E2 Qa* Qb*
0 0 Qa Qb
0 1 0 1
1 0 1 0
Définir les états des sorties Qa et Qb en
fonction de E1 et E2 après un cycle Toggle 1 1 Qa Qb
d’horloge
 Fonctions mémoires
34

Bascule
 Bascule JK
RSH - Application 3

E1
J &
S Q Q
Qa
H Q*=Q(n+1)
Qa*=Qa (n+1)
R /Q /Q
Qb
E2
K
& E1
J E2
K Qa* Qb*
Q* /Q*
0 0 Qa
Q Qb
Q
0 1 0 1
1 0 1 0
DéfinirJles états
J
des sorties QQa et Qb en
fonction de E1 et E2 après un cycle Toggle 1 1 Qa
Q Qb
Q
d’horloge
K K /Q

H Symbole général
  Bascule JK : Application 4
35
Qa Qb Qc Qd

e & & & &

J Q J Q J Q J Q
Qr
K /Q K /Q K /Q K /Q

H
Qa
Définir le Qb
chronogramme Qc
des sorties
Qd
Qa..Qd en
Qr
fonction de H