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
- dati 2 unisgned int $X$ e $Y$ di N bit
- Calcolare $C{Y}=(2^N-1)-Y$ (che se non capisco male è il complemento a 1 di Y)
- Calcolare $D$ some somma di $X$ con $C{Y}$ ponendo $r_0$ uguale al complemento di $u_0$
- 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.