Home | Search | Help  
Home Page Università di Genova

La codifica dell'informazione (continua)

10010101010
2252
1195
4aa
Argomento della lezione
In questa lezione affrontiamo il problema della codifica dei numeri, partendo dal concetto di rappresentazione posizionale. Dopo un breve ripasso del sistema decimale, vedremo come si possono codificare i numeri usando un alfabeto di due soli simboli ("0" e "1") introducendo la rappresentazione binaria. Cambiando l'alfabeto di simboli vedremo come il concetto di rappresentazione posizionale possa essere esteso ad altri sistemi di numerazione e vedremo i sistemi di numerazione ottale ed esadecimale, particolarmente importanti in informatica.
Materiale scaricabile
Lucidi della lezione
  1. in formato PDF, 2 diapositive per pagina (circa 160 KB)
  2. in formato PDF, 3 diapositive per pagina, con spazio per le note (circa 160 KB)
  3. in formato PDF, 6 diapositive per pagina (circa 160 KB)
Glossario
Le definizioni di questo glossario sono prese dal sito web www.webopedia.com
  1. sistema di numerazione binaria
  2. sistema di numerazione ottale
  3. sistema di numerazione decimale
  4. sistema di numerazione esadecimale
  5. nibble
Esercizi
  1. Codificare il numero 1573210 nella corrispondente rappresentazione esadecimale.


  2. Ordinare in modo crescente i seguenti numeri: 10410, 324, 1000101110101102, 1001110.


  3. Trasformare il numero ffa30516 nelle corrispondenti rappresentazioni binaria e poi ottale, senza passare dal corrispondente valore in base 10.
    Nota non si può passare direttamente dalla codifica esadecimale a quella ottale, ma si può usare la rappresentazione binaria come rappresentazione intermedia ...

  4. Dato il numero 862 qual è il numero minimo di bit che si devono usare per la sua rappresentazione binaria? E nel caso di sistema ottale, quanto saranno lunghe le sequenze? E nel caso di sistema esadecimale?


  5. Consideriamo le targe automobilistiche formate da 2 caratteri (dell'alfabeto anglosassone), da 3 cifre numeriche e da 2 caratteri. Quante configurazioni si possono costruire?


Da studiare per questa parte
Introduzione all'informatica: capitolo 2
La codifica dei numeri, pag. 11-19
Per questo argomento dovete anche guardare la parte iniziale sui codici (fino alla codifica in complemento a 1) del Corso di Architettura degli Elaboratori del Prof. Giovanni Chiola.


torna alla lezione precedente
torna alla prima pagina del corso


vai alla prossima lezione