BTS CIRA

Chap III - Logique squentielle

a

Chap III - Logique squentielle

1. Dfinitions
1.1. Logique squentielle
La logique squentielle, contrairement la logique combinatoire fait intervenir le temps. La valeur d'une
variable logique l'instant t+1 dpend de celles qu'avaient les variables logiques l'instant t.
Exemple :
st+1 = at + btst que lon notera : s = a + bs.
Remarque : On voit alors que s peut dpendre de s...

1.2. Chronogramme
Le chronogramme est une reprsentation graphique de l'volution temporelle d'un signal lectrique ou
logique. On trouve sur l'axe des abscisses le temps, sur l'axe des ordonnes l'tat (0 ou 1) des variables
tudies.
1

s
0

temps

10

1.3. Niveau logique vs front

Une variable logique s peut avoir deux niveaux ; le niveau logique haut (vrai) et le niveau logique bas
(faux). Quand elle passe du niveau bas vers le niveau haut, elle dfinit le front montant. Dans le cas
CIRA
Chap. III :
contraire, elle dfinieBTS
le front
descendant.
1

Front

s
0

Montant
0

Front

Les bascules RS (ou Descendant

SR)

temps

10

III logique
: Logique
edune
quentielle
Une bascule ou un basculeur est Chap.
un circuit
dotes
sortie et dune ou p
Remarque :
changements detat de la sortie sont determines par les signaux appliques aux entrees.
des circuits
combinatoires,
cest que la sortie maintient son etat meme
Le front montant de bascules
a correspond
au front logiques
descendant
de .
signal de commande, la bascule a une memoire. La bascule est lelement de base de la
effet,
en SR)
assemblant des bascules, on peut realiser des compteurs, des registres, des
2. Les basculesEnRS
(ou
des
m
e
moires.
Une
bascule
est
un
circuit
logique
dot
d'une sortie
d'une
ou plusieurs
entres. Les
changements
n basculeur est un circuit logique dot
e dune
sortieet et
dune
ou plusieurs
entr
ees. Les d'tat
de la sortie sont dtermins
par RS
les `asignaux
appliqus
entres.
Cesaqui
diffrencie
La bascule
deux entr
ee, uneaux
pour
mettre
sortie
Q `a unles
; S bascules
(set), et des
une pour
at de la sortie
sontlogiques
determin
e
s
par
les
signaux
appliqu
e
s
aux
entr
e
es.
Ce
qui
diff
e
rencie
les
circuits
combinatoires,
c'est
que
la
sortie
maintient
son
tat
mme
aprs
disparition
du
signal
0 ; R (reset).
ts logiquesdecombinatoires,
cest
sortie: maintient son etat meme apr`es disparition du
commande, la bascule
unela
'mmoire'.
Sch
eaque
matisation

cules RS (ou SR)

de, la bascule
a une memoire. La bascule est lelement de base de la logique sequentielle.
La bascule est l'lment de base de la logique squentielle. En effet, en assemblant des bascules, on peut
blant des bascules,
peut redes
aliser
des compteurs,
registres,
des
a decalage,
S registres
Q `
raliser des on
compteurs,
registres,
des registres des
dcalage,
des mmoires.
La bascule RS deux entre, une pour mettre sa sortie Q 1 ; S (set) et une pour mettre sa sortie Q 0 ;

R
deux entree,
une pour mettre sa sortie Q `a un ; S (set), et une pour
mettre sa sortie Q `a
R (reset).
Schmatisation
Table de v
erit
e:

Table de vrit

R
0
0
1
1

R
:

2009-2010

page 1/4

3R SMonostables
Q
n+1

S
0
1
0
1

Qn+1
Qn
1
0
Interdit
btscira.perso.sfr.fr

0
1
1

nostables
BTS CIRA

Monostables

1
0
1

1
0
Interdit

Chap III - Logique squentielle

3. Monostables
lindique
ce composant ne connat quun seul etat stable. Cest letat pour lequel sa so
3nomMonostables
Comme
son
nom lindique
ce composant
ne connat
quun seul
stable.
CestCest
ltat l
pour
mme son
nom
lindique
ce composant
ne conna
t quun
seultat
etat
stable.
etatlequel
poursalequel sa s

sa
sortie
Q
`
a
1.
Un
front
positif
ou
n
e
gatif
sur
son
entr
e
e
T
peut
provoquer
l
etat
instable
sortie
Q
est

0.
Un
front
positif
ou
ngatif
sur
son
entre
T
peut
provoquer
ltat
instable
qui
dure

omme
lindiqueQce`
ne conna
t quunou
seul
stable.
tat pour
sa sortie
st
`a 0son
et nom
sa sortie
acomposant
1. Un front
positif
neetat
gatif
surCest
sonleentr
ee Tlequel
peut
provoquer lun
etat instabl
temps
dtermin
to.
existe
desmonostables
monostables
etprovoquer
des nonetredclenchables.
estd
`ae0termin
et sa sortie
UnIlfront
positif
ou negatif surredclenchables
sonred
entr
e T peut
l
etat instable
qui eclenchables.
eetermin
t.Q `aIl1.existe
eeclenchables
des
nonnon
red
eps
un
temps
d
e t. Il des
existe
des monostables
redeclenchables
et des
redeclenchables.
ure un temps determine t. Il existe des monostables redeclenchables et des non redeclenchables.
tion
:

ematisation
:
non redclenchables
Monostables redclenchables
ch
ematisation : Monostables

11

!
!T
!
"
!"

"
"

1Q Q

!
!T Q
"
"

Monostable non redeclenchable

.1

!
!T
"
"

Q Q

!
!Q
!T
!
T
" "
"
"

Q
Q

Monostable redeclenchable

Monostable
non
redeclenchable
Monostable
eclenchable
Monostable
non red
eclenchable
Monostable
redered
clenchable

3.1. Monostable
non redclenchable
Monostable
non red
eclenchable

Le front de T dclenche le monostable et la sortie Q passe 1 pendant une dure to mme si l'impulsion

e front de T declenche le monostable et la sortie Q passe `a 1 pendant une duree t meme si limpulsion
est plusLes
longue.
T n'ont
aucunequand
influence
et 1. Le doit
monostable
doit revenir dans
st plus longue.
fronts Les
de Tfronts
nont de
aucune
influence
Q et quand
`a 1. LeQmonostable
revenir dans
son tat
stable
tre redclench.
CIRA
Chap. III : Logique sequentie
on etat stable
pour
etre pour
redeclench
e.

Monostable
non
red
eclenchable
nostable
non red
eclenchable

ront deT T" declenche le monostable et la sortie Q passe `a 1 pendant une duree t meme si limpu

T declenche
le monostable et la sortie Q passe `a 1 pendant une duree t meme si limpuls
1
plus longue.
Les fronts de T nont aucune influence quand Q et `a 1. Le monostable doit revenir
!
ue.
T red
nont
aucune
a 1. Le monostable
doit revenir d
red
eclenchable
0 fronts
eMonostable
tatLes
stable
pourde
etre
eclench
e. influence quand Q et `
temps
t
le pourQ e"tre #redeclench
e.
!

nt de TT1de"clenche le monostable quelque soit la valeur de la sortie Q qui passe ou reste `a 1 penda
!
"
ur
ee t m
0eme si limpulsion est plus longue.
tempssequentielle
TS CIRA 1
Chap. III : Logique
!
T"
0
temps
!
2 Monostable
etclenchable
1 Q "3.2. Monostable
#red
! redclenchable
Le front de T dclenche le monostable quelque soit la valeur de la sortie Q qui passe ou restetemps
1 !

t !
front 0de#
le monostable quelque soit la valeur de la sortie Q qui passe ou reste `a 1 pendant
"
1T declenche
pendant
une dure to mme si l'impulsion3 est plus longue.

ne duree t meme si limpulsion

est plus longue.
t

Q"
0
1
0

T"
1
0
Q"

temps

temps
!

!
#

1
0

temps

temps
!
temps

temps

Temporisateurs

3
4. Temporisateur
Le temporisateur
retarde
le front
montant
d'unsignal
signal TTd'un
temps
a et lea front
du mme du m
Temporisateurs
mporisateur
retarde le
front
montant
dun
dun
temps
et ledescendant
front descendant
em
signal d'un temps b.
dun
temps b.
temporisateur
retarde le front montant dun signal T dun temps a et le front descendant du meme
:
matisation
gnal dunSchmatisation
temps :b.

ch
ematisation :
!
!T
"
"

a !b Q a
!T

"
"

b Q

e chronogramme sera alors le suivant :

ronogramme
sera alors le suivant :
T "
T 1"
0
2009-2010

1
0Q

"

page 2/4
a

#b !

temps

btscira.perso.sfr.fr

temps

!
!T
"
"

BTS CIRA

b Q

Chap III - Logique squentielle

a

Le chronogramme sera alors le suivant :

Le chronogramme sera alors le suivant :

T "
1
0
Q "

temps
#

#b !

1
0

temps

5. Oprations numriques sur des mots

5
5.1

Op
erations num
eriques sur des mots

5.1. Dfinition
mot, en informatique, est lunit de base manipule par un microprocesseur. La taille dun mot
D
eUn
finition
sexprime en bits ou en octets, et est souvent utilise pour classer les microprocesseurs (8 bits, 16

Un mot, en informatique, est lunite de base manipulee par un microprocesseur. La taille dun mot sexprime
BTS
CIRA
Chap.
III
Logique
s
quentie
bits). Toutes choses gales par ailleurs, un microprocesseur est dautant plus
rapideIII
que:: Logique
ses
mots sont
BTS
s
eequentiel
en bitsCIRA
ou en octets, et est souvent utilisee pour classer les microprocesseurs (8 bits, 16 bits.Chap.
. .). Toutes
longs,
car
les
donnes
quil
traite

chaque
opration
sont
plus
longues.
(d'aprs
Wikipdia)
choses egales par ailleurs, un microprocesseur est dautant plus rapide que ses mots sont longs, car les
donnees quil traite `a chaque operation sont plus longues. (dapr`es Wikipedia)

5.2
5.2

10010011

Masquage
Masquage

0 1 0 0 1 1
Mot de 8 bitsMots de 8 bits

Les
eerateurs
ET, OU,
OU, OU
OU exclusif)
exclusif) que
que nous
nous avons
avons vu
vu pr
pr
c
demment, peuvent
peuvent eet
Les op
op
rateurs logiques
logiques (NON,
(NON, ET,
eec
eedemment,
appliqu
ee sur
un
bit
bit.
Masquage
appliqu
sur 5.2.
un mot,
mot,
bit par
par bit.
Exemple
Les:: oprateurs logiques (NON, ET, OU, OU exclusif) que nous avons vu prcdemment, peuvent tre
Exemple
appliqu sur un mot, bit par bit.
Exemple :

11 00 00 11 00
4
1 0 0 ET
1ET
00
0
0
0
0
0 0 0 0ET 11
=
=
00 00 0000 0000 1001

00 11 11
11

11 11 11
1001 11 11

Ce
utilisee pour
pour masquer
masquer une
une partie
partie dun
dun mot.
mot. Dans
Dans lexemple
lexempleci-dessus,
ci-dessus,les
les44bib
Ce type
type de
de fonction
fonction est
est tr`
tr`eess utilis
de
s.
00000011
de poids
poids forts
forts sont
sont masqu
masquees.
Remarque
:
Remarque
: de fonction est trs utilis pour masquer une partie d'un mot. Dans l'exemple ci-dessus, les 4
Ce type
(M

K)

K
= Mforts
, cette
egalit
e permet de faire
faire du
du codage
codage de
de mots
mots avec
avec une
une clef
clef priv
priv
K.
sont
masqus.
(M bits de poids
eeeeK.
Remarque :

5.3
5.3

(MK)K=M, cette galit permet de faire du codage de mot avec une clef priv K.

D
ecalage

5.3. Dcalage
Le
eecalage
consiste `a decaler les bits dun mot
mot soit vers
vers la droite,
droite, soit
soit vers la
la gauche
gauche et
et de
deremplacer
remplacer
Le d
d
calage
Le dcalage consiste dcaler les bits d'un mot soit
soit vers laladroite,
soit versvers
la gauche
et de remplacer
la
place
par
un
bit
`
a
0
ou
1.
place vacante
place vacante par un bit 0 ou 1.
!

1 ou 0

"
"

!
!
!

"
"

"
"

!
!

"
"
"
"

D
ecalage vers
ladroite
droite
Dcalage
vers la

5.4
5.4

"
"
"
"

"
"

"
"

ou00
11 ou

D
calage vers
versla
lagauche
gauche
D
eecalage
la
gauche
Dcalage
vers

Rotation
2009-2010

page 3/4

btscira.perso.sfr.fr

La rotation
rotation est une permutation circulaire bit `a`a bit
La
bit dun
dun mot.
mot. Cette
Cette rotation
rotation se
se fait
faitsoit
soitvers
verslaladroite,
droite,so
s
vers la
la gauche.
vers
a

tation
ation
BTS CIRA

Chap III - Logique squentielle

une
permutation
circulaire
a dun
bit dun
rotation
faitvers
soitlavers
la
stest
une
permutation
circulaire
bit `abitbit`
mot.mot.
CetteCette
rotation
se faitsesoit
droite
5.4. Rotation
che.
e.
La rotation est une permutation circulaire bit bit d'un mot. Cette rotation se fait soit vers la droite, soit
vers la gauche.

" "
! ! ! !! !
!!

"
! !

"

! ! ! ! ! !! !

S CIRA

Rotation
vers
laladroite
Rotation
versvers
la droite
Rotation
droite

"
"

""

""

"
"

"
"

"
"
"

"
"

"

Rotation
vers
lala
gauche
Rotation
vers
gauche
Rotation
vers
Chap.
IIIla: gauche
Logique sequentielle

5.5. Compteur
Un compteur est un ensemble de n bascules interconnectes par des portes logiques. Il peux donc

Compteur
mmoriser des entiers cods en binaire naturel sur n bits. Il est gnralement muni :

entre RAZde
pour
le mettre interconnect
0;
compteur estd'une
un ensemble
n bascules
ees par des portes logiques. Il peux donc memoriser
entiers cod
s en entre
binaire
naturel
sur n bits.
Il est ge;neralement muni :
ed'une
CU,
pour incrmnter
le compteur
une entree RAZ pour le mettre `a 0 ;
d'une entre CD pour le dcrmenter ;
une entree CU, pour incrementer le compteur ;
d'unepour
mmoire
pour
une entree CD
le d
ecremmoriser
menter ; la prslection CP ;
une memoire
pour
medbordement
moriser la dcomptage
preselection
d'une
sortie
E ;CP ;
une sortie
ebordement
decomptage
; ;
d
d'une
sortie prslection
atteinteE D
une sortie preselection atteinte D ;
d'une sortie dbordement comptage F.
une sortie debordement comptage F.
Schmatisation
:

ematisation
:
!
!
"RAZ
"

CP
!
!
"CU5
"
!
!
"CD
"

2009-2010

page 4/4

btscira.perso.sfr.fr