To -komplement notasjon er en metode for å uttrykke negative tall ved hjelp av binære bits. Fordi datainstruksjoner er i binært , er toerkomplement nødvendig programmering. Det er betydelig raskere enn andre former av aritmetiske fordi ingen oversettelse er påkrevd. Følgende trinn viser hvordan du bruker en toerkomplement i litt skift. Instruksjoner
en
Study vanlig binær notasjon . Lengst til høyre stedet representerer 2 ^ 0 eller 1 , og påfølgende plass til venstre representerer en ytterligere effekt av to . Derfor er den andre plassen til høyre 2 ^ 1 eller 2 , er den tredje plassen til høyre 2 ^ 2 eller 4 .
2
Konverter en binær verdi til en desimal verdi. Vi vil summere alle krefter 2 som har en 1 i den tilsvarende plasseringen av den binære verdien . For eksempel, hvis den binære verdien er 1101, da desimalekvivalenten er 1x2 ^ 3 + 1x2 ^ 2 + 0x2 ^ 1 + 1x2 ^ 0 = 8 4 0 1 = 13 .
3
Undersøke to -komplement-representasjon . Lengst til venstre stedet er et tegn litt med en 1 indikerer et negativt tall og de andre bitene er størrelsesbiter .
4
Beregn en verdi i to -komplement-representasjon det samme som en vanlig binær verdi hvis lengst til venstre siffer er 0 . Hvis den ytterste venstre sifferet er en 1, 2 ^ n blir subtrahert fra det vanlige binære verdien hvor n er antallet av siffer i verdien . For eksempel , i trinn 2 , i 1101 13 i vanlig binær notasjon. I to -komplement notasjon , men 1101 = 13 - 2 ^ 4 = 13-16 = -3
5
Observer effekten av en to -komplement verdi på litt skift. . Skiltet bit er bevart , så vil en rett bit shift by n steder av en to -komplement verdi dele på at verdien av 2 ^ n og runde ned . Tilsvarende vil en venstre litt forskyvning av en to -komplement verdi multiplisere denne verdien med 2 ^ n forutsatt at det ikke overløp .
6
Tenk litt skift på en bestemt toerkomplement verdi. For en venstre litt skift, blir 1101 ( -3 ) 1010 ( -6 ) . En riktig bit shift vil gjøre 1101 ( -3 ) blir 1110 ( -2 ) .