FSTS -2018/2019

La logique séquentielle

A. Rizki

1
 Logique combinatoire — logique
séquentielle
• Logique combinatoire:
• En logique combinatoire, pour une des combinaisons d'entrées, il
existe UNE ET UNE SEULE combinaison de la sortie (0 ou 1) qui est
toujours la même. Une même action sur les entrées entraine le
même résultat sur la sortie.

• Le nombre de combinaisons de sorties est directement lie au

nombre de variable d'entrées:
• - 2 variables d'entrée: 22 = 4 combinaisons,
• - 3 variables d'entrée: 23 = 8 combinaisons,
• - n variables d'entrée: 2n combinaisons...

2
 logique séquentielle
• Dans un système séquentiel, l'état des sorties dépend en plus de l'histoire (de l'état
précédent): la correspondance entre l'ensemble des entrées et l'état des sorties est variable.

• Soient
• - S(t) la valeur de la sortie du système a l'instant t
• - S(t+1) la valeur de la sortie du système a l'instant t+1
• Alors
• S(t+1) = f[e,S(t)] : la sortie a l'instant t+1 dépend de l'entrée e et de la sortie à l'instant t

3
• Exemple
• On veut commander la mise en marche et l'arrêt d'une perceuse. On
dispose de deux boutons poussoirs :
• "m" : marche et "a" : arrêt

• Chronogramme de fonctionnement :

4
 Table de vérité
Actions chronologiques "a" "m" Etat Moteur

1. On branche l'appareil 0 0 0 Le moteur ne tourne pas

1. Appui sur "marche" 0 1 1 Le moteur démarre et tourne

3. Relâche "marche" 0 0 1 Le moteur tourne

3. Appui sur "arrêt" 1 0 0 Le moteur s'arrête
3. Relâche "arrêt" 0 0 0 Le moteur est toujours arrêté.

•Remarques : Pour deux etats identiques des variables "m" et "a",

on a Moteur = 0 ou = 1.

•Dans la logique séquentielle, on tient compte de la combinaison des variables

d'entrées et de la succession de celles-ci. Dans cet exemple, on a réalise la
fonction mémoire.

5
 2. Conception technologique de la
fonction mémoire
• 2.1. Mémoire à relais électromagnétique:
• On réalise la commande du moteur M de la perceuse par un
relais X qui possède 2 contacts a fermeture x1 et x2.

•Lorsque la bobine du relais X est alimentée, le

relais X s'enclenche. On réalise la commande du
moteur M de la perceuse par un relais X qui
possède 2 contacts à fermeture x1 et x2.
•Lorsque le relais est enclenché, il ferme
simultanément les contacts x1 et x2. Inversement,
si la bobine du relais X n'est pas alimentée, les
contacts x1 et x2 s'ouvrent

6
7
• Equation du circuit :
• et M = x2
• Remarque : Le montage est appelé auto-
alimentation : Il se souvient du dernier contact
appuyé.

8
9
M=x2

10
11
• Dans la logique séquentielle Il faut toujours prendre
en compte les séquences d'entrée et de sortie du
système que l'on veut analyser.

• Cet état de fait rend l'analyse et la synthèse de

systèmes séquentiels plus pointue,

12
 2. SYSTÈMES SYNCHRONES ET
ASYNCHRONES
• - Système asynchrone : pour lesquels il n'existe
pas de référence de temps, c'est à dire que
l'action des entrées est prise en compte dès leur
changement d'état,

• - Système synchrone : Dans ce cas, une horloge

électronique cadence la marche du système, et
on connaît les instants où l'on peut lire les
sorties, on connaît le temps de réponse d'un
système.
13
Système asynchrone :
• pour lesquels il n'existe pas de référence de
temps, c'est à dire que l'action des entrées est
prise en compte dès leur changement d'état,

Système synchrone :
• pour lesquels les entrées sont insensibles aux
signaux qui leur sont appliqués sauf pendant un
court intervalle de temps déterminé par un signal
spécial que l'on appelle une horloge.

