Pr.

Hassan Ait Laasri 22/03/2020 1

 Circuits combinatoires (Rappel)

Un circuit combinatoire est un circuit numérique dont les sorties à l’instant t dépendent
uniquement des entrées au même instant.

E Logique S S (t) = f (E (t))

combinatoire

L'état de la sortie S(t) est totalement défini par l’état d’entrée E(t).

Exemples de circuit de logique combinatoire :

- Portes logiques : ET, OU, NON-ET, …
- Circuits: additionneur, comparateur…

E(t-1) E(t) S(t-1) S(t)

1 1
1 0
1 0

Pr. Hassan Ait Laasri Aucune relation entre S(t-1) et S(t)

22/03/2020 2
 Circuits combinatoires
La nécessité des circuits séquentiels

Vous avez déjà réalisé ce circuit

qui n’accepte que des nombres
binaires à l’entrée. Comment 0 1 2 3
peut-on utiliser un clavier pour 4 5 6 7
faciliter la tâche ? Comment 8 9 + -
peut-on effectuer l’opération:
6-3 en utilisant un clavier
A4 A3 A2 A1
B4 B3 B2 B1
F
b4 b3 b2 b1 F a 4 a3 a2 a1
R2 R1 R0
Additionneur / soustracteur
Additionneur s4 s3 s2Additionneur
r4 Additionneur s1 Additionneur
complet complet complet complet

R4 S4 S3 S2 S1
Pr. Hassan Ait Laasri 22/03/2020 3
 0 1 2 3 Circuits combinatoires
4 5 6 7 La nécessité des circuits séquentiels
8 9 + -
Pour faire une opération,
on doit appliquer aux
entrées les 2 nombres au
Codeur
même temps ! Chose qui
n’est pas possible avec un
0 10 1 01 clavier.

b4 b3 b2 b1 F a 4 a3 a2 a1
Additionneur / soustracteur
r4 s4 s 3 s 2 s 1

Décodeur BCD-7 segments

Pr. Hassan Ait Laasri 22/03/2020 4

 0 1 2 3 Circuits combinatoires
4 5 6 7 La nécessité des circuits séquentiels
Pour palier à ce problème,
8 9 + - on doit appuyer sur le 1er
Zone de sauvegarde des nombre 6, sauvegarder
valeurs de A, F et B son code, puis le symbole
de l’opération –, puis
Codeur
sauvegarder son code
Décalage (F=1), et ensuite le 2ème
1 0
0 0 1 1
0 nombre 3, le sauvegarder,
et à la fin appliquer tous
0 01 01 10 0 01 01 10 0 10 10 0 aux entrées du circuit au
même temps ! Notez que
le circuit ne doit pas
b4 b3 b2 b1 F a 4 a3 a2 a1
fonctionner tant que
Additionneur / soustracteur l’ensemble des bits n’est
pas disponible
r4 s4 s 3 s 2 s 1

Activer Décodeur BCD-7 segments

maintenant le
circuit
Pr. Hassan Ait Laasri 22/03/2020 5
 Nécessité des circuits séquentiels

Comment peut-on réaliser

électroniquement la zone de
mémorisation pour
sauvegarder A, B et F ?

Avec les circuits combinatoires on peut faire plusieurs choses (-,+,>,..), sauf :
- La mémorisation
- La temporisation
- Le comptage

D’où la nécessité d’un circuit séquentiel

Pr. Hassan Ait Laasri 22/03/2020 6

 Circuits séquentiels
Définition
Un circuit séquentiel est un circuit logique dont la sortie à l’instant t est une fonction
des entrées en même instant t et de l’état précédent de sortie ( l’instant t-1).

On peut réaliser un circuit séquentiel en utilisant un circuit combinatoire avec une rétroaction

E S
Logique
combinatoire

S (t) = f [ E (t) , S (t-1) ]

Rétroaction

On peut donc déterminer S(t-1) à partir de S(t) pour un certain état de E(t):
S(t) =S(t-1) si E(t)= ?
C’est la fonction mémoire

C’est un circuit qui permet de mémoriser des états binaires !!

Pr. Hassan Ait Laasri 22/03/2020 7
 Circuits séquentiels

E
Logique
combinatoire S
Le cas le plus simple est d’utiliser un
simple fil comme une rétroaction

Exemple:
E
S
S (t) = E (t) . S (t-1)
Si E(t)=1 → S (t) = S (t-1) État mémoire
Si E(t)=0 → S (t) = 0 Mise à zéro (Reset)

Si E(t+1)=1→ S (t+1) = S (t)=0 État mémoire

Posons que S (t)=0
Pr. Hassan Ait Laasri Si E(t+1)=0→ S (t) = 0
22/03/2020 Remise à zéro (Reset)
8
 Avec ce circuit, on peut
sauvegarder (si E=0) et lire (si E=1)
l’état 0, mais on ne peut pas
sauvegarder l’état 1. D’où la
nécessité d’un autre circuit

E
S

