Exercice 4 : Squence

ENSIAME 1 TC

Partiel dAUTOMATIQUE DISCRETE

Avril 2014
Dure 1h30 Document et calculatrice interdits
T Berger, AP Maquinghen, JC Popieul

On souhaite commander une guirlande lumineuse de travaux publics.

La problmatique est simplifie et ramene 4 lampes. La squence souhaite est un allumage
clignotant des 4 lampes nommes L1 L4. Lallumage est pilot par une horloge H. La squence est
symbolise figure 1.

En italique sont indiqus les points correspondant la notation de chaque question

Figure 1 : allumage dune guirlande lumineuse
Exercice 1 : Arithmtique (4 points)
Calculer le rsultat des diffrentes oprations, le calcul est ralis en binaire, les nombres tant cods
sur 1 octet (8 bits) dont 1 pour le signe. Dterminer s'il y a overflow et s'il y a erreur.
Dans tous les cas, recalculer le rsultat obtenu sur 8 bits en dcimal.
(53)10
+(27) 10

(106)10
+(27) 10

(106) 10
- (27) 10

(-106) 10
+ (-27) 10

Exercice 2 : Logique combinatoire transcodeur n1 (5 points)

Considrons un systme logique 4 entres x4 x3 x2 x1 et 4 sorties z4 z3 z2 z1 qui reoit sur ses entres
le code excs de trois dun nombre dcimal et produit en sorties le code binaire rflchi du nombre
dcimal correspondant. Le code excs de 3 dun chiffre dcimal A est gal au code binaire naturel du
nombre ajout de 3, soit A+3. Un tel systme est appel transcodeur. La table de vrit suivante dfinit
les 4 fonctions logiques ralises par ce systme.
A laide de Karnaugh, crire les expressions minimales de chacune des 4 fonctions ralises par le
transcodeur sous formes de sommes de produits.
x4 x3 x2 x1
z4 z3 z2 z1
0
0011
0000
1
0100
0001
2
0101
0011
3
0110
0010
4
0111
0110
5
1000
0111
6
1001
0101
7
1010
0100
8
1011
1100
9
1100
1101

Pour la rsolution, on cherchera utiliser le nombre minimum de mmoires. Si tel est le cas dans la
rsolution, la note sera maximale. Sinon elle sera rduite de moiti.
1. Effectuer la mise en quations laide de la mthode dHuffmann :
- Ecrire la matrice primitive
- Si ncessaire, dresser le polygone de liaison.
- Donner la matrice rduite.
- Combien de variables secondaires ou mmoires sont ncessaires ?
- Ecrire les matrices puis les quations de la ou des variables secondaires.
- Ecrire les matrices puis les quations des sorties. (3 points)
2. Aprs avoir crit le chronogramme, crire les quations de la commande laide de bascules RS ou
JK asynchrones. Raliser le schma de cblage de ce systme. Combien de variables secondaires ou
mmoires sont ncessaires ? (2 points)
3. Aprs avoir crit les tables de vrit, crire les quations de commande laide de bascules JK
synchrones. Combien de variables secondaires ou mmoires sont ncessaires ? (2 points)
4. Ecrire un grafcet correspondant la commande de ce systme. Ecrire les quations de commande,
sans oublier les quations de sorties. Combien de variables secondaires ou mmoires sont
ncessaires ? (2 points)
5. Pour chacune des 4 mthodes, combien de mmoires faudrait-il si lon voulait passer de 4 6
lampes ? 8 lampes ? Justifier en une ligne vos rponses (2 points)
Rappel de cours :

R
0
0
1
1

Tableau 1 : table de vrit du transcodeur

S
0
1
0
1

Qn+1
Qn
0
1

Exercice 3 : Logique combinatoire transcodeur n2 (2 points)

Considrons un systme logique 2 entres x2 x1 et 4 sorties z4 z3 z2 z1 qui reoit sur ses entres le
code binaire et produit en sorties laffichage dune led.
Ecrire les expressions minimales de chacune des 4 fonctions ralises par le transcodeur sous forme de
sommes de produits.
x2 x1 z4 z3 z2 z1
0 00
1010
1 01
0100
2 10
1010
3 11
0001
Tableau 2 : table de vrit du transcodeur

J
0
0
1
1

K
0
1
0
1

Qn+1
Qn
0
1
__
Qn

ou

J
0
1

0
1

Qn
0
0
1
1

Qn+1
0
1
1
0