Complement a u

De Viquipèdia
Dreceres ràpides: navegació, cerca

El complement a u d'un nombre binari N s'obté al canviar cada un dels seus elements pel seu complementari, és a dir, canviar els uns per zeros i els zeros per uns. Per exemple:

Si N = 10110101101010101110
el seu complement a u és: C_1^N = 01001010010101010001

El complement a u també es pot definir com a una unitat menor que el seu complement a dos, és a dir:

C_1^N = C_2^N - 1 i, per la mateixa raó, C_2^N = C_1^N + 1

Per exemple, calculem el complement a 1 del nombre 45 que, expressat en binari (101101), té 6 dígits:

N = 45; n = 6; 2^6 = 64
el seu complement a dos és: C_2^N = 64 - 45 = 19 = 010011_2
i, el seu complement a u és una unitat més petit:
 010011
-000001
-------
 010010

Vegeu també[modifica | modifica el codi]