Traitement numérique de l’information 1

Licence Math Info EEA première année

Examen de seconde session
Lundi 4 septembre 2006

durée : 1 heure 30
aucun document autorisé
usage de la calculatrice interdit

Exercice 1
1. (a) Exprimez (333)10 en binaire
(b) Exprimez (3512)10 en hexadécimal
(c) Exprimez (A73)16 en binaire, puis en décimal
2. Dans les questions suivantes, on utilise un codage sur 8 bits avec la conven-
tion du complément à 2 pour le codage des nombres négatifs.
(a) Que représente en non signé le mot a = 0010 1010 ? Et en signé ?
(b) Que représente en non signé le mot b = 1001 0111 ? Et en signé ?
(c) Quelle est la représentation binaire sur 8 bits du mot c = b + a ?
(d) Quelle est son interprétation non signée ? son interprétation signée ?
(e) Que valent alors les bits C et V du registre d’état ?
(f) Quelle est la représentation binaire sur 8 bits du mot d = b − a ?
(g) Quelle est son interprétation non signée ? son interprétation signée ?
(h) Que valent alors les bits C et V du registre d’état ?

Exercice 2
Soit les fonctions logiques f et g des variables a3 , a2 , a1 et a0 et définies par
la table de vérité Tab. 1 :
Donnez les expressions des fonctions f et g simplifiées par tableau de Kar-
naugh.

Exercice 3
On souhaite réaliser un compteur synchrone à partir de bascules JK réalisant
le cycle suivant :

3 → 7 → 12 → 1 → 15 → 5 → 10 → 13 → 6 → 11 → 3

1
 a3 a2 a1 a0 f g
0 0 0 0 0 0
0 0 0 1 1 X
0 0 1 0 0 X
0 0 1 1 1 1
0 1 0 0 1 X
0 1 0 1 1 1
0 1 1 0 0 0
0 1 1 1 0 X
1 0 0 0 1 X
1 0 0 1 1 1
1 0 1 0 1 1
1 0 1 1 1 1
1 1 0 0 0 X
1 1 0 1 0 X
1 1 1 0 1 0
1 1 1 1 0 0

Tab. 1 – Table de vérité des fonctions f et g

1. Quel est le modulo du compteur ?

2. En déduire le nombre de bascules JK nécessaire à la réalisation de ce
compteur.
3. Rappelez la table de vérité du bascule JK. En déduire sa table de transition
donnant les valeurs de J et K permettant de passer d’un état courant à
l’état suivant.
4. Donnez pour chaque état du compteur, la valeur des entrées J et K de
chaque bascule permettant de passer à l’état suivant.
5. En déduire la fonction logique des entrées J et K de chacune des bascules.
6. Réaliser une étude des états hors cycle. Le compteur est-il auto correcteur ?