BTS CIRA

Chap III - Logique squentielle

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 0 1 2 3 4 5

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 dnit le front montant. Dans le cas BTS CIRA Chap. III : contraire, elle dnie le front descendant.
1

s
0 0 1

Front

Montant

2
2

Les bascules RS (ou Descendant SR)

3 4 5

Front

Une bascule ou un basculeur est Chap. III logique dotsquentielle et dune ou p un circuit : Logique e e dune sortie Remarque : changements dtat de la sortie sont dtermins par les signaux appliqus aux entres. e e e e e e e Le front montant de bascules des circuits logiques combinatoires, cest que la sortie maintient son tat mme a correspond au front descendant de . signal de commande, la bascule a une mmoire. La bascule est llment de base de la e ee En eet, en assemblant des bascules, on peut raliser des compteurs, des registres, des e 2. Les bascules RS (ou SR) e dot Une basculecircuit des mmoires.e dune sortie et et dune ou plusieurs Les changements d'tat est un circuit logique dot d'une sortie d'une ou plusieurs entres. entres. Les n basculeur est un logique e de la sortie sont dtermins par RS ` deux entre, une pour mettre sa sortie Q ` unles bascules des pour signaux appliqus aux entres. Ce qui diffrencie ; S (set), et une La bascule les a e a at de la sortie sont dtermin;sR (reset). que la sortie maintiententres. mme aprs disparition du signal e e par les signaux appliqus aux son e Ce qui direncie les e e circuits logiques combinatoires, c'est tat 0 ts logiques combinatoires, cestea unela sortie maintient son tat mme apr`s disparition du e e e de commande, la bascule que 'mmoire'. Schmatisation :

temps

10

cules RS (ou SR)

de, la bascule a une est l'lment de base de la logiqueesquentielle. base de en assemblantedes bascules, on peut mmoire. La bascule est llment de En effet, la logique squentielle. e e La bascule blant des bascules, on peut rdes registres, des registres dcalage, des mmoires. Q ` dcalage, S raliser des compteurs,ealiser des compteurs, des registres, des registres a e
La bascule RS deux entre, une pour mettre sa sortie Q 1 ; S (set) et une pour mettre sa sortie Q 0 ; Schmatisation e : Table de vrit e Table de vrit

R deux entre, (reset). e R une pour mettre sa sortie Q ` un ; S (set), et une pour mettre sa sortie Q ` a a

S R :
2009-2010

R 0 0 1 1
page 1/4
a

S 0 1 0 1

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

3 S Q Monostables R
n+1

nostables BTS CIRA

3. Monostables nom lindique ce composant t seul e stable. l e 3 Monostables lindique ce ne conna quun quun tattat stable. Cestltattat pour lequel sa so Comme lindique composant ne connat pour sa mme son nom son nom ce composant ne conna quun seul tat stable. Cest ltat pour lequel sa s e Q`est Un front positif ou ngatif t entre T seul provoquer Cest instableequilequel un instable sa ` 0son nomsortie 0.ce` 1. Un frontou ngatif ou nsur son Cest le Tee Tltat sa sortie sortiesa lindique Un front positif positif sur son stable. entrtat pour lequel provoquer tat instabl Q e seul etat surpeut e peut provoquer dure etat l l e sortie a 1. Q a omme composant ne conna quun t gatif e st a et son e entr peut Il est `etermin Q a to. Il existe des monostables redclenchables etprovoquer des non qui e a et sa dtermin Un front positif ou ngatif sur son entre T peut des non redclenchables. e ps d0 tempssortiet. ` 1.existe des monostables redclenchables et ltat instableredclenchables. e termin t. Il existe des monostables redclenchablese et des non redclenchables. ee e un tempsdtermin t. Il existe des monostables redclenchables et des non redclenchables. d e e e e e ure un temps e e e tion : matisation Monostables non redclenchables ee Monostables redclenchables chmatisation : :
d d d T d

Monostables

0 1 1

1 0 1

1 0 Interdit

Chap III - Logique squentielle

11

dT d Q

1Q Q

Q Q

dT d

Monostable non redclenchable e

dT dT dQ d

Q Q Q Q

Monostable redclenchable e

.1

3.1. Monostable non redclenchable Monostable non redclenchable e

Monostable non redclenchable Monostableeclenchable e e Monostable non redclenchable Monostable redredclenchable e

Monostable non redclenchable e nostable non redclenchable e

e front de T dclenche le monostable et la sortie Q passe ` 1 pendant une dure t mme si limpulsion e a e e est plus longue. LesTfronts de T n'ont aucune inuence quand Q et 1. Le doit revenir dans revenir dans st plus longue. Les fronts de nont aucune inuence quand Q et ` 1. Le monostable monostable doit a CIRA stable pour tre pourclench. Chap. III : Logique squentie e on tat son tat stable red tre redclench. e e e e

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

