Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2

Chapitre 4 : Les compteurs/dcompteurs

Introduction
Une bascule peut avoir 2 tats diffrents sa sortie (0 et 1), et peut donc permettre de
compter de 0 1. Avec 2 bascules on peut avoir jusqu 4 tats diffrents : 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
gnral avec n bascules on a 2n tats : on peut donc compter de 0 2n-1. Il reste trouver comment
doivent tre connectes les n bascules entre elles pour raliser un compteur, sachant quil existe
plusieurs types de compteurs, et donc plusieurs techniques de ralisation. Cest ce que nous allons voir
dans ce cours travers diffrents exemples.
4.1 Dfinition
Un compteur est un circuit squentiel qui servent compter suivant un code bien dtermin
(binaire, BCD, dcimal.) et leur tat un instant donn dpend de leur tat antrieur.
Ils sont constitus par lassociation de bascules.
4.2 Modulo dun compteur
Le compteur en fonctionnement gnre de manire rptitive une squence de nombres
binaires. Lorsque le compteur compte jusqu' N-1 alors il est dit modulo N: les tats successifs tant
dans l'ordre 0, 1, ..., N-1. Quand N=2n, n tant le nombre de bascules utilises pour raliser le
compteur, on dit qu'il compte sur n bits. De manire gnrale, si le comptage comporte un nombre X
d'tats, il faudrait n bascules telles que 2 n-1 < X 2n
4.3 Types de compteurs-dcompteurs
Il existe 2 types de compteurs-dcompteurs :
Compteurs-dcompteurs asynchrones
Compteurs-dcompteurs synchrones.
4.3.1 Les compteurs-dcompteurs asynchrones
Ce type de circuit est constitu de plusieurs bascules montes en cascade. Chaque bascule
constitue un tage du compteur et reoit une impulsion dhorloge diffrente do le terme
asynchrone.
Lhorloge principale commande la premire bascule alors que lhorloge de chacune des autres bascules
peut tre une fonction logique des sorties des autres bascules

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 1

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
4.3.1.1 compteurs/dcompteurs asynchrones modulo N=2n
Ce type de compteur est ralis laide de n bascules montes en cascade. Les tats successifs
tant cods en binaire, la sortie de chacune des n bascules constitue un bit.
Exemple 1 : compteur asynchrone modulo 8
- Raliser un compteur binaire asynchrone modulo 8 laide de bascules J-K front descendant
Pour commencer, il faut dabord dterminer le nombre de bascules la ralisation du compteur.
Pour un compteur modulo 8, il faut 3 bascules car 8=23.
a- Table dtat :
Etat prsent
valeur
0
1
2
3
4
5
6
7

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

Etat futur
0
1
0
1
0
1
0
1

0
0
0
1
1
1
1
0

0
1
1
0
0
1
1
0

1
0
1
0
1
0
1
0

b- Le chronogramme :

La sortie Q1 passe de 0 1 chaque front descendant.

La sortie Q2 change dtat chaque fois que ltat Q1 passe de 1 0 (front descendant)
La sortie Q3 change dtat chaque fois que ltat Q2 passe de 1 0 (front descendant)

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 2

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2

c- Analyse du chronogramme
On constate, en analysant les transitions de ce chronogramme, que la sortie Q3 change dtat si
la sortie Q2 (prcdente) passe de ltat 1 ltat 0 et conserve son tat dans les autres
situations.
La sortie Q1 qui na pas dantcdent commute chaque impulsion dhorloge H.
1- A chaque front descendant de H, on aura :

(Complmentation)
Daprs la table de transition de la bascule JK :

Sachant que la bascule 1 commute au front descendant, on peut crire que H=H1
(H1 est lhorloge de bascule 1)

2- A chaque front descendant de Q1, on aura

(Complmentation)
Daprs la table de transition de la bascule JK :

Sachant que la bascule 2 commute au front descendant, on peut crire que

(H2 est lhorloge de bascule 2)

Do
3- A chaque front descendant de Q2, on a :

(Complmentation)
Daprs la table de transition de la bascule JK :
4- Sachant que la bascule 3 commute au front descendant, on peut crire que
est lhorloge de bascule 3)

