Universit de Reims Champagne Ardenne U.F.R.

de Sciences Exactes et Naturelles

Licence MI Info0103 2008/2009

Travaux dirigs n 1 Systmes (de numration) binaire, octal et hexadcimal

Systme de numration
On appelle systme de numration tout systme permettant dcrire les nombres. Nous utilisons usuellement le systme de numration dcimal. 2745 = 5 + 4.10 + 7.102 + 2.103 , 10 est la base du systme, on utilise dix symboles pour les chires, la position de chaque chire permet de connatre son poids : chire des units, chire des dizaines ... La base 10 est commode car nous avons dix doigts mais rien nempche dutiliser une autre base. Les sumriens utilisaient la base 60 pour leurs calculs astronomiques et il en reste quelques traces dans nos systmes dunits pour le temps et les angles. Soit B un entier strictement suprieur 1. Dnition On pose (bk bk1 b1 b0 )B = bk .B k + bk1 .B k1 + + b1 .B + b0 , avec pour chaque chire 0 bi < B Exemple (342)5 = (97)10 Remarque (bk bk1 b1 b0 )B = b0 + B.(bk bk1 b1 )B avec 0 b0 < B Autrement dit si N = (bk bk1 b1 b0 )B alors b0 est le reste de la division entire de N par B et (bk bk1 b1 )B est la reprsentation en base B du quotient. Exercice 1 Complter les tableaux suivants : base 5 3 31 314 3142 31421 dcimal dcimal 1 9 45 228 1142 base 5 dcimal 0 5 42 342 2740 base 8

La mmoire et le systme binaire

Les mmoires dordinateurs sont constitues de composants lectroniques pouvant prendre deux tats stables. En notant 0 un de ces tats et 1 le deuxime, le contenu de la mmoire est alors une suite de 0 et de 1 que lon peut interprter comme une reprsentation dentiers en base 2, ce qui explique limportance du systme binaire en informatique. On utilisera galement le systme octal de base 8 et le systme hexadcimal de base 16. Pour ce dernier systme il est ncessaire dintroduire six chires supplmentaires : a, b, c, d, e, f .

Licence MI

Info0103

Exercice 2 Exprimer (110101)2 en base 10. De mme pour (456)8 et (abc)16 Exercice 3 Complter le tableau suivant : dcimal 0 1 . . . 7 Exercice 4 Complter le tableau suivant : dcimal 1213 542 binaire octal hexadcimal binaire octal hexadcimal dcimal 8 9 . . . 15 binaire octal hexadcimal

10001 111011001 473 756 a2b 123

Et les oprations ?
Dans un ordinateur, ct de la mmoire (qui contient des entiers) il y a une deuxime unit importante : lunit de calcul. Peut-on faire des calculs en base 2, 8 ou 16 ? Exercice 5 Complter les tables : addition en octal + 0 0 1 . . . 7 7 1 2 3 4 5 6 7 multiplication en octal 0 0 1 . . . 7 0 1 2 3 4 5 6 7

10

11

12

13

14

15

16

16

61

Exercice 6 Eectuer les oprations suivantes : a (11011)2 (45)8 (b2a)16 b (1101)2 (32)8 (92)16 a+b ab ab

2008/2009 Travaux dirigs n 1

page 2/3

Licence MI

Info0103

Exercice 7 Le nombre total datomes dans lunivers est estim 1080 , combien faut-il de bits pour crire ce nombre ? Complter la phrase suivante : Dans la base ... les calculs sont faciles, mais les critures sont longues. Dans la base ... les critures sont compactes mais je ne connais pas ( encore ) par cur les tables. La base ... est un compromis.

Et pour une virgule de plus ?

Dnition On pose (0.b1 bk )B = Exemple (0.412)5 = (0.856)10 Remarque B.(0.b1 bk )B = b1 + (0.b2 bk )B Autrement dit si x = (0.b1 bk )B alors b1 est la partie entire deB.x et (0.b2 bk )B est la reprsentation en base B de la partie fractionnaire. Exercice 8 Complter le tableau suivant : binaire 0.1 0.01 0.001 0.0001 dcimal binaire 0.11 0.011 0.1101 0.0101 dcimal hexadcimal 0.a 0.1 0.a1 0.2b dcimal
b1 B

+ +

bk , Bk

avec pour chaque chire 0 bi < B

Exercice 9 1 ) Reprsenter sur le segment [0, 1[ tous les nombres binaires de la forme : (0.b1 b2 b3 )2 2 ) Quel est lcart entre deux nombres conscutifs ? 3 ) Dterminer une approximation binaire sur 3 bits des dcimaux : 0,1 ; 0.2 ; ... en utilisant un arrondi. 4 ) De mme en utilisant une troncature vers 0. 5 ) Combien de bits faudrait-il utiliser pour obtenir des approximations 106 prs par exemple ? 6 ) Combien de bits pour exprimer la masse de llectron qui est de lordre de 1030 kg ?

2008/2009 Travaux dirigs n 1

page 3/3