TD 1 : Synthse des systmes squentiels

Exercice 1 :
Analyser la machine squentielle de la figure suivante. Indiquer si cest une machine de Mealy
ou de Moore, trouver sa table dtats et son graphe des tats.

Exercice 2 :
Supposez une machine squentielle dcrite par le graphe dtats de la figure ci-dessous. Indiquez
si cest une machine de Mealy ou de Moore, trouvez sa table dtats et les quations qui
dcrivent sa ralisation matrielle.

Exercice 3 :
Systme : Abeille Baladeuse (Daprs une ide de Louis Reynier, enseignant en BTS SE au
Lyce Cabanis)

OUERGUEMMI .N . RIHANI .W
1
Une abeille-jouet roulettes pour enfants se prsente sous la forme suivante :

Descriptif du systme :

Labeille fonctionne pile. Un moteur courant continu entrane les roues de labeille. Une
commande par relais permet dinverser le sens de rotation du moteur par inversion de la polarit.
Labeille est quipe dun capteur lavant (Capteur AV) et dun capteur larrire (Capteur
AR). Ces capteurs sont en fait de simples boutons poussoirs. Lappareil est quip de 2 boutons
poussoirs sur le dos de labeille : un bouton poussoir qui met labeille en marche (Bouton
poussoir M) et un qui permet de larrter (Bouton poussoir A). La gestion du vhicule est
assure par un systme squentiel synchrone embarqu dans le vhicule.

Variables dentre :
- AV : Bouton poussoir Avant : 1 si un obstacle est prsent
- AR : Bouton poussoir Arrire : 1 si un obstacle est prsent
- M : Bouton poussoir Marche : 1 si le Bouton poussoir est appuy.
- A : Bouton poussoir Marche : 1 si le Bouton poussoir est appuy.
Variables de sortie :
- D : Commande du moteur dans le sens direct ( 1 en marche avant)
- I : Commande du moteur dans le sens inverse ( 1 en marche arrire)

Nota : Vhicule arrt D=0 et I = 0

OUERGUEMMI .N . RIHANI .W
2
Descriptif du fonctionnement :
Le fonctionnement de labeille est le suivant : Ds que lutilisateur appuie sur M (M=1),
labeille se met en marche avant. (D=1). Ds quun obstacle est dtect lavant (AV=1),
labeille recule (I=1) jusqu ce quun obstacle soit dtect larrire (AR =1). Le cycle continu
jusqu ce que lutilisateur appuie sur A (A=1), le moteur sarrte (D=0, I=0). Remarque :
Quand le vhicule recule, un dispositif mcanique met les roues en position de tourner, ce qui
permet au vhicule de ne jamais rester sur le mme parcours.

Travail demand :
1) Dfinir les diffrents tats de fonctionnement
2) Tracer le graphe dtats correspondant
3) Dresser la matrice primitive correspondante
4) Trouver la matrice rduite
5) En utilisant les techniques simplificatrices de Karnaugh, trouver les quations logiques
correspondantes aux variables secondaires et aux sorties.
6) A laide des portes logiques, proposer le schma lectrique quivalent.

TD 2 : Synthse des compteurs synchrones

et asynchrones

Exercice 1 :
Raliser un compteur binaire asynchrone modulo 12 avec des bascules D.
1/ Quel est le nombre de bascules utiliser ?
2/ Quelle valeur en sortie doit provoquer la RAZ des sorties ?
3/ Etablir le schma du compteur.
4/ Etablir la table de vrit et les chronogrammes de fonctionnement associs.

Exercice 2 :
On dsire raliser un compteur asynchrone base de bascules JK (front montant) qui ralise la
squence suivante :

OUERGUEMMI .N . RIHANI .W
3
1/ Tracer les chronogrammes des sorties des bascules ralisant le cycle ci-dessus sachant qu
t=0, Q2 = Q1 = 0 et Q0 = 1.
2/ En dduire les signaux dhorloge des bascules.
3/ Donner et justifier le schma de cblage de ce compteur.

Exercice 3:
Dvelopper un compteur binaire synchrone permettant
de produire la squence irrgulire illustr au
diagramme dtats suivant, en utilisant des bascules JK.

Exercice 4 :
On considre le montage suivant :

1/ Quel est le type de ce compteur ?

2/ Analyser le fonctionnement de ce compteur et en dduire son diagramme de transition.
3/ Tracer le chronogramme des sorties des bascules pour 8 priodes du signal dhorloge, sachant
qu t =0, Qi = 0.

OUERGUEMMI .N . RIHANI .W
4
 TD 3 : Synthse des Registre

Exercice 1 :

1) Donner les diffrents types de registres tudis

2) Donner un schma de registre dcalage avec des bascules JK
3) Donner le schma d'un registre 3 bits programmable, criture et lecture en srie par
dcalage droite ou gauche, circulaire ou non. Prvoir deux entres de programmation P1 et
P2, et donner le code de programmation choisi. Utiliser des bascules D synchrones front
montant.

Exercice 2 :

1)74HC164:

OUERGUEMMI .N . RIHANI .W
5
D'aprs cette table devrit:

- quel est le rle de l'entre CLR?

- Que signifie la flche montante dans la colonne de CLK ? Comment

agissent les entres A et B dans le fonctionnement?

On cble: CLR H et AH

Les sorties QA QH sont 0(L)

Tracerl'volutiondessignauxQAQHsiCLKetBvoluentdela maniresuivante:

CLK

2) 74HC166simplifi:

OUERGUEMMI .N . RIHANI .W
6
Le registre est constitu de 4 bascules D mais seule la sortie de la quatrime est accessible.

Table devrit:
LD CK Q1(interne) Q2(interne) Q3(interne) Q4
L Frontmontant D1 D2 D3 D4
H Frontmontant DS Q1 Q2 Q3

2.1)Expliquer:
C1/2->
M2 etM3
2,1D
3,1D
2.2) On cble: DS=0, D1 = 1, D2 = 1, D3 = 0, D4 =1

Tracer Q4 (et Q1 Q3, internes, si ncessaire) si Q1 Q4 sont 0 lorsque la squence suivante

est ralise en entre:

CK

LD

3) Utilisation pour le codage et le dcodage des donnes:

OUERGUEMMI .N . RIHANI .W
7
 CK
C1/2->SRG4

LD M2[SHIFT]

M3[LOAD]
0V
2,1D

D0=1 3,1D

D1=0 3,1D
S
D2=1
=1
D3=1 A

Tracer A, Q0, Q1, Q2 et Q3, les sorties internes (non disponibles sur les broches du
circuit)desbascules,etdelasortieS,sachantqueD0=1,D1=0,D2=1,D3=1.

Vrifier que le circuit ralise bien le codageManchester.

CK

LD

Q0

Q1

Q2

S=Q3

Le OUEXCLUSIF permet d'obtenir: Pour A=0 S =CK

Pour A=1 S = CK

OUERGUEMMI .N . RIHANI .W
8
 TD 4 : Les mmoires

Exercice1 :
On considre une mmoire EPROM type 27C256 de 32K octets.
1) Dterminer la largeur du bus de donne et le nombre de bits du bus d'adresse.
2) Calculer le nombre de zones et les adresses de dbut et fin des zones dans les cas suivants :
A14 = 1
A13 = 0
A12 = 0 et A10 = 1
Exercice 2 :
On souhaite constituer un bloc mmoire de 5K octets partir de blocs lmentaires plus petits
de 2K et 1K. Raliser un schma de la fonction Choix dans le cas o le bloc commence
l'adresse 0000H.

Exercice 3 :

Nous voulons raliser une interface mmoire avec un bus de donnes 8 bits (D7-D0) et un bus
d'adresse 16 bits (A15-A0) avec un microprocesseur. Ce microprocesseur gre un
signal /WR pour crire et /RD pour lire. Donner les quations de slection pour :

une ROM 8K pour une adresse commenant 2000H

une ROM 4K pour une adresse commenant 8000H
une ROM 2K pour une adresse commenant juste aprs celle de 8k.

Donner les mmes quations de slection si on admet la possibilit de voir plusieurs fois le
mme botier dans l'espace mmoire.

OUERGUEMMI .N . RIHANI .W