Pr. Hassan Ait Laasri 22/03/2020 9

 Circuits séquentiels

Prenons par exemple le cas de la porte OU:

E
S

S (t) = E (t) + S (t-1)

Si E(t)=0→ S (t) = S (t-1) État mémoire

Si E(t)=1→ S (t) = 1 Mise à un (Set)

Pr. Hassan Ait Laasri 22/03/2020 10

 Circuits séquentiels

Avec ce nouveau circuit, on peut

sauvegarder (si E=1) et lire (si E=0)
l’état 1, mais on ne peut pas
sauvegarder l’état 0. D’où la
nécessité d’un autre circuit.

E
S

Pr. Hassan Ait Laasri 22/03/2020 11

 Bascule
Prenons, par exemple, le cas de la combinaison de deux Rappel
portes NON-ET. La rétroaction est réalisée cette fois-ci par
l’une des portes NON-ET.
X
E2
y z
S2

X Y Z
E1 S1 E1+S2 E2+S1 0 0 1
Z=Y
0 1 0
E2+S1 1 0 0
E2 E1 S1 S2 Z=0
1 1 0
E1+S
S2(t)
2 = S (t-1)
2
0 0 S2(t-1) S2(t-1) État mémoire

0 1 0 1 Mise à 1
On voit que
1 0 Mise à 0 S2= S1
1 0
Sauf pour la
dernière case
1 1 0 0 interdit
Pr. Hassan Ait Laasri 22/03/2020 De cette façon, on a S2= S1 12
 Bascule RS

Pr. Hassan Ait Laasri 22/03/2020 13

 Bascule RS

E2
S2 E2
S2

E1 S1

S1
E1

La nouvelle table de fonctionnement

R S Qt Qt
On nomme : 0 0 Qt-1 Qt-1
l’entrée E2 : R (Reset) mise à zéro,
l’entrée E1 : S (Set) mise à 1 0 1 0 1
La sortie S2: Q
La sortie S1 : /Q. 1 0 1 0

1 1
Pr. Hassan Ait Laasri 22/03/2020 14
 Bascule RS (Reset-Set)
Résumé

Elle possède:
– une entrée R (Reset) de mise à zéro,
– une entrée S (Set) de mise à 1
– Deux sorties complémentaires (Q et /Q).

Table de fonctionnement
Symbole R S Qt
R Q 0 0 Q t-1 État mémoire
0 1 1 Mise à 1 (Set)
1 0 0 Mise à 0 (Reset)
S Q 1 1 0 INTERDIT !

L’état R=S=1 est interdit afin de considérer que les sorties Q et Q sont
complémentaires.
Pr. Hassan Ait Laasri 22/03/2020 15
 Bascule RS (Reset-Set)

Résumé
Si S = R = 0 : la bascule indique l’état précédent (l’état mémorisé ):
elle est alors soit dans l’état 0 si : Q t = Qt-1= 0
soit dans l’état 1 si : Qt = Qt-1= 1
Donc avec cette configuration on peut lire le bit sauvegardé dans la bascule.
Si S = 1, et R=0 : la bascule passe dans l’état 1 : Qt = 1. Donc avec cette configuration
on peut sauvegarder la valeur 1 dans la bascule.
Si R = 1, et S = 0 : la bascule passe dans l’état 0 : Qt = 0. Donc avec cette configuration
on peut sauvegarder la valeur 0 dans la bascule.
Si R=1 et S=1, Cette configuration est interdite car il viole le fait de considérer que les
deux sorties Q et /Q sont complémentaires.

RS est un circuit qui a 2 positions stables, sa sortie bascule entre l’état 1 et l’état 0.
RS restera indéfiniment dans l'un de ses deux états stables tant que R=S=0. Elle peut
donc mémoriser 1 bit.
Une bascule possède la fonction de mémorisation et de basculement.
Les bascules sont les circuits de bases de la logique séquentiel .
Pr. Hassan Ait Laasri 22/03/2020 16
 Bascule RS (Reset-Set)

R S Qt
0 0 Q t-1 État mémoire
0 1 1 Mise à 1 (Set)
1 0 0 Mise à 0 (Reset)
On suppose qu’à
l’instant t0, Q0=0

S 1
t
0
R 1
t
0
Q 1
t
0

Pr. Hassan Ait Laasri 22/03/2020 17

 Bascule RS (Reset-Set)
Remarque

La bascule R-S peut aussi être implémentée en utilisant des portes NAND de la façon
suivante :

S
S
Q

Ou

Q
R
R

Pr. Hassan Ait Laasri 22/03/2020 18

 Bascule RS (Reset-Set) (avec entrée de validation E)
La sortie de la bascule précédente est modifiée dès qu’il y a un changement de l’état
des entrées. Pour éviter ceci, on ajoute une entrée E (Enable). Les entées R et S de la
nouvelle bascule ne sont prises en compte que lorsque E est active (E=1).

S Q

R Q

Symbole

