Outil pour convertir avec des nombres négabinaires. Le système négabinaire permet de représenter des nombres positifs et négatifs sans bit de signe sous un format binaire de 0 et de 1 en utilisant la base -2.
Négabinaire - dCode
Catégorie(s) : Informatique, Arithmétique
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
L'écriture négabinaire correspond à un système de numération en base $ -2 $.
Les nombres dans le système négabinaire sont décrits par la formule :
$$ \sum_{i=0}^{n}b_{i}(-2)^{i} $$
avec $ b $ un bit et $ i $ son rang dans le développement négabinaire inversé (ordonné de la fin au début).
Pour convertir un entier, faire une division répétée par $ -2 $ et concaténer les restes obtenus en commençant par la fin.
Exemple : 12 (décimal) en négabinaire s'écrit 11100 (ses restes successifs sont 0,0,1,1,1) :
12 / -2 = -6 | reste 0 | -6*-2 = 12 |
-6 / -2 = 3 | reste 0 | 3*-2 = -6 |
3 / -2 = -1 | reste 1 | -1*-2 = 2 et 2+1 = 3 |
-1 / -2 = 1 | reste 1 | 1*-2=-2 et -2+1 = -1 |
1 / -2 = 0 | reste 1 | 0*-2 = 0 et 0+1 = 1 |
Pour convertir un nombre de la base $ -2 $ en base 10, appliquer les algorithmes de changement de base numérique.
Exemple : 110 (négabinaire) équivaut à 2 (base 10) car $ 1 \times (-2)^2 + 1 \times (-2)^1 + 0 \times (-2)^0 = 2 $
En néga-binaire, les entiers négatifs (avec un signe moins en base 10) ont un nombre pair de bits, alors que les entiers positifs (avec un signe plus en base 10) ont un nombre impair de bits.
dCode se réserve la propriété du code source pour "Négabinaire". Tout algorithme pour "Négabinaire", applet ou snippet ou script (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toutes fonctions liées à "Négabinaire" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou toute base de données, ou accès API à "Négabinaire" ou tout autre élément ne sont pas publics (sauf licence open source explicite type Creative Commons). Idem avec le téléchargement pour un usage hors ligne sur PC, mobile, tablette, appli iPhone ou Android.
Rappel : dCode est une ressource éducative et pédagogique, accessible en ligne gratuitement et pour tous.
Le contenu de la page "Négabinaire" ainsi que ses résultats peuvent être copiés et réutilisés librement, y compris à des fins commerciales, à condition de mentionner dCode.fr comme source.
L'export des résultats est gratuit et se fait simplement en cliquant sur les icônes d'export ⤓ (format .csv ou .txt) ou ⧉ copier-coller.
Pour citer dCode.fr sur un autre site Internet, utiliser le lien :
Dans un article scientifique ou un livre, la citation bibliographique recommandée est : Négabinaire sur dCode.fr [site web en ligne], consulté le 13/04/2025,