Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
1. Introduction
Un circuit combinatoire est un circuit numérique dont les sorties dépendent uniquement de
la combinaison des entrées: Il n y a pas de mémorisation de l’état du système. Par contre,
dans un circuit séquentiel, l’état à l’instant t+1 est une fonction des entrées en même instant t+1 et
de l’état précédente du système (l’instant t).Cela signifie qu’un circuit séquentiel garde la
mémoire des états passés.
Circuit
Séquentiel
Entrée Sortie
s
Exemple
Soit un circuit qui permet au moyen d ‘une commande d’allumer une lampe L si elle est
eteinte et de l’allumer si elle allumée.
Circuit
Séquentiel
une commande Lampe L
Entrées Sortie
C Lt-1 Lt Mémoire
0 X Lt-1
1 A E Basculement
1 E A
Notion de l’horloge
L ‘une des variables d’entrées d’un circuit séquentiel est une variable logique qui passe
successivement de 0 à 1 et de 1 à 0 d’une façon périodique.
Cette variable prend l ‘état 1 toutes les T seconds. Elle s’appelle l’horloge, elle est notée H
ou ck (clock).
L ‘horloge est un circuit électrique interne à la machine qui permet de synchroniser
l’ensemble du circuit.
2
le circuit est dit synchrone si ces variables d’entrées sont soumises au signal d’horloge. Par
contre, un circuit est dit asynchrone si les sorties sont calculées des qu’il ya des signaux
d’entrées.
Une bascule est un circuit séquentiel le plus simple capable de mémoriser une
information binaire même lorsque celle-ci disparait: c’est ainsi une mémoire
élémentaire.
Cette information est représentée par la sortie Q de la bascule (état de la bascule).
Qt+1 = f (Ei, Qt)
+
Qt+1 est le nouvel état de la bascule (noté généralement Q )
Ei sont les entrées de la bascule.
Qt est l’ancien état de la bascule (noté généralement Q )
+
R S Q
0 0 Q Mémorisation
0 1 1 Mise à 1 (MA1)
3.2 La bascule JK
La bascule Jk est une variante de la bascule RS ou le cas R=S=1 n’ est pas indéterminé;
J K Q+
0 0 Q
0 1 0
1 0 1
1 1 Q
+
Son équation de sortie: Q =JQ+KQ
Table caractéristique :
+
D Q
0 0
1 1
+
Son équation de sortie : Q = D
4
T Q+ J K J Bascule Q
0 Q 0 1 T JK
1 0 1
K
Bascule T
Pour la bascule asynchrone les entrées agissent instantanément sur la sortie sans tenir
compte du temps.
Pour la bascule synchrone les entrées ne peuvent agir sur la sortie que lorsqu’il y a un
signal d’horloge (front montant dans la figure). La sortie Q garde alors sa valeur pendant
toute une période
Remarque
On remarque que pour les mêmes variations de R S dans le temps, on n’obtient pas les
mêmes variations de Q selon que la bascule soit synchrone ou asynchrone.
4. Fonctions de forçage
Les bascules possèdent souvent deux entrées asynchrones prioritaires appelées Preset et
clear qui jouent le rôle des entrées des bascules. L’entrée Clear permet de mettre la bascule
à l’état 0 ce qu’on appelle forçage à 0 et l ‘entrée Preset permet de mettre la bascule à
l’état 1 ce qu’on appelle forçage à 1. On n’attend pas le signal d’horloge pour une mise à 0
ou à 1.
Clear
J Bascule Q
JK
CK
K
Preset
Dans un circuit séquentiel lorsque la fonction Clear est activée, toutes les bascules affichent
instantanément zéro sans tenir compte des autres entrées. C’est la remise à zéro du circuit.
De même, dans un circuit séquentiel lorsque la fonction Preset est activée, toutes les
bascules affichent instantanément 1 sans tenir compte des autres entrées. C’est la mise à 1
du circuit. Ces entrées fonctionnent en logique négative et selon le tableau suivant:
6
Remarque : Il arrive souvent que le diagramme des états puisse être constitué d’une ou
plusieurs séquences.
Exemple 1
Faire l'analyse du circuit suivant:
7
Il arrive parfois qu’un même circuit ait 2 fonctions différentes, dans ce cas on ajoute
une variable de contrôle X aux entrées des bascules du circuit, ainsi sa fonction varie
selon la valeur de x.
Q1 Q0
T1 Q1 1 T0 Q0
CK
T1 = X ⊕ Q0 T0 = 1
Si x = 0
T1 = Q0 T0 = 1
Si x = 1
T1 = Q0 T0 = 1
Table de vérité
+ +
X Q1 Q0 T1 T0 Q1 Q0
X=0
0 0 0 0 1 0 1
0 0 1 1 1 1 0 00 01 10 11 00
X=0 0 0
0 1 0 0 1 1 1
1 1
0 1 1 1 1 0 0 X=1 11 01
1 0 0 1 1 1 1
1 0 1 0 1 0 0 00 11 10 01 1 1
X=1
1 1 0 1 1 0 1 0 10 0
1 1 1 0 1 1 0
8
Une table d’excitation permet de déterminer les commandes d’entrées à appliquer pour
obtenir les sorties désirées connaissant les valeurs de sorties des bascules avant l ‘impulsion
d’horloge.
5.1 Bascule R S
5.2 Bascule JK
9
5.3 Bascule T
Table de vérité
+
T Q Q
0 0 0
0 1 1
1 0 1
1 1 0
5.4 Bascule D
1 1 1
X
S S’
1- Traduire le problème de telle façon à décrire les sorties du circuit à l’aide d’un
automate( diagramme).
2- Construire la table de transition à partir de l’automate,
3- Réduire la table des états afin d’obtenir un automate réduit. Il s’agit de chercher les
états équivalents et ne garder qu’un seul.
Deux états sont dits équivalents si pour toute entrée les états suivants sont égaux et les
sorties identiques
4- Déterminer le nombre de bascules : Si l’automate réduit possède N états, alors le
nombre de bascules est n tel que 2n-1 < N ≤2n
5- Codifier les N états sur n bits
6- Construire la table d’excitation en choisissant le type de bascules
7-En déduire les équations simplifiées des entrées des bascules
8- Dessiner le circuit correspondant.
Exemple 1
Faire la synthèse d’ un circuit qui fait la séquence suivante à l’aide de bascules JK
0 2 4 6 1 3 5 7
Séquence
11
Table de transition
Q1Q0 0 0 01 11 10 Q1Q0 0 0 01 11 10
Q2 Q2
0 0 0 1 1 J2 = Q1 0 X X X X K2 = Q1
1 X X X X 1 0 0 1 1
Q1Q0 0 0 01 11 10 Q1Q0 00 01 11 10
Q2 Q2
0 0 X 0 X J0 = Q2Q1 0 X 0 0 X K0 = Q2Q1
1 0 X X 1 1 X 0 1 X
J2 = Q1 J1 = 1 J0 = Q2Q1
K2 = Q1 K1 = 1 K0 = Q2Q1
12
Circuit
Dans un diagramme d’états, il arrive parfois que deux ou plusieurs états soient équivalents,
dans ce cas il faut le simplifier. Deux états à l’instant (t) sont équivalents s’ils ont le même
état suivant (t+1) avec les mêmes variables de contrôle (entrée et sortie)
On voit que pour les mêmes variables d’entrée/sortie A et E ont les mêmes états suivants donc ils sont
équivalents ; Il faut alors supprimer un des 2. Dans cet exemple on supprime E et on remplace tous les
E du tableau par A
13
Table de transition
Nous pouvons représenter la table de transition de deux façons :
X=0 X=1
Etat Présent Etat Futur Sortie Y Etat Futur Sortie Y
A B 1 D 0
B C 1 A 1
C D 0 B 0
D A 1 C 0
Codification
Pour réaliser le circuit il faut codifier les états. Généralement on utilise des codes
binaires croissant selon l’ordre alphabétique.
Nombre d’états N=4 22-1 < 4 ≤22 donc n=2 bascules
A = 00 B = 01 C = 10 D = 11
14
+ +
X Q1 Q0 Q1 Q0 T1 T0 Y
0 0 0 0 1 0 1 1
0 0 1 1 0 1 1 1
0 1 0 1 1 0 1 0
0 1 1 0 0 1 1 1
1 0 0 1 1 1 1 0
1 0 1 0 0 0 1 1
1 1 0 0 1 1 1 0
1 1 1 1 0 0 1 0
Q1Q0 00 01 11 10 Q1Q0 00 01 11 10
X X
0 0 1 1 0 0 1 1 1 0
1 1 0 0 1 1 0 1 0 0
T1 = X ⊕ Q0 T0 = 1 Y = X Q1 + X Q0 + Q1 Q0
Circuit
Y
Q1 Q0
T1 Q1 1 T0 Q0
CK
15
7. Chronogrammes
Il existe deux types de circuits séquentiels, les circuits synchrones et les circuits asynchrones.
Dans un circuit synchrone, toutes les bascules sont reliées à la même horloge.
Dans un circuit asynchrone, les bascules n’ont pas la même horloge.
Généralement on retrouve la séquence d’un circuit à l’aide d’une table de vérité mais
on peut aussi la retrouver directement en utilisant un chronogramme.
Q1 Q0
T1 = Q 0
T1 Q1 1 T0 Q0
T0 = 1
CK
Etat(t) Q1Q0= 0 1
I
16
J0 = 1
K0 = 1
J1 Q1 J0 Q0
CK1 CK0 J1 = 1
K1 Q1 K0 Q0 K1 = 1
CK0 = CK
CK
1 1 CK1 = Q0
T0
J1 Sa période est T0 = T
T1
CK1= Q0
L’horloge de la bascule (J1K1)
0 1
Q0 est reliée à Q0 donc CK1 =Q0
Q1 0 0 Sa période est T1 = 2 T
(t) (t+1)
Dans cet exemple les bascules sont sensibles au front montant de l’horloge, c'est-à-
dire qu’elles changent d’état quand leurs horloges passent de 0 à 1
+
On a toujours J0 = 1 et K0 = 1 donc Q0 = Q0 à la fin de chaque période T0
On trace ainsi le graphe de Q0
8. Les Registres
Une bascule est l’élément de base de la logique séquentielle. Elle permet de mémoriser un
seul bit.
Un registre à n bits est un circuit séquentiel constitué de n bascules interconnectées à l’aide
de portes logiques qui permet de mémoriser une information sur n bits.
- Registre mémoire: Ce type de registre permet de mémoriser une information après l’avoir
chargée. Les seules opérations qu’on peut faire sur ce type de registre sont la lecture et
l’écriture.
C est un registre à n bits qui peut charger (écrire) n‘importe quelle information de n bits et la
mémoriser. Dans ce type de registre, l information à mémoriser se présente en parallèle aux
entrées des bascules.
Soit l information I qu’on veut charger dans une bascule RS commandée par un signal Load
I Load
Load I R S Opération
0 X 0 0 Pas de changement
1 0 1 0 Chargement de 0
1 1 0 1 Chargement de 1
Equations R=Load.
S=Load.I
18
Circuit
Un compteur est un circuit séquentiel constitué de n bascules qui à chaque top d’horloge, il
passe de l’état Ei à l’état Ei+1. Il possède N états (E0,E1,…..,En-1) et il revient toujours à l’état
initiale E0 :.
Il existe deux sortes de compteurs :
1.Types de compteurs
Séquence:
+ + +
Q2 Q1 Q0 Q2 Q1 Q0 J2 K2 J1 K1 J0 K0
0 0 0 0 1 0 0 X 1 X 0 X
0 0 1 0 1 1 0 X 1 X X 0
0 1 0 1 0 0 1 X X 1 0 X
0 1 1 1 0 1 1 X X 1 X 0
1 0 0 1 1 0 X 0 1 X 0 X
1 0 1 1 1 1 X 0 1 X X 0
1 1 0 0 0 1 X 1 X 1 1 X
1 1 1 0 0 0 X 1 X 1 X 1
J1 = K1 =1
Circuit
Poids fort Q2, Poids Faible Q0
Conclusion
D’une manière générale, pour un compteur à nbits avec des bascules JK, les equations sont:
J0 = K0
Jn =Kn= Q0 Q1……….. Qn-1 avec n>=1
D’une manière générale, les équations du compteur modulo 8 avec des bascules D est:
D0 = 0
D1 = Q 1 ⊕ Q 0
Dn= Qn ⊕ (Qn-1……..Q1. Q0)
La réalisation d’un décompteur se fait exactement de la même façon que celle des
compteurs.
22
1er cas Load=0 et Incr=0 Pas de changement des états des bascules donc
Q2+=Q2
Q1+=Q1 Qi+=Qi Ji= Ki
Q0+=Q0
3eme cas Load=1 et Incr=O Chargement de l information I2I1I0 Tapez une équation ici.
Ii = 0 → Qi+ = 0 → Ji = 0 , Ki = 1
Qi+= Ii Ki = et Ji = Ii
Ii = 1 → Qi+ = 1 → Ji = 1 , Ki = 0
23
Tableau récapitulatif
Load Incr J0 K0 J1 K1 J2 K2
0 0 0 0 0 0 0 0
0 1 1 1 Q0 Q0 Q0 Q1 Q0 Q1
1 0 I0 0 I1 1 I2 2
1 1 X X X X X X
3. Registre à Décalage
Un registre est ensemble de n bascules ordonnées qui permet de mémoriser ( sauvegarder)
une information sur n bits.
Il existe plusieurs types de registres:
Q3 Q2 Q1 Q0 Q2 Q1 Q0 Eg
Circuit
Q3 Q2. Q1 Q0
D3 D2 D1 D0
Eg
CK
D0 = Eg et Di = Qi-1
Q3 Q2 Q1 Q0 Ed Q3 Q2 Q1
à l’instant t
à l instant t à l instant t+1
On a : D3 = Ed D2 = Q3 D1 = Q2 D0 = Q1
Dn-1 = Ed et Di = Qi+1
Q3 Q2 Q1 Q0 Q2 Q1 Q0 Q3
L'ensemble du registre est décalé d'une position vers la gauche et la bascule D0 reçoit Q3
On a : D3 = Q2 D2 = Q1 D1 = Q0 D0 = Q3
D0 = Qn-1 et Di = Qi-1
à Droite
Q3 Q2 Q1 Q0 Q0 Q3 Q2 Q1
L'ensemble du registre est décalé d'une position vers la droite et la bascule D3 reçoit Q0
On a : D3 = Q0 D2 = Q3 D1 = Q2 D0 = Q1
H
26
x y Opération
0 0 Pas de changement
0 1 Décalage à droite
1 0 Décalage à gauche
1 1 Chargement de I0I1I2
1er cas x=0 et y=0 Pas de changement des états des bascules donc
Q2+=Q2
Q1+=Q1 Qi+=Qi Di=Qi
Q0+=Q0
Q2+= I2 D2= I2
Q1+= I1 D1= I1
Q0+= I0 D0= I0
Tableau Récapitulatif
x y D2 D1 D0 Opération
0 0 Q2 Q1 Q0 Pas de changement
0 1 Ed Q2 Q1 Décalage à droite
1 0 Q1 Q0 Eg Décalage à gauche
1 1 I2 I1 I0 Chargement de I0I1I2
D2 = . Q2+ Ed + x Q1 + xy .I2
D1 = . Q1+ Q2 + x Q0 + xy .I1
D0 = . Q0+ Q1 + x Eg + xy .I0
27
Le circuit
Il est possible de dessiner ce circuit de deux façons différentes:
Q2 Q0
Q1
Ed M D2 Q2 M D1 Q1 Q1 M D0 Q0
Q2
Q1 U U U
Q0 Eg
X X 0 X
I2 I1 I0
XY XY X Y
CK