R S E Qt
X X 0 Q t-1 État mémoire
0 0 1 Q t-1 État mémoire On ne peut pas modifier
0 1 1 1 Mise à 1 (Set) l’état mémorisé tant que E=0
1 0 1 0 Mise à 0 (Reset)
1 1 1 0 INTERDIT !
Pr. Hassan Ait Laasri 22/03/2020 19
 Bascule D

Pr. Hassan Ait Laasri 22/03/2020 20

 Remarquez que pour ces deux
Cette astuce a aussi l’avantage
d’éliminer la combinaison combinaisons, on a:
indésirable S=R=1. R=S
Mais, malheureusement, Doncon neon peut avoir une seule
peut plus lire l’état enregistré
entrée au lieu de deux
car on ne peut plus avoir
S=R=0.

R S Qt S S Q Q
0 0 Q t-1
0 1 1
1 0 0 R Q Q

1 1 0

Pr. Hassan Ait Laasri 22/03/2020 21

 Ne vous inquiétez pas, il y a une autre
astuce pour avoir la combinaison R=S=0 en
utilisant l’entrée de validation E. C’est ce
que vous allez découvrir dans la
diapositive suivante

Pr. Hassan Ait Laasri 22/03/2020 22

 Bascule D (avec E)
La bascule D est une bascule RS qui possède une seule entrée D = S = R
Pour mémoriser la valeur de l’entrée D (Data) dans la bascule, il faut mettre E=1. Elle y est
restée tant que E=0.

D S Q Q

E E

R Q Q

Symbole
Table de fonctionnement
D Q
E D Qt
0 X Qt-1 Mémoire
1 0 0 Mise à 0
E Q
1 1 1 Mise à 1
Note: Avec la bascule D , on ne peut plus avoir l’état interdit : S = R = 1. L’état appliqué
à D est enregistré dans la bascule.
Pr. Hassan Ait Laasri 22/03/2020 23
 Bascule D

D
On suppose
Q
qu’à D E Qt
l’instant t0, Q0=1
X 0 Qt-1
0 1 0
E Q 1 1 1

E 1
t
0
D 1
t
0
Q 1
t
0

Pr. Hassan Ait Laasri 22/03/2020 24

 Bascule JK

Pr. Hassan Ait Laasri 22/03/2020 25

 Bascule JK
Utiliser la table de
fonctionnement de la
La bascule J-K a été créée pourbascule
résoudre RSle problème
de l’état interdit de la bascule R-S en utilisant l’astuce
S=R=0 → Qt =Qt-1
de la figure ci-dessous. Ainsi, la bascule J-K autorise la
J K Qt-1 Qt-1 S R Qt
combinaison R = S = 1, et pourtant, les deux sorties Q
et Q sont toujours complémentaires (voir le tableau). 0 0 0 1 0 0 0
0 0 1 0 0 0 1
0 1 0 1 0 0 0
0 1 1 0 0 1 0
S Q Q 1 0 0 1 1 0 1
J
1 0 1 0 0 0 1
1 1 0 1 1 0 1
K R Q Q 1 1 1 0 0 1 0

J K Qt
0 0 Qt-1

Avec cette astuce, on ne 0 1 0

peut jamais avoir S=R=1 1 0 1
même si J=K=1. 1 1 Qt-1

Pr. Hassan Ait Laasri 22/03/2020 26

 Bascule JK

Résumé
La bascule JK est une bascule RS modifiée afin d’empêcher d’avoir l’état interdit:
R = S = 1.
Les entrées J et K jouent le même rôle que celui des entrées S et R, respectivement.
Ces deux nouvelles entrées J et K autorisent la combinaison J=K=1 et, au même
temps, empêchent d’avoir R=S=1.
La table de vérité est similaire a celle de RS sauf pour l’état 11, interdit dans RS, on
obtient maintenant l’inverse de l’état précédent.

J K Qt
J Q
0 0 Qt-1
0 1 0
1 0 1
K Q
Pr. Hassan Ait Laasri 1 1 Qt-1
22/03/2020 27
 Bascule JK (avec entrée de validation E)

On ne peut pas modifier l’état de la bascule lorsque E=0

R Q Q J Q
j
E E E

k S Q Q K Q

E J K Q
0 x x Qt-1
1 0 0 Qt-1
1 0 1 0
1 1 0 1
1 1 1 Qt-1
Pr. Hassan Ait Laasri 22/03/2020 28
 Bascule T

Pr. Hassan Ait Laasri 22/03/2020 29

 Bascule T

La bascule T est un cas particulier de la bascule JK ou les entrées J et K sont

connectées ensemble.

j R Q Q
T E E

k S Q Q

table de fonctionnement : symbole :

E T Qt T Q
0 x Qt-1 Mémoire
1 0 Qt-1 Mémoire
1 1 Qt-1 Inversion E Q

Pr. Hassan Ait Laasri 22/03/2020 30

 Bascule T
Deux autres façons pour réaliser la bascule T

Pr. Hassan Ait Laasri 22/03/2020 31