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, maths, geocaching, puzzles and problems to solve every day! A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!

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 (ordered from the end to the beginning).

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:12 (decimal) in negabinary is written 11100 (its successive remainders are 0,0,1,1,1 :

12 / -2 = -6

remainder 0

-6*-2 = 12

-6 / -2 = 3

remainder 0

3*-2 = -6

3 / -2 = -1

remainder 1

-1*-2 = 2 and 2+1 = 3

-1 / -2 = 1

remainder 1

1*-2=-2 and -2+1 = -1

1 / -2 = 0

remainder 1

0*-2 = 0 and 0+1 = 1

How to convert a Negabinary number to Decimal?

Negabinary writing corresponds to a base $ -2 $ writing system.

How to recognize a positive or negative integer in negabinary?

In nega-binary, negative integers(with a minus sign in base 10) have an even number of bits, while the positive integers(with a plus sign in base 10) have an odd number of bits.

Source code

dCode retains ownership of the online 'Négabinary' tool source code. Except explicit open source licence (indicated CC / Creative Commons / free), any algorithm, applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (PHP, Java, C#, Python, Javascript, Matlab, etc.) no data, script or API access will be for free, same for Négabinary download for offline use on PC, tablet, iPhone or Android !

Need Help ?

Please, check our community Discord for help requests!