Vous êtes sur la page 1sur 26

Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2

Chapitre 3 : les circuits squentiels les Bascules


Introduction
La mmoire de lordinateur stocke les donnes et les instructions du programme en cours
dexcution. Pour raliser cette mmoire, des circuits dits de mmorisation sont utiliss. Pour
mmoriser un bit (0 ou 1), il faut utiliser un circuit capable de se souvenir de la valeur quil a
enregistre.
Ces circuits sont appels circuits squentiels. A linverse des circuits combinatoires, la valeur
de sortie dun circuit squentiel ne dpend pas que des variables dentre, mais dpend aussi de la
valeur de sortie antrieure.
La logique combinatoire prsente des sorties qui, un instant donn, ne dpendent que des valeurs
prsentes sur les entres. La logique squentielle prend en considration les conditions antrieures l'instant
donn, ce qui permet de raliser des dispositifs mmoire.

3.1 Exemple
On prend un exemple dun poste Marche/Arrt qui commande le fonctionnement dun
moteur. Une action momentanment sur le bouton Marche met le moteur en fonction aussi
longtemps que le bouton poussoir Arrt nest pas actionn. Dans le tableau suivant, on remarque
que les variables dentre des tapes 1 et 3 ont la mme valeur mais ltat de sortie est diffrent. Un
dispositif de mmoire maintenir le moteur en marche. Il devient donc impossible de construire une
table de KARNAUGH comme en logique combinatoire et de raliser le circuit laide des simples portes
logiques.
Etape
1
2
3
4
5

Bouton Marche
0
1
0
0
0

Bouton Arrt
0
0
0
1
0

Moteur
0
1
1
0
0

En logique combinatoire, la sortie dpend directement des entres. Par contre dans le tableau, on
remarque que les variables dentre des tapes 1 et 3 ont la mme valeur (bouton M =0 et bouton
Charge de cours/TD : Mme TOUIL
Anne universitaire : 2015/2016

Page : 1

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
A=0) mais la valeur de la sortie est diffrente ; donc il sagit dune logique squentielle dont la sortie
dpend de ltat de sortie prcdente.
3.2 Dfinition dun circuit squentiel
Un circuit squentiel est compos dun circuit combinatoire et de dispositifs mmoire appels
bascules.
On distingue 2 types de circuits squentiels :
les circuits squentiels synchrones.
les circuits squentiels asynchrones.
La diffrence fondamentale entre ces deux catgories se situe dans l'introduction de la notion de
temps dans les circuits :

Un circuit logique squentiel synchrone incorpore une horloge qui sert enclencher les
actions,
Les circuits logiques squentiels asynchrones n'en prsentent pas.

