TD2 Systemes Embarqués 2020 ELN ESE M2 USTO

EXO1 FSM (finite state machine) et critères de conception

Soit une FSM qui prend en entrée une séquence de chiffres binaires et produit en sortie la même
séquence, sauf que les 1 alternés ont été remplacés par des zéros. Ainsi, l'entrée 011010111
devient 010010010. La machine a deux états s0 et s1, s0 étant l’état de départ. Les ensembles
d'entrée et de sortie sont tous deux {0,1}. Les fonctions d'état et de sortie sont a déterminer en
utilisant une FSM.
EXO2
Faites la conception d’ un contrôleur de ceinture de sécurité simple en proposant une FSM
possible :Le contrôleur a pour fonction d'activer le signal sonore si une personne est assise sur un
siège et ne serre pas sa ceinture dans un délai déterminé. Ce système a trois entrées et une sortie.
Les entrées sont un capteur permettant au siège de savoir quand une personne est assise, un capteur
de ceinture de sécurité qui indique quand la ceinture est bouclée, et une minuterie qui s'éteint
lorsque l'intervalle de temps requis s'est écoulé. La sortie est la sonnerie
EXO3
Donner la représentation sous forme de FSM de la machine qui a un jeu d'entrées àdeux symboles
{a, b} et produit des sorties de {a, b, «rien»}. Il lit les chaînes de a et b et efface les sous-chaînes de
a en un seul a; et sous-chaînes de b en un seul b. Par conséquent, la chaî ne d'entrée
"aaaabaabbbbbabbab" produira la sortie "abababab", et l'entrée "aaaaaaaaaaaaab" produira "ab"
EXO4
Donner le diagramme de transition d’ une machine à états finis (FSM) dont la sortie est vraie si la
chaîne d'entrée adhère àun modèle simple, et faux sinon. Dans ce cas, le motif doit être a, b, c, a, b,
c, a, b, c,. . ..
EXO5
l'intersection d'une rue principale avec un passage pour piétons est
contrôlée par deux feux de circulation. Le feu de circulation pour
voitures a 3 valeurs possibles: rouge R, jaune Y et vert G. Le feu de
circulation pour piétons a 2 valeurs possibles: rouge r et vert g. Votre
tâche consiste à concevoir un contrôleur d’états finis qui allume et
éteint les différentes lumières de manière raisonnable et sûre. Le contrôleur réagit à un signal
d’entrée B ayant 2 valeurs possibles, 1 (enfoncée) et 0 (non enfoncée), selon qu’un piéton a ou non
appuyé sur la touche B dans l’intervalle de temps précédent. Ce signal est échantillonné à
intervalles de temps réguliers, par exemple 10 secondes, et le contrôleur exécute une transition
toutes les 10 secondes. L'intervalle de temps de 10 secondes est supposésuffisant pour traverser la
route.
EXO6
Soit le couple Ci tension, fréquence: V,F : et soient C1=( 1.55 V, 624 Mhz) et C2=( 0.9 V, 104
Mhz). Déterminer les Gain attendus correspondant respectivement àla consommation en
puissance dynamique et statique d'un circuit àbase de la technologie CMOS lorsqu'on passe de C1
a C2 . Que pouvez-vous conclure.
EXO7
(Le calcul de la dissipation d’énergie d’un circuit entier en supposant que le nombre N des nœuds
du circuit change chaque cycle d’horloge, en négligeant la consommation statique)
Quelle quantitéd'énergie pourrait être consommée par un circuit intégrémoderne? On donne une
estimation rapide en arrière-plan pour une puce de processeur actuel. Par exemple, il fonctionne à1
GHz et aura 100 millions de nœuds internes qui pourraient changer à chaque cycle d’horloge.
Chaque capaciténodale est d'environ 1 femto Farad (10-15) et l'alimentation est d'environ 1V
EXO8 Donner la définition du coût NRE
1) La conception d’un lecteur de disque particulier a un coût NRE de 100 000 DA et un coût unitaire
de 20 DA. Combien faudra-t-il ajouter au coût de chaque produit pour couvrir le coût NRE, en
supposant qu'on vend: (a) 100 unités et (b) 10 000 unités?
2) Pour un produit particulier, on donne le coût NRE et le coût unitaire pour les trois technologies IC:
FPGA: (10 000 $, 50 $); ASIC: (50 000 $, 10 $); VLSI: (200 000 $, 5 $). Déterminer les volumes
précis pour lesquels chaque technologie donne le coût total le plus bas.

M.OUSLIM Page 1