Circuits logiques séquentiels

Circuits logiques
Combinatoire séquentiel
S=f(variables d’entrées) S=f(variables d’entrées, sorties antérieurs)

Un circuit séquentiel est un circuit combinatoire dont les valeurs des variables de sortie
dépendent des variables d’entrée et de sorties antérieurs.

Les circuits séquentiels se divisent en deux catégories :

- asynchrones : les variables du système évoluent librement au cours du temps.
- synchrones : l’évolution des variables dépend d’une impulsion d’horloge.

Schéma fonctionnel d’une bascule

Nom de 𝑄̅
Entrées de Sorties de la
la bascule la bascule bascule
𝑄

Bascules de bases
Il existe quatre bascules de base qui sont :
S 𝑄̅
R-S
R 𝑄
J 𝑄̅
J-K
K 𝑄

D 𝑄̅ T 𝑄̅
D T
𝑄 𝑄

Bascule R-S
La bascule R-S est un circuit formé de deux portes logiques NOR ou bien de deux portes
logiques NAND. Ce circuit possède deux entrées et deux sorties :
Les entrées : S pour la mise a 1 de la bascule.
R pour la mise a 0 de la bascule.
Les sorties : 𝑄 𝑒𝑡 𝑄̅
Le schéma de la bascule R-S est le suivant :

Pour comprendre le fonctionnement de la bascule R-S, on va etudier le comporetement des

variables de sorties( 𝑄 𝑒𝑡 𝑄̅) en fonction des variables d’entrées ( R et S).

R S Qt Qt+1 Etats futures

0 0 0 0 Qt+1= Qt Mémorisation
0 0 1 1
0 1 0 1 Qt+1=1 Mise a 1
0 1 1 1
1 0 0 0 Qt+1=0 Mise a 0
1 0 1 0
1 1 0 X Etat indéterminés
1 1 1 X

Cette table est appelée ; table caractéristique de la bascule R-S.

A partir de cette table on obtient l’équation caractéristique de la bascule R-S (tableau de
Karnaugh).
𝑄𝑡+1 = 𝑅̅𝑄𝑡 + 𝑆
̅̅̅̅̅̅
𝑄𝑡+1 = 𝑆̅ ̅̅̅
𝑄𝑡 + 𝑅

Synchronisation de la bascule R-S

L’utilisation d’une horloge permet de synchroniser les changements d’états de la bascule.
La table caractéristique de cette bascule synchrone est la suivante :
H R S Qt Qt+1
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1 Qt+1=Qt
0 1 0 0 0 L’état de la bascule ne change pas.
0 1 0 1 1 Les valeurs de R et S n’ont aucun effet, tant que H=0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0 Qt+1=Qt
1 0 0 1 1 Mémorisation
1 0 1 0 1 Qt+1=1
1 0 1 1 1 Mise à 1
1 1 0 0 0 Qt+1=0
1 1 0 1 0 Mise à 0
1 1 1 0 X Etats indéterminés
1 1 1 1 X

La bascule J-K
La bascule J-K diffère de la bascule R-S du fait que, quand les deux variables d’entrées
passent simultanément à 1, l’état de la bascule n’est pas indéterminé.

Quand J=K=1, on obtient la fonction de complémentation 𝑄𝑡+1 = ̅̅̅

𝑄𝑡
Table caractéristique de la bascule J-K
J K Qt Qt+1
0 0 0 0 𝑄𝑡+1 = 𝑄𝑡
(mémorisation)
0 0 1 1
0 1 0 0 𝑄𝑡+1 = 0
(remise à 0)
0 1 1 0
1 0 0 1 𝑄𝑡+1 = 1
1 0 1 1 (remise à 1)
1 1 0 1 𝑄𝑡+1 = ̅̅̅
𝑄𝑡
1 1 1 0 (Complémentation)

A partir de la table de Karnaugh, on obtient l’expression de 𝑄𝑡+1 dans le cas de la bascule J-K
JK 00 01 11 10
Qt
0 0 0 1 1
1 1 0 0 1
̅̅̅𝑡 + 𝑄𝑡 𝐾
𝑄𝑡+1 = 𝐽𝑄 ̅
On peut élaborer la table suivante qui est d’une très grande utilité lors de la réalisation d’un
circuit séquentiel à base de bascule J-K :
Qt Qt+1 J K
0 0 0 X La valeur que peut prendre K n’a aucun
0 1 1 X effet sur l’état de la bascule.
1 0 X 1 La valeur que peut prendre J n’a aucun
1 1 X 0 effet sur l’état de la bascule.

