Nederlands
Menu

Wat is Twee-complement (two's complement)?

Gangbare binaire representatie van negatieve gehele getallen. Door de bits te inverteren en 1 op te tellen, verandert het teken. Met n bits kan het bereik van −2ⁿ⁻¹ tot 2ⁿ⁻¹ − 1 worden weergegeven en kan een optelschakeling ongewijzigd voor aftrekken worden gebruikt.

Japanse benaming: 2の補数

“Twee-complement (two's complement)” komt voor in 6 oefenvragen uit 3 onderwerpen, bijv. Logische schakelingen, Instructieset en assembly, A/D- en D/A-conversie.

Vakgebied: Logische schakelingen

Nu oefenen: vragen over Twee-complement (two's complement)

Welke voorwaarde is juist om te bepalen dat bij optellen van getallen in two's complement overloop (overflow) is opgetreden?

  1. AWanneer de carry naar het hoogste bit en de carry uit het hoogste bit verschillen
  2. BWanneer het resultaat 0 is
  3. CWanneer de som van het laagste bit 1 is
Antwoord en toelichting tonen

Antwoord: A. Wanneer de carry naar het hoogste bit en de carry uit het hoogste bit verschillen

Bij optellen in two's complement is er overloop wanneer twee positieve getallen een negatief resultaat geven of twee negatieve getallen een positief resultaat, en dit kan worden bepaald doordat de carry naar het hoogste bit en de carry uit het hoogste bit verschillen (hun XOR is 1). Bij 4 bits is bijvoorbeeld 0111 (7) + 0001 (1) = 1000 (−8). Bij optelling van getallen met verschillend teken treedt geen overloop op. De CPU onderscheidt dit als V-vlag en de overloop zonder teken als C-vlag.

“Twee-complement (two's complement)” in de toelichting

Vragen met “Twee-complement (two's complement)” (6)

  1. Welke voorwaarde is juist om te bepalen dat bij optellen van getallen in two's complement overloop (overflow) is opgetreden?
  2. Welke bitreeks stelt −1 voor in 4-bits two's-complementrepresentatie?
  3. Welk bereik van gehele getallen kan met 8-bits two's-complementrepresentatie worden voorgesteld?
  4. Welke uitspraak over de code "offset binary", die wordt gebruikt bij ADC's voor zowel positieve als negatieve spanningen, is juist?
  5. De immediate van de RISC-V-instructie addi is een geheel getal met teken van 12 bits. Welk bereik kan deze immediate weergeven?
  6. Welke 32-bits waarde staat in t0 nadat in RISC-V (RV32I) „addi t0, zero, -1” is uitgevoerd?

Verwante termen

Immediate (directe waarde) Clockskew Combinatorische schakeling Decoder Flipflop Glitch Gray-code Holdtijd Insteltijd (setup time) Karnaugh-diagram

Naar de woordenlijst