(H3

Do
Le circuit :
1

1
J1
o> H1
K1

J2

o> H2

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

K2

J3
o> H3
K3

Page : 3

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
Exemple 2 : dcompteur asynchrone modulo 8
-

Raliser un dcompteur binaire asynchrone modulo 8 laide de bascules J-K front

descendant
Pour commencer, il faut dabord dterminer le nombre de bascules la ralisation du dcompteur.
Pour un dcompteur modulo 8, il faut 3 bascules car 8=23.
a- Table dtat :
Etat prsent
valeur
7
6
5
4
3
2
1
0

1
1
1
1
0
0
0
0

1
1
0
0
1
1
0
0

Etat futur
1
0
1
0
1
0
1
0

1
1
1
0
0
0
0
1

1
0
0
1
1
0
0
1

0
1
0
1
0
1
0
1

b- Chronogramme :

c- Analyse du chronogramme :
1- A chaque front descendant de H, on aura :

(Complmentation)
Daprs la table de transition de la bascule JK :

Sachant que la bascule 1 commute au front descendant, on peut crire que H=H1
(H1 est lhorloge de bascule 1)

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 4

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
2- A chaque front montant de Q1, on aura

(Complmentation)
Daprs la table de transition de la bascule JK :

Sachant que la bascule 2 commute au front descendant, on peut crire que

(H2 est lhorloge de bascule 2)

Do
3- A chaque front montant de Q2, on a :

(Complmentation)
Daprs la table de transition de la bascule JK :

Sachant que la bascule 3 commute au front descendant, on peut crire que

(H3 est lhorloge de bascule 3)

Do
Le circuit :
1

1
J1
o> H1
K1

1
J2

o> H2

K2

J3
o> H3
K3

4.3.1.2 compteurs/dcompteurs asynchrones modulo N2n

Pour raliser ce type de compteur il faut n bascules telles que 2n-1 < N 2n. Lorsque la sortie
prsente ltat correspondante au nombre binaire N, on remet le compteur zro. Les bascules
devront donc disposer dune entre de remise zro asynchrone CLEAR (CLR).
Exemple 3 : compteur asynchrone modulo 6
-

Raliser un compteur binaire asynchrone modulo 6 laide de bascules J-K front montant.

Pour un compteur modulo 6, il faut 3 bascules. En effet, 22 < 6 23. Si on utilisait seulement 2 bascules,
on ne pourrait pas coder ltat 5, donc il faut 3 bascules permettant de coder 8 tats y compris ltat 5.
Arriv 5, le comptage doit tre interrompu pour recommencer de zro. On doit, donc, remettre
toutes les bascules zro aprs lapparition de 5. Pour ce faire, on utilise les entres asynchrones de
remise zro (CLR).
Charge de cours/TD : Mme TOUIL
Anne universitaire : 2015/2016

Page : 5

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
a- Table de transition :
Etat prsent
valeur
0
1
2
3
4
5

0
0
0
0
1
1

0
0
1
1
0
0

Etat futur
0
1
0
1
0
1

0
0
0
1
1
0

0
1
1
0
0
0

1
0
1
0
1
0

b- Chronogramme :

c- Analyse du chronogramme :
On constate qu ltat 5 les 3 bascules sont remises zro en mme temps.
Or ltat 5 correspond
. Pour remettre zro, en mme temps, ces 3
bascules, il faut appliquer une entre CLEAR (CLR) de chacune delle, un niveau logique 0.
C'est--dire ltat 5, CLR =1, pour que CLR soit gale 1 il faut que
, pour que
CLR=0, il suffit de la complmenter. Do

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 6

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
Le circuit :

J1
> H1
K1

J2

> H2
K2
o

J3
H3
>
K3

o
4.3.2 Compteurs/dcompteurs synchrones
Un compteur synchrone est constitu de bascules synchrones recevant en mme temps le
signal dhorloge unique. Les sorties des diffrentes bascules du compteur changent en mme temps.
La mthode la plus simple et la plus couramment utilise fait appelle au tableau de KARNAUGH. Elle
consiste dterminer les fonctions logiques des entres synchrones des diffrentes bascules en
fonction des tats connus des sorties avant et aprs le front actif de lhorloge. Pour ce faire, on doit
utiliser la table dexcitation de la bascule.
Exemple 4 : compteur synchrone modulo 4
- Raliser un compteur binaire synchrone modulo 4 laide de bascule D front montant.
Pour commencer, il faut dabord dterminer le nombre de bascules la ralisation du compteur.
Pour un compteur modulo 4, il faut 2 bascules car 4=22.
Rappelons la table dexcitation de la bascule D :

0
0
1
1

0
1
0
1

D
0
1
0
1

En utilisant cette table dexcitation de la bascule D , on peut tablir la table de transition du compteur.

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 7

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
Table de transition :
Valeur
0
1
2
3

0
0
1
1

0
1
0
1

0
1
1
0

1
0
1
0

0
1
1
0

1
0
1
0

Les quations logiques :

/
/

0
0
1

0
1

1
1
0

0
1

Le circuit :

0
1
1

1
0
0

Chronogramme :

Exemple 5 : dcompteur synchrone modulo 4

- Raliser un dcompteur binaire synchrone modulo 4 laide de bascule D front montant.
De la mme manire, on a besoin de 2 bascules D pour raliser ce dcompteur.
Table de transition :
Valeur
3
2
1
0

1
1
0
0

1
0
1
0

1
0
0
1

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

0
1
0
1

1
0
0
1

0
1
0
1

Page : 8

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
Les quations logiques :
/
/

0
1
0

0
1

1
0
1

0
1
1

0
1

Le circuit :

1
0
0

Chronogramme :

Exemple 6 : compteur synchrone modulo 5

- Raliser un compteur synchrone modulo 5 form de bascule J-K front descendant.
On a besoin de 3 bascules pour raliser ce compteur car : 4<5<=8=23
Table de transition :
Valeur
0
1
2
3
4
5
6
7

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

0
0
0
1
0
X
X
X

0
1
1
0
0
X
X
X

1
0
1
0
0
X
X
X

0
0
0
1
X
X
X
X

X
X
X
X
1
X
X
X

0
1
X
X
0
X
X
X

X
X
0
1
X
X
X
X

1
X
1
X
0
X
X
X

X
1
X
1
X
X
X
X

Page : 9

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
Les quations logiques :
00

01

11

10

00

01

11

10

00

01

11

10

00

01

11

10

00

01

11

10

00

01

11

10

Le circuit :

J3

>H3
K3

Q3

J2

Q2

/Q3

> H2
K2

/Q2

J1

Q1

>H1
K1

/Q1

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 10

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
Chronogramme :

Fin du chapitre

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 11

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2

Chapitre 5 : Les Registres

Introduction
Un registre est un circuit squentiel synchrone qui permet la mmorisation de n bits en mme
temps. Il existe dans un ordinateur plusieurs varits de registres, les registres parallles, les registres
dcalage (dcalage droite ou dcalage gauche) les registres sries.
Les bascules de type D sont les plus utilises pour construire des registres de diffrents types en
fonction de la disposition des entres et des sorties des bascules :
les registres entre srie/sortie srie, entre srie/sortie parallle, entre parallle/sortie
parallle, entre parallle/sortie srie.
On distingue deux types de registres :
Registre de mmorisation
Registre dcalage
5.1. Registre de mmorisation
Un registre de mmorisation (ou registre de donnes) est un registre capable de raliser la
fonction de mmorisation en emmagasinant une information binaire sous forme dun mot de n bits.
Voici un exemple de registre n entres parallles (a0,a1,,an-1) et n sorties parallles (s0,s1,,sn-1)
construit avec des bascules de type D :

Examinons le fonctionnement de ce registre :

- Cest un registre parallle n bits :
- La ligne H fournit le signal dhorloge, et permet de charger les n bits
Charge de cours/TD : Mme TOUIL
Anne universitaire : 2015/2016

Page : 12

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
-

La ligne w permet de lire linformation sur n bits

Lorsque w= 0 on a (s0=0, s1=0, , sn-1=0)
Lorsque w = 1 on a (s0= Q0, s1= Q1, , sn-1= Qn-1)

5.2. Registre dcalage

Un registre dcalage est un registre ayant la possibilit de dcaler droite ou gauche ou
rversible son contenu.
Ce type de registre est principalement utilis comme mmoire dinformation dynamique ; la fonction de
dcalage consiste de faire glisser linformation de chaque cellule lmentaire dans une autre cellule lmentaire
adjacente.

5.2.1 Registre dcalage droite

Il est compos de n bascules interconnectes de faon ce que ltat logique de la sortie Qi de la
i bascule soit reproduit la sortie Qi+1 de la (i+1)me bascule quand un signal dhorloge est appliqu
lensemble des bascules. Ce type de registre dcalage possde une seule entre gauche Eg et n
sorties (Q1, Q2,, Qn).
me

Horloge

Entre
Gauche Eg

Registre dcalage
droite

Sorties (Q1, Q2,, Qn)

Exemple : Registre dcalage droite form de quatre bascules type D front montant.
Les expressions algbriques des variables des variables dentre :
Nous avons :

(caractristique du dcalage droite)

(caracteristique de la bascule D)
A partir de ces deux galits, on dduit que :
Do :

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 13

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
Le circuit :
Q2

Q1
Eg

D1
>H1

Q1

D2

Q2

>H2

Q3
D3

Q3

Q4
D4

>H3

Q4

>H4

5.2.2 Registre dcalage gauche

Il est compos de n bascules interconnectes de faon ce que ltat logique de la sortie Qi+1 de la
(i+1)me bascule soit reproduit la sortie Qi de la ime bascule quand un signal dhorloge est appliqu
lensemble des bascules. Ce type de registre dcalage possde une seule entre droite Ed et n
sorties (Q1, Q2,, Qn).
Horloge

Registre dcalage
gauche

Entre
droite Ed

Sorties (Q1, Q2,, Qn)

Exemple : Registre dcalage gauche form de quatre bascules type D front montant.
Les expressions algbriques des variables des variables dentre :
Nous avons :

(caractristique du dcalage gauche)

(caracteristique de la bascule D)
A partir de ces deux galits, on dduit que :
Do :

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 14

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
Le circuit :
Q2

Q1

Q4

Q3

< Ed
D1

Q1

D2

>H1

Q2

D3

>H2

D4

Q3

Q4

>H4

>H3

5.2.3. Registre dcalage rversible

Cest la composition des deux registres prcdents en ajoutant une entre supplmentaire pour la
slection du sens de dcalage. Ce type de dcalage possde n sorties (Q1, Q2,, Qn) et deux entres
Ed et Eg telles que Ed est lentre droite et Eg est lentre gauche.
Entre de
commande
Entre
Gauche Eg

Horloge

Registre dcalage
gauche

Entre
droite Ed

Sorties (Q1, Q2,, Qn)

Exemple : Registre dcalage gauche ou droite form de quatre bascules type D front montant.
Un tel registre possde une entre de commande x pour la slection du sens de dcalage, telle que :

correspond au dcalage droite

correspond au dcalage gauche

Rappelons que :
-

Les quations dun registre dcalage droite, form de 4 bascules D front montant sont :

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 15

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
-

Les quations dun registre dcalage gauche, form de 4 bascules D front montant sont :

Daprs la table de vrit :

0
1
-

Les quations dun registre dcalage droite ou droite, form de 4 bascules D front
montant sont :

Le circuit :

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 16

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
5.3. Types de registres dcalage
On distingue quatre (04) types de registres dcalage :

Registre entre srie et sortie srie ( serial in seriel out ) : SISO

Registre entre srie et sortie parallle (serial in paralel out) : SIPO
Registre entre parallle et sortie parallle : PIPO
Registre entre parallle et sortie srie : PISO

5.3.1 registre entre srie et sortie srie (SISO)

Dans ce type de registre, linformation est introduite bit par bit lentre de la premire bascule et se
propagent travers le registre chaque impulsion dhorloge, pour sortir par la dernire bascule, cest
donc une sortie srie.

5.3.2 Registre entre srie et sortie parallle (SIPO)

C'est un type de registre dans lequel les donnes arrivent en srie ( bit par bit) et ressortent en
parallle ( en un seul bloc).

La transmission parallle des informations d'un registre un autre est la plus facile.
La transmission srie utilise peux d'lment donc peux coteux.

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 17

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2
5.3.3 Registre entre parallle et sortie parallle (PIPO)
Dans ce type de registre, linformation est introduite en un seul bloc et rcupre de la mme faon.

5.3.4 Registre entre parallle et sortie srie (PISO)

Dans ce type de registre, linformation ou la donne est introduite en un seul bloc, mais ne peut tre
rcupre que bit par bit.

Fin du chapitre

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 18

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique

Module : Structure Machine / S2

Charge de cours/TD : Mme TOUIL

Anne universitaire : 2015/2016

Page : 19