Complemento a due

Il complemento a due è la rappresentazione che i processori moderni usano per gli interi con segno: una stringa di bit a larghezza fissa il cui bit più alto è il segno e i cui bit restanti completano una codifica modulare del valore. Questa calcolatrice di complemento a due accetta un intero con segno e una larghezza di bit, poi restituisce la parola binaria esatta per quella larghezza. I valori non negativi diventano i bit di magnitudine ordinari, riempiti di zeri a sinistra. I valori negativi diventano il residuo dell’intero modulo due elevato alla larghezza, la costruzione classica «inverti e aggiungi uno» insegnata in ogni corso di organizzazione dei calcolatori.

Che cosa significa il complemento a due e come si producono i bit

Il complemento a due è la rappresentazione che quasi ogni CPU usa per gli interi con segno. Per una parola di larghezza w bit l’intervallo rappresentabile è l’intervallo chiuso da meno due elevato a w meno uno fino a due elevato a w meno uno, meno uno. Il bit più significativo è il bit di segno: zero significa un valore non negativo memorizzato come il binario senza segno ordinario di quella magnitudine, riempito a sinistra di zeri fino a esattamente w caratteri.

Un uno nel bit di segno significa un valore negativo. Codificare un intero negativo n equivale a prendere il residuo matematico di n modulo due elevato a w: invertire ogni bit della magnitudine positiva e aggiungere uno, poi conservare esattamente w bit. Quella visione modulare spiega perché sottrarre uno da zero produce una stringa di uni, che si decodifica come meno uno, e perché il valore più negativo in w bit è un uno seguito da w meno uno zeri.

Questa calcolatrice applica quell’identità con aritmetica modulare BigInt così ogni bit è esatto per larghezze da due a sessantaquattro. Non avvolge i valori che traboccano come farebbe un registro hardware: se l’intero con segno non può vivere nella larghezza scelta, la richiesta fallisce invece di produrre in silenzio una parola che appartiene a un altro intero. Chi studia può così controllare i compiti rispetto a una definizione che coincide con i manuali, e l’automazione può fidarsi che un esito di successo sia una codifica legale per la larghezza dichiarata.

Cinque positivo in otto bit è 00000101; cinque negativo in otto bit è 11111011; zero è una stringa di zeri; meno uno è una stringa di uni. Quei quattro punti di riferimento bastano a verificare qualsiasi larghezza successiva con la stessa regola modulare.

Dove un codificatore di complemento a due giustifica l’impiego

Le aule usano una calcolatrice di complemento a due perché chi impara possa convertire valori con segno dei compiti in parole da otto e sedici bit senza invertire a mano un bit di segno e dimenticare il passo di aggiungere uno che distingue il complemento a due dal complemento a uno.

I generatori d’esame necessitano di un oracolo deterministico che rifiuti centoventotto in otto bit come overflow invece di avvolgerlo a meno centoventotto, perché l’avvolgimento è un comportamento hardware che lo studente deve riconoscere come distinto da una codifica legale dell’intero originale. Le revisioni di firmware embedded spesso richiedono un controllo rapido che una costante documentata occupi davvero la larghezza di campo annunciata prima di impacchettarla in un registro, una parola di protocollo o un bitfield di una scheda tecnica.

Chi progetta protocolli confronta la parola restituita con un dump di pacchetto quando un campo con segno è trasmesso bit più significativo per primo. Tenga le richieste piccole, affermi il campo binary nei test e otterrà parole di complemento a due riproducibili per compiti, laboratori e worker di bordo senza allestire una catena di assemblatore propria.