2011-03-22, 16:49
  #1
Medlem
Hej!

Har suttit och läst om olika sätt att lagra och visa heltal, då framför allt tvåkomplementmetoden och excessmetoden. Börjar förstå hur dessa fungerar och att de bland annat skiljer sig i hur de visar negativa tal då signbiten (den första biten till vänster) för tvåkomplementmetoden alltid är 1 för negativa tal medan de är tvärtom för excessmetoden. Men mina frågor är följande
Hur är de konstruerade?
Vad skiljer dem åt?
Vad har de gemensamt?
Ange för- respektive nackdelar för de två metoderna. Exempel på användningsområden?

Länka gärna till bra information om detta om ni vet någon.
Har svårt att hitta information hur de skiljer sig och då är användbara för olika användningsområden.

Var osäker på vilket forum detta passade i så mod får gärna flytta om det här är fel =)

Vänliga hälsningar Gustaf
Citera
2011-03-22, 17:07
  #2
Medlem
Citat:
Ursprungligen postat av Method-Blazer
Hej!

Har suttit och läst om olika sätt att lagra och visa heltal, då framför allt tvåkomplementmetoden och excessmetoden. Börjar förstå hur dessa fungerar och att de bland annat skiljer sig i hur de visar negativa tal då signbiten (den första biten till vänster) för tvåkomplementmetoden alltid är 1 för negativa tal medan de är tvärtom för excessmetoden. Men mina frågor är följande
Hur är de konstruerade?
Vad skiljer dem åt?
Vad har de gemensamt?
Ange för- respektive nackdelar för de två metoderna. Exempel på användningsområden?

Länka gärna till bra information om detta om ni vet någon.
Har svårt att hitta information hur de skiljer sig och då är användbara för olika användningsområden.

Var osäker på vilket forum detta passade i så mod får gärna flytta om det här är fel =)

Vänliga hälsningar Gustaf

Det jag tycker är lättas med tvåkomplementsmetoden är att det finns en entydlig nolla. Att värdet 0 alltid är på samma ställa, det vill säga 00000000. Tittar du på excessmetoden skiljer sig nollan hela tiden på vart den befinner sig. Beroende på vilket värde N.
Citera
2011-03-22, 17:27
  #3
Medlem
Jooncs avatar
MSB (most significant bit, den längst till vänster) är inte en teckenbit i tvåkomplement. I stället fungerar det så att MSB har negativt vikt, och dess bidrag till talet är därför inte 2^n utan -2^n. Fördelen är bland annat som redan nämnts att nollan blir entydlig. Den underlättar också subtraktation. Eftersom a - b är samma sak som a + -b så kan subtraktion ersättas av addition, förutsatt att det högra argumenten konverteras till dess additiva invers. Med tvåkomplement är det enkelt (algoritmmässigt men framförallt tidskomplexitetsmässigt) att finna ett tals additiva invers (konvertera a till -a). Man genomför helt enkelt bitvis invertering av talet och adderar sedan 1 (och ignorerar eventuellt overflow)
Citera
2011-03-22, 17:52
  #4
Medlem
Tack så mycket. Börjar få lite förståelse för det hela.. När är det då fördelaktigt att använda excessmetoden. Verkar lite som att tvåkomplementmetoden används oftare och har de flesta fördelarna. och det är också den metod som det verkar lätast att hitta information om. Tack igen, Har länge försökt hitta svar på dessa frågor =)
Citera

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Det är enkelt att registrera ett nytt konto

Bli medlem

Logga in

Har du redan ett konto? Logga in här

Logga in