Negabinära talsystemet

Det negabinära talsystemet är en representation för tal som har talbasen $-2$ (minus två). Det liknar det binära talsystemet men är mer optimerat för mindre negativa tal.

Precis som i det binära talsystemet är siffran längst till höger minst signifikant i värde, men inte värdemässigt på en traditionell tallinje. I det negabinära talsystemet skiftar tecknen för värdet av sifferpositionen omväxlande.

Om det binära talet är 10101101 betyder det att det decimala talet är

$1\cdot 2^7+0\cdot 2^6+1\cdot 2^5+0\cdot 2^4+1\cdot 2^3+1\cdot 2^2+0\cdot 2^1+1\cdot 2^0=173$

I det negabinära talsystemet blir det:

111111101

$1\cdot (-2{)}^8+1\cdot (-2{)}^7+1\cdot (-2{)}^6+1\cdot (-2{)}^5+1\cdot (-2{)}^4+1\cdot (-2{)}^3+1\cdot (-2{)}^2+0\cdot (-2{)}^1+1\cdot (-2{)}^0=173$

På samma sätt kan man uttrycka negativa tal så här, exempelvis det decimala talet -42:

101010

$1\cdot (-2{)}^5+0\cdot (-2{)}^4+1\cdot (-2{)}^3+0\cdot (-2{)}^2+1\cdot (-2{)}^1+0\cdot (-2{)}^0=(-42)$