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 contraire, elle dnie le front descendant.
1

s
0 0 1

Front Montant
2 3 4 5

Front Descendant

Remarque :

Chap. III : Logique s equentielle

temps

10

S (ou SR)

Le front montant de a correspond au front descendant de .

2. Les bascules RS (ou SR) Une bascule est une circuit logique dot sortie d'une ou plusieurs entres. est un circuit logique dot dune sortie etd'une dune ou et plusieurs entr ees. Les Les changements d'tat de la sortie sont dtermins par les signaux appliqus aux entres. Ce qui diffrencie les bascules des sont d etermin es par les signaux appliqu es aux entr ees. Ce qui di erencie les circuits logiques combinatoires, c'est que la sortie maintient son tat mme aprs disparition du signal mbinatoires, cest que la son etat m eme apr` es disparition du de commande, la sortie basculemaintient a une 'mmoire'. a une m emoire. La bascule est l el ement de base de la logique s equentielle. La bascule est l'lment de base de la logique squentielle. En effet, en assemblant des bascules, on peut cules, on peut r ealiser des compteurs, desdes registres, des registres ` a d ecalage, raliser des compteurs, des registres, registres 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 ; Schmatisation Table de Karnaugh SR/Q 0 1 00 0 0 01 0 0 11 Selon priorit 10 1 1 page 1/4
a

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

Equation de sortie

S R

Set prioritaire : Q = S + QR Reset prioritaire : Q = (S + Q ) R

2012-2013

cira83.com

R 0

S 0

Qn+1 Qn

nostables BTS CIRA

0 1 1

1 0 1

1 0 Interdit

3. Monostables nom lindique ce composant ne conna t quun quun seul etattat stable. Cest l etat pour lequel sa so 3 Monostables Comme son nom lindique ce composant ne connat stable. Cest ltat l pour lequel salequel sa s mme son nom lindique ce composant ne conna t quun seul seul etat stable. Cest etat pour sa sortie Q lindique ` aest 1.Un front n egatif sur son entr e e T peut provoquer l etat sortie 0. Un front positif positif ouou ngatif sur son entre T Cest peut l provoquer ltat instable qui dure un instable omme nom ce composant ne conna t quun seul etat stable. e tat pour lequel sa sortie st ` a 0son et sa Q sortie Q ` a 1. Un front positif ou n e gatif sur son entr e e T peut provoquer l etat instabl ` temps dtermin to . Il existe des monostables etprovoquer des non redclenchables. estd ` ae0 et sa sortie Q a 1.existe Un front positif ou n egatif surredclenchables son entr eclenchables e T peut l etat instable qui eclenchables. ps termin e t . Il des monostables red e et des non red e un d etermin e existe t. Il des existe des monostables eclenchables et des non red eclenchables. ure untemps temps d e termin e t. Il monostables red eclenchablesred et des non red eclenchables. tion : non redclenchables Monostables redclenchables ematisation : ch ematisation : Monostables
T
T

Monostables

Chap III - Logique squentielle

11

T Q

1Q Q

Q Q

Monostable non red eclenchable Monostable red eclenchable

Q T T

Q Q
Q Q

.1

3.1. Monostable non redclenchable Monostable non red eclenchable

Monostable non red eclenchable Monostable eclenchable Monostable non red eclenchable Monostable red ered clenchable

nostable non red eclenchable

e front de T d eclenche le monostable et la sortie Q passe ` a 1 pendant une dur ee t m eme si limpulsion est plus longue. Les fronts de T n'ont aucune inuence quand Q et 1. Le monostable doit revenir dans st plus longue. Les fronts de T nont aucune inuence quand Q et ` a 1. Le monostable doit revenir dans Monostable non red e clenchable son tat stable tre redclench. on etat stable pour etre pour red eclench e. CIRA Chap. III : Logique

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

s equentie ront de eclenche le monostable et la sortie Q passe ` a 1 pendant une dur ee t m eme si limpu TT d T d eclenche le monostable et la aucune sortie Q passe ` aquand 1 pendant une dur ee t m emedoit si limpuls plus longue. Les fronts de T nont inuence Q et ` a 1. Le monostable revenir 1 ue. de T red nont aucune a 1. Le monostable doit revenir d 0 fronts eMonostable tatLes stable pour etre eclench e. inuence quand Q et ` red eclenchable temps

