Alle fag › Innebygde systemer og måleteknikk › Toerkomplement

Toerkomplement

Toerkomplement er standardmåten datamaskiner representerer negative heltall på i et fast antall bit. Det øverste bitet forteller fortegnet, og et negativt tall $-x$ representeres som det usignerte bitmønsteret til $2^n-x$ . Dette gjør at addisjon fungerer likt for positive og negative tall, uten spesialtilfeller.

-x \to 2^n-x

bitmønster for et negativt tall i n-bits toerkomplement

[-2^{n-1},\ 2^{n-1}-1]

verdiområde for et n-bits signert heltall

Symboler

$n$	antall bit
$x$	tallets absoluttverdi

Eksempel

$-5$ som 8-bits toerkomplement:

$2^8-5=251=\texttt{0xFB}$ .

Husk å trekke fra

2^n

, ikke bare snu fortegnsbiten – det gir feil svar.

Øv på tallsystemer og digital logikk gratis →

← Tallsystemer · Logiske porter →

Del av Innebygde systemer og måleteknikk: Tallsystemer og digital logikk.