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 !
Négabinaire
Conversion Négabinaire vers Décimal
Conversion Décimal vers Négabinaire
Conversion Binaire vers Négabinaire
Réponses aux Questions (FAQ)
Qu'est-ce que le négabinaire ? (Définition)
L'écriture négabinaire correspond à un système de numération en base $ -2 $.
Comment convertir un nombre Décimal en Négabinaire ?
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 |
Comment convertir un nombre Négabinaire en Décimal ?
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 $
Comment reconnaitre un entier positif d'un entier négatif en négabinaire ?
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.
Code source
dCode se réserve la propriété du code source pour "Négabinaire". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Négabinaire", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les 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 les données, en téléchargement, script, ou les accès API à "Négabinaire" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Citation
Le copier-coller de la page "Négabinaire" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Négabinaire sur dCode.fr [site web en ligne], consulté le 21/05/2024,
- Conversion Négabinaire vers Décimal
- Conversion Décimal vers Négabinaire
- Conversion Binaire vers Négabinaire
- Qu'est-ce que le négabinaire ? (Définition)
- Comment convertir un nombre Décimal en Négabinaire ?
- Comment convertir un nombre Négabinaire en Décimal ?
- Comment reconnaitre un entier positif d'un entier négatif en négabinaire ?
