One's complement

Moderator: physicalattraction

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer

Bericht 12-06-'05, 13:47

IW-er

Berichten: 13

One's complement

In mijn cursus elektronica staat: A - B = A + complement(B).

Als je dus het 1-complement neemt van het binaire getal B dan vermenigvuldig je het dus met -1. Volgens mij volstaat het om het tekenbit dan te veranderen, want als je alle bits inverteerd krijg je een ander getal.

bv. hoe het echt moet:

77 = 01001101

-77 = 10110010

Als je de absolute, decimale waarde van het binaire -77 berekent, dus we schrappen het tekenbit even, kom je aan 50. Ik kwam wel tot de bemerking dat als je het binaire -77 van rechts naar links leest, je wel aan 77 komt, maar dan mag je het tekenbit niet schrappen. Maar dit is puur toeval vermoed ik want 6 (0110) ge�nverteerd is 1001 en zowel van rechts naar links als van links naar rechts is dus 9. Kan iemand mij dan uitleggen hoe het echt in elkaar zit?
Omhoog

Bericht 13-06-'05, 06:52

rwwh

Gebruikersavatar
Berichten: 6.853

Re: One's complement

Lees eens: http://en.wikipedia.org/wiki/Signed_number...representations

Je moet de verschillende niet door de war halen!
Omhoog

Bericht 13-06-'05, 09:18

Rogier

Gebruikersavatar
Berichten: 5.679

Re: One's complement

-77 = 10110011 (in 8 bit)

Het idee van die negatieve binaire representatie is dat optelling en aftrekking gewoon blijven werken.

Bijvoorbeeld: -77 + 118 = 10110011 + 01110110 = 00101001* = 41

(* voorste bit valt weg, want we werken hier met 8 bit getallen)

Hierbij hoef je er niet op te letten of de getallen negatief of positief zijn. Je kunt de binaire representatie voor een negatief getal ook krijgen door het af te trekken van 256: 256 - 77 = 179 = 10110011
In theory, there's no difference between theory and practice. In practice, there is.
Omhoog
Reageer

Terug naar “Natuurkunde”