Corso di Architettura dell'Anno Accademico 2001-2002

3. Codifica della Informazione (2)

Precedente Su Successiva

Materiale disponibile

Sono disponibili le slide della lezione in formato PDF

bulletVersione a 6 lucidi per pagina (circa 38 Kb)
bulletVersione a 2 lucidi per pagina (circa 48 Kb)

Riferimenti bibliografici

bullet

[Stallings]: cap. 8, Appendice 8A

bullet

[Stallings]: cap. 8 (paragrafo 2, solo "Rappresentazione con modulo e segno")

Schema della lezione

bullet

Un quadro della situazione:
bullet

dove siamo, dove stiamo andando, e perchè

bullet

Rappresentazione in base 2 dei numeri frazionari
bullet

La notazione posizionale per i numeri frazionari

bullet

Conversione decimale-binario per i numeri frazionari

bullet

Alcuni commenti: non sempre una frazione in base 10 con un numero finito di cifre può essere rappresentata da una frazione in base 2 con un numero finito di cifre (la approssimazione)

bullet

Rappresentazione degli interi con segno
bullet

Rappresentazione con modulo e segno

bullet

Esempi

Auto-verifica della comprensione degli argomenti della lezione

Domanda: "Cosa si intende per auto-verifica?"
bullet

A cosa serve lo studio della rappresentazione e della aritmetica binaria per la architettura di un calcolatore?

bullet

Descrivere la notazione posizionale per i numeri frazionari

bullet

Quale è il procedimento per convertire una frazione decimale in una frazione in base 2?

bullet

Quale è il procedimento per convertire una frazione binaria in una frazione in base 2? 

bullet

Descrivere la rappresentazione con modulo e segno.

bullet

Come posso capire se (con la rappresentazione con modulo e segno) un intero in base 2 è positivo o negativo?

bullet

Quali sono i problemi che sorgono dalla rappresentazione modulo e segno? 

Esercizi

bullet

Convertire in base 2 (e verificare il risultato) i seguenti numeri in base 10:
bullet

0,165

bullet

0,93

bullet

Convertire in base 10 i seguenti numeri in base 2:
bullet

0,101011101

bullet

0,000000001

bullet

Convertire in base 10 i seguenti numeri in base 2 espressi secondo "modulo e segno"::
bullet

11011101

bullet

01001001

Problemi

bullet

Sappiamo come convertire un intero da base 10 a base 2 e sappiamo come convertire una frazione F < 1 da base 10 a base 2. Come si può convertire un numero intero con parte frazionaria > 1? 
bullet

Ad esempio: come si può convertire in base 2 il numero decimale 125,476?

bullet

Suggerimento: riguardate la definizione di notazione posizionale per i numeri frazionari

bullet

Suggerimento 2: vedere sullo Stallings a pag.350!

bullet

Supponiamo di non usare la rappresentazione "modulo e segno" e quindi di rappresentare solamente interi positivi. Quanto vale MAXINTn (definito come il massimo intero positivo che si può rappresentare con n bit)?
bullet

MAXINT2=3     quando 22=4

bullet

MAXINT3=7     quando 23=8

bullet

MAXINT4=15     quando 24=16

bullet

Suggerimento: cercate di intuire la formula e poi cercatene la dimostrazione formale

 

Modificato il: 10/03/03 (09.41)
 
Vittorio Scarano
Dipartimento di Informatica ed Applicazioni "R.M. Capocelli"
Università di Salerno
vitsca@unisa.it