Come eseguire il complemento a due di un numero binario

tramite: O2O
Difficoltà: media
16

Introduzione

Il complemento a due, meglio conosciuto in inglese two's complement, rappresenta il metodo maggiormente diffuso e utilizzato per poter eseguire la rappresentazione del numero con segno di informatica. Nei passaggi successivi di questa guida, a tale proposito, cercheremo insieme di capire come funziona e come viene utilizzato il complemento a due di un numero binario.

26

Innanzitutto bisogna dire che la sua enorme diffusione è dovuta al fatto che i circuiti di addizione e di sottrazione non devono prestare attenzione al segno del numero. Con il complemento a due, il bit iniziale può avere un valore positivo oppure negativo, e da questo deriva il fatto che tutti i numeri che cominciano con un "1" sono numeri binari negativi, mentre quelli che iniziano con "0" sono numeri binari positivi. Attraverso questo metodo è possibile avere un'unica rappresentazione dello zero e poter eseguire efficacemente le addizioni o le sottrazioni sempre avendo il primo bit che ci indicherà il relativo segno (in sostanza con un solo circuito, quello dell'addizione, sarà possibile eseguire anche la sottrazione). Addentriamoci, quindi, nel vivo del concetto che stiamo analizzando. Un numero binario di n cifre può rappresentare, con questo metodo, i numeri compresi tra -2^(n-1) a 2^(n-1)-1, di modo tale che un binario di 8 cifre possa rappresentare i numeri compresi tra -128 e +127.

36

Vediamo ora come bisogna procedere per eseguire l'operazione vera e propria, utilizzando un esempio pratico. Supponiamo di voler convertire il numero 5, in questo caso, per prima cosa dobbiamo andare a rappresentarlo in binario (in questo esempio supponiamo di avere a disposizione 8 bit). Tale rappresentazione del 5 verrà effettuata nel seguente modo: 0000 0101(5). La prima cifra è 0, per cui il numero sarà sicuramente positivo. Se invertiamo i bit così che 0 diventa 1 e 1 diventa 0, la sequenza cambierà nel seguente modo 1111 1010. A questo punto abbiamo ottenuto il complemento a uno del numero 5, per ottenere il complemento a due sommiamo 1, ottenendo quindi: 1111 1010 + 0000 0001 = 1111 1011 (-5). Il risultato che abbiamo ottenuto in questo modo è un numero binario che rappresenta il numero negativo -5 secondo il complemento a due. Si noti che il primo bit è uguale a 1, evidenziando così che il numero è negativo.

Continua la lettura
46

Prendendo quindi in considerazione la numerazione sopra esposta, qualora volessimo trovare il numero positivo, dovremmo andare a invertire i bit della rappresentazione del numero -5 ottenendo 0000 0100. Sommando 1 otteniamo: 0000 0100 + 0000 0001 = 0000 0101 (+5). Esiste un piccolo trucchetto per poter eseguire tale operazione più velocemente. Riprendendo dunque l'esempio di prima: abbiamo che il numero 5 in binario su otto bit è: 0000 0101. A questo punto, partendo da destra (bit meno significativo) fino a quando non incontriamo il primo bit che vale uno, eseguiamo una copia bit a bit quindi, una volta incontrato il primo 1, finiamo di copiare gli altri bit ricordandoci di procedere con l'eseguire l'operazione di negazione, quindi 1111 1011. A questo punto abbiamo concluso la procedura e, come avrete sicuramente notato, è piuttosto semplice e intuitiva.

56

Guarda il video

66

Consigli

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Segnala il video che ritieni inappropriato
Devi selezionare il video che desideri segnalare
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Elementari e Medie

Come passare dal sistema numerico decimale al binario

La matematica è la materi più odiata dagli studenti. Questo perché per capirla è necessario impegnarsi parecchio ed avere al contempo delle basi solide fin dalle scuole elementari. Il sistema numerico decimale, ad esempio, è uno dei primi concetti...
Superiori

Come eseguire operazioni nel sistema binario

Il sistema binario è il sistema di rappresentazione numerica maggiormente utilizzato nel campo dell'informatica. Esso si basa sulla rappresentazione in base due dei numeri che normalmente utilizziamo. Di conseguenza le uniche due cifre utilizzate sono...
Elementari e Medie

Come convertire numeri binari in decimale e viceversa

Il sistema numerico binario è un sistema numerico posizionale in base 2. Si contraddistingue dalla sistema decimale per l'uso di solo due simboli, in genere 0 e 1. Il sistema binario è usato in svariate discipline, anche se il suo uso più importante...
Superiori

Come addizionare i numeri binari

Nel sistema numerico binario, detto anche sistema a base 2, tutti i valori numerici sono rappresentati solo attraverso due numeri, solitamente 0 e 1. Il sistema binario è impiegato regolarmente in quasi tutti i moderni computer e in moltissimi dispositivi...
Elementari e Medie

Come convertire i numeri da decimale in binario

Nei successivi passi di questa guida, vi illustrerò come convertire i numeri espressi nel sistema di numerazione binario, ovvero in base 2, in numeri decimali, ovvero in base 10. È un procedimento abbastanza semplice che una volta appreso, vi permetterà...
Università e Master

Come rappresentare un numero in forma b-adica

La scuola rappresenta un luogo dove imparare e studiare al meglio le varie materie. Tra queste troviamo l'italiano, la storia, le materie linguistiche, la geografia e la matematica. Quest'ultima è importante per poter fare i calcoli sia matematici che...
Superiori

Trucchi per calcolare velocemente i numeri binari

Nella matematica ci sono alcune formule o addirittura alcuni metodi di calcolo che non sono chiari alla maggior parte delle persone. Molti ragazzi hanno delle difficoltà a capire il funzionamento di un determinato teorema e qualche volta capita pure...
Superiori

Come sommare i numeri binari

La numerazione binaria è un sistema numerico posizionale in base 2: questo significa che esso permette di rappresentare dei numeri qualsiasi basandosi esclusivamente su due valori distinti opportunamente distribuiti in una data sequenza. Tali valori...
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.