Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Excess-3
Résumé
Le code décimal binaire Excess-3 (XS-3), ou code de Stibitz, est un système de numération biaisé, utilisé principalement par d'anciens processeurs pour la représentation des nombres en base 10.
Les représentations biaisées, ou Excess-N, sont des systèmes qui utilisent un nombre N prédéfini comme nombre biaisant, c'est-à-dire comme décalage avec la représentation canonique. En XS-3, les nombres sont représentés par 4 bits pour chaque chiffre décimal, chaque chiffre étant représenté par les quatre bits de sa représentation binaire, additionné de 3. Le code XS-3 d'un nombre est donc similaire à son code BCD, à la différence que chaque groupe de quatre bits est incrémenté de 3 :
Ainsi, la représentation XS-3 de 127 est 010001011010 (0100, 0101, 1010) ; en comparaison, la représentation BCD de 127 est 000100100111 (0001, 0010, 0111).
L’avantage principal de l’encodage XS-3 sur l’encodage BCD est qu’on peut calculer le complément à 9 d’un nombre décimal aussi facilement qu’on peut calculer le complément à 1 d’un nombre binaire, simplement en inversant les bits. Cette propriété est particulièrement utile pour réaliser des soustractions. Toutefois, cela se fait au prix d'un algorithme moins naturel concernant l'addition. En effet, la simple addition binaire de deux chiffres XS-3 n'a pas pour résultat la représentation XS-3 de leur addition. Par exemple 1+2=3, mais l'addition binaire de leur représentation donne 0100+0101 = 1001 (représentation XS-3 de 6). Un additionneur binaire classique ne peut donc pas être utilisé comme additionneur de nombres XS-3.
Pour additionner deux chiffres XS-3, il faut additionner leurs représentations binaires, puis retrancher 3 s'il n'y a pas d'overflow (si le résultat n'utilise pas 5 bits), ou au contraire ajouter 3 s'il y a overflow ; dans ce dernier cas, après l'addition de 3, les 4 bits de poids faibles du résultat forment le chiffre de poids faible de l'addition, et une retenue de 1 devra être ajoutée à l'addition des chiffres de poids plus fort.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.