next up previous
Next: Exercices Up: Énoncé Previous: Énoncé

Base entière naturelle

La plus simple des généralisation du système décimal consiste à prendre b entier supérieur à 1, et à contraindre les a à être des entiers compris dans l'intervalle tex2html_wrap_inline284 . Cela nous donne pour b=2 le système binaire, pour b=3 le système ternaire, pour b=4 le système quaternaire, pour b=8 le système octal et pour b=16 le système hexadécimal.

Les tex2html_wrap_inline296 sont couramment appelés les chiffres (ou digits) de la représentation. Les chiffres tex2html_wrap_inline296 correspondant à des k grands sont dits ``plus significatifs'' que les chiffres tex2html_wrap_inline296 correspondant à des k petits. En notation binaire, les chiffres sont également appelés des bits. En système hexadécimal, les 16 chiffres sont le plus souvent notés: , 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

Les algorithmes suivants permettent de convertir un nombre entier ou fractionnaire dans une base quelconque. On remarquera également que les M premiers chiffres du nombre fractionnaire u en base B correspondent exactement aux M premiers chiffres du nombre entier naturel tex2html_wrap_inline314 en base B. ( tex2html_wrap_inline318 : le plus grand entier inférieur à x et tex2html_wrap_inline322 partie fractionnaire de x, i.e. tex2html_wrap_inline326 ).

Conversion des nombres entiers

Soit un entier naturel u, sa représentation radix B tex2html_wrap_inline332 s'obtient comme suit:

tex2html_wrap_inline334
tex2html_wrap_inline336
tex2html_wrap_inline334
tex2html_wrap_inline340
tex2html_wrap_inline334
tex2html_wrap_inline344 ...

Conversion des nombres fractionnaires

Soit un entier naturel u, sa représentation radix B tex2html_wrap_inline350 s'obtient comme suitgif:

tex2html_wrap_inline334
tex2html_wrap_inline354
tex2html_wrap_inline334
tex2html_wrap_inline358
tex2html_wrap_inline334
tex2html_wrap_inline362 ...



Stephan Tassart
Thu Feb 6 18:37:36 MET 1997