sistemas numericos y operaciones aritmeticas - Departamento de ...

El rango lo podríamos resumir como:
Representación Rango Representado
Signo-Magnitud -(2 n-1 -1) ≤ A ≤ 2 n-1 -1 111...11 ó A ó 011...1
1's Complemento -(2 n-1 -1) ≤ A ≤ 2 n-1 -1 100...00 ó A ó 011...1
2's Complemento -2 n-1 ≤ A ≤ 2 n-1 -1 100...00 ó A ó 011...1
ALGORITMOS DE SUMA/RESTA
Signo-Magnitud
Sean
X = (xn-1 xn-2 .... x0)
Y = (yn-1 yn-2 .... y0)
S = (sn-1 sn-2 .... s0)
Si xn-1 = yn-1 es decir, si tienen el mismo signo entonces:
- se suman las magnitudes (xn-2 ... x0), (yn-2 ... y0)
- sn-1 será el signo de los sumandos
- Si Carryn-1 = 1 entonces se produjo un Overflow
Si xn-1 ≠ yn-1 es decir, si son de distinto signo entonces:
- |X| > |Y|, realizó |X|-|Y| (Circutito que reste)
- sn-1 será el signo del de mayor magnitud (xn-1)
Alternativa
Algoritmo
Realizo |X|-|Y|
Si OK ⇒ sn-1 = xn-1
|S|←|X|-|Y|
Si no (Si era |X|