Complemento a uno
Da Wikipedia, l'enciclopedia libera.
Il complemento a uno è un metodo di rappresentazione dei numeri relativi in base binaria. Esso è una alternativa al complemento a due, ed è meno usato.
Indice |
[modifica] Calcolo del complemento a uno
Per trovare la rappresentazione in complemento a uno si invertono semplicemente tutti i bit della parola.
Facciamo un esempio. Prendiamo il numero -10 rappresentato su 8 bit in base 2:
0000 1010 (10)
Il suo complemento a uno sarà:
1111 0101 (-10)
Per calcolare il suo valore assoluto, quindi positivo in un certo senso, basta invertire di nuovo i singoli bit:
0000 1010
ovvero il numero +10
[modifica] Addizione
Per la somma di due numeri in complemento a uno basta sommare i singoli bit, e se c'è un riporto a sinistra del bit di segno basta sommarlo al risultato. L'overflow si ha quando gli ultimi due riporti, ovvero quelli più a sinistra(il bit di segno e la cifra più significativa) sono diversi.
[modifica] Sottrazione
Per la sottrazione basta complementare il sottraendo, ovvero invertire i singoli bit e fare la somma.
[modifica] Complemento ad uno di un insieme
Il complemento ad uno di un insieme si scrive con 
ed è un insieme tale che sommato al primo esplora lo spazio di tutti i valori possibili. In statistica, tale spazio di un numero discreto di eventi (elementi degli insiemi) è detto probabilistico ed è denotato con ω, e vale che:
(1),
(2).
Lo spazio delle probabilità ha valore 1, che per un numero discreto di eventi, indica un evento certo.
[modifica] Voci correlate
- Grandezza e segno
- Complemento a due
- Eccesso N
