Rappresentazione degli interi Notazione in complemento a 2
- Slides: 13
Rappresentazione degli interi
Notazione in complemento a 2 n bit per la notazione (es. 32) n n zeri rappresentano lo 0, poi 1, 2, in binario per rappresentare 1, 2 positivi n Per i negativi: da n uni per il -1, andando indietro n Da 2 n-1 fino a 2 n-1 -1 n
Complemento a due su 4 bit
Complemento a due Bit piu’ a sinistra: segno (0 per positivi, 1 per negativi) n Confrontiamo k e –k: da destra a sinistra, uguali fino al primo 1 incluso, poi una il complemento dell’altra n Esempio (4 bit): 2=0010, -2=1110 n
Complemento a due: decodifica n n Se bit di segno =0 positivo, altrimenti negativo Se positivo, basta leggere gli altri bit Se negativo, scrivere gli stessi bit da destra a sinistra fino al primo 1, poi complementare, e poi leggere Es. : 1010 e’ negativo, rappresenta 110 (6), quindi -6
Da k a -k
Somma in complemento a due Come normale n Anche per sottrazione basta evere i circuiti per somma e complemento n ¨ Es. (4 bit): 7 -5 = 7 +(-5) = 0111 + 1011 = 0010 ¨ 5 = 0101 -5 = 1011
Esempi di somme
Overflow Se si sommano due numeri positivi tali che il risultato e’ maggiore del massimo numero positivo rappresentabile con i bit fissati (lo stesso per somma di due negativi) n Basta guardare il bit di segno della risposta: se 0 (1) e i numeri sono entrambi negativi (positivi) overflow n
Notazione in eccesso n bit 2 n configurazioni binarie ordinate da n zeri a n uni n 1 seguito da n-1 zeri codifica lo 0 n n zeri codifica -2 n-1 n n uni codifica 2 n-1 – 1 n N bit: notazione in eccesso 2 n-1 n Es. : 4 bit, notazione in eccesso 8 n
Notazione in eccesso 8
Notazione in eccesso 4
Esercizi n Da complemento a 2 a base 10: ¨ 00011, n Da base 10 a complemento a 2 su 8 bit: ¨ 6, n 01111, 11100, 11010, 00000, 10000 -6, 13, -1, 0 Numero piu’ grande e piu’ piccolo per la notazione in complemento a 2 su 4, 6, 8 bit
- Scrivere un algoritmo
- Perguntas complemento indireto
- Complementos directos
- Complementos indirectos
- Frazioni equivalenti definizione
- Definizione numeri interi
- Cosa sono gli interi
- Insieme numeri interi
- La linea dei numeri relativi
- I numeri decimali sono numeri naturali
- Quando due numeri si dicono opposti
- Numeri interi
- Retta orientata numeri relativi
- Notazione spettroscopica