Complement a dos

Article on other languages:

del.icio.us del.icio.us
Digg Digg
Furl Furl
Reddit Reddit
Rojo Rojo
Add to OnlyWire

El complement a dos d'un número N que, expressat en el sistema binari està composat per n dígits, es defineix com:

C_2^N=2^n - N.

Vegem un exemple: prenem el número N = 45 que, quan s'expresa en binari és N = 1011012, amb 6 dígits, i calculem el seu complement a dos:

N = 45, n = 6; 26 = 64 i, per tant: C_2^N = 64-45 = 010011_2

Pot semblar complicat, però és molt fàcil obtenir el complement a dos d'un número a partir del seu complement a u, perquè el complement a dos d'un número binari és una unitat més gran que el seu complement a u, és a dir:

C_2^N = C_1^N + 1

Noteu que en aquest exemple s'ha limitat el número de bits a 6, ja que no seria possible distingir entre el -45 i el 19 (el 19 en binari és 10011). En realitat, un número en complement a dos s'expresa amb una cantitat arbitrària d'uns a l'esquerra, de la mateixa manera que un número binari positiu s'expresa amb una cantitat arbitrària de zeros. Així, el -45, expresat en complement a dos utilitzant 8 bits seria 11010011, mentre que el 19 seria 00010011; i expresat en 16 bits serien 1111111111010011 y 0000000000010011 respectivament.

¿Per a que serveix? La seva utilitat principal es troba en les operacions matemàtiques amb números binaris. En particular, la resta de números binaris es facilita molt utilizant el complement a dos: la resta de dos números binaris es pot obtenir sumant al minuend el complement a dos del sustraend.

Vegeu també

This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.


Giant Panda

Mercedes Car
James Bond Guide
This site monitored by SitePinger.net