Universit de Bordeaux

Licence STS

ARCHITECTURE DES ORDINATEURS

TD : 16

Bascules et mmoires

Exercice 1 : Registre dcalage simple

Un registre dcalage ( shift register ) est un registre n bits qui reoit ses bits un par un chaque
top dhorloge sur une entre SI ( Serial Input ), et les met un par un sur une sortie SO ( Serial
Output ).

Question 1
Assemblez 4 bascules D pour construire un registre dcalage 4-bits simple. Ce registre reoit et met
en permanence des bits, en les dcalant chaque top dhorloge. 4 sorties Qi permettent de rcuprer les
valeurs actuellement stockes.

Question 2
Expliquer le fonctionnement du circuit ci-dessous. Les circuits rectangulaires du haut sont des mul-
tiplexeurs, les circuits rectangulaires du bas sont des bascules D.
D0 D1 D2 D3
LD

C C C C
1 1 1 1

Mux Mux Mux Mux

SI
0 0 0 0

SO
D Q D Q D Q D Q

Clk

Q0 Q1 Q2 Q3

Question 3
tudiez le fonctionnement du registre universel dcrit sur la figure suivante. Note : le couple de
signaux S1 , S0 est rpliqu sur chacun des multiplexeurs, pour contrler le fonctionnement du registre.

1
 D0 D1 D2 D3

SI L

SI R

S0 3 2 1 0 3 2 1 0 3 2 1 0 3 2 1 0

C0 C0 C0 C0
S1 Mux Mux Mux Mux
C1 C1 C1 C1

D Q D Q D Q D Q

Clk

Q0 Q1 Q2 Q3

Exercice 2 : Compteur de Johnson

Un compteur de Johnson est un circuit dont les n fils de sortie sont successivement allums, chacun
leur tour, de faon cyclique, chaque top dhorloge.

Question 1
Soit un compteur de Johnson n sorties s0 ... sn1 , dressez un chronogramme de ltat de ses sorties.

Question 2
On considre le circuit de la figure suivante.

D Q D Q D Q D Q

Clk

Q0 Q1 Q2 Q3

Supposez que, ltat initial, les bascules ont t charges avec des valeurs alatoires, lors de la
stabilisation des boucles de portes.
1. Quelles sont les valeurs des bascules aprs un top dhorloge ? Aprs deux tops dhorloge ?
2. Quelle est la fonction de ce circuit ?
3. Avec quelle(s) valeur(s) initiale(s) ce circuit peut-il servir de compteur de Johnson ?
4. Combien de configurations diffrentes n bascules cbles de la sorte peuvent-elles prendre au cours
du temps, une fois quelles ont t initialises selon la question prcdente ?

Question 3
On considre le circuit de la figure suivante. la diffrence du ring counter de la figure prcdente,
ce twisted ring counter inverse la sortie de la dernire bascule.

D Q D Q D Q D Q

Clk

Q0 Q1 Q2 Q3

2
 Supposez que, ltat initial, les bascules ont toutes t initialises 0.
1. Quelles sont les valeurs des bascules aprs un top dhorloge ? Aprs deux tops dhorloge ? Aprs
quatre tops dhorloge ?
2. Combien de configurations diffrentes n bascules cbles de la sorte peuvent-elles prendre au cours
du temps, aprs quelles ont toutes t initialises 0 ?
3. Quelle circuiterie faut-il ajouter pour obtenir un compteur de Johnson partir de ce twisted
ring counter ?

Question 4
On considre un compteur modulo 2n , comme vu au TD 10.
1. Combien de configurations diffrentes les bascules peuvent-elles prendre au cours du temps, une
fois quelles ont toutes t initialises 0 ?
2. Quelle circuiterie faut-il ajouter pour obtenir un compteur de Johnson partir de ce compteur
modulo 2n ?

Exercice 3 : Puces mmoire

Voici une ralisation possible dune mmoire 1-bit avec une bascule D. Il sagit dune mmoire statique
(SRAM). La bascule utilise ici possde une entre de contrle C, qui autorise ou non lenregistrement
du signal dentre D.

D O
D Q
C
WR

CS

Pour crire dans la mmoire, les entres WR ( Write Enable ) et CS ( Chip Select ) doivent valoir
1. Le signal D est alors rpt sur la sortie Q. Inversement si lun au moins des signaux WR ou CS vaut 0, la
valeur en mmoire (signal Q) ne change pas. En sortie du cicuit se trouve un pilote de bus trois tats :
lorsque CS vaut 1, la ligne Q est connecte la sortie O et cette sortie vaut donc soit 0 soit 1 ; lorsque CS
vaut 0, la ligne Q nest pas du tout connecte la sortie O, qui reste donc "en lair". Cela permet ainsi de
brancher les sorties O de diffrentes mmoires 1-bit sans avoir utiliser une grande porte OR : CS permet
de choisir quelle mmoire 1-bit produit la valeur, les autres mmoires tant dconnectes.

Question 1
Etudiez le fonctionnement du circuit ci-dessous, qui ralise une RAM 41, cest--dire contenant
quatre mots de un seul bit. Quel est le circuit reprsent dans le rectangle de gauche ?
D
D
WR O
WR CS

D
WR O
CS
CS
0
1
A0
2
A1
3 D
WR O
CS

D
O
WR O
CS

3
Question 2
Faites le schma dune mmoire 44, cest--dire contenant quatre mots de quatre bits.

Question 3
On suppose quon dispose dune puce mmoire 64K8.
Combien cette puce comporte-t-elle de fils dadresse ?
Comment assembler quatre puces de ce type pour construire une mmoire 256K8 ?
Comment assembler deux puces pour construire une mmoire 64K16 ?