sottrazione e complemento a due

Messaggioda zio_mangrovia » 29/06/2018, 06:32

Ho chiaro il concetto e la trasformazione di un binario in complemento a 2 ma non capisco alcuni punti nell'operazione di sottrazione che trovo descritta in una dispensa:

un'operazione di sottrazione viene spesso ricondotta ad un'operazione di addizione, con il vantaggio di poter utilizzare un'unica circuiteria per entrambe le operazioni. L'algoritmo è il seguente:


INIZIO
  1. dati 2 unisgned int $X$ e $Y$ di N bit
  2. Calcolare $C{Y}=(2^N-1)-Y$ (che se non capisco male è il complemento a 1 di Y)
  3. Calcolare $D$ some somma di $X$ con $C{Y}$ ponendo $r_0$ uguale al complemento di $u_0$
  4. Calcolare $u_N$ come complemento di $r_N$

L'operazione di sottrazione può essere effettuata in modo del tutto analogo anche nel caso in cui il prestito iniziale $u_0$ si uguale a $1$
FINE

Non capisco bene il punto 3 e 4 che in modo molto pratico posso ricondurre e condensare al fatto di sommare $1$ al complemento ad 1 di $Y$ e poi successivamente si procede alla somma di $X+Y$
Riesco solo a concludere che $r$ è inteso come riporto ma poi mi spiaggio come le balene.
Grazie in anticipo per il vostro supporto.
zio_mangrovia
Advanced Member
Advanced Member
 
Messaggio: 635 di 2075
Iscritto il: 13/06/2016, 17:42

Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite