Somma con complemento a due in sistema binario

Messaggioda daffeen » 19/05/2019, 17:07

Salve a tutti, premettendo di sapere come utilizzare il complemento a due nell'algebra binaria, mi è sorta la necessità di sapere come funziona davvero la matematica dietro di esso (probabilmente ho un basso QI per chiedere certe cosa ahah).
Comunque, presupponendo di voler fare una semplice somma +110 + (-110) in binario:
/0001+
/1111=
10000

Come tutti spiegano, quell, 1 "più a sinistra" chiamato overflow non viene considerato perchè "si scarta".
Quel "si scarta" mi dà un senso di ambiguità: perchè l'aritmetica continua a funzionare anche eliminando una cifra?
Allora ho provato a fare la stessa cosa in decimale (si chiama complemento a dieci?):
/01+
/99=
100

Presupponendo che 99 in complemento sia uguale a -1 con segno
Ed infatti funziona.
Ciò mi fa pensare che il risultato non sia semplicemente "leva il bit in overflow" ma è "il risultato ottenuto rappresenta una classe resto modulo B^(n_bit+1)" dove B è la base di quel sistema di numerazione.
Peranto 100=0 modulo 100 (cento), così come 10000=0000 modulo 10000.
Il mio ragionamento è corretto? Onestamente non ho trovato nulla di interessante in rete, pertanto potrei essere lontanissimo dalla spiegazione vera.

Un'altra cosa che non ho compreso è:
Se ho il numero binario in complemento, 1111 equivale a -(2^4)+2^3+2^2+2^1+2^0 = -1 in decimale con magnitudo.
Questa tecnica di rappresentare l'ultimo bit come -(B^n) è una pecularietà solo del sistema binario?
Con 99 (complementato) ciò non funziona: -1 =/= -(10*9)+9
Per quale motivo?

Grazie mille per aver letto, scusatemi ancora se questa domanda è una sciocchezza, nel caso la eliminerò.
daffeen
Junior Member
Junior Member
 
Messaggio: 12 di 106
Iscritto il: 09/11/2018, 23:08
Località: Napoli

Re: Somma con complemento a due in sistema binario

Messaggioda @melia » 24/05/2019, 18:55

Se usi lo stesso linguaggio dovresti scrivere $-1=-10^2+9*10+9*1$ e in questo caso funziona.
Sara Gobbato

732 chilometri senza neppure un autogrill
Avatar utente
@melia
Moderatore globale
Moderatore globale
 
Messaggio: 11498 di 21976
Iscritto il: 16/06/2008, 18:02
Località: Padova


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite