Binaire Overflow: Hoe Sign Bits Binaire Optelling Beïnvloeden

Bij het werken met gesigneerde binaire getallen kan een optelling of aftrekking de magnitude overschrijden die een vast aantal bits kan voorstellen. Dit fenomeen, bekend als overflow, treedt op omdat de positie van de sign bit vastligt vanaf het begin van de berekening.

In het onderstaande voorbeeld gebruiken we vijf bits voor de magnitude en de linkermost (zesde) bit als sign bit. Met vijf magnitude bits kunnen we 2⁵ = 32 gehele waarden voorstellen, variërend van 0 tot de maximum magnitude. Het grootste positieve getal dat we kunnen voorstellen is dus +31₁₀ (011111₂), en het kleinste is −32₁₀ (100000₂).

Beperkingen van het Zes-Bit Getallenveld

Wanneer we twee binaire getallen optellen die beide hetzelfde zes-bit veld gebruiken, kan het resultaat buiten het bereik −32 tot +31 vallen. Bijvoorbeeld, +17₁₀ en +19₁₀ optellen levert een echte som van +36₁₀ op, wat niet vertegenwoordigd kan worden met slechts vijf magnitude bits.

Het binaire antwoord, 100100₂, wordt geïnterpreteerd als −28₁₀ wanneer de zesde bit als −32₁₀ behandeld wordt. Dit is duidelijk fout; de overflow-fout treedt op omdat de echte som de limieten van het zes-bit veld overschrijdt. Het weggooien van de linkermost "carry" bit levert een incorrect resultaat op.

Het optellen van twee negatieve getallen kan een vergelijkbaar probleem produceren. Bijvoorbeeld, −17₁₀ + −19₁₀ zou −36₁₀ moeten zijn, maar met een zes-bit veld is het binaire resultaat een positief 28, weer indicerend overflow.

De Zevende Bit Gebruiken voor een Sign Bit

Door het veld uit te breiden tot zeven bits – zes voor magnitude en één voor sign – kunnen we grotere sommen accommoderen. De volgende diagrammen tonen dezelfde problemen opgelost wanneer het veld wijd genoeg is.

Terwijl we overflow kunnen detecteren door het binaire resultaat terug te converteren naar decimaal, is deze benadering omslachtig en onpraktisch voor elektronische schakelingen. Een efficiëntere methode berust op het teken van de som. Als twee getallen met hetzelfde teken een resultaat produceren met het tegenovergestelde teken, is overflow opgetreden. Twee positieve getallen kunnen niet sommeren tot een negatief, en twee negatieve niet tot een positief wanneer het veld adequaat is.

Integenstelling, het optellen van een positief en een negatief getal kan nooit overflow veroorzaken. De resulterende som is altijd dichter bij nul dan elk van de operanden, wat garandeert dat het binnen het voorstelbare bereik blijft.

Deze overflow-detectieregels worden geïmplementeerd in digitale adders en vormen een fundamenteel concept in computer-aritmetiek.

GERELATEERDE WERKBLADEN:

• Binaire Rekenkunde Werkblad