UNIVERSITE CHEIKH ANTA DIOP DE DAKAR

Ecole Supérieure Polytechnique

Département Génie Informatique

Présentation du cours

Circuits séquentiels et applications

DIC 1 Informatique 2019 – 2020

Dr Ousmane KHOUMA

Introduction

Un circuit séquentiel est un circuit dont les sorties dépendent non seulement des entrées

mais aussi de leurs séquences. Ce type de circuit possède au moins un élément de

mémoire fin permettant de stocker l’état du circuit.

En définitive, les sorties dépendent des entrées et l’état du circuit.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 2

 Les systèmes séquentiels

Les systèmes séquentiels sont classes en 2 catégories :

v Circuits séquentiels asynchrones

Dans les circuits séquentiels asynchrones, les sorties changent d’états dès qu’Il y a changements des états des

entrées.

v Circuits séquentiels synchrones

Dans ce type de circuits les sorties changent d’états après avoir eu une autorisation d’un signal de synchronisation

appelé souvent signal « Horloge » noté H ou CLK.

Par ailleurs, la bascule est le circuit séquentiel de mémorisation le plus répandu. Elle est un système séquentiel

constitué par une ou deux entrées et deux sorties complémentaires.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 3

Circuits séquentiels : La bascule RS (1/3)

# " et l’instant t + 1, nous avons Q "'( et Q
A l’instant t, nous avons Q " et Q # "'( .
# "'( sont représentés par les équations suivantes :
Les états de sorties Q "'( et Q
#. = /
)*'+ = - + ) # . ). et )
# *'+ = 1 + ). = 2
#. )
#.

Pour - = 3 et 1 = 3 , nous avons :

# *'+ = )
)*'+ = ). 4* ) #.

Pour - = 3 et 1 = + , nous avons :

# *'+ = 3 → )*'+ = + 4* )
)*'+ = ). 4* ) # *'+ = 3

Pour - = + et 1 = 3 , nous avons :

# *'+ = )
)*'+ = 3 4* ) # . → )*'+ = 3 4* )
# *'+ = +

Pour - = + et 1 = + , nous avons :

# *'+ = 3
)*'+ = 3 4* )

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 4

 Circuits séquentiels : La bascule RS (2/3)
Tables de fonctionnement de la bascule RS Entrées Sorties
R S Q* Q *#+ Q% *#+
Entrées Sorties b)
% "#$ a)
R S !"#$ ! 0 0 0 0 1
0 0 &' &(' Mémorisation 0 0 1 1 0
0 1 0 1 0
0 1 1 0 Mise à 1
0 1 1 1 0
1 0 0 1 Mise à 0
1 0 0 0 1
1 1 0 0 Etat interdit
1 0 1 0 1
SQ * 1 1 0 Ø Ø
1 1 1 Ø Ø
R 00 01 11 10
0 0 1 1 1
1 0 0 Ø=1 Ø =1
% !0 Ø = Etat indéfini
c) !"#$ = - + /
Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 5

Circuits séquentiels : La bascule RS (3/3)

Exemple d’un chronogramme d’une bascule RS :

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 6

 Circuits séquentiels : Le signal d’horloge
Le signal d’horloge permet d’activer les bascules synchrones.
La synchronisation avec le signal d’horloge peut se faire par :
§ Niveau haut
§ Niveau bas
§ Front montant
§ Front descendant

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 7

Circuits séquentiels : La bascule RSH (2/2)

Contrairement à la bascule RS, la bascule RSH dispose d’un signal de synchronisation. Cette synchronisation se
fait à l’aide d’une horloge.
Table de fonctionnement

H R S Q"#$

0 Ø Ø Q"
1 0 0 Q"
1 0 1 1
1 1 0 0
1 1 1 Ø

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 8

 Circuits séquentiels : La bascule D
#).
La bascule D est obtenue à partir de la bascule RS en complémentant les deux entrée R et S (! = $
Dans ce type de bascule, la sortie recopie l’entrée lorsque le signal d’horloge est actif.

D Q&'(
)*'+ = ,-
0 0
1 1

Exemple d’un chronogramme d’une bascule D synchrone sur front montant :

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 9

Circuits séquentiels : La bascule T

Tables de fonctionnement

T Q& Q&'(
La bascule T change d’état si ! = #
et ne change pas d’état si ! = $ T Q&'( 0 0 0
0 1 1
Q&'( = T )&
)Q& + TQ 0 Q& 1 0 1
Q&'( = T ⊕ Q& Equation caractéristique 1 )&
Q 1 1 0
La sortie est inversée à chaque signal d’activation. Q&'( )&
=Q
Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 10
 Circuits séquentiels : La bascule JK (1/3)