T dclenche le monostable et la sortie Q passe ` 1 pendant une dure t mme si limpuls e 1 a e e plus longue. Les fronts de T nont aucune inuence quand Q et ` 1. Le monostable doit revenir a ue. Les0 fronts detre redclench. inuence quand Q et ` 1. Le monostable doit revenir d a ee Monostableredclenchable etat stable pour e T nont aucune e temps Qe 6 le pour tre  t clench. red - e e

T 6 e ront de T dclenche le monostable et la sortie Q passe ` 1 pendant une dure t mme si limpu a e e

nt de TTdclenche le monostable quelque soit la valeur de la sortie Q qui passe ou reste ` 1 penda e a 1 6 6 ure t mme si limpulsion est plus longue. e 0e temps e TS CIRA 1 Chap. III : Logique squentielle T6 0 temps t 3.2.  2 Monostable redclenchable e 1 Q 6 Monostable redclenchable
front de dclenche - monostable T a 6 0 pendant t dure to mme quelque soit la est plusde la sortie Q qui passe ou reste ` 1 pendant 3 valeur longue. 1 e une le si l'impulsion

Le front de T dclenche le monostable quelque soit la valeur de la sortie Q qui passe ou restetemps 1 T6 1 0 Q6 1 0

ne dure t mme si limpulsion est plus longue. e e t

Q6 0 1 0

temps
-

temps

temps temps

temps
-

3 4. Temporisateur Le temporisateur retarde le montant dun signal T dun temps a et descendant du mme Temporisateurs mporisateur retarde le front front montant d'unsignal T d'un temps a et le frontle front descendant du mm e signal d'un temps b. dun temps b. temporisateur retarde le front montant dun signal T dun temps a et le front descendant du mme e Schmatisation : matisation :b. gnal dun temps
dT d

Temporisateurs

temps

chmatisation : e a db Q a dT

b Q Q

e chronogramme sera alors le suivant :

ronogramme sera alors le suivant : T 6 T 1 6 1 0Q

0 2009-2010
6 

page 2/4
a
b -

temps

btscira.perso.sfr.fr

temps

BTS CIRA

dT d

b Q Q
a

Chap III - Logique squentielle

Le chronogramme sera alors le suivant : T 6 1 0 Q 6 1 0



Le chronogramme sera alors le suivant :

temps a
b -

temps

5. Oprations numriques sur des mots

5
5.1

Oprations numriques sur des mots e e

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

