Ministère de l’Enseignement Supérieur et de la Recherche Scientifique

UNIVERSITE M’Hamed BOUGARA –BOUMERDES

FACULTE DES SCIENCES, DEPARTEMENT D’INFORMATIQUE
Nature de l’examen : ETLD Module : CRI
Durée : 1h30, Barème approximatif (8+7+5) Filière: MI- S1-2016/2017
Partie TD :
Exercice 1 (8pts)
Soient deux nombres a=1011 1000 0001 1101 et b =1110 0101 0000 1110
Déterminer (a+b) puis (a-b) sur 16 bits en supposant que a et b sont écrits en :
1. Binaire non signé.
2. SVA.
3. Complément a un (pour a-b calculer a+(-b)).
4. Complément a deux (pour a-b calculer a+(-b)).
Exercice 2 (7pts)
1. Convertir le nombre écrit en base neuf (+5٫55)9 en virgule fixe sur 8 bits dont 4 pour la
partie fractionnaire.
2. Soit la norme suivante de la représentation en virgule flottante sur 16 bits :
• signe sur 1 bit • exposant sur 7 bits avec 63 comme biais • mantisse sur 8 bits
a) Représenter le nombre (+5,55)9 sous cette norme.
b) Écrire en décimal le nombre A=1000 1011 1100 0000 supposé écrit sous cette norme.
c) Calculer la somme (1000 1011 1100 0000)+(1000 1000 1100 0000) selon cette norme.
d) Calculer (2)10×A (deux fois A) selon cette norme.
Partie Cours :
Exercice 3 (5pts)
1. Soit la phrase codée en ASCII par la séquence de codes hexadécimaux suivante :
41-53-53-49-53-54-45-52-20-41-55-20-43-4F-55-52-53-20-
45-53-54-20-54-52-45-53-20-49-4D-50-4F-52-54-41-4E-54
a) combien de caractères distincts contient cette phrase ?
b) Décoder cette phrase sachant que le caractère A est codé (65)10 et que le caractère blanc
(espace) est codé (32)10.
2. Comment s’écrit le nombre (121)b en base b+1, ou b est un entier supérieur ou égal a 3. Justifier.

Remarques importantes
1/L'utilisation du téléphone portable est INTERDITE.
2/Toucher au téléphone portable sera assimilé à une tentative de fraude.
3/Il est interdit de se prêter quoique ce soit entre étudiants ; ni effaceur, ni calculatrice, etc.
4/L'utilisation de la calculatrice est permise.
 Ministère de l'Enseignement Supérieur et de la Recherche Scientifique
Université de Boumerdès - Faculté Des Sciences - Département Informatique
Nature de l'examen : ETLD Module : CRI Durée : 1h30 Filière : MI / S1 Année: 16/17
Document : Corrigé Exercice 1 Calculatrice : autorisée

Exercice 1 (8 pts)
a = 1011 1000 0001 1101
b = 1110 0101 0000 1110
Calculer a+b puis a-b sur 16 bits

1) a et b sont écrit en binaire non signé (2pts)

a+b = 1 1001 1101 0010 1011

Débordement de capacité (résultat sur 17 bits) => résultat erroné

a-b : a < b => résultat négatif et donc impossible à écrire en binaire non signé => opération
impossible.

2) a et b sont écrit en SVA (Signe et Valeur Absolue) (2pts)

a+b = 1 1001 1101 0010 1011 en SVA = (-40235)10 < (-32767)10

Débordement de capacité (résultat total sur 17 bits) => résultat erroné
a-b : a < b et a et b négatifs => On effectue VA(b) – VA(a) puis on ajoute au résultat le signe
positif.
a-b = 0010 1100 1111 0001 en SVA = (11505)10

3) a et b sont écrit en C1 (Complément à 1) (2pts)

a = 1011 1000 0001 1101 en C1 (donc a = 1100 0111 1110 0010 en SVA = (-18 402)10)
b = 1110 0101 0000 1110 en C1 (donc b = 1001 1010 1111 0001 en SVA = ( -6 897)10)
-b = (6 897)10 = 0001 1010 1111 0001 en SVA = 0001 1010 1111 0001 en C1
a+b : 1 1001 1101 0010 1011 => a+b = 1001 1101 0010 1100 en C1 = (-25299)10
Ajouter au résultat
a+(-b) = 1101 0011 0000 1110 en C1 = (-11505)10

3) a et b sont écrit en C2 (Complément à 2) (2pts)

a = 1011 1000 0001 1101 en C2 (donc a = 1100 0111 1110 0011 en SVA = (-18 403)10)
b = 1110 0101 0000 1110 en C2 (donc b = 1001 1010 1111 0010 en SVA = ( -6 898)10)
-b = (6 898)10 = 0001 1010 1111 0010 en SVA = 0001 1010 1111 0010 en C2
a+b : 1 1001 1101 0010 1011 => a+b = 1001 1101 0010 1011 en C2 = (-25301)10
Ignoré
a+(-b) = 1101 0011 0000 1111 en C2 = (-11505)10
 <*(*
'p
X
(s>
' r 06
4
-0 r •0
o o D
0 .4 N
9
t*
s|
r p
l< u o
£
«v
vj)
0
r
C
Ao«=-A

-> o A A o o AAA

A - _ 6 - A

B - -(^o. O O AAA ) A 2.
2_

A ^<* A A A
-=- 2.

A ^ A 2. -:,
63 -^-

ooQo