Escolar Documentos
Profissional Documentos
Cultura Documentos
Du mme Auteur
COURS SUR LES SYSTEMES LOGIQUES
TOME I : SYSTEMES LOGIQUES COMBINATOIRES
TOME II : SYSTEMES LOGIQUES SEQUENTIELS
TOME III : CALCULATEURS
EXERCICES ET PROBLEMES RESOLUS
SUR LES SYSTEMES LOGIQUES COMBINATOIRES
SUR LES SYSTEMES LOGIQUES SEQUENTIELS
SUR LES CIRCUITS NUMERIQUES
Par
El-M. HARKAT
EDITION
[1]
2011
[2]
[3]
Exercice N362
Exercice N4. Registre dcalage...63
Exercice N5. Gnrateur pseudo-alatoire....63
Exercice N6Dtecteur de front d'une impulsion...64
Exercice N7. Dtecteur de sens.de rotation .65
Exercice N8. Analyse des registres CSR ..66
Exercice N9. Etude matricielle des registres raction.67
Exercice N10. Registre dcalage....68
Exercice N11. Registre dcalage....68
Exercice N12. Train d'impulsions.70
Solution de l' Exercice N.1...72
Solution de l' exercice N.6...74
Solution de l' exercice N.7...76
Solution de l' exercice N.8......79
Solution de l' exercice N.9...83
Solution de l' exercice N.10....86
Solution de l' exercice N.12....89
V.4. Registres.....94
V.4.1. Gnralits...94
V.4.2. Registres dcalage.94
V.4.2.1. Introduction..94
V.4.2. 2.Types principaux de registres...95
V.4.2.3. Registres entre srie et sortie srie...96
V.4.2.4. Registres entre srie et sorties parallles..98
[4]
[5]
INTRODUCTION
le
livre
intitul
Systmes
Logiques
mais
aussi
aux
utilisateurs
de
llectronique.
A travers les exemples qui ont t prsents,
et dont certains sont accompagns de leur solution,
nous avons essay dassurer une liaison troite entre
les phnomnes de base et les applications afin
dabolir cette barrire artificielle qui apparat entre
le savoir et le savoir faire.
[6]
aide
prcieuse
pour
dmystifier
lesprit
thorique.
Nous serions reconnaissant aux lecteurs de
bien vouloir nous faire part de leurs critiques et de
leurs suggestions.
[7]
[8]
explicites.
Les
bascules
trouvent
leurs
applications dans les compteurs, les registres
ou dans les gnrateurs de squences.
Le schma synoptique gnral dune bascule
est donn par la fig.1. Les variables e1,e2,
e3,,,ep reprsentent les entres de commande de
la bascule,
ses sorties.
tant la
sortie NORMALE et
sa sortie INVERSE. Ltat
de Q indique ltat de la bascule. La sortie Q
de la bascule un instant donn dpend de la
valeur des variables dentre et de ltat
antrieur de Q, ce que nous traduisons par
lquation gnrale suivante:
Qt+T = F(Qt;Et) avec T > 0
O: Qt+T reprsente ltat futur de la sortie de
la bascule (note parfois Q+).
Qt : Reprsente ltat prsent de la sortie de
la bascule (note parfois Q).
Et: Reprsente ltat dentre de la bascule
(not parfois E).
e1
e2
Q
BASCULE
en
Fig.1.
[9]
La structure la plus simple dune bascule RS est constitue de deux oprateurs NAND (ou
NOR) retro-couples comme le montre la fig.2.
c) Symbole de la bascule
d) Symbole de la Bascule
R-S (NAND).
R-S( NOR).
[10]
N.B.: Q+
prsent.
reprsente
ltat
futur;
ltat
[11]
l'aide
de
portes
NAND
l'initiative du lecteur.
seront
laisses
[12]
Fig.3.
[13]
Fig.4.
[14]
, la sortie
[15]
0
0
1
1
Q+
Fig.9
1er.Cas:
[16]
S
R
Posons:
peut
scrire:
et
Q
Q
[17]
Posons:
il vient donc;
et
4me Cas:
Le logigramme
fig.13.
correspondant
[18]
est
donn
par
la
SYNCHRONE.
[19]
Q+
Q+
t
S
t
R
t
Q
a) Table de vrit
de RSH
b) Chronogrammes
de RSH
Fig.15.
bascules
deux
examines
entres
pour
[20]
prcdemment
positionner
la
RESET),
l'autre
permettait
de
bascule
est
drive
de
la
bascule
de
la
l'entre
bascule
D
de
la
R.S.H.
bascule
L'entre
comme
le
montre la fig.16.
[21]
Fig.17. Table de
Vrit.
1.5.2. BASCULE D
Fig.18.Table des
transitions.
LATCH ET BASCULE
NORMALE.
1.5.2.1. INTRODUCTION.
La bascule
[22]
*La
verrouillage (ou bistable LATCH,
qui commute sur le front arrire de l'impulsion
d'horloge, voit sa sortie suivre les changements
dtat de son entre tant que lhorloge est au
niveau HAUT. Lhorloge revenant au niveau BAS,
elle verrouille
la sortie sur le dernier tat
apparaissant sur
. Le circuit SN 7475 en est
un exemple de ce type de bascule.
*La D normale(en loccurrence la SN 7474 N):
BASCULE
D LATCH.
[23]
A l'instant
t1: lentre de donnes D
passe 1 mais cette entre n'est pas prise en
compte, en effet, elle n'est pas valide par H
(les sorties
et
ne changent pas d'tat.
A l'instant
t2: lentre de donnes D
revient 0 mais il n'y a toujours pas d'effet
sur les sorties car H = 0.
A l'instant t3: l'entre H passe 1 mais
comme D est 0, la bascule demeure en position
RESET ( =0 et
.
A l'instant
t4:
D passe 1, ce
changement d'tat se produisant lorsque H = 1
est recopie sur les sorties de la bascule de
telle sorte que celle-ci devient SET ( =1 et
pendant le temps o D est maintenu 1.
A l'instant
t5:
D revient 0, ce
changement de niveau, intervenant lorsque H =
1, est recopie sur les sorties de la bascule de
telle sorte qu'elle redevient RESET (
et
.
A l'instant
redevient SET (
[24]
l'instant
t8:
D passe 0 mais ce
changement d'tat de l'entre D n'est pas pris
en compte par la bascule car H = 0.
l'instant t9: H passe 1 et comme D
est 0, la sortie Q passe galement 0: la
bascule devient RESET ( =0 et
.
1.5.2.3. Chronogrammes de la bascule D normale.
Les
chronogrammes
de
normale sont donns par la
la
bascule
fig.19 bis.
[25]
1.6. BASCULES
SYNCHRONES.
1.6.1. GENERALITES.
Les
bascules
synchrones
sont
conues
[26]
La
premire
bascule
(Matre)
[27]
Fig.21.
Pendant la transition 0
1 de H, lesclave
se ferme en premier et le matre souvre en
second.
se
[28]
les
ETAT
DE H
0
0
1
1
1
0
0
ETAT DU
MAITRE
Ferm (bloqu)
Ferm (bloqu)
Ouvert (passant)
Ferm (bloqu)
Ferm (bloqu)
ETAT DE
LESCLAVE
Ouvert (passant)
Ferm (bloqu)
Ferm (bloqu)
Ferm (bloqu)
Ouvert (passant)
Fig.22.
Toutes ces considrations sont reprsentes
sur
les
chronogrammes
de
la
fig.23.
La
combinaison S=R=1 est interdite car la bascule
tant instable.
table
de
vrit
de
cette
bascule
est
[29]
bascule
aprs
combinaison
limpulsion
dhorloge.
La
est toujours interdite.
Fig.24.
1.6.3. BASCULE J-K SYNCHRONE MAITRE-ESCLAVE.
La bascule RSH prcdente comporte une
combinaison interdite lentre car elle mne
une situation indtermine la sortie. Pour
lever cette interdiction il suffit de relier,
dune part, la sortie
loprateur NAND qui
reoit
et
, dautre part la sortie Q
loprateur NAND qui reoit
et
. Il est
facile de vrifier que le circuit obtenu, en
rebaptisant les entres
et
par
et
respectivement, admet la combinaison:
.
Le schma logique (ou logigramme) de cette
[30]
Fig.26.
Fig.27.
Fig.29.
[31]
front actif de
sont 0. Donc
et
[32]
Q
Bascule
J-K
Matre
Esclave
Ck
Q
Q
Bascule
D
Matre
Esclave
[33]
DE
TRIGGER
OU
TOOGLE).
Fiog.33. Bascule T.
[34]
Fig.34. Chronogrammes
Fig.35. Chronogrammes
De la bascule T.
de la bascule T synchrone.
1.7. FONCTIONS
DES ENTREES
PRESET
ET
CLEAR.
1.7.1. GENERALITES.
Il reste ajouter aux schmas prcdents
des bascules "J-K" et "D" des entres de remise
0 et de remise 1, appeles gnralement
CLEAR et PRESET. Celles-ci sont connectes comme
le montre la fig.36 qui reprsente donc le
schma d'une bascule D MATRE ESCLAVE avec les
entres CLEAR et PRESET. Ces dernires sont
asynchrones et agissent de faon prioritaire,
cest--dire, si on impose un niveau bas sur
lentre Preset (ou Clear) la sortie normale (Q)
de la bascule se met au niveau HAUT (ou niveau
BAS) et restera dans cet tat quelque soit les
tats des autres entres.
[35]
ENTREE HORLOGE
(CLK)
AU NIVEAU
fonctionnent
les
BAS.
[36]
CLEAR et
sont
[37]
1.7.3.
ENTREE HORLOGE
(CLK)
A LETAT
HAUT.
transparent,
les
. La bascule D
.
[38]
Preset
Q
D
Ck
Bascule
D
D
Ck
Bascule
D
Clear
Clear
Fig.38.
En rsum, quel que soit l'tat logique des
entres D et CLOCK, les entres asynchrones
CLEAR et PRESET sont prioritaires et leur
fonctionnement est rsum par la table de vrit
[39]
DE SYNCHRONISATION.
[40]
SUR UN NIVEAU.
transition
sur
un
niveau
du
signal
B
A
S
C
U
L
E
E1
H
E2
B
A
S
C
U
L
E
II.3 TRANSITION
[42]
II.4. TRANSITION
Ce
type
de
circuit
est
utilis
dans
les
Clk
Clk
a) Circuit de
Synchronisation
B
A
S
C
U
L
E
b) Symbole
[43]
DE PREPOSITIONNEMENT
(SET UP TIME).
[44]
[45]
DE MAINTIENT (HOLD
DONNEE SUR UNE ENTREE SYNCHRONE.
TIME
EN ANGLAIS) D'UNE
[46]
[47]
[48]
III.3. TEMPS
III.3.1. TEMPS
DE PROPAGATION
"TPLH".
DE PROPAGATION
"TPHL"
[49]
[50]
SYNCHRONES EN TECHNOLOGIE
TTL.
IV.1.1. BASCULES D.
Le circuit intgr SN 7474 (voir Annexe)
contient 2 bascules D positive edge triggered
indpendantes. La table de vrit de chaque
bascule D est donne la fig.52.
[51]
[52]
[53]
[54]
IV.2. BASCULES
SYNCHRONES EN TECHNOLOGIE
C.MOS
IV.2.1 BASCULES D.
Le
circuit
intgr
bascules D positive
entres de remise 0
brochage est donn en
vrit de chaque bascule
CD4013
edge
et de
annexe
par la
renferme
deux
triggered avec
remise 1. Son
et la table de
fig.57.
en
est
de
mme
[55]
pour
le
version
circuit
C.MOS
du
IV.2.2. BASCULES JK
Le circuit intgr CD4027 est une double
bascule JK positive edge triggered avec
entres de remise 0 et de remise 1. Le
brochage de ce circuit est donn en annexe et La
table de vrit de chaque bascule par la fig.58.
[56]
chapitre
sera
consacr
l'analyse
de
[57]
niveau
actif
des
entres
[58]
V.2. CAS
PARTICULIERS.
Solution.
Pour
ces
exercices
vous
remarquer
que
Preset(PR.) et Clear(Clr.) sont actives au niveau
bas. Comme elles sont relies Vcc, elles sont
donc dsactives. Donc Q+=D chaque front
descendant de Clk. Cest ce que vous devez
obtenir pour chaque cas considr.
[59]
V.3.ANALYSE
Exercice N1.
Fig.1.1
Fig.1.2
Fig.1.3
[60]
Exercice N2.
On donne le circuit de la fig.2.1, constitu de trois bascules J-K
interconnectes la manire indique par la figure.
1) Complter les chronogrammes de ce circuit donn par la fig.2.2.
2) Complter le tableau de la fig.2.3.en sappuyant sur les rsultats des
chronogrammes.
3) Quelle est la fonction du circuit donn ?
Fig.2.1
Fig.2.2
Fig.2.3
[61]
Exercice N3.
On donne le circuit de la fig.3.1, constitu de trois bascules J-K
interconnectes la manire indique par la figure.
1) Complter les chronogrammes de ce circuit donn par la fig.3.2.
2) Complter le tableau de la fig.3.3.en sappuyant sur les rsultats des
chronogrammes.
3) Quelle est la fonction du circuit donn ?
Fig.3.1.
Fig.3.2.
Fig.3.3.
[62]
Exercice N4.
Soient les registres des fig.4.1 et 4.2. Etudier leur fonctionnement, lorsquon
applique trois impulsions d'horloge et l'information applique sur l'entre E est :
E3E2E1. Que ralisent ces deux circuits?
On voudrait raliser un circuit commun ces deux registres. Pour cela on
dispose dune variable logique x qui ralise le fonctionnement suivant : Lorsque
x=0, on a un dcalage droit et Lorsque x=1, on a un dcalage gauche.
1) Ecrire les conditions sur les entres Di des bascules du dcalage droit.
2) Ecrire les conditions sur les entres Di des bascules du dcalage gauche.
3) Ecrire les expressions globales des entres Di des bascules.
4) Reprsenter le logigramme qui en dcoule.
Q2
Q1
E=E3E2E1
D3 Q3
D2 Q2
D1 Q1
Q3
Ck
Q2
Q1
Q1 D1
Q2 D2
E= E3E2E1
Q3 D3
Ck
[63]
D1 Q1
D2 Q2
D3 Q3
D4 Q4
Ck
Fig.5.1.Gnrateur pseudo-alatoire.
Nombre
dcimale
Ck
D1 D2 D3 D4
? ? ? ?
? ? ? ?
? ?
Fig.5.2.
Exercice N.6. Dtecteur de front dune impulsion.
On donne deux bascules D, montes suivant le schma de la fig.6.1.
[64]
1) Donnez la signification des entres Ck, Preset et Clear. Dites pour quelles
transitions (front montant ou descendant) ou niveau de tension, ces entres sont
actives?
2) En considrant l'tat initial Q1=Q2=0. Complter les chronogrammes de la
fig.6.2, en reprsentant les diffrents niveaux de Q1, Q2, DS et FS.
Vcc
D1 Pr Clr Q1
Ck1
D2
Pr Clr
Ck2
Q2
Q
FS
DS
Ck
Fig.6.1
D
Ck
Q1
Q2
DS
FS
Fig.6.2
[65]
Pr Q1
J1
Ck
Q 1 Clr
1
K1
Clr2 Q 2
J2
Q2
Ck 2
Pr
K2
Vcc
Fig.7.1
Exercice N8. Analyse des registres CSR (Cyclic Shist Register).
On donne le registre dcalage de la fig.8.1, constitu de bascules D .
Fig.8.1
1) Que reprsentent yi et Yi pour la bascule dordre i ?
2) On suppose quinitialement les bascules sont zro. Que se passe-t-il lorsquon
applique des impulsions dhorloge sur lentre Clk ?
3) On initialise y0 1 . Quel est ltat du registre aprs deux impulsions ?
4) Ecrire les quations des tats futurs Yi en fonctions des tats prsents yi (i= 0,
1,2).
5) Ecrire ces quations sous forme matricielle suivante : Y = A.y. La matrice A
est la matrice caractristique du systme, y est le vecteur dtat prsent et Y est le
vecteur dtat futur.
[66]
6) Montrez que si ltat initial du registre est y alors les tats futurs successifs
sont Ay, A2y, A3y etc. Quel est, dans ce cas, ltat du registre la sixime
impulsion si :
y=
y0
y1
y2
1
0
0
y0
d1
y1
d2
y2
Fig.9.1
1) Ecrire les quations des tats futurs Yi en fonctions des tats prsents yi ( i= 0,
2) Ecrire ces quations sous forme matricielle suivante : Y = T.y.
[67]
3) Montrez que si ltat initial du registre est y alors les tats futurs successifs
sont Ty, T2y, T3y etc. Quel est, dans ce cas, ltat du registre la dixime impulsion
si :
y0
0
y
y = y1 =
2
0
1
Fig. 10.1
1) On suppose qu'initialement
Reprsentez les
chronogrammes de
pour 10 impulsions de Ck.. Quels sont les
quivalents dcimaux des nombres binaires
obtenus?
2) On voudrait obtenir la suite des chiffres suivants 5, 1, 3, 2, 6, 4, 5, 1, 3,
etc. Quelles modifications doit-on raliser pour y parvenir? Reprsenter les
chronogrammes des sorties et dterminer les diffrents dphasages entre les
signaux.
******************************************************
Exercice N11. Registre dcalage.(sans solution).
[68]
Fig.11.1.
On a accs lentre E, la sortie S et au mot de 4 bit "interne" Q=Q4Q3Q2Q1. A
tout instant, ltat du registre est dtermin par la valeur du mot Q ; on passe
dun tat un tat suivant chaque coup dhorloge. Par exemple, de Q=0110, on
passe 0011 (si E=0) ou 1011 (si E=1).
On part de ltat Q=1011, et on demande de donner la liste des 5 tats
suivants dans les 4 cas a), b), c) et d) indiqus ci-dessous. Donner la valeur
dcimale correspondante chacun des tats obtenus, selon quon linterprte
comme un entier non sign (de 0 16) ou comme un entier sign (de -8 +7).
a) lorsque E=0, b) lorsque E=1, c) lorsque E=Q3, d) lorsque E=S.
Au bout de ces 5 tats, quelle est la priodicit observe dans les valeurs
successives de Q dans chacun des cas ?
On part toujours de Q=1011, mais cette fois-ci on cble
[69]
Fig.12.1
[70]
[71]
fig.S1.1.
1) En se refrant au circuit de la
fig.S1.1, il est facile de constater quil
sagit
dun
gnrateur
dtat
asynchrone
puisque la sortie de Q1 est lhorloge de Ck2 et
Q2 celle de Ck3. Seule la bascule 1 est
attaque par lhorloge externe Clk. Ceci nous
conduit au rsultat suivant:
La premire bascule va commuter chaque
front descendant de Clk(prsence du petit
cercle), la seconde sur le front descendant de
Q1 et la troisime sur le front descendant de
Q2. Les chronogrammes relatifs ce que nous
venons de dire sont donns par la fig.S1.2.
[72]
Fig.S1.2.
2)
En
crivant
nombres
binaires
les
quivalents
reprsents
par
dcimaux
les
sorties
fig.S1.3.
[73]
des
donn
le
circuit
de
la
fig.S6.1.
Fig.S6.1
asynchrones
des
bascules
"D".
Elles
,
les
rsultats
ensuite
nous
obtenus.
Nous
[74]
comme
c'est
fig.S6.2
indiqu
montre
par
les
les
hypothses.
fluctuations
La
des
Fig.S6.2.
Commentaires:
Lorsque l'entre "D1 est "0", les sorties
des bascules sont "0" quelque soit l'tat de
Ck. Il en est de mme pour les sorties "FS" et
"DS". Lorsque "D1" apparat (passe de "0"
"1"), la sortie "DS" se met "1" pendant le
premier
et
le
deuxime
front
montant
de
[75]
Solution de lexercice N .7
Soient
les
bascules
J-K
de
la
fig.S7.1
Fig.S7.1.
1)
chronogrammes
de
[76]
2)
Nous
allons
considrer
que
Ck1
est
Ck2
d'un
angle
Les
sont
chronogrammes
donns
par
de
la
fig.S7.3.
3)
chronogrammes de
sont
[77]
la
circuit
peut
dtection,
trouver
par
une
exemple,
application
de
sens
de
[78]
Fig.S8.1
1)
Pour
la
reprsentent,
bascule
dordre
respectivement,
i,
yi
ltat
et
Yi
interne
pour
les
trois
bascules
les
trois
quations suivantes:
(Daprs lquation dela bascule D:
Q+=D)
[79]
5)Ecriture
matricielle
des
quations
prc-
dentes.
Les quations ci-dessus peuvent se mettre
sous la forme:
reprsente
registre,
la
matrice
caractristique
du
son
[80]
Supposons
que
est
l'tat
impulsion,
,
Calculons
si
l'tat
il faut calculer
[81]
initial
, puis valuer:
Evaluons
est "1"
mod(2)
que:
1=-1,
en
effet
1 1=1+1=0
implique: 1=-1.
F(x) est appel POLYNOME CARACTERISTIQUE OU
POLYNOME GENERATEUR.
[82]
y0
d1
d2
y1
y2
Fig.S9.1.
pour
les
trois
bascules
les
trois
quations suivantes:
; ici le signe "+"
reprsente la
somme modulo 2.
[83]
reprsente
registre,
la
matrice
caractristique
du
son
Supposons
que
est
l'tat
[84]
Pour
sixime
T
connatre
impulsion,
,
si
du
l'tat
il faut calculer
Calculons
Evaluons
l'tat
registre
la
initial
, puis valuer:
est "0"
[85]
******************************************************
Solution de lexercice N .10.
Etant donn le circuit de la fig.S10.1
reprsentant des bascules "D" connectes en
cascade.
Fig.S10.1.
1) Les entres asynchrones Preset et Clear
sont dsactives (c'est--dire quelles sont
+5 Volts. Pour ne pas surcharger le schma la
liaison de Preset et Clear Vcc a t
volontairement omise). Dans ces conditions les
bascules "D" vont recopier leurs entres
chaque front descendant de Ck (prsence du
petit cercle). Les chronogrammes des sorties
[86]
sont donnes
l'tat initial
par
la
.
fig.S10.2.
avec
Fig.S10.2
Les
quivalents
dcimaux
des
nombres
binaires
obtenus sont:2, 6, 4, 5, 1, 3,
2, etc. C'est une squence pseudo-alatoire.
Elle gnre une squence de six tats de faon
priodique.
2) Pour gnrer la squence: 5, 1, 3, 2, 6, 4,
5, Il suffit que l'tat initial par lequel le
systme doit commencer est le chiffre 5. Pour
ce faire on doit imposer, la mise sous
tension du circuit, l'tat 5(101). C'est--dire
mettre les bascules "C", "B" et "A" "1". Et,
ceci ne peut se faire que par des circuits "RC" connects aux entres asynchrones Preset et
Clear comme l'indique la fig.S10.3.
[87]
Fig.S10.4
[88]
Fig.S12.1.
1) Lorsque
appuys
Start et stop
ne sont pas
tats
logiques
correspondants
sont
[89]
par
les
variables
et
B.
Le
fait
que
les
Quo).
niveau
BAS,
Par
par
consquent
en
lintermdiaire
imposant
de
Start
un
et
La
quelconque,
sortie
si
nous
tant
appuyons
sur
un
niveau
Start
la
). Si nous relchons
). Ltat
En
appuyant
.
sur
Start
puis
sur
Stop,
[90]
pour la porte 2)
deux,
1.
La
bascule
R-S
perd
ses
quil
faudra
interdire,
par
la
est,
galement,
descendant
cercle lentre
, la sortie
tant que
de
(prsence
dun
petit
quelque
soit H.
Lorsquon appuie sur Start,
passe 1.
va
se
positionner
sur
la
de la
valeur
. Lappuie sur
[91]
NAND
est
ferme
et
les
impulsions
dhorloge
. la fig.S12.2.
En
se
rfrant
aux
chronogrammes
de
la
lorsque
En
effet
la
dure
mais il y aura,
pendant laquelle
multiple de
, mais
du
signal
[92]
de
.
sortie
de
la
Fig.S12.2.
[93]
V.4. REGISTRES.
V.4.1.GENERALITES.
Le
registre
application
numrique
dcalage
foison
de
dans
trouve
la
son
transmission
linformation.
Outre
son
pseudo-alatoire.
Ces
diffrents
que
nous
allons
prsenter
dans
les
paragraphes suivants.
V.4.2. REGISTRES
DCALAGE.
V.4.2.1. INTRODUCTION.
Le
rle
d'un
registre
est
de
conserver
informations
sont,
ensuite,
lues
par
les
[94]
par
exemple,
ncessite
bascules.
PRINCIPAUX DE REGISTRES.
distingue
cinq
types
de
registre,
savoir:
Registres entre srie et sortie srie.
Registres entre srie et sorties
parallles.
Registres entres parallles et sortie
srie.
Registres entres parallles et sorties
parallles
Registres universels (registres entres
srie ou parallles et sorties srie ou
parallles.
Les registres utiliss dans le codage et le
dcodage sont du type entre srie et sortie
srie. Par la suite nous ntudierons que ce
type de registre.
[95]
V.4.2.3.REGISTRES
fig.13
Les
informations
sries
sont
de la
DA
QA
DB
QB
DC
QC
C
DD
QD
SORTIE
CK.
informations
vers la droite
sont
dcales
dun
cran
(fig.14).
A B C D
X1011
X101
0 0 0 0
Etape.1
1 0 0 0
Etape 2
1 1 0 0
0 1 1 0
1 0 1 1
X 1 0 1
X 10
X1
X
la
premire
premire
commande,
information
dans
on
la
introduit
bascule
la
de
dcalage
contenue
vers
dans
la
la
droite
bascule
et
A
l'information
de
gauche
est
En
mme
temps
la
bascule
reoit
chaque
dcalage
se
nouvelle
impulsion
poursuit.
Aprs
d'horloge,
la
le
quatrime
[97]
V.4.2.4.REGISTRES
Les
donnes
prsentes
sur
l'entre
srie
et
apparatront
sur
les
sorties
donnes
du
registre
au
niveau
zro
QA
E.S.G
.
DA
QA
DB
QB
QC
DC
QC
QD
DD
QD
D
CK.
registre
bits
entres
et
sorties
prsentes
sur
l'entre
parallle
[98]
qui
QA
DB
QBB
DA
QAA
QD
QC
QB
DC
QCC
DD
QD D
CK.
C
Le
registre
dcalage
entres
du
prcdent
en
liminant
laccs
aux
A DECALAGE A REACTION.
V.4.3.1. INTRODUCTION.
Le registre dcalage raction est un
circuit squentiel linaire, pouvant fonctionner
dune manire autonome, cest--dire sans signal
appliqu de lextrieur, mais seulement avec un
signal
de
raction.
Un
tel
registre
est
du
coefficients
du
registre
polynme
sont
conformes
aux
caractristique
(ou
[99]
y1
ym-2
Cm-2
g m-1
..
C0
C1
g2
g m-2
y0
g0=1
g1
[100]
Y = T.y
O:
Y:
reprsente
le
vecteur
d'tat
interne
vecteur
d'tat
interne
futur du systme.
y:
reprsente
le
prsent du systme.
T: reprsente la matrice d'tat du systme;
elle reprsente les volutions futurs du
systme.
Les coefficients g0, g1, g2, g3,.gm-1 sont
choisis gaux 0(liaison ouverte) ou 1(liaison
ferme) et les oprations sont effectues dans
larithmtique modulo 2 (rsultats gaux 0 ou
1).
Si ltat initial du systme est y0, alors
les tats successifs seront Ty0, T2y0, T3y0,Tny0
= y0. Aprs un certain nombre dtat le registre
revient ltat initial. Le fait quil possde
m cellules, il peut gnrer 2m-1 tats non nuls
en un seul cycle ou plusieurs. Le nombre n est
[101]
le
dterminant
de
[T-xI]
(o
1 0 0 0 0
x 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 x 0 0 0
0 0 x 0 0
; x.I
0 0 0 0 1
-x
0
T-xI=
0 0 0 0 x
0..0
-x
0.0
0 0 0 0 ..-x1
g0
g1 g2 g3 .gm-1-x
En dveloppant on obtient :
P(x)= det[T-xI]= g0 + g1 x + g2x2 ++ gm-1xm-1 +
xm
[102]
longueur
maximale"
l'aide
du
choix
du
le
polynme
est
choisi
parmi
les
n = 2m-1
[103]
Ordre
Priode
g(x)
2m-1
x2 +x +1
x3 +x +1
15
x4 +x +1
31
x5 +x2 +1
63
x6 +x +1
127
x7 +x3 +1
511
x9 +x4 +1
10
1023
x10 +x3 +1
11
2047
x11 +x2 +1
15
32767
x15 +x +1
22
4194303
x22 +x +1
23
8388607
x23 +x5 +1
25
33554431
x25 +x3 +1
28
268435455
x28 +x3 +1
29
536870911
x29 +x2 +1
31
2147483647
x31 +x5 +1
33
8589934591
x33 +x13 +1
polynme
est
dit
primitif
sil
est
[104]
9
Fig.18. gnrateur pseudo-alatoire.
1) Ecrire les quations des tats futurs Yi en
fonctions des tats prsents yi (i= 0,1,2,3).
2) Ecrire ces quations sous forme matricielle
suivante:
Y = T.y.
3) Montrez que si ltat initial du registre est
y0 alors les tats futurs successifs sont Ty0,
T2y0, T3y0 etc. Evaluer ces tats jusqu la dixseptime impulsion. Quelle remarque fates vous.
Quel est ltat du registre la vingtime
impulsion si:
[105]
y0 =
y0
y1
y2
y3
0
0
0
1
code.
Ce
registre
est
form
de
gnrateur
(primitif)
[106]
du
code:
Au
dbut
position
le
et
commutateur
on
introduit
se
les
trouve
k
en
symboles
les
tats
reprsents
en
ce
matricielle.
En
crivant
du
qui
registre
suit
les
seront
sous
relations
forme
qui
.
.
1]T
[107]
dhorloge
[108]
[109]
= 0
[II]
Relation identique a:
[III]
H est la matrice de contrle du code, tandis
que le vecteur de code v est:
Bits dInformation
Bits de contrle
[110]
dinformation:
et
le
V.4.3.4. Exemple
de codeur.
symboles
contrles,
tandis
sont
que
des
symboles
de
sont
des
symboles dinformation.
[111]
o La matrice caractristique T
010
001
110
Et i= an-1an-2,,,an-k = a6a5a4a3
( n=7; k=4)
aprs
impulsions
dhorloge,
est
donn par:
110
0
011 a 6 0
001
0
110 a5 0
010
0
001 a 4 0
111
011
110
Ce
qui
veut
dire
0
a3 0
0
a6
a6
que les
tats
[112]
a5
0
0
a4
0
0
a5
a3
des
trois
Pour
le
introduit
sortie
moment
dans
le
le
gal
vecteur
registre
information
et
se
trouve
cela
linterrupteur
en
Gnrons,
est
.
est
mis
position 2. Et aprs
la
impulsions
1 01
0
1 00 a 6 0
111
0
101 a5 0
011
0
111 a 4 0
110
0
011 a3 0
001
0
110 a 2 0
010
0
001 a1 0
010
100
1 01
111
011
110
a2
0
0
a1
0
0
0
0
a2
a0
Y7
y0
a6
a5
a4
y1
a5
a4
0
a3
a4
a3
Do
Le
tableau
information
de
II
4
montre
bits,
[113]
le
codage
utilisant
dune
bits
de
0
a0 0
1
peuvent
engender
que
huit
codes.
Ainsi
Bits de
contrle
a2a1a0
000
011
110
101
111
100
001
010
101
110
011
000
010
001
100
111
TABLEAU II
[114]
Codes
correspondants
V(x)=
a6a5a4a3a2a1a0
0000000
0001011
0010110
0011101
0100111
0101100
0110001
0111010
1000101
1001110
1010011
1011000
1100010
1101001
1110100
1111111
V.4.3.5. SCHEMA
schma
H dont
apparassent
trois
les rles sont les
[115]
1,
on prsente les
, en srie et
[116]
H
E
Fi
[117]
linterrupteur
est
en
[118]
fonction
du
dtecteur
est
de
dtecter
[119]
[120]
et
pour
certaines positions i et
. ce
servir la dtection des erreurs.
qui
peut
Lorsque,
pour
chaque
configuration
derreurs corriger, il y a un correcteur
distinct celui-ci peut tre reconnu par le
dtecteur derreurs, qui donne le signal de
correction. Le fonctionnement du schma est
conu de manire ce que le dtecteur
[121]
Le
registre
les
dcalage
correcteurs.
Supposons
raction
que
le
soit erron:
. dans ce cas, n r = 4, c'est--dire
le
symbole
arrive
la
dernire
dhorloge
supplmentaires,
ltat
du
[122]
autrement
dit
le
symbole
par
la
fig.26.
Son
fonctionnement
sera
dune
simulation,
rcptionne
Linformation
sera
gnre
saine
par
,
[123]
qui
sera
. Ainsi le signal
introduit
dans
le
registre
principal est:
Fig.26. Dcodeur/correcteur.
Pour introduire linformation rceptionne dans
le register RP(circuit C4), on procde comme suit:
linterrupteur C tant Vcc, P la masse et K en
position 1. Par le biais de E, on applique les
trois premiers bits de
)( de a4 a6), en
[124]
bit
appliqu,
on
applique
une
impulsion
(cest--dire
). Pour
sera gal;
correspondant
est
(le bit
invers).
Bien
sr,
il
faudra
introduit
dans
RP.
Jusqu
prsent
on
les
autres
sont
allumes.
Toujours
par
procder
la
sont teintes.
correction
on
place
les
portes
NAND1,2,3
et
4.
On
[125]
o le bit rron atteint lentre de la porte OUEX3 le correcteur, constitu par les bascules C2,
C1
et
C0
et
la
porte
ET1
trois
entres,
va
[126]
[127]
BIBLIOGRAPHIE
1-
LELECTRONIQUE
EDWARD J.PASAHOW.
3-
NUMERIQUE
PAR
LA
H.TROY
PRATIQUE.
5-
10- LAlgbre
dInformation.
12- Codes correcteurs . Thorie et applications.
A. Poli
et Li.Huguet.
intgrs
Edition radio.
numriques.
[128]
H.
Lilen ;