Un mot, en informatique, est lunit de base manipule par un microprocesseur. e sexprime BTS CIRA octets, et estchosesegalesepar ailleurs, un microprocesseur La taille dun mot .). Toutes :: Logique sontquentie bits). Toutes souvent utilise pour classer les microprocesseurs est bits, 16 bits. Chap. III ses mots se dautant plus rapideIII Logique s BTS CIRA Chap. que equentiel en bits ou en (8 . choses gales parcar les donnes quil traite est dautant plus rapide que ses mots sont longs, car les e longs, ailleurs, un microprocesseur chaque opration sont plus longues. (d'aprs Wikipdia) donnes quil traite ` chaque opration sont plus longues. (dapr`s Wikipdia) e a e e e

5.2 5.2

Masquage Masquage

10010011

Les oprateurs logiques (NON, ET, OU, OU exclusif) que nous avons vu prcedemment, peuvent e Les oprateurs logiques (NON, ET, OU, OU exclusif) que nous avons vu prc e ee edemment, peuvent ee t appliqu sur 5.2.mot, bit par bit. e sur un mot, bit par bit. Masquage appliqu e un Exemple : oprateurs logiques (NON, ET, OU, OU exclusif) que nous avons vu prcdemment, peuvent tre Les: Exemple
appliqu sur un mot, bit par bit. Exemple :

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

1 0 0 1 0 1 0 0 1 0 4 ET 1 0 0 ET 0 10 0 0 0 0 1 0 0 0 0ET 1 = = 0 0 0 0 0 0 0 000 000 101

=

0 1 1 0 1 1
11

1 1 1 1 1 1
101 1 1 0 1 1

Ce type de fonction est tr`s utilis pour masquer une partie dun mot. Dans lexemple ci-dessus, les 44bi e e Ce type de fonction est tr`s utilis pour masquer une partie dun mot. Dans lexemple ci-dessus, les b e e de poids forts sont masqus. e 00000011 de poids forts sont masqus. e Remarquetype de fonction est trs utilis pour masquer une partie d'un mot. Dans l'exemple ci-dessus, les 4 : Remarque : Ce (M K) de poids forts sont galit permet de faire du codage de mots avec une clef priveeK. e e faire du codage de mots avec une clef priv K. (M bits K = M , cette masqus. ee
Remarque :

5.3 5.3

5.3. Dcalage Le dcalage consiste ` dcaler les bits dun mot soit vers la droite, soit vers la gauche et de remplacer e a e mot vers Le dcalage e Le dcalage consiste dcaler les bits d'un mot soit vers lala droite, soit vers la gauche et de remplacer soit droite, soit vers la gauche et de remplacer la place vacantevacante par un`bit 0 ou 1. place place par un bit a 0 ou 1.
-

Dcalage e

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

    -

   

   

     

1 ou 0

1 ou 1 ou 00

Dcalage vers la droite e Dcalage vers la droite

Dcalage vers la gauche e Dcalage vers la gauche e Dcalage vers la gauche

5.4 5.4

Rotation
2009-2010 page 3/4
a

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

btscira.perso.sfr.fr

tation ation
BTS CIRA Chap III - Logique squentielle La rotation est une permutation circulaire bit bit d'un mot. Cette rotation se fait soit vers la droite, soit vers la gauche.

est une permutation circulaire a ` bit dun Cette rotation se fait fait soit vers la bit a st une permutation circulaire bit ` bit dun mot.mot. Cette rotation sesoit vers la droite 5.4. Rotation che. e.
  - - - -- -- - - - - -- Rotation la la droite Rotation vers vers droite Rotation vers la droite

 -   

   


 

 

 

 

S CIRA

Rotation vers la gauche Rotation versla gauche : gauche squentielle Rotation versIII Logique e Chap. la

5.5. Compteur

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

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

d'une entre RAZ pour le mettre interconnectes par des portes logiques. Il peux donc mmoriser compteur est un ensemble de n bascules 0 ; e e entiers codd'une entre CU, pour incrmnter le compteure;nralement muni : es en binaire naturel sur n bits. Il est g e une entre RAZ pour le mettre ` 0 ; e a d'une entre CD pour le dcrmenter ; une entre CU, pour incrmnter le compteur ; e e e e CD pour le dcrmenter ; la prslection CP ; d'une mmoire poure une entr e e mmoriser une mmoire pour mmoriser la dcomptage E ;CP ; e d'une sortie e ee dbordement prslection une sortie dbordement dcomptage E D ; e e d'une sortie prslection atteinte ; une sortie prslection atteinte D ; ee d'une sortie dbordement comptage F. une sortie dbordement comptage F. e Schmatisation : matisation : e
d d RAZ

CP
d d CU 5 d d CD

5
F

2009-2010

page 4/4

btscira.perso.sfr.fr