La bascule JK dérive d’une

bascule RS dans laquelle
) et R = KQ
S = JQ

Lorsque les variables d’entrée sont J = k = 0, la sortie reste dans l’état où elle se trouvait.
Si J = 0 et k = 1, la variable de sortie devient Q' = 0.
Si J = 1 et k = 0, alors Q' = 1.
Si J = 1 et k = 1, la sortie change d’état (selon l’état initial elle passe de l’état 1 à l’état 0 et
inversement). Cette combinaison est autorisée.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 11

Circuits séquentiels : La bascule JK (2/3)

Entrées Sortie
J K Q "#$ a)
b)
0 0 %& Mémorisation
Entrées Sortie
0 1 0 Mise à 0
J K Q" Q "#$
1 0 1 Mise à 1
0 0 0 0
1 1 %'& inversion
0 0 1 1
0 1 0 0
0 1 1 0
KQ " 1 0 0 1
J 00 01 11 10 1 0 1 1
c) 1 1 0 1
0 0 1 0 0 1 1 1 0
1 1 1 0 1

. / + 1)
)*#+ = -) . /

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 12

 Circuits séquentiels : La bascule JK (3/3)

Exemple d’un chronogramme d’une bascule JK synchrone sur front montant :

NB : La bascule JK est très utilisée comme mémoire et dans les compteurs.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 13

Les compteurs & les décompteurs (1/2)

Les compteurs sont les systèmes séquentiels qui permettent d’enregistrer et d’indiquer un nombre
d’événement se succédant dans le temps.
L’élément de base d’un compteur est une bascule de type D ou JK.
De par sa structure, le compteur compte en binaire. Les compteurs sont classés en deux catégories.

Ø Les compteurs asynchrones qui sont des compteurs où l’ordre de changement d’état des
bascules se fait en cascade. Le signal d’horloge est placé à l’entrée de la première bascule et les
entrées d’horloge des autres bascules reçoivent les sorties des bascules qui les précédent.
Ø Les compteurs synchrones (ou parallèles). Dans ces compteurs les bascules sont synchronisées à
partir d’un même signal d’horloge.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 14

 Les compteurs & les décompteurs (2/2)

Ø Les Compteurs fonctionnent en front descendant : Horloge

§ Bascules avec front descendant
Horloge La sortie Q sera connectée à l’horloge

! sera connectée à l’horloge

La sortie "
§ Bascules avec front montant
Ø Les décompteurs fonctionnent en front montant : Horloge
§ Bascules avec front montant
La sortie Q sera connectée à l’horloge

!
La sortie " sera connectée à
§ Bascules avec front descendant l’horloge

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 15

Les compteurs binaires asynchrones (1/2)

Nous étudions dans cette partie la bascule JK. Les entrées J et K sont laissées « en l’air » et nous
avons : J = K = 1.
Ø Compteurs asynchrones modulo & = '(
Prenons n = 3, le compteur obtenu est modulo 8 (000, 001, 010, 011, 100, 101, 110, 111, 000).

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 16

 Les compteurs binaires asynchrones (2/2)

Ø Compteurs asynchrones modulo ! ≠ #$

Prenons l’exemple du compteur modulo 6 (1 1 0).
Les séquences sont : 0, 1, 2, 3, 4, 5, 0, … Les états 6 et 7 sont indésirables.

0 1 1

Toutes les entrées de la porte NAND doivent être à 1 pour agir sur des entrées de forçage.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 17

Les compteurs binaires synchrones (1/5)

Pour faire l’étude des compteurs synchrones, on utilise la méthode Marcus. Dans cette

méthode, chaque entrée de bascule est calculée en fonction de l’évolution du système. On

construit alors une table d’évolution réduite à partir de la table de fonctionnement du type de

bascule utilisée.

Nous étudions dans cette partie la bascule JK. Etant donné que 8=2^3, le compteur est réalisé

avec 3 bascules identiques. Les bascules sont nommées respectivement par A, B et C. Ce

compteur permet de compter 8 transitions d’horloge correspondant à la succession de nombres

binaires compris entre 0 et 7.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 18
 Les compteurs binaires synchrones (2/5)

Ø Réalisation d’un compteur synchrone modulo 8.

Les séquences du compteur : 000, 001, 010, 011, 100, 101, 110, 111, 000…

b)
Entrées Sortie Entrées Sortie
a)
J K Q" Q "#$ Q" Q "#$ J K
0 0 0 0 0 0 0 Ø
0 0 1 1 0 1 1 Ø
0 1 0 0 1 0 Ø 1
0 1 1 0 1 1 Ø 0
1 0 0 1
Table d’évolution de JK
1 0 1 1
1 1 0 1
1 1 1 0

Table de fonctionnement de la bascule JK

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 19

Les compteurs binaires synchrones (3/5)

Ø Réalisation d’un compteur synchrone modulo 8.

a) Lignes

Entrées Sortie
Entrées Sorties
Q" Q "#$ J K Présent (Q " )
Q% Q& Q' J% K% J& K& J' K'
0 0 0 Ø
0 0 0 0 Ø 0 Ø 1 Ø 1
0 1 1 Ø Futur (Q "#$ ) 0 0 1 0 Ø 1 Ø Ø 1 2
1 0 Ø 1 0 1 0 0 Ø Ø 0 1 Ø 3
1 1 Ø 0 0 1 1 1 Ø Ø 1 Ø 1 4
1 0 0 Ø 0 0 Ø 1 Ø 5
Table d’évolution de JK
1 0 1 Ø 0 1 Ø Ø 1 6
1 1 0 Ø 0 Ø 0 1 Ø 7
1 1 1 Ø 1 Ø 1 Ø 1 8
0 0 0
b)
Table d’évolution du compteur

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 20

 Les compteurs binaires synchrones (4/5)

Ø Réalisation d’un compteur synchrone modulo 8.

Tables de Karnaugh
J" = ? K" = ? J& = ?
Q&Q' Q&Q' Q&Q'
Q" 00 01 11 10 Q" 00 01 11 10 Q" 00 01 11 10
0 0 0 1 0 0 Ø Ø Ø Ø 0 0 1 Ø Ø
1 Ø Ø Ø Ø 1 0 0 1 0 1 0 1 Ø Ø
() = * + * , . ) = *+ *, (+ = * ,

K& = ? J' = ?
K' = ?
Q&Q' Q&Q'
Q" 00 01 11 10 Q&Q'
Q" 00 01 11 10
0 Ø Ø 1 0 Q" 00 01 11 10
0 1 Ø Ø 1
1 Ø Ø 1 0 0 Ø 1 1 Ø
1 1 Ø Ø 1
1 Ø 1 1 Ø
. + = *, (/ = 0
., = 0
Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 21

Les compteurs binaires synchrones (5/5)

Ø Réalisation d’un compteur synchrone modulo 8.

Schéma du compteur obtenu

!" = $ " = % & % '

!& = $ & = %'

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 22

 Les registres
Un registre est formé d’un ensemble de bascules. Il permet de stocker des mots de n bits (pour
traitement, affichage, mémorisation etc.). La mémorisation d’une information binaire par un
registre dépend de la nature de la bascule utilisée.
L’information peut être chargée ou lu en série ou en parallèle. Une seule impulsion d’horloge suffit
pour la circulation des états c’est-à-dire toutes les bascules sont commandées par le même signal
d’horloge.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 23

Les registres : Registre à décalage

Le principe du décalage consiste à déplacer le bit de la bascule n vers la bascule n+1 ou n-1 suivant le
type de décalage.
Lors du décalage à gauche ou à droite à l’intérieur du registre, la première cellule élémentaire (cellule à
droite) ou (cellule à gauche) reçoit un zéro à chaque décalage.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 24

 Les registres : Registre à écriture série et lecture série
Séquence binaire à écrire dans le registre : 1 0 1 1

1
1ière pulsation 1

1 1
2ième pulsation 1

0 1 1
3ième pulsation 0

1 0 1 1
4ième pulsation 1

Lecteur des bits inscrits dans le registre

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 25

Les registres : Registre à écriture série et lecture parallèle

Lorsque l’entrée est stockée, chaque bit apparaît simultanément sur les lignes de sortie.
Le registre à décalage est utilisé comme convertisseur série-parallèle. Il est nécessaire à la
réception lors d’une transmission série.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 26

 Les registres : Registre à écriture parallèle et lecture série

S/L = 0
Ecriture

1 2 3 4

S/L = 1 1 2 3 4
Lecture

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 27

Les registres : Registre de mémorisation : écriture et lecture parallèles

Tous les bits du mot à traiter sont écrits (entrée écriture E=1), ou lus, (entrée lecture L=1),
simultanément.

Ce registre permet le stockage en parallèle et le transfert en parallèle d’un mot de 4 bits.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 01/12/2019 28