Université Paris Descartes
UFR de Mathématiques et Informatique
45, rue des Saints-Pères 75270 Paris cedex 06
Numération et Logique
TD 2 - Bases
Objectif : Savoir convertir un entier d’une base à une autre
Exercice 1
Convertir en base 10, le nombre suivant écrit en base 2 : (100110)2
Convertir en base 2, le nombre suivant écrit en base 10 : (47)10
Convertir en base 16, les nombres suivants écrits en base 10 : (38)10 , 2710
— (100110)2 =21 + 22 + 25 = 38
— Pour 47, combien de bits nécessaires ? 25 ≤ 47 < 26 ⇒ 6 bits
Dans 47, y a t’il 32 ? oui 1
47-32=15 Dans 15, y a t’il 16 ? non 0
il reste tjs 15, dans 15, y a t’il 8 ? oui 1
15-8=7, dans 7, y a t’il 4 ? oui 1
7-4=3, dans 3, y a t’il 2 ? oui 1
3-2=1, dans 1 y a t’il 1 ? oui 1
⇒ 101111
— (38)10 =32+6=2x161 + 6 ⇒ (26)16
— 2710 =16+11⇒ (1B)16
Exercice 2
Lesquelles des suites de chiffres 10101100 ; 1010211 ; 10108141 ; 2A0GF00
peuvent-elles être la représentation d’un nombre en base 2, en base 8, en base 16 ?
10101100 est un nombre en base 2, 8 et 16
1010211 est un nombre en base 8 et 16
10108141 est un nombre en base 16
2A0GF00 n’est pas un nombre en base 16 (présence du G)
Exercice 3
Compléter le tableau dans lequel le même nombre est écrit sur une ligne, une fois en binaire, une fois en
base 10, une fois en base 16.
Binaire Décimal Héxadécimal
101010
53
F5
11010111
111
FF
1101010
155
CAFE
Binaire Décimal Héxadécimal
101010 42 2A
110101 53 35
11110101 245 F5
11010111 215 D7
1101111 111 6F
11111111 255 FF
1101010 106 6A
10011011 155 9B
1100101011111110 51966 CAFE
Exercice 4
Écrire en base 16 les nombres décimaux suivants :
56 ; 115 ; 152 ; 524 ; 615 ; 1020.
38, 73, 98, 20C, 267, 3FC
Exercice 5
a) Écrire les nombres hexadécimaux qui suivent en décimal, puis en binaire :
A6F ; 128 ; 3AD ; FFF ; FAB ; EC7 ; 100 ; DDD.
2671, 296, 941, 4095, 4011, 3783, 256, 3549
101001101111, 000100101000, 001110101101, 111111111111, 111110101011,
111011000111, 000100000000, 110111011101
b) Classer dans l’ordre croissant les nombres suivants :
(11111001)2 ; (1101)10 ; (1101)16 ; (1000)16 ; (1000)2 ; (10000)10
On peut convertir ces nombres en base 16.
(11111001)2 =(F9)16 ; (1101)10 = (44D)16 ; (1000)2 = (8)16 ;(10000)10 = (2710)16
(1000)2 <(11111001)2 <(1101)10 <(1000)16 <(1101)16 <(10000)10
Exercice 6
On rappelle que 210 = 1024. Cette valeur est proche de 1000 = 103 . Aussi, en informatique, 1 Kilo (1K)
vaut souvent 1024 ; une mémoire de 1 Kilo-octets contient 1024 octets et non pas 1000 octets si on utilise
les unités “traditionnelles” et non pas les unités CEI (cf. cours).
a) Écrire en hexadécimal 1 K, 2 K, 4 K, 7 K, 8 K et 40 K en supposant 1K=1024.
400, 800, 1000, 1c00, 2000, a000
b) Coder en base 2 sur 16 bits, (si cela est possible !) : (1024)10 ; (65535)10 ; (216 − 1)10 ; (216 )10 et
(220 )10
0000010000000000, 1111111111111111, 1111111111111111, pas possible avec 16 bits pour (216 )10 et (220 )10
c) Quel est le nombre le plus grand que l’on peut représenter avec 16 bits en base 2 ?
On peut représenter jusqu’à 65535
d) Un client achète un disque dur externe pour lequel l’emballage façon traditionnelle indique 7TB.
En branchant sur son ordinateur, équipé d’un système d’exploitation récent, il constate une perte de
capacité de presque 10% par rapport à ses attentes. Expliquez.
Si le client pense avoir la façon traditionnelle de compter 7 TB sont CT = 7 ∗ 240 octets, si son OS lui donne
la capacité en TB mais avec les préfixes décimaux "légaux" il n’y a que CL = 7 ∗ 1012 octets
Donc CL /CT = (103 /210 )4 = 0.91
d’où perte de presque 10
Exercice 7
a) Multiplier (1100011)2 par 2. Que remarque-t-on ? En déduire ce qu’il se passera lors d’une multi-
plication par 4. Comment reconnaît-on un multiple de 8 lorsqu’il est écrit en base 2 ?
On obtient 11000110, rajout d’un zéro à droite, ⇒ multiplication par 4, rajout de 2 zéros à droite
Au moins trois zéros à droite pur les multiples de 8
b) Écrire les nombres suivants : 0 ; 1 ; 10 ; 100 ; 10000 ; 11 en base 10 sachant que :
1- ils sont écrits en base 2
0, 1, 2, 4, 16, 3
2- ils sont écrits en base 16
0, 1, 16, 256, 65536, 17
Exercice 8
a) Écrire en base 2, en base 8, en base 16 les entiers suivants : (2061)10 et (8191)10
2061 = 2048 + 8 + 4 + 1 = 211 + 23 + 22 + 20 ⇒ (100000001101)2
en regroupant par 3 bits ⇒ (2015)8
en regroupant par 4 bits ⇒ (80D)16
et 8191 = 8192 − 1 = 213 − 1 ⇒ (1111111111111)2
en regroupant par 3 bits ⇒ (17777)8
en regroupant par 4 bits ⇒ (1FFF )16
b) Donner la valeur en base 10 et en base 16 de la somme des éléments 2i depuis i = 0 jusqu’à i = 10
210 + 29 + 28 + 27 + 26 + 25 + 24 + 23 + 22 + 21 + 20 = (11111111111)2 = 211 − 1 = (2047)10 = (7FF )16
c) Donner la valeur en base 10 de l’entier (1111110110)2
21 + 22 + 24 + 25 + 26 + 27 + 28 + 29 = (1016)10
d) Combien de symboles, en base 16, sont nécessaires pour représenter tous les entiers compris entre 0
et (3600)10 ?
162 < 3600 < 163 il faut 3 bits pour représenter jusqu’à (3600)10
e) Exprimer, dans la base 8, le prédécesseur de (10000)16 et le successeur de (777)8
(10000)16 = (00010000000000000000)2 = (200000)8 son prédécesseur vaut
donc en base 8 : (177777)8 . Le successeur de (777)8 vaut (1000)8
Exercice 9
a) Convertir en octal (base 8) les nombres (101110)2 , (1111111)2 , (64)10 , (63)10
(101110)2 = (56)8 , (1111111)2 = (177)8 , (64)10 = (100)8 , (63)10 = (77)8
b) Convertir en hexadécimal (base 16) les nombres (101110)2 , (255)10
(101110)2 = (2E )16 , (255)10 = (FF )16
Exercice 10
(1110110)2
(1542)8
exercice 11 On regroupe 2 par 2 car 16 = 42 : (22 23 01 33)4 = ((10)10 (11)10 (1)10 (15)10 )4 = (AB1F )16
(18333)9 = (01 22 10 10 10)3 (HMO)27 = ((17)10 (22)10 (24)10 )27 = (122 211 220)3
