Ecriture de (622,663)8 en base 2 et base 16 ?

6 2
2 , 6
6 3
base 8
110 010 010 , 110 110 011 base 2
1 1001 0010 , 1101 1001 1
base 2
1 9
2 , D
9 8
base 16
Premire mthode : soustraction
(363)10 en base 2 ?
Recherche de la puissance 2 juste suprieure = 29 = 512
363 - 28 = 107
27 trop grand 0
107 - 26 = 43 1
43 - 25 = 11
24 trop grand 0
11 - 23 = 3 1
22 trop grand
3 - 21 = 1 1
1
1

MSB

1
0
LSB

(363)10 = (101101011)2
Autre exemple : (363)10 en base 16 ?
363 < 163 = 4096
363 = 1.162 + 107
107 = 6.161 + 11
11 = B.160
(363)10 = (16B)16

1
6
B

1.3 Conversions
1.3.1 Effectuez les conversions suivantes :
a) B4F,D5(16) ---- Base 10
b) 324,21(5) ---------- Base 10
c) 125(7) ------ Base 2
d) 73(10) ---------- Base 16
e) 73(8) --------- Base 16
f) 101101(2) ------------ Base 8

Donnez la valeur dcimale des nombres suivants :

1. (11111010001)2 ;
2. (3721)8 ;
3. (2001)10 ;
4. (7D1)16.
Correction :
1.
1

1 0 1 000 1

= 210 +29 +28 +27 +26 +24

= 1024 +512 +256 +128 +64 +16
= 2001

+20
+1

3.
3

= 38 +78 +28 +80

3

= 1536 +448 +16 +1

= 2001

4. (2001)10 est dj cod en base 10.

5.
7

= 7 16 +13 16 +1 160
= 1792 +208
+1
= 2001
2

Exercice 3
1. On dispose de 8 bits pour coder un nombre. Quel est le plus petit entier positif et le plus grand
entier positif que l'on puisse reprsenter ?

2. En gnral les machines (les ordinateurs) disposent de mmoires sur 16 bits et les plus rcentes
sur 32 bits. Dans ces deux cas, quel est le plus grand entier positif reprsentable ? Quelle
conclusion en tirez-vous ?
3. Peut-on avec 32 bits reprsenter un nombre entier comme 1078 ? (1078 correspond pour les
physiciens au nombre d'lectrons dans l'univers.)

Correction :
1. le plus petit est (00000000)2=0; le plus grand est (11111111)2=28 - 1= 255.
2. 216 - 1= 65535 dans le cas d'une machine 16 bits. 232 - 1= 4,29.109 dans le cas d'une machine 32
bits. Le codage binaire pur est limit lorsqu'il s'agit de coder des trs grands nombres : 32
chiffres binaires pour coder un nombre qui n'en fait que 9 en dcimal.
3. Non!!! voir question prcdente.

Exercice 5
1. Convertissez le nombre binaire (1001101001)2 en octal puis en hexadcimal.
2. Convertissez en binaire, en octal puis en hexadcimal le nombre dcimal (1995)10 en utilisant le
principe de divisions successives.
3. Vrifiez, une fois que le rsultat binaire a t obtenu, que la conversion par regroupement des
symboles par paquets de trois ou quatre donne le mme rsultat (octal ou hexadcimal) que la
conversion par divisions successives.

Correction :
1. en octal (1001101001)2= (1151)8 ; en hexadcimal (1001101001)2 = (269)16.
2. en binaire (1995)10= (11111001011)2 ; en octal (1995)10= (3713)8 ; en hexadcimal
(1995)10= (7CB)16.
3. vrification laisse au bon soin du lecteur.

Logique et codages binaires

Tables de vrit
Exercice 1
2

1. Construire les tables de vrit correspondant aux oprations op1(a,b) =