Lhorloge est une variable logique qui successivement passe de 0 1 et de 1 0 dune faon
priodique (cest--dire le passage se rpte identiquement).
Cette variable est utilise souvent comme une entre des circuits squentiels appels circuits
synchrones. Lhorloge est note par H ou CK (clock

E0
E1
H

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Circuit
squentiel
synchrone

S0

S1

Page : 2

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
La frquence f :

, la frquence est en hertz

Lorsquun circuit squentiel na pas dhorloge comme variable dentre ou si le circuit fonctionne
indpendamment de cette horloge alors ce circuit est asynchrone.

E0

E1

Circuit
squentiel
asynchrone

S0

S1

3.3 Les Bascules


La bascule est un circuit bistable pouvant prendre deux tats logiques "0" ou "1". L'tat de la
bascule peut tre modifi en agissant sur une ou plusieurs entres. Le nouvel tat de la bascule
dpend de l'tat prcdent, c'est l'lment de base des circuits squentiels. La bascule peut conserver
son tat pendant une dure quelconque, elle peut donc tre utilise comme mmoire.
Une bascule est un lment capable de stocker (mmoriser) un bit et de le restituer au temps voulu.
Les Bascules sont les circuits de bases de la logique squentielle.
Une Bascule peut possder une horloge (synchrone) ou non (asynchrone)
Chaque Bascule possde des entres et 2 sorties et
Une Bascule possde la fonction de mmorisation et de basculement

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 3

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
Entres de la
bascule

Sorties de la
Bascule

Nom de la
bascule

: est la variable de sortie de la bascule. Elle fournit ltat de la bascule. Si


la bascule est 1. Sinon, ltat de la bascule est 0.

, on dit que ltat de

: Cest linverse ou le complment de la sortie

Nom de la bascule : Un nom est associ chaque bascule, il indique les entres de la bascule en
question.
Il existe quatre Bascules de base :
Bascule R S
Bascule J K
Bascule D
Bascule T
3.3.1 Bascule R-S asynchrone
La bascule R-S est une bascule asynchrone (sans entre dhorloge). Cest la bascule lmentaire,
qui constitue la base de tous les autres types de bascules. La bascule R-S peut tre ralise avec des
portes NOR ou avec des portes NAND.
Ce circuit possde deux entres (R,S) et deux sorties , .

Est toujours le complment

Les lettres R et S proviennent des initiales de deux mots anglo-saxons:


R : signifiant Reset qui veut dire replacer (mise zro),
S : signifiant Set qui veut dire placer (mise un)
Logigramme :

Bascule R-S : portes NOR

Bascule R-S : portes NAND

Pour comprendre le fonctionnement de la bascule R-S, on va tudier le comportement des variables


de sorties
en fonction des entres R et S.

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 4

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
Pour cela, on dsigne par :

: la variable de sortie linstant t (ltat prsent de la bascule)


: la variable de sortie linstant t+1 (ltat futur de la bascule)

a- Quand S=R=0

On suppose que

, dans ce cas on aura le schma suivant :

Ce schma montre bien que, lorsque


. Donc on aura
Du moment que
et on a
Ainsi, on a :

, la variable de sortie de la porte NOR inferieur est 1


.

, la variable de sortie de la porte NOR suprieur sera 0


.
. On dit, alors que ltat de la bascule est stable (ne change pas)

On suppose que

, dans ce cas on aura le schma suivant :

(
Dans ce cas, aussi, on a

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 5

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
b- Quand S passe 1 ( S=1 , R=0)
Dans le cas o
, on aura le schma suivant :

A linstant t

A linstant t+1

On en conclut que, quand S passe 1, la variable de sortie est mise 1 (

Dans le cas o

, on aura le schma suivant :

A linstant t

A linstant t+1

On remarque que la variable de sortie ne change pas dtat (


Remarque : voyons ce qui se passe si on remet S 0

A linstant t

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

A linstant t+1

Page : 6

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
On voit bien que le fait de remettre S 0 na aucun effet sur la variable de sortie
1. Cest comme si la bascule se souvenait de son tat antrieur.

qui reste toujours

Conclusion : On en conclut que, quand la variable dentre S passe 1, la variable de sortie garde son
tat si elle est 1, sinon, elle prend la valeur 1.
c- Si R passe 1 et S=0
Dans le cas o

, on aura le schma suivant :

A linstant t

A linstant t+1

Le schma montre bien que la variable de sortie ne change pas dtat, mais garde ltat 0
(
).

Dans le cas o

, on aura le schma suivant :

A linstant t

A linstant t+1

Le schma montre que la variable de sortie change dtat prend ltat 0 (

).

Conclusion : Lorsque R passe 1, la variable de sortie maintient son tat si elle est 0, sinon,
elle est remise 0.
Remarque : voyons, maintenant, le comportement de la bascule quand R est remis 0

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 7

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2

A linstant t

A linstant t+1

On voit que le fait de remettre R 0 na aucun effet sur ltat de la bascule, elle garde toujours ltat 0.
On dit que la bascule se souvenait de son tat antrieur.
d- Si S et R passe 1 simultanment

A linstant t
Si

, linstant t+1, le circuit fournit la variable de sortie

A linstant t
Si

A linstant t+1

A linstant t+1

, linstant t+1, le circuit fournit la variable de sortie

Conclusion : lorsque R et S passent 1, la variable de sortie peut prendre lun des tats 1 ou 0. On dit
alors, que ltat de la bascule est indtermin, il peut tre 1, comme il peut tre 0.

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 8

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
On peut rsumer le comportement de la bascule R-S, par la table de vrit suivante :
Etats prsents

tat futurs

R
S
0
0
0
0
0
0
1
1
0
1
0
1
(Mise 1)
0
1
1
1
1
0
0
0
(Remise 0)
1
0
1
0
1
1
0
X
Etats indtermins
1
1
1
X
Cette table est appele table caractristique de la bascule R-S
A partir de cette table, on peut dduire lexpression algbrique de
simplifie, on utilise un tableau de KARNAUGH :
R\S

00

01

11

10

Lexpression simplifie de
caractristique.

est :

, pour obtenir la fonction

, cette quation est appele quation

On peut reprsenter la table caractristique de R-S comme suit :


R

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Indtermin

Page : 9

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
Chronogramme de la bascule R-S : avec a=R et b=S

3.3.2 Bascule R S synchrone (RSH)


Lutilisation dune horloge permet de synchroniser les changements dtat de la bascule. En effet,
il est souvent utile de ne faire changer dtat une bascule qu des instants bien prcis.
Le schma suivant illustre la bascule R-S commande par une horloge H

A partir de ce schma, on constate ce qui suit :


Si H=0, les valeurs de R et S nont aucun effet sur la bascule. Cette dernire garde ltat antrieur.
Si H=1, ce moment-l, la bascule se retrouve sous le contrle de deux variables R et S.

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 10

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
La table caractristique de cette bascule synchrone est la suivante :
H
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

R
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

S
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

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

0
1
0
1
0
1
0
1
0
1
1
1
0
0
X
X

=
Ltat de la bascule ne change pas.
Les valeurs de R et S nont aucun
effet, tant que H=0

=
= 1 (Mise 1)
= 0 (Remise 0)
Etats indtermins

Signal d'horloge: Une bascule synchronise peut tre dclenche sur le front montant ou sur le
front descendant de l'impulsion d'horloge.
Chronogramme de la bascule RSH : front montant

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 11

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
3.3.3 Bascule J-K synchrone
La bascule J-K diffre de la bascule R-S du fait que, quand les deux variables dentres passent
simultanment 1, ltat de la bascule nest pas indtermin. Ceci peut tre obtenu en asservissant les
entres R et S aux sorties
selon le schma logique indiqu.

Nous avons alors les signaux R et S comme suit :

J-K synchrone avec des portes NOR

J-K synchrone avec des portes NAND

Ce qui permet de construire la table de vrit de la bascule J-K suivante :


J
0
0

K
0
0

1
0

R
0
0

S
0
0

0
1

0
1

1
0

0
0

1
1

0
1

1
0

0
1

0
0

0
0

1
1

1
1

0
0

0
1

1
0

0
0

1
0

1
1

0
0

1
1

1
1

0
1

1
0

0
1

1
0

1
0

0
1

En effet, quand J=K=1, on obtient la fonction de complmentation

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 12

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
La table caractristique de J-K
J
0
0
0
0
1
1
1
1

K
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
1
0
0
1
1
1
0

(Remise 0)
(mise 1)
complmentation

A partir de la table caractristiques de la bascule J-K, on obtient lexpression de


KARNAUGH suivant :
J\K

00

01

11

10

du tableau de

Ainsi lquation caractristique de la bascule J-K est :


Do la table caractristique de J-K
J

A partir de lquation caractristique, on peut laborer la table suivante qui est dune trs grande
utilit lors de la ralisation dun circuit squentiel base de bascules J-K:
J

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

La valeur que peut prendre K na aucun


effet sur ltat de la bascule
La valeur que peut prendre J na aucun
effet sur ltat de la bascule

Page : 13

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
3.3.4 La bascule D (Data)
Une autre manire de rsoudre le problme dambigut rencontr avec la bascule R-S lorsque
R=S=1, est de faire en sorte que ce cas ne se prsente jamais lentre de la bascule. Pour cela, on
nutilise quune seule variable dentre externe D et on parle de la bascule D. Elle est illustre par le
schma suivant :

a) Logigramme de la Bascule D asynchrone

b) Logigramme de la Bascule D synchrone

la variable dentre de la porte NOR infrieur (a) tant gale , les entres de la bascule ne peuvent
jamais tre identiques c'est--dire la bascule D ne traite jamais le cas (0,0) et (1,1).

Si D=1, la bascule passe ltat 1 (S=1, R=0)


Si D=0, la bascule passe ltat 0 (S=0, R=1)

La table caractristique de la bascule D est la suivante :


D

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

, pas de changement

, la donne D passe

, pas de changement

, la donne D passe

Page : 14

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
A partir de cette table, on peut dterminer lexpression algbrique de
D\H

00

01

11

10

Lquation caractristique de la bascule D synchrone est


Il existe deux types de bascule D selon le mode de synchronisation :

Bascule D active sur le niveau (bas ou haut) est dite bascule D Latch
Bascule D active sur le front (montant ou descendant) est dite bascule flip-flop ou normale

3.3.4.1 La bascule D-Latch


Les bascules Latchs ragissent sur un niveau dhorloge. Cela revient dire que ce type de bascule est
dclench quand lhorloge H=1 (niveau haut) ou quand H=0 (niveau bas).
a- Bascule D-Latch dclenchable au niveau haut (H=1) :
Le schma standard est comme suit :
D
H

Table de vrit correspondante :


H
0
1
1

D
X
0
1

0
1

1
0

Cette table de vrit peut tre interprte comme suit :


Si H=0 alors
(mmorisation)
Et si H=1 alors
. Donc on peut reprsenter la table de vrit de la manire suivante :
H
0
1

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 15

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2

On va illustrer le fonctionnement de cette bascule par un chronogramme :


Soit la squence de bits se prsenter lentre D de la bascule : 00100000100011000000 On va voir
quelle sera la squence de bits produite la sortie Q de la bascule :

La squence de bits en sortie est Q=00000000100011111000


- A linstant t1 : lentre D passe 1 mais cette entre nest pas prise ne compte, car H=0, la
sortie Q ne change pas dtat.
- A linstant t2 : lentre D revient 0, mais il nya toujours pas deffet sur la sortie car H=0
- A linstant t3 : lentre H passe 1, mais comme D est 0, la bascule demeure en position
RESET (
.
- A linstant t4 : D passe 1, ce changement dtat se produisant lorsque H=1 et est recopi sur
les sorties de la bascule de telle sorte que celle-ci devient SET (
.
- A linstant t5 : D revient 0, ce changement de niveau, intervenant lorsque H=1 et est recopi
sur les sorties de la bascule de telle sorte que celle-ci devient RESET (
.
- A linstant t6 : D passe 1, la bascule redevient SET
car H=1.
- A linstant t7 : H passe 0, la bascule passe en position mmoire.
- A linstant t8 : D passe 0 mais ce changement dtat de lentre D nest pas pris en compte par
la bascule car H=0.
- A linstant t9 : h passe 1 et comme D est 0, la sortie Q passe galement 0, la bascule
devient RESET (
.

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 16

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
b- Bascule D-Latch dclenchable au niveau bas (H=0) :
Le schma standard est comme suit :
D
H

Table de vrit correspondante :


H
1
0
0

D
X
0
1

0
1

1
0

Cette table de vrit peut tre interprte comme suit :


Si H=1 alors
(mmorisation)
Et si H=0 alors
. Donc on peut reprsenter la table de vrit de la manire suivante :
H

1
0
Exercice : raliser une bascule D-Latch laide dun multiplexeur 2 1
0
D

1
H

En niveau Haut (H=1)

1
H

En niveau bas (H=0)

3.3.4.1 La bascule D flip-flop (ou Normale)


Ce type de bascule change dtat pendant la transition du signal dhorloge de ltat 0 1 (Front
Montant) ou lors de la transition de ltat 1 0 (Front descendant)

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 17

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
Le schma standard est comme suit :
D

Sur Front Montant

Sur Front descendant

On considre la squence 011010011010 prsente lentre D de la bascule.


Le signale appliqu est un signale dhorloge sur Front montant. On va illustr le fonctionnement de la
bascule D par le chronogramme suivant :

3.3.5 La bascule T (Toggle= basculer)


Le schma fonctionnel de la bascule T est donn par :

La bascule T change d'tat si T =1 et ne change pas dtat si T = 0. La Table 1 rsume son


fonctionnement. Elle peut tre ralise partir dune bascule D de deux manires diffrentes.
La bascule T sobtient partir de la bascule J-K en injectant le mme signal dans les entres J et K.
Cette bascule peut tre dote dune entre Horloge
Charge de cours/TD : Mme TOUIL
Anne universitaire : 2015/2016

Page : 18

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
Son fonctionnement est illustr par la table caractristique suivante :
T
0
0
1
1

0
1
0
1

0
1
1
0

Cette table nous permet de simplifier la fonction de ltat de sortie


comme suit :
La table suivante montre lentre T de la bascule pour obtenir les diffrentes transitions entre ltat
prsent et ltat futur.

0
0
1
1

0
1
0
1

T
0
1
1
0

La bascule T sobtient partir de la bascule J-K en injectant le mme signal dans les entres J et
K. Cette bascule peut tre dote dune entre Horloge, elle fonctionne gnralement en front
de lhorloge.
H
T
0/1
X

La bascule T ressemble une bascule J-K une seule entre, son schma est le suivant :

Elle peut tre aussi obtenue partir de la bascule D, son schma est le suivant :

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 19

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
3.4 Dclenchement dune bascule
Le dclenchement dune bascule se traduit par un changement momentan de ses variables
dentres.
Cependant, le dclenchement den bascule asynchrone diffre du dclenchement dune bascule
synchrone.
En effet, dans le 1er cas (asynchrone), la bascule est dclenche lorsque les signaux appliqus en entre
changent.
Dans le second cas (synchrone), le dclenchement de la bascule est plus compliqu. Une bascule
synchrone est pilote par une horloge, de ce fait, le dclenchement dune telle bascule est provoqu
par des impulsions.
3.4.1 Dclenchement sur niveau
Les entres sont prises en compte pendant un niveau fix de lhorloge ( H=1 ou H=0).
Niveau haut : le signale H est utilis directement (H=1)
Niveau bas : le signale H est utilis avec un inverseur (H=0)
3.4.2 Dclenchement sur Front
Les entres sont prises en compte pendant un Front de lhorloge qui est le passage dun niveau
autre :
Front montant : le moment de passage du niveau bas au niveau haut
Front descendant : le moment de passage du niveau haut au niveau bas.
3.5 Analyse dun circuit squentiel
Lanalyse dun circuit squentiel est base sur la thorie des automates finis.
3.5.1 Automate fini
Un automate fini possde un nombre fini dlments et de mmoires.
Un automate fini ne peut prendre que 2n tats appels tats internes, o n est le nombre de bits de
mmoire.
On peut caractriser un automate par :
Sa fonction de transfert
Sa table de transition
Son diagramme dtats ou de transition

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 20

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
3.5.2 Analyse
Lanalyse du circuit squentiel consiste trouver les quations caractristiques ou les
diagrammes temporels qui dcrivent le travail du circuit squentiel. En dautres termes, trouver les
tats futurs et les sorties du circuit squentiel en fonction de ces entres et ces tats prsents. On suit
pour une dmarche 5 tapes :
1- Dterminer les quations des entres aux bascules.
2- Substituer les quations des entres dans les quations caractristiques des bascules pour
obtenir les quations de transition.
3- Dterminer les quations des sorties en fonction des entres et de ltat actuel des
bascules.
4- Etablir la table dtat (dite aussi la table de vrit) du circuit qui contient 4 colonnes
montrant ltat actuel des bascules, les entres, les tats futures et les sorties.
5- Dduire le diagramme de transition du circuit qui est une autre forme de la table dtat :
dans ce diagramme, ltat est prsente comme un cercle et les transitions (dclenches
par lhorloge) entre tats sont reprsentes par des flches qui se dirigent dun cercle
lautre montrant les conditions de passage (entes/sorties)
Entre/sortie

Etat i

Etat k

Exemple 1 : Analyser le circuit suivant :

Les tapes danalyse :


Le circuit est compos de deux bascules D Notes
A reprsente ltat actuel de la bascule
B reprsente ltat actuel de la bascule

et
et A+ reprsente ltat future
et B+ reprsente ltat future

1- Dterminons les quations des entres des bascules :

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 21

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
2- Dterminons les quations caractristiques des bascules :
Rappelons que dans une bascule D la sortie (tat futur)

, donc :

3- Donnons les quations de sortie :

4- la table dtat :
Entres
Etats prsents
X
A
B
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1

Etats futurs
A+
B+
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
0

Sorties
Y
0
1
1
1
0
0
0
0

5- Diagramme dtat : une autre reprsentation de la table dtat :

Exemple 2 : Analyser le circuit squentiel suivant :

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 22

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
1- Les quations dentres :

2- Les quations caractristiques de deux bascules :


Rappelons que dans une bascule J-K la sortie

, donc

3- Les sorties du circuit sont A+ et B+


4- Table dtat :
Entres
1
1
1
1
1

Etats prsents
A
B
0
0
0
1
1
0
1
1

Etats futurs
A+
B+
1
0
1
1
0
1
0
0

5- Diagramme dtat :

Exercice : analyser le circuit squentiel suivant :

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 23

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
3.6 Conception dun circuit squentiel
Les tapes de conception dun circuit squentiel synchrone sont peu prs les mmes tapes
que celles de lanalyse dun circuit squentiel, sauf quelles sont inverses.
1- Comprendre le fonctionnement du circuit et le traduire ventuellement en un diagramme de
transition.
2- Dtermination de la table dtat qui montre les tats futurs et les sorties en fonction des
entres et des tats prsents.
3- Rduction du nombre dtats.
4- Dtermination du nombre de bascules ncessaires et donner un nom chacune.
5- Dtermination du type de bascules et de la table des entres de chaque bascule.

Cette table est appele aussi table dexcitation


6- Dtermination des quations dentres des bascules et des quations de sorties.
7- Dessin dur circuit squentiel.
Exemple 1 :
Soit raliser un circuit synchrone form de bascule J-K et compte de zro jusqu sept (0 7) :
1- Comprendre le fonctionnement du circuit raliser :
01234567
2- Dterminons la table dtat :
On a 8 tats (8=23), donc on a besoin de mmoriser 3 bits, do la ncessit dutiliser 3
bascules. Les entres de ces bascules sont respectivement : J0, K0, J1, K1, J2, K2 et les sorties Q0,
Q1 et Q2.

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 24

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2
Le compteur binaire est caractris par la table suivante :
Etats prsents
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

Etats futurs
0
1
0
1
0
1
0
1

0
0
0
1
1
1
1
0

0
1
1
0
0
1
1
0

1
0
1
0
1
0
1
0

On va laborer une table de vrit (table dtat) qui nous permettra de dfinir les variables
dentres en fonction des variables de sorties. Une telle table est appele table dexcitation
Pour pouvoir remplir cette table dexcitation facilement, on utilise la table dexcitation de la
bascule J-K donne dans la section (3.6)
Etats prsents
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

Etats futurs
0
1
0
1
0
1
0
1

0
0
0
1
1
1
1
0

0
1
1
0
0
1
1
0

Entres
1
0
1
0
1
0
1
0

0
0
0
1
X
X
X
X

X
X
X
X
0
0
0
1

0
1
X
X
0
1
X
X

X
X
0
1
X
X
0
1

1
X
1
X
1
X
1
X

X
1
X
1
X
1
X
1

3- Rduction
Cette tape consiste trouver les quations dentres en fonctions des tats prsents.
Pour dterminer les quations de J0, K0, J1, K1, J2, K2, on utilise donc le tableau de KARNAUGH
comme suit :
00

01

11

10

00

01

11

10

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 25

Ministre de lEnseignement Suprieur et de la Recherche Scientifique


Universit Alger 1

Facult des sciences

Dpartement Mathmatiques Informatique


Module : Structure Machine / S2

00

01

11

10

00

01

11

10

00

01

11

10

00

01

11

10

4- Le circuit :

Fin du chapitre

Charge de cours/TD : Mme TOUIL


Anne universitaire : 2015/2016

Page : 26

Vous aimerez peut-être aussi