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 så ä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 och om vi jämför ett binärt tal med ett negabinärt tal så servi snabbt skillnaden:
Om det binära talet är 10101101 så betyder det att det decimala talet är 1*2^7 + 0*2^6 + 1*2^5 + 0*2^4 + 1*2^3 + 1*2^2 + 0*2^1 + 1*2^0 =128 + 0 + 32 + 0 + 8 + 4 + 0 + 1 = 173
I det negabinära talsystemet ser det ut så här:
111111101 =>
1*(-2)^8 + 1*(-2)^7 + 1*(-2)^6 + 1*(-2)^5 + 1*(-2)^4 + 1*(-2)^3 + 1*(-2)^2 + 0*(-2)^1 + 1*(-2)^0 =
256 + (-128) + 64 + (-32) + 16 + (-8) + 4 + 0 + 1 = 173
På samma sätt kan man uttrycka negativa tal så här; exempelvis det decimala talet -42;
1*(-2)^5 + 0*(-2)^4 + 1*(-2)^3 + 0*(-2)^2 + 1*(-2)^1 + 0*(-2)^0 =
-42 = -32 + 0 + (-8) + 0 + (-2) + 0 = 101010
Se även:
- Tvåkomplementsform
Artikeln skriven 2009-01-17 av Learning4sharing
Inga kategorier för denna artikel än...Intresserad av fler artiklar?
M68kBernunionen
Public domain
Igarka
Harald Forss
Romantiska Förbundet
Clara Ahnfelt
Informator
Vadhelst armé i världen bedrövar min själ