Les compteurs

Eduardo Sanchez
Laboratoire de Systèmes Logiques

Ecole Polytechnique Fédérale de Lausanne

 Les compteurs
♦ Un compteur est un système séquentiel sans variables
d’entrée externes
♦ L’état d’un compteur change à chaque coup d’horloge. L’état
futur est fonction uniquement de l’état présent

n
ƒ bascules état présent
état futur

CK

Eduardo Sanchez
Page 2 Ecole Polytechnique Fédérale de Lausanne
 Les diviseurs de fréquence
♦ Le compteur le plus simple est un diviseur de fréquence par
deux: formé par une simple bascule, la fréquence de
changement de la variable d’état sera la moitié de celle de
l’horloge

D Q CK

CK Q
Q

♦ Un diviseur de fréquence est un compteur dont toutes les

bascules sont des diviseurs de fréquence par deux

Eduardo Sanchez
Page 3 Ecole Polytechnique Fédérale de Lausanne
♦ Il existe un retard entre le changement du signal d’horloge et
le changement de la sortie d’une bascule: la valeur de la
variable d’état pendant ce retard est un transitoire.
On appelle état transitoire d’un compteur tout état dont l’une
des variables au moins a une valeur transitoire.
Un état permanent ne comporte aucune variable d’état de
type transitoire
♦ La liste ordonnée des états permanents d’un compteur est la
séquence ou code du compteur. Le nombre des états
permanents est la mesure p du compteur

Eduardo Sanchez
Page 4 Ecole Polytechnique Fédérale de Lausanne
 ♦ Exemple: diviseur de fréquence par 16

D Q Q1 D Q Q2 D Q
Q4
D Q
Q8

CK
Q Q Q Q

CK
Q1

Q2
Q4

Q8
15 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0

Eduardo Sanchez
Page 5 Ecole Polytechnique Fédérale de Lausanne
 1110 1100 1000
1100

1110 1111
1000 1100 1101 0000

0001 0000
1010

0010
1011

0011
1010

0010
1000 1001

0100 0000
1000
0101

0000
0111 0110 0100

0100 0110
Eduardo Sanchez
Page 6 Ecole Polytechnique Fédérale de Lausanne
♦ La mise en série de m bascules, selon la disposition de
l’exemple précédent, produit un diviseur de fréquence dont le
code est binaire pur et la mesure égale à 2m.
Il existe un retard entre le changement de CK et l’apparition
d’un état permanent: dans le pire des cas, ce retard est la
somme des délais des m bascules
♦ Ce type de compteur est appelé compteur asynchrone: le
signal d’horloge n’est pas le même pour totes les bascules.
Les états transitoires constituent le grand désavantage de ce
tpe de compteur

Eduardo Sanchez
Page 7 Ecole Polytechnique Fédérale de Lausanne
 Synthèse des compteurs asynchrones
♦ Pour déterminer le logigramme d’un diviseur de fréquence dont
le code est binaire pur et dont la mesure p n’est pas une
puissance de 2, on procède de la façon suivante:
• le nombre m des bascules nécessaires est:
2m-1 < p < 2m
• on assemble les bascules selon la disposition de l’exemple précédent
• les p états permanents se succèdent dans l’ordre 0, 1,...,p-1. Le premier
état indésirable, p, est détecté par une fonction combinatoire Zp
• le système combinatoire réalisant Zp est appliqué à toutes les entrées
CLR des bascules: le diviseur passe à l’état initial sitôt après avoir
détecté l’état p
♦ Les 2m-p états superflus du diviseur par p constituent les états
φ du diviseur

Eduardo Sanchez
Page 8 Ecole Polytechnique Fédérale de Lausanne
 La pile (stack)
♦ Une pile est un dispositif permettant le stockage de plusieurs
éléments (mots) d’information. Toutefois, l’accès n’est
possible qu’au sommet de la pile (LIFO: last-in first-out)
♦ L’opération de stockage d’un élément est appelée push
♦ L’opération de retrait d’un élément est apppelée pop

push pop

sommet

Eduardo Sanchez
Page 9 Ecole Polytechnique Fédérale de Lausanne
 A lire dans Wakerly

♦ Chapitre 8
• 8.4: Compteurs

Eduardo Sanchez
Page 10 Ecole Polytechnique Fédérale de Lausanne