Tool to convert numbers with negabinary. The Negabinary system allow to represent positive and negative numbers without bit sign in a binary format (0 and 1) using the base -2.

dCode is free and its tools are a valuable help in games, puzzles and problems to solve every day! You have a problem, an idea for a project, a specific need and dCode can not (yet) help you? You need custom development? Contact-me!

Tool to convert numbers with negabinary. The Negabinary system allow to represent positive and negative numbers without bit sign in a binary format (0 and 1) using the base -2.

Answers to Questions

How to convert a decimal number into negabinary?

The numbers in the negabinary system are described by the formula:

$$ \sum_{i=0}^{n}b_{i}(-2)^{i} $$

With \( b \) a bit and \( i \) its rank in the inverted negabinary development.

To convert an integer, it is enough to make a division repeated by \( -2 \) and to concatenate the obtained remainders starting with the end.

Example: To represent 12 in negabinary: 12 / -2 = -6, remainder 0 as -6*-2 = 12 -6 / -2 = 3, remainder 0 as 3*-2 = -6 3 / -2 = -1, remainder 1 as -1*-2 = 2 and 2+1=3 -1 / -2 = 1, remainder 1 as 1*-2=-2 and -2+1 = -1 1 / -2 = 0, remainder 1 as 0*-2 = 0 and 0+1 = 1 12 (decimal) in negabinary is written 11100.

How to recognize a positive or negative integer in negabinary?

In nega-binary, negative integers have an even number of bits, while the positive integers have an odd number of bits.

Ask a new question

Source code

dCode retains ownership of the source code of the script Négabinary online. Except explicit open source licence (indicated Creative Commons / free), any algorithm, applet, snippet, software (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt, encrypt, decipher, cipher, decode, code, translate) written in any informatic langauge (PHP, Java, C#, Python, Javascript, Matlab, etc.) which dCode owns rights will not be given for free. So if you need to download the online Négabinary script for offline use, check contact page !