1 / 13

Rappresentazione degli interi

Rappresentazione degli interi. Notazione in complemento a 2. n bit per la notazione (es. 32) n zeri rappresentano lo 0, poi 1, 2, in binario per rappresentare 1, 2 positivi Per i negativi: da n uni per il -1, andando indietro Da 2 n-1 fino a 2 n-1 -1. Complemento a due su 4 bit.

benoit
Télécharger la présentation

Rappresentazione degli interi

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Rappresentazione degli interi

  2. Notazione in complemento a 2 • n bit per la notazione (es. 32) • n zeri rappresentano lo 0, poi 1, 2, in binario per rappresentare 1, 2 positivi • Per i negativi: da n uni per il -1, andando indietro • Da 2n-1 fino a 2n-1 -1

  3. Complemento a due su 4 bit

  4. Complemento a due • Bit piu’ a sinistra: segno (0 per positivi, 1 per negativi) • Confrontiamo k e –k: da destra a sinistra, uguali fino al primo 1 incluso, poi una il complemento dell’altra • Esempio (4 bit): 2=0010, -2=1110

  5. Complemento a due: decodifica • 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

  6. Da k a -k

  7. Somma in complemento a due • Come normale • Anche per sottrazione  basta evere i circuiti per somma e complemento • Es. (4 bit): 7-5 = 7 +(-5) = 0111 + 1011 = 0010 • 5 = 0101  -5 = 1011

  8. Esempi di somme

  9. 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) • Basta guardare il bit di segno della risposta: se 0 (1) e i numeri sono entrambi negativi (positivi)  overflow

  10. Notazione in eccesso • n bit  2n configurazioni binarie ordinate da n zeri a n uni • 1 seguito da n-1 zeri codifica lo 0 • n zeri codifica -2n-1 • n uni codifica 2n-1 – 1 • N bit: notazione in eccesso 2n-1 • Es.: 4 bit, notazione in eccesso 8

  11. Notazione in eccesso 8

  12. Notazione in eccesso 4

  13. Esercizi • Da complemento a 2 a base 10: • 00011, 01111, 11100, 11010, 00000, 10000 • Da base 10 a complemento a 2 su 8 bit: • 6, -6, 13, -1, 0 • Numero piu’ grande e piu’ piccolo per la notazione in complemento a 2 su 4, 6, 8 bit

More Related