Complementos

Sistemas de Complementos
[¡min; max] elegir C ¸ max+min+1
¡x ´C C ¡ x
C ¡ (C ¡ x) = x
(x+y)modC
(x ¡ y)modC = (x+(C ¡ y))modC
Complemento a la ra´ız min = max+1 =
bn¡1 y C = bn.
Complemento a la ra´ız disminuida min =
max = bn¡1 ¡ 1 y C = bn ¡ 1.
Arquitectura del Procesador I. U.N.S.L. 20
Complemento a dos
[¡2n¡1; 2n¡1 ¡ 1] y C = 2n.
¡x = C ¡ x = 2n ¡ x = (2n ¡ 1) ¡ x+1
x = ¡2n¡1xn¡1 +
nX¡2
i=0
xi2i
² x = (0xn¡2 : : : x0) =
nX¡2
i=0
xi2i
² x = (1xn¡2 : : : x0) = ¡(2n¡(1xn¡2 : : : x0)) =
¡2n¡1 +
nX¡2
i=0
xi2i