(a ET (NON b)) OU ((NON a) ET b) et l'opration op2(a,b) =
(a OU b) ET((NON a) OU (NON b)).
2. Que constatez vous ?
3. quoi correspond cette opration ?
4. Expliquez pourquoi cette opration permet de dterminer si deux mots sont identiques
?
Correction :
1.
a b a ET (NON b) (NON a) ET b a OU b (NON a) OU (NON b) op1(a,b) op2(a,b)
00

01

10

11

2.
3. Le rsultat est identique
4. l'opration correspond au OU-exclusif
5. Le rsultat du OU-exclusif sur deux nombres identiques est ncessairement un zro.
a =10101110
b =10101110
a OU-exclusif b =00000000

Reprsentation des ngatifs

Exercice 6
1. On dispose de 8 bits pour coder un nombre. Quel est le plus petit entier ngatif et le
plus grand entier positif que l'on puisse reprsenter ?
2.
En gnral, les machines (les ordinateurs) disposent de mmoires sur 16 bits et les
plus rcentes sur 32 bits. Dans ces deux cas, quel est le plus petit entier ngatif ?
Correction :
1. Il est possible de coder 256 valeur diffrentes avec 8 bits, par consquent si la valeur maximale
code en complment 2 sur 8 bits est 27-1=+127 alors la valeur minimale est -128.
2. Dans le cas d'une machine de 16 bits, le plus petit entier ngatif est donc -215 (soit -32768) et le
plus grand entier positif est 215-1 (soit +32767).
Dans le cas dune machine de 32 bits, le plus petit entier ngatif est de l'ordre de -2,14.109 et le
plus grand entier positif est de l'ordre de -2,14.109.

Exercice 7
1. Quelle est la valeur entire de la squence 11010111 ?
3

2. Codez sur 8 bits les entiers -75, -128 et -279 en appliquant la rgle et en vrifiant que
la squence obtenue est correcte.
Correction :
1. 11010111= -41
2.
-75= 10110101
-128= 10000000

3.
-279 ne peut pas tre cod car il y a un dpassement de capacit.
5.1.5
Exercice 8

Arithmtique binaire

1. A quelles oprations logiques binaires correspondent respectivement la somme et la

retenue ?
2. Faire l'addition de -3 et de +10 aprs avoir reprsent ces nombres en complment
2 sur 8 bits. Vrifiez que le rsultat est correct.
3. Montrez qu'au cours d'une telle opration le dernier bit de retenue gnr est ignor.
Correction :
1. Le rsultat de la somme de deux bits correspond au OU-exclusif alors que la retenue
correspond au ET.
2.
11111101 =-3

+ 00001010 =+10
= (1) 00000111 =+7

3. si on compte le bit de retenue, on est amen utiliser 9 bits au lieu de 8.

Exercice 9
Soient deux nombres a=+95, b=+76,
1. Codez a et b sur 8 bits en complment 2.
2. Calculez partir du codage a+b.
3. Que constatez vous ? Quelle conclusion en tirez vous ?
Correction :
1. a=01011111, b=01001100
2. (a+b)=10101011=-85 ;
3. (a+b) donne un rsultat ngatif du fait d'un dpassement de capacit (95+76 > 127). En
conclusion, attention aux oprations arithmtiques sur un ordinateur.

Exercice 10
Justifiez la rgle de codification de -a.
Correction : Si l'on considre un entier a cod en complment 2, sur n bits, on sait par dfinition que :

a = - an-12n-1 + an-22n-2 + ... + a020

4

Considrons l'opration consistant inverser tous les bits. Si b est un bit, nous noterons le bit invers :

b
et nous avons donc :
=1
=0

mais aussi, pour tout bit b,

b+ =1

L'inversion des bits nous fournit un nombre a' vrifiant :

a'= -

2n-1 +

2n-2 + ... + 20

Si nous effectuons la somme de a et a', nous trouvons donc :

a + a'= -2n-1 + 2n-2 + ... + 20 = -2n-1 + 2n-1 - 1
a + a'= -1
Finalement, nous arrivons -a = a'+1, ce qui justifie la mthode de codage de -a en complment 2.