nt de TT e clenche le monostable quelque soit la valeur de la sortie Q qui passe ou reste ` a 1 penda 1d 0eme si limpulsion est plus longue. ur eCIRA e t m 1 temps TS Chap. III : Logique s equentielle 0 T temps t redclenchable Q 3.2. Monostable 2 Monostable red eclenchable 1 Le fronttde T dclenche le monostable quelque soit la valeur de la sortie Q qui passe ou restetemps 1 front 0 de 1 T d eclenche le monostable quelque soit la valeur de la sortie Q qui passe ou reste ` a 1 pendant 3 est pendant une dure to mme si l'impulsion plus longue. temps ne dur ee t m eme si limpulsion est plus longue. t t 0 Q temps
T 1 0 Q 1 0

t Q le pour e tre red eclench e.

1 0

temps

temps
temps

temps

3 4. Temporisateur Le temporisateur retarde le front montant d'unsignal signal T temps a et le descendant du mme du m Temporisateurs mporisateur retarde le front montant dun Td'un dun temps a front et le 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 m eme Schmatisation : matisation gnal dun temps :b.
T

Temporisateurs

ch ematisation : a Qa b T Q

b Q Q

e chronogramme sera alors le suivant :

ronogramme sera alors le suivant : T T 1

0 1 2012-2013

page 2/4
a

temps

cira83.com

0Q

temps

b Q Q
a

BTS CIRA
Le chronogramme sera alors le suivant : T 1 0 Q 1 0 a

Chap III - Logique squentielle

Le chronogramme sera alors le suivant :

temps b

temps

5. Oprations numriques sur des mots

5
5.1

Op erations num eriques sur des mots

5.1. Dfinition Un mot, en informatique, est lunit de base manipule par un microprocesseur. La taille dun mot D e nition

Un mot, en informatique, est lunit e de base manipul ee par un microprocesseur. La taille dun mot sexprime bits). Toutes choses galesepar ailleurs, un microprocesseur est dautant plus rapideIII que: ses mots sont BTS CIRA Chap. Logique s quentie en bits ou en octets, et est souvent utilis e pour classer les microprocesseurs (8 bits, 16 bits. . .). Toutes BTS CIRA Chap. III : Logique s ee quentiel 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 donn ees quil traite ` a chaque op eration sont plus longues. (dapr` es Wikip edia)

sexprime en bits ou en octets, et est souvent utilise pour classer les microprocesseurs (8 bits, 16

5.2 5.2

Masquage Masquage

10010011

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

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

1 0 0 0 0 1 1 0 0 1 4 1 0 0 ET 1 00 ET 0 0 0 0 0 0 0 1 0 ET 1 = = 0 0 0 0 1 0 0 0 0 0 0 0 10 0 0
=

11

0 1 1 1 1 0 1 1 1 1 1 1

10 1 1 0 1 1 1

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

5.3 5.3

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

D ecalage

1 ou 0

1 ou ou00 1 D ecalage calage vers versla la gauche D e la gauche Dcalage vers gauche

D ecalage vers ladroite droite Dcalage vers la

5.4 5.4

Rotation
2012-2013 page 3/4
a

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

cira83.com

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 bit ` a dun bit dun Cette rotation sesoit faitvers soitla vers la st une permutation circulaire bit ` a bit mot.mot. Cette rotation se fait droite 5.4. Rotation che. e.

Rotation vers la droite Rotation vers la droite Rotation vers la droite

TS CIRA

Rotation versChap. la gauche Rotation vers la gauche Rotation vers la :gauche III Logique s equentielle

5.5. Compteur

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

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

est d'une RAZ de pour mettre interconnect 0; compteur un entre ensemble n le bascules ees par des portes logiques. Il peux donc m emoriser s entiers cod es enentre binaire sur n bits. Il est g en eralement muni : d'une CU,naturel pour incrmnter le compteur ; dune entr ee RAZ pour le mettre ` a 0; d'une entre CD pour le dcrmenter ; dune entr ee CU, pour incr em enter le compteur ; d'une mmoire pour mmoriser dune entr ee CD pour le d ecr ementer ;la prslection CP ; d'une sortie dbordement E ; CP ; dune m emoire pour m emoriser ladcomptage pr es election dune sortie d ebordement d ecomptage d'une sortie prslection atteinteE D; ; dune sortie pr es election atteinte D ; d'une sortie dbordement comptage F. dune sortie d ebordement comptage F. Schmatisation : h ematisation :

RAZ CP

CU 5

5
CD F

2012-2013

page 4/4

cira83.com