Compteurs-Décompteurs
ESP-UCAD
[email protected]
776275261
Dr. Doudou DIONE
Logique séquentielle
qLes compteurs et les décompteurs
§ Définitions
• Circuit logique constitué de plusieurs bascules (séquentiel) interconnectées
par des portes logiques (combinatoire) et cadencé par un signal d’horloge.
• La combinaison des états des bascules forme un mot binaire qui défini l’état
du compteur et qui évolue au cours du temps.
• Un compteur Modulo N est un compteur dont le cycle évolue de 0 à (N - 1).
• Un compteur programmable est un compteur dont le cycle peut être modifié.
• La synthèse d’un compteur consiste à définir les équations de commande
des bascules assurant le cycle prévu.
1
Logique séquentielle
qLes compteurs et les décompteurs
§ Définitions
Exemple
• Une bascule peut avoir 2 états différents à sa sortie (0 et 1), et peut donc permettre de
compter de 0 à 1.
• Avec 2 bascules on peut avoir jusqu’à 4 états différents : 00, 01, 10 et 11, ce qui permet de
compter de 0 à 3 en binaire naturel.
• Avec 3 bascules on a 8 états (de 000 à 111), et en général avec n bascules on a 2n états :
on peut donc compter de 0 à 2n -1.
Il reste à trouver comment doivent être connectées les n bascules entre elles pour réaliser
un compteur, sachant qu’il existe plusieurs types de compteurs, et donc plusieurs techniques
de réalisation.
2
Logique séquentielle
qLes compteurs et les décompteurs
§ Définitions
On peut décrire les compteurs en citant plusieurs caractéristiques:
• Le sens de comptage (compteur décompteur)
• Le code dans lequel est exprimé la valeur sortie (compteurs en binaire
naturel, compteurs BCD, compteurs en Code Gray)
• Le type de basculement du compteur
• Le nombre de bits en sortie, ou l’intervalle de la valeur de sortie
• Le mode de comptage
3
Logique séquentielle
qLes compteurs et les décompteurs
§ Asynchrones
• Les états des bascules du compteur évoluent
successivement en cascade.
• Réalisation simple
• États transitoires
• Cycles impossibles
§ Synchrones
• Les états des bascules du compteur évoluent
simultanément au rythme de l’horloge.
• Pas d’états transitoire
• Cycles quelconques
4
Logique séquentielle
qLes compteurs et les décompteurs
§ Compteurs asynchrones
• Compteurs asynchrones modulo 2n (compteur binaire)
* Principe : l’horloge déclenche la première bascule dont la sortie
sert d’horloge à la bascule suivante et ainsi de suite jusqu’à la
nième bascule.
* La propriété d’inversion de l’état de la sortie des bascules JK est
utilisée : avec une bascule JK à déclenchement sur front
descendant et lorsque J=K=1, la sortie change d’état à chaque
front de l’horloge.
5
6
Logique séquentielle
qLes compteurs et décompteurs
§ Compteurs asynchrones
Exemple : compteur asynchrone modulo 8 (23 = 8)
Logigramme
7
8
Logique séquentielle
qLes compteurs les décompteurs
§ Compteurs asynchrones
Exemple : compteur asynchrone modulo 8 (23 = 8)
Chronogramme
9
Logique séquentielle
q Les compteurs et les décompteurs
§ Décompteurs asynchrones modulo 2n
• Exemple : décompteur asynchrone modulo 8 (23 = 8)
Logigramme
10
11
Logique séquentielle
qLes compteurs et les décompteurs
§ Décompteurs asynchrones modulo 2n
• Exemple : décompteur asynchrone modulo 8 (23 = 8)
* Chronogramme
12
Logique séquentielle
q Les compteurs et les décompteurs
§ Compteur a cycle incomplet
• Exemple : compteur asynchrone modulo 6 (de 0 à 5) ou à cycle incomplet
• On souhaite compter jusqu’à un nombre N qui ne soit pas une puissance de 2
par exemple 6 pour cela on utilise un compteur de n bascules tel que 2n > N on
lui ajoute une combinaison de l’entrée de façon à remettre le compteur à zéro
tous les N coups.
• Pour le compteur modulo 6 on utilise 3 bascules (23 > 6 ), le comptage se fait de
0 à 5. La combinaison ()10 = (110)2 est celle qui correspond à Q2Q1Q0 pour
forcer à zéro les 3 bascules du compteur.
13
Logique séquentielle
qLes compteurs et les décompteurs
§ Compteur a cycle incomplet
• Exemple : compteur asynchrone modulo 6 (de 0 à 5) ou à cycle incomplet
14
Logique séquentielle
qLes compteurs et les décompteurs
§ Compteur a cycle incomplet
• Exemple : compteur asynchrone modulo 6 (de 0 à 5)
15
Logique séquentielle
qLes compteurs et les décompteurs
§ Décompteur a cycle incomplet
• Exemple : décompteur asynchrone modulo 5 (de 4 à 0)
16
Logique séquentielle
q Les compteurs et les décompteurs
§ Compteur synchrone
• Dans un compteur synchrone, toutes les bascules internes reçoivent le même
signal d’horloge, en même temps : toutes les sorties du compteur basculent donc
au même instant, sans faire apparaître de temps de décalage entre elles.
• Ceci supprime les problèmes dus aux temps de propagation des étages d'un compteur
asynchrone.
La méthode de résolution d'un tel problème de comptage synchrone
consiste à:
• Etablir la table de comptage.
• Etablir la table de fonctionnement des différentes bascules.
• Mettre en équation les entrées de commandes des différentes
bascules.
• Tracer le logigramme.
17
Logique séquentielle
qLes compteurs et les décompteurs
§ Compteur synchrone
• Réalisation d’un compteur binaire à cycle complet sur 3 bits, synchrone
A chaque front actif sur l’horloge, une bascule réagira en
fonction des états qui étaient présents sur ces entrée J et K
avant le front d’horloge. Les équations des entrées J et K de
chaque bascule à un instant t, se déterminent donc à partir de
l’état qu’il y sur les sorties à cet instant t, mais en connaissant
les valeurs que l’on veut obtenir sur les sortie à l’instant t+1.
18
Logique séquentielle
qLes compteurs et les décompteurs
§ Compteur synchrone
• Réalisation d’un compteur binaire à cycle complet sur 3 bits, synchrone
(compteur modulo 8) avec des bascules JK
Table et vérité
Table et d’excitation
N° Entrées Sorties
--- Jn Kn Qn Qn+1 Qn Qn+1 Jn Kn
0 0 0 0 0 0 0 0 X
Mémorisation
1 0 0 1 1 0 1 1 X
2 0 1 0 0 1 0 X 1
Mise à 0
3 0 1 1 0 1 1 X 0
4 1 0 0 1
Mise à 1
5 1 0 1 1
6 1 1 0 1
Basculement
7 1 1 1 0
19
Logique séquentielle
qLes compteurs et les décompteurs
§ Compteur synchrone
• Réalisation d’un compteur binaire à cycle complet sur 3 bits, synchrone
(compteur modulo 8) avec des bascules JK
• Table de vérité
Entrées Sorties
Qn(instant t) Qn+1(instant t+1)
Q2 Q1 Q0 Q2 Q1 Q0 K2 J2 K1 J1 K0 J0
0 0 0 0 0 1
0 0 1 0 1 0
0 1 0 0 1 1
0 1 1 1 0 0
1 0 0 1 0 1
1 0 1 1 1 0
1 1 0 1 1 1
1 1 1 0 0 0
20
Logique séquentielle
q Les compteurs et les décompteurs
§ Compteur synchrone
• Réalisation d’un compteur binaire à cycle complet sur 3 bits, synchrone (compteur
modulo 8) avec des bascules JK
• Détermination de J0, K0, J1, K1, J2, K2
Tableaux de Karnaugh et équations logiques :
Q1 Q0 Q1 Q0 Q1 Q0
Q2 00 01 11 10 Q2 00 01 11 10 Q2 00 01 11 10
0 0 0
1 1 1
J0 = ………………. K0 = ………………. J1 = ……………….
Q1 Q0 Q1 Q0 Q1 Q0
Q2 00 01 11 10 00 01 11 10 Q2 00 01 11 10
Q2
0 0 0
1 1 1
K1 = ………………. J2 = ………………. K2 = ……………….
21
Logique séquentielle
q Les compteurs et les décompteurs
§ Compteur synchrone
• Réalisation d’un compteur binaire à cycle complet sur 3 bits, synchrone (compteur
modulo 8) avec des bascules JK
• Schéma du compteur
22
Logique séquentielle
q Les compteurs et les décompteurs
§ Compteur synchrone
• Réalisation d’un compteur binaire modulo 7 avec des bascules D
• Table de vérité
Entrées Sorties
Qn(instant t) Qn+1(instant t+1)
Q2 Q1 Q0 Q2 Q1 Q0 D2 D1 D0
0 0 0 0 0 1
0 0 1 0 1 0
0 1 0 0 1 1
0 1 1 1 0 0
1 0 0 1 0 1
1 0 1 1 1 0
1 1 0 1 1 1
1 1 1 0 0 0
23
Logique séquentielle
q Les compteurs et les décompteurs
§ Compteur synchrone
• Réalisation d’un compteur binaire modulo 7
• Détermination de D0, D1, D2
Tableaux de Karnaugh et équations logiques :
Q1 Q0 Q1 Q0 Q1 Q0
Q2 00 01 11 10 Q2 00 01 11 10 Q2 00 01 11 10
0 0 0
1 1 1
D0 = ………………. D1 = ………………. D2 = ……………….
24
Logique séquentielle
q Les compteurs et les décompteurs
§ Compteur synchrone
• Réalisation d’un compteur binaire modulo 7
• Schéma
25
Logique séquentielle
q Les compteurs et les décompteurs
§ Compteur synchrone
• Réalisation d’un décompteur binaire modulo 8
• Table de vérité
Entrées Sorties
Qn(instant t) Qn+1(instant t+1)
Q2 Q1 Q0 Q2 Q1 Q0 K2 J2 K1 J1 K0 J0
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0
26
Logique séquentielle
q Les compteurs et les décompteurs
§ Compteur synchrone
• Réalisation d’un décompteur binaire modulo 6
• Détermination de J0, K0, J1, K1, J2, K2
Tableaux de Karnaugh et équations logiques :
Q1 Q0 Q1 Q0 Q1 Q0
Q2 00 01 11 10 Q2 00 01 11 10 Q2 00 01 11 10
0 0 0
1 1 1
J0 = ………………. K0 = ………………. J1 = ……………….
Q1 Q0 Q1 Q0 Q1 Q0
Q2 00 01 11 10 00 01 11 10 Q2 00 01 11 10
Q2
0 0 0
1 1 1
K1 = ………………. J2 = ………………. K2 = ……………….
27
Logique séquentielle
q Les compteurs et les décompteurs
§ Compteur synchrone
• Réalisation d’un décompteur binaire modulo 6 avec des bascules JK
• Schéma
28
