TDn1_S1_2024 (1)

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 2

Univérsité Hassan II Casablanca

-
Ecole normale supérieure (ENS) Casablanca
Module : Introduction à l'Informatique

Année universitaire 2024/2025


2021/2022
2024/2025

Parcours 1ère année LESM Prof. Mohamed Lahby

TD 1
Codage et numération
 Répresentation des entiers naturels et relatifs

Exercice 1 : Choix de base

X Parmi ces suites de chires, quelles sont celles qui peuvent représenter un nombre
en base 2, 8 ou 16 ?.
11101 1120 1041 2A00 01AF CEE IEEE BAC
X Donner la plus petite base dans laquelle chaque nombre peut être représenté.

Exercice 2 : Base 10 une base b

En appliquant la régle de changement de base1 , de la base 10 vers une base b,


convertir les nombres suivants à leurs bases respectives :

1. 163(10) = ?(2) 2. 238(10) = ?(8) 3. 528(10) = ?(16)

Exercice 3 : Base b la base 10

Soit le nombre X représenté dans la base b sous la forme suivante :


X(b) = λmsb λmsb−1 . . . λ1 λ0 ,
évaluez son équivalent dans la base décimale, Y(10) , en appliquant la formule suivante :
X
msb−1
Y(10) = λı bı
ı=0

et ce en prenant comme exemples les nombres suivants :


1. 110101(2) = Y(10) 2. 504(8) = Y(10) 3. 10F(16) = Y(10) 4. 120(5) = Y(10)

Exercice 4 : Base binaire une base b

Soit le nombre binaire ψ , en suivant le chemin imposé par la Figure 1, donnez les
représentations respectives, dans les bases 8 et 16, des nombres suivants :
> ψ1 = 10110111(2) > ψ2 = 11011001(2) > ψ3 = 1110110011(2)
1 La régle à suivre est celle des divisions successives jusqu'à l'obtention d'un quotient nul.

1
M(16)  ψ - N(8)

Fig. 1  Opération de Codage

Exercice 5 : Le transcodage

Remplissez le tableau suivant en respectant les principales régles de transcodage2 :

Décimal Binaire Octal Hexadécimal


53
10101
211
AF
39

Exercice 6 : Codage des entiers relatifs

X Compléter le tableau suivant :


Nombre Signe + Valeur absolue Complément à 1 Complément à 2
+0
−0
−28
−127
+527
X On refait la même question mais sur 8 bits.

Exercice 7 : Signe + valeur absolue la base 10

Convertir en décimal les suites binaires suivants codées en s + va :


1. 1101(s+va) 2. 11011s+va 3. 1E34D(16) = Y(10) 4. 115(5) = Y(10)
X Refaire la même question en supposant que les suites sont codées en Ca1 et Ca2

Exercice 8 : Dépassement de capacité (Overow)

X Coder sur 8 bits (si possible) puis sur 16 bits les entiers naturels suivants (donnés
en base 10) :
a) 1 b) 27 c) 256 d) 1155 e) 127 f ) 3698127
X Utiliser le codage en complément à 2 pour coder sur 8 bits (si possible) puis sur
16 bits les entiers relatifs suivants (donnés en base 10) :
a) +1 b) −27 c) −127 d) +128 e) −931 f ) +69827
X Combien de bits faut-il pour représenter 65563 entiers diérents en binaire ?
2 Le transcodage (ou conversion de base) est l'opération qui permet de passer de la représentation d'un

nombre exprimé dans une base à la représentation du même nombre mais exprimé dans une autre base.

Vous aimerez peut-être aussi