La bascule D
Une autre manière de résoudre le problème d’ambigüité rencontrée avec la bascule R-S
lorsque R=S=1 est d’utilise qu’une seul variable d’entrée externe D.
Table caractéristique
D H Qt Qt+1
0 0 0 0 𝑄𝑡+1 = 𝑄𝑡
0 0 1 1
0 1 0 0 𝑄𝑡+1 = 𝐷 = 0
0 1 1 1
1 0 0 0 𝑄𝑡+1 = 𝑄𝑡
1 0 1 1
1 1 0 1 𝑄𝑡+1 = 𝐷 = 1
1 1 1 1
̅ 𝑄𝑡 + 𝐷𝐻
𝑄𝑡+1 = 𝐻

La bascule T
La bascule T ressemble à une bascule J-K à une seule entrée, son schéma est le suivant :

La table caractéristique de la bascule T est la suivante :

T Qt Qt+1
0 0 0 𝑄𝑡+1 = 𝑄𝑡
0 1 1 mémorisation
1 0 1 𝑄𝑡+1 = ̅̅̅
𝑄𝑡
1 1 0 Complémentation
̅̅̅𝑡 + 𝑇̅𝑄𝑡 = 𝑇 ⊕ 𝑄𝑡
𝑄𝑡+1 = 𝑇𝑄

Déclenchement d’une bascule

Le déclenchement d’une bascule se traduit par un changement momentané de ses variables.
Cependant, le déclenchement d’une bascule asynchrone diffère du déclenchement d’une
bascule synchrone.
Bascule asynchrone : la bascule est déclenchée lorsque les signaux appliqués en entrée
changent.
 Bascule synchrone : la bascule est pilotée par une horloge.

On distingue deux types de Bascule synchrone : les bascules latchs et les bascules flip-flops.

Les bascules latchs

Elles réagissent sur un niveau d’horloge H=1 (logique positif) ou quand H=0 (logique
negatif).

Exemple
D D Q
Q
H Q H Q

Schéma d’une bascule D latch Schéma d’une bascule D latch

déclenchable quand H=1 déclenchable quand H=0

Exemple :
Soit le chronogramme d’une bascule D latch

C (horloge)
Exemple 2

Le signal appliqué à l’entrée D n’est pris en considération que lorsque le signal d’horloge est
au niveau 1, sinon, la bascule garde son état antérieur.

Les bascules flip-flops

Ce type de bascules change d’état non pas quand l’horloge est au niveau 1 (ou 0) mais,
pendant la transition du signal d’horloge de l’état 0 vers 1 (front montant) ou lors de la
transition de l’état 1 vers 0 (front descendant).

C
Analyse d’un circuit séquentiel
Analyser un circuit revient a déterminer le rôle du circuit.
Exemple 1: soit le circuit séquentiel synchrone suivant, réalisé avec les bascules J-K :
1
J0 Q0 J1 Q1

K0 Q0 K1 Q1
H

Pour analyser ce circuit, on va suivre les étapes suivantes :

Commençons par déterminer les fonctions d’entrées de chaque bascule :
On a : J0=K0=1
J1=K1=Q0
A partir de ces équations, on va élaborer une table appelée table caractéristique :
Q1(t) Q0(t) J1 K1 J0 K0 Q1(t+1) Q0(t+1)
0 0 0 0 1 1 0 1
0 1 1 1 1 1 1 0
1 0 0 0 1 1 1 1
1 1 1 1 1 1 0 0

D’après la table caractéristique il s’agit d’un compteur binaire comptant de 0 à 3

Remarque :
Q1(t+1) et Q0(t+1) sont déterminés à partir de la table caractéristique de la bascule J-K
suivante :
J K Qt+1
0 0 Qt
0 1 0
1 0 1
1 1 Qt

Exemple 2: soit le circuit séquentiel synchrone suivant, réalisé avec les bascules D :

Q1 Q2 Q3 Q4

D1 Q1 D2 Q2 D3 Q3 D4 Q4 H
 Fonctions d’entrées de chaque bascule :
On a : D1=Q4
D2=Q1
D3=Q2
D4=Q3
A partir de ces équations, on va élaborer la table caractéristique :
Q4(t) Q3(t) Q2(t) Q1(t) D4 D3 D2 D1 Q4(t+1) Q3(t+1) Q2(t+1) Q1(t+1)
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 1 0 0 0 1 0
0 0 1 0 0 1 0 0 0 1 0 0
0 0 1 1 0 1 1 0 0 1 1 0
0 1 0 0 1 0 0 0 1 0 0 0
0 1 0 1 1 0 1 0 1 0 1 0
0 1 1 0 1 1 0 0 1 1 0 0
0 1 1 1 1 1 1 0 1 1 1 0
1 0 0 0 0 0 0 1 0 0 0 1
1 0 0 1 0 0 1 1 0 0 1 1
1 0 1 0 0 1 0 1 0 1 0 1
1 0 1 1 0 1 1 1 0 1 1 1
1 1 0 0 1 0 0 1 1 0 0 1
1 1 0 1 1 0 1 1 1 0 1 1
1 1 1 0 1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1

D’après la table caractéristique il s’agit d’un compteur binaire pair comptants de 0 à 14 puis
d’un compteur binaire impaire comptants de 1 à 15.
Remarque :
La table caractéristique de la bascule D est la suivante :
D Qt+1
0 0
1 1
Synthèse d’un circuit séquentiel
Faire la synthèse d’un circuit revient à concevoir un circuit.
Exemple 1
Soit à réaliser un compteur synchrone forme de bascule J-K et comptant de 0 jusqu'à 3
0 1 2 3.

De combien de bascules J-K a-t-on besoin ?

On a 4=22, donc, on a besoin de mémoriser 2 bits, d’où, la nécessite d’utiliser deux bascules.
Les entrées de ces bascules sont respectivement : J0, k0, J1, K1 et les sorties sont : Q0 et Q1

Un compteur binaire modulo 4 est caractérisé par la table suivante :

Q1(t) Q0(t) Q1(t+1) Q0(t+1)
0 0 0 1
0 1 1 0
1 0 1 1
1 1 0 0

On va élaborer une table de vérité qui nous permettra de définir les variables d’entrées en
fonction des variables de sorties. Une telle table est appelée table d’excitation.
Q1(t) Q0(t) Q1(t+1) Q0(t+1) J1 K1 J0 K0
0 0 0 1 0 X 1 X
0 1 1 0 1 X X 1
1 0 1 1 X 0 1 X
1 1 0 0 X 1 X 1

Les variable d’entrées J0, k0, J1, K1 sont déterminés grâce a la table d’excitation de la
bascule J-K :
Qt Qt+1 J K
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0
De la table d’excitation du circuit on remarque directement que J0=K0=1.
Les équations de J1 et de K1 par contre elles sont moins évidentes donc on utilise un tableau
de Karnaugh, comme suit :
Q0 0 1
Q1
0 0 1
1 X X
J1=Q0
Q0 0 1
Q1
0 X X
1 0 1
K1=Q0
On obtient donc les équations suivantes :
J0=K0=1
J1=K1=Q0
Le circuit est donc le suivant :

1
J0 Q0 J1 Q1

K0 Q0 K1 Q1
H

Exemple 2 :
Réaliser un registre à décalage à droite avec rotation sur 3 bits à base de bascules R-S.
Pour réaliser ce circuit on a besoin de 3 bascules RS.

Les sorties sont respectivement : Q1, Q2, Q3

Les variables d’entrées sont respectivement : (R1, S1), (R2, S2), (R3, S3)
Un registre à décalage à droite avec rotation sur 3 bits est caractérisé par la table suivante :
Q3(t) Q2(t) Q1(t) Q3(t+1) Q2(t+1) Q1(t+1)
0 0 0 0 0 0
0 0 1 1 0 0
0 1 0 0 0 1
0 1 1 1 0 1
1 0 0 0 1 0
1 0 1 1 1 0
1 1 0 0 1 1
1 1 1 1 1 1

Table d’excitation du circuit :

Q3(t) Q2(t) Q1(t) Q3(t+1) Q2(t+1) Q1(t+1) R3 S3 R2 S2 R1 S1
0 0 0 0 0 0 X 0 X 0 X 0
0 0 1 1 0 0 0 1 X 0 1 0
0 1 0 0 0 1 X 0 1 0 0 1
0 1 1 1 0 1 0 1 1 0 0 X
1 0 0 0 1 0 1 0 0 1 X 0
1 0 1 1 1 0 0 X 0 1 1 0
1 1 0 0 1 1 1 0 0 X 0 1
1 1 1 1 1 1 0 X 0 X 0 X

La table d’excitation de la bascule R-S est la suivante :

Qt Qt+1 R S
0 0 X 0
0 1 0 1
1 0 1 0
1 1 0 X
Déterminer les expressions variables d’entrées :
Q2Q3 00 01 11 10
Q1
0 X 0 0 X
1 1 0 0 1
𝑅1 = ̅̅̅
𝑄3
Q2Q3 00 01 11 10
Q1
0 0 1 1 0
1 0 X X 0
𝑆1 = 𝑄3
Q2Q3 00 01 11 10
Q1
0 X X 1 1
1 0 0 0 0
𝑅2 = ̅̅̅
𝑄1
Q2Q3 00 01 11 10
Q1
0 0 0 0 0
1 1 1 X X
𝑆2 = 𝑄1
Q2Q3 00 01 11 10
Q1
0 X 1 0 0
1 X 1 0 0
𝑅3 = ̅̅̅
𝑄2
Q2Q3 00 01 11 10
Q1
0 0 0 X 1
1 0 0 X 1
𝑆3 = 𝑄2
Le circuit d’un registre à décalage a droite de 3 bits à base de bascules R-S est donc le
suivant :

S1 Q1 S2 Q2 S3 Q3

R1 Q1 R2 Q2 R3 Q3
H