12.07.2015 Views

Systèmes de numération - UQAC

Systèmes de numération - UQAC

Systèmes de numération - UQAC

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Richard Tremblay et Djamal Rebaïnesystèmes <strong>de</strong> numération1.8.2.1.1 Les entiers non-signésL'entier non-signé, nécessairement positif, est représenté par une chaîne binaire numérique <strong>de</strong>même valeur décimale que le nombre.Exemple 34On a : 154 10 = 9A 16 = 1001 1010 2 logé en mémoire dans un octet va donner7010011010:AL'intervalle <strong>de</strong>s valeurs possibles dans une unité <strong>de</strong> rangement dépend du type <strong>de</strong> représentationdéclarée, plus elle est longue en bits plus cet intervalle est grand. Pour le :CARACTÈRE 0 à 255 ou (2 8 - 1);MOT 0 à 65535 ou (2 16 - 1);DOUBLE-MOT 0 à 4294967295 ou (2 32 - 1) etQUADRI-MOT 0 à 18446744073709551615 ou (2 64 - 1).On peut facilement calculer ces valeurs limites d'intervalle. Par exemple pour le caractère, la plusgran<strong>de</strong> valeur binaire qui puisse être contenue dans l'unité octet est formée uniquement d'états 1pour tous les bits <strong>de</strong> position711111111:Adonnant comme valeur décimale 255.On peut comprendre que toute autre valeur supérieure à 255 ne pourra jamais être logée dans uncaractère et une telle valeur provoquerait un débor<strong>de</strong>ment <strong>de</strong> capacité dans la codificationcaractère. Quant à la borne inférieure, elle est obtenue par <strong>de</strong>s états 0 pour toutes les positionsbinaires.Il en est <strong>de</strong> même pour les calculs <strong>de</strong>s bornes <strong>de</strong>s autres unités <strong>de</strong> rangement d'entiers tels que lemot, le double-mot et le quadri-mot.57

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!