14
• EXEMPLE DE SYSTÈME SÉQUENTIEL SYNCHRONE
• Dans le système schématisé ci-dessous, un verrou d'entrée bloque les données
binaires en entrée. Ces données sont traitées par un décodeur travaillant de
manière asynchrone et combinatoire. Les sorties asynchrones du décodeur sont
finalement resynchronisées sur l'horloge par le verrou de sortie.

15
Chronogramme

16
 Bascules R.S - R.S.H - D - J.K
• Une bascule est un circuit bistable pouvant p rendre deux états
logiques : 0 et 1.

• L'état de la bascule peut-être modifié en agissant sur une ou

plusieurs entrées.

• Le nouvel état de la bascule dépend non seulement des

combinaisons des entrées mais

• également de l'état précédent : la bascule à la capacité de

conserver son état (état des sorties) : elle est utilisée comme
mémoire.

• - La bascule est l'élément de base de la logique séquentielle

17
• 1. BASCULE R-S (BASCULE ASYNCHRONE)
• Asynchrone : l'état de la bascule peut changer a n'importe
quel instant (des que le changement des variables d'entrées
influent sur le changement de l'état de la sortie)
• 1.1 Symbole:

18
19
20
21
22
23
24
25
26
 Bascule T
(T comme Toggle ou Bascule)

Si T = 0 la sortie est «gelée»

Si T = 1 la sortie est inversée à chaque front actif
(diviseur de fréquence par deux)

T Q

H Q

27
 Bascule D (Delay) ou Latch ou Mémoire
• À partir d'une bascule R-S-H, On commande les entrées par le même
signal en utilisant un inverseur

H D S D Q
Q

H Q
H
R /Q

• Si H=0, les sorties Q et /Q restent dans l'état precédent

• Si H passe de 0 à 1 la valeur de D passe à la sortie Q.
• C'est le composant de base d'une mémoire d'ordinateur: est mis à 1 ou à 0
au moment voulu et figé le reste du temps.

28
 Bascule J-K (Bascule synchrone)
• C'est une bascule issue d'une association de deux bascules RSH en montage maître
esclave à laquelle on a relié en croix les sorties aux portes d'entrées:
• Symbole:
J
Q
H

K /Q

• Table de vérité: J K Qt Remaques

0 0 Qt-1 Aucun changement: La bascule reste dans l'état
J: Jack (Valet) 0 1 0 Mise à 0 de la sortie Q
K: King (Roi)
1 0 1 Mise à 1 de la sortie Q
1 1 /Qt-1 Complément de la sortie
29
30
1 2 3 4 5 6 7 8 9 10 11

31
32
33
0 1 2

34
ܳ2ܳ1ܳ0 =

35
36
37
38
39
40
41
42
 Montage Synchrone
• On utilise des bascules J-K, R-S ou D.

• Un montage Synchrone impose que toutes les bascules soient connectées

avec une même entrée d'horloge.

• Rappel de la table de vérité de la bascule J-K:

J K Qt
0 0 Qt-1
0 1 0
1 0 1
1 1 /Qt-1

43
 Passage en valeurs J
0
K
0
Qt
Qt-1
0 1 0
1 0 1
1 1 /Qt-1
Q(t-1) Q(t)
J=0 K=0
0 0 J=0 et K=X
J=0 K=1

J=1 K=1
0 1 J=1 et K=X
J=1 K=0

J=1 K=1
1 0 J=X et K=1
J=0 K=1

J=0 K=0
1 1 J=X et K=0
J=1 K=0
 Compteur synchrone Modulo 6
• 22<6<23 Donc ce compteur nécessite 3 bascules JK
• Table de vérité:

N Q2 Q1 Q0 J2 K2 J1 K1 J0 K0
0 0 0 0 0 X 0 X 1 X
1 0 0 1 0 X 1 X X 1
2 0 1 0 0 X X 0 1 X
3 0 1 1 1 X X 1 X 1
4 1 0 0 X 0 0 X 1 X
5 1 0 1 X 1 0 X X 1
6 0 0 0
45
J2 K2
Q1 Q0 Q1 Q0
Q2 00 01 11 10 Q2 00 01 11 10
0 0 0 1 0 0 X x x x
1 X X   1 0 1  
J2=Q0Q1 K2=Q0
J1 K1
Q1 Q0 Q1 Q0
00 01 11 10 Q2 00 01 11 10
Q2
0 0 1 x x 0 X X 1 0
1 0 0   1 X X  

J1=Q0. K1=Q0
2

J0 K0
Q1 Q0 Q1 Q0
00 01 11 10 Q2 00 01 11 10
Q2
0 1 X X 1 0 X 1 1 X
1 1 X   1 X 1  

J0=1 K0=1
46
 J0=1 K1=Q0
Câblage J1=Q0. 2 K0=1

J2=Q0Q1 K2=Q0

47
Exercice:
Réaliser un compteur synchrone à base de bascules JK effectuant
la succession suivante: 0-2-4-6-8-0

J0=0
K0=1 Ou 0
J1=/Q3
K1=1
J2=Q1
K2=Q1
J3=Q1Q2
K3=1
48
49
 Passage en valeurs
Q(t-1) Q(t)

J=0 K=0
0 0 J=0 et K=X
J=0 K=1

J=1 K=1
0 1 J=1 et K=X
J=1 K=0

J=1 K=1
1 0 J=X et K=1
J=0 K=1

J=0 K=0
1 1 J=X et K=0
J=1 K=0
Compt. Synch. Mod. 13 en Binaire Réfléchi
N Q3 Q2 Q1 Q0 J3 K3 J2 K2 J1 K1 J0 K0
0 0 0 0 0 0 X 0 X 0 X 1 X
1 0 0 0 1 0 X 0 X 1 X X 0
2 0 0 1 1 0 X 0 X X 0 X 1
3 0 0 1 0 0 X 1 X X 0 0 X
4 0 1 1 0 0 X X 0 X 0 1 X
5 0 1 1 1 0 X X 0 X 1 X 0
6 0 1 0 1 0 X X 0 0 X X 1
7 0 1 0 0 1 X X 0 0 X 0 X
8 1 1 0 0 X 0 X 0 0 X 1 X
9 1 1 0 1 X 0 X 0 1 X X 0
10 1 1 1 1 X 0 X 0 X 0 X 1
11 1 1 1 0 X 0 X 1 X 0 0 X
12 1 0 1 0 X 1 0 X X 1 0 X
13 0 0 0 0
51
J0 K0
Q1 Q0 Q1 Q0
Q3 Q2 00 01 11 10 Q3 Q2 00 01 11 10
00 1 X X 0 00 X 0 1 X
01 0 X X 1 01 X 1 0 X
11 1 X X 0 11 X 0 1 X
10    0 10    X
J0 = 1Q3+ 1 2+Q1Q2 3
K0= 2Q1+Q3Q1+ 1Q2 3

J1 K1
Q1 Q0 Q1 Q0
Q3 Q2 00 01 11 10 Q3 Q2 00 01 11 10
00 0 1 X X 00 X X 0 0
01 0 0 X X 01 X X 1 0
11 0 1 X X 11 X X 0 0
10    X 10    1
J1 = 3 Q0+Q2Q0 K1= 3 Q2 Q0 + 2Q3

52
J3 K3
Q1 Q0 Q1 Q0
Q3 Q2 00 01 11 10 Q3 Q2 00 01 11 10
00 0 0 0 0 00 X X X X
01 1 0 0 0 01 X X X X
11 X X X X 11 0 0 0 0
10    X 10    1

J3 = K3=
0 1Q2 2

J2 K2
Q1 Q0 Q1 Q0
Q3 Q2 00 01 11 10 Q3 Q2 00 01 11 10
00 0 0 0 1 00 X X X X
01 X X X X 01 0 0 0 0
11 X X X X 11 0 0 0 1
10    0 10    X
J2 = 0 Q1 3 K2= 0 Q1 Q3

53
54
55
56
Compteur Synchrone à base de
bascule RS

57
 Passage en valeurs
Q(t-1) Q(t)

R=0 S=0
0 0 R=X et S=0
R=1 S=0

0 1 R=0 S=1 R=0 et S=1

1 0 R=1 S=0 R=1 et S=0

R=0 S=0
1 1 R=0 et S=X
R=0 S=1
 Compteur synchrone Modulo 6
• 22<6<23
• Donc ce compteur nécessite 3 bascules RS
• Table de vérité:
N Q2 Q1 Q0 R2 S2 R1 S1 R0 S0
0 0 0 0 X 0 X 0 0 1
1 0 0 1 X 0 0 1 1 0
2 0 1 0 X 0 0 X 0 1
3 0 1 1 0 1 1 0 1 0
4 1 0 0 0 X X 0 0 1
5 1 0 1 1 0 X 0 1 0
6 0 0 0
59
R2 S2
Q1 Q0 Q1 Q0
Q2 00 01 11 10 Q2 00 01 11 10
0 X X 0 X 0 0 0 1 0
1 0 1   1 X 0  
R2=Q0/Q1 S2=Q0Q1
R1 S1 Q1 Q0
Q1 Q0
Q2 00 01 11 10 Q2 00 01 11 10
0 X 0 1 0 0 0 1 0 X
1 X X   1 0 0  

R1=Q0Q1 S1=Q0/Q1/Q2

R0 S0 Q1 Q0
Q1 Q0
00 01 11 10 Q2 00 01 11 10
Q2
0 0 1 1 0 0 1 0 0 1
1 0 1   1 1 0  

R0=Q0 S0=/Q0
60
 Exercice
• Réaliser un compteur synchrone modulo 3 à
l'aide des bascules D.

61
Les registres

62
 1. Définition
• Une bascule est l’élément de base de la logique séquentielle.
• Une bascule permet de mémoriser un seul bit.
• Un registre est un ensemble ordonné de n bascules.
• Un registre permet de mémoriser ( sauvegarder) une information
sur n bits.
• Exemple :

63
 2. Type de registres
• Il existe plusieurs types de registres :
– Registre à entrées parallèles et sorties parallèles (Registre à
chargement parallèle ).
– Registre à entrée série et sortie série
– Registre à entrée série et sortie parallèle.
– Registre à entrée parallèle et sortie série.
– Registre à décalage circulaire.

64
2.1 Registre à entrées parallèles et sorties parallèles (Registre à
chargement parallèle ).

• Il peut charger une information sur N bits en même temps.

• Les n bascules changement d’états en même temps.
• Chaque bascule Bi prend la valeur de l’information i.
• Il possède une entrée de chargement chg ( chg=0  état mémoire, chg=1
chargement )

65
 2.2 Registre à entrée série et sortie série

• L’information est introduite bit par bit ( en série).

• L'ensemble du registre est décalé d'une position ( Bi, Bi+1) et la bascule B0
reçoit une nouvelle entrée ES.
• Un tel registre est appelé registre à entrée série à gauche et à sortie série
à droite.

66
2.3 registre à entrée série à droite et à sortie
série à gauche.

67
2.4 Registre à entrée série et sortie parallèle.

68
2.5 Registre à entrée parallèle Ou Série et sortie
série.

69
 2.6 Registre à décalage circulaire

• C'est un registre qui effectue un décalage vers la gauche en répercutant la

sortie de la derniére bascule vers l'entrée de la première bascule.
• Le décalage peut être un décalage droite ( circulaire droite) ou gauche (
circulaire gauche)

70