12BHD - Informatica - soluzioni Appendice B del quaderno di testo - v. 1.05

Transcript

1 Esercizio 1 Effettuare i seguenti cambiamenti di codifica su numeri naturali: = x 2 [ ] = x 10 [ ] = x 5 [ 43 5 ] = x 10 [ ] = x H [ 7B 16 ] A1 H = x 10 [ ] 91 H = x Q [ ] = x BCD [ BCD ] BCD = x 10 [ ] BCD = x 10 [ impossibile: 1010 non è una cifra valida in BCD ] BCD = x 2 [ ] Esercizio 2 Effettuare i seguenti cambiamenti di codifica su numeri relativi considerando numeri binari da 6 bit: = x MS = x MS [ MS ] [ MS ] = x MS [ non rappresentabile in codifica MS su 6 bit ] = x MS [ non rappresentabile in codifica MS su 6 bit ] = x CA2 [ CA2 ] = x CA2 [ CA2 ] = x CA2 [ non rappresentabile in codifica CA2 su 6 bit ] = x CA2 [ CA2 ] MS = x 10 [ ] CA2 = x 10 [ ] MS = x 10 [ 1 10 ] CA2 = x 10 [ ] 1

2 Esercizio 3 Effettuare le seguenti operazioni considerando numeri binari da 6 bit ed indicando sempre se si è verificato errore e di quale tipo: (binario puro) [ , ok ] (binario puro) [ , ok ] (binario puro) [ , ok ] (binario puro) [ , overflow: borrow su MSB ] (CA2) [ , ok ] (CA2) [ , overflow: cambio di segno ] (CA2) [ , ok ] (CA2) [ , ok ] (binario puro) [ , ok ] (binario puro) [ , overflow: scarto di un bit a 1 ] (binario puro) [ , troncamento: scarto di un bit a 1 ] (CA2) [ , ok ] (CA2) [ , overflow: cambio di segno ] (CA2) [ , overflow: cambio di segno al primo passo ] (CA2) [ , troncamento: scarto di un bit a 1 ] Esercizio 4 Indicare la precisione assoluta e relativa dei seguenti numeri decimali: n 10 = ε 10 (n)= [ 1 ] [ 1 ] [ 0.1 ] [ 0.1 ] [ 0.1 ] [ 0.01 ] η 10 (n)= [ 6.7% ] [ 3.3% ] [ 0.67% ] [ 0.33% ] [ 0.65% ] [ 0.065% ] Esercizio 5 Indicare la precisione assoluta binaria e decimale dei seguenti numeri binari: n 2 = ε 2 (n)= [ 1 ] [ 1 ] [ 1/2 ] [ 1/4 ] [ 1/8 ] [ 1/16 ] ε 10 (n)= [ 1 ] [ 1 ] [ 1 ] [ 1 ] [ 1 ] [ 0.1 ] Esercizio 6 Effettuare le seguenti conversioni in binario puro con la precisione decimale indicata: = x 2 (ε=0.1) [ ] = x 2 (ε=0.01) [ ] = x 2 (ε=0.001) [ ] 2

3 Esercizio 7 Effettuare la seguenti conversioni mantenendo la stessa precisione assoluta: = x 10 [ 2 10 ] = x 10 [ ] = x 10 [ ] Esercizio 8 Discutere applicabilità, vantaggi e svantaggi delle seguenti codifiche nel caso di un sensore digitale di temperatura che deve operare nel campo C: numeri da 6 bit in binario puro, MS, CA2 numeri da 8 bit in binario puro, MS, CA2 [ L esercizio richiede di codificare 65 temperature diverse (20 negative, 44 positive e la temperatura zero). Poiché con numeri da 6 bit si possono codificare al più 2 6 (ossia 64) oggetti diversi, ne consegue che non si può usare nessuna codifica basata su 6 bit. Le tre codifiche su 8 bit possono invece tutte essere teoricamente utilizzate perché in grado di rappresentare 2 8 (ossia 256) oggetti diversi. La codifica in complemento a due su 8 bit è quella più diretta perché è in grado di rappresentare tutti i numeri interi relativi nell intervallo: ossia Le operazioni di codifica e decodifica sono però complesse ed il loro prezzo è più facilmente giustificabile se poi si dovessero svolgere dei calcoli sulle temperature (es. calcolo della media). La codifica in modulo e segno su 8 bit è in grado di rappresentare tutti i numeri interi relativi nell intervallo: ossia Le operazioni di codifica e decodifica sono semplici ma si deve fare attenzione al doppio zero (+0 e 0). Nel caso si debbano svolgere dei calcoli sulle temperature (es. calcolo della media) allora è da sconsigliare perché le operazioni aritmetiche su questa codifica spono complesse. La codifica in binario puro su 8 bit è in grado di rappresentare tutti i numeri interi nell intervallo: ossia Non può quindi essere usata direttamente per rappresentare le temperature indicate ma sarebbe necessario effettuare una codifica eccesso 20 ossia: n(t)=t + 20 ove T è la temperatura registrata e n il numero che la rappresenta. A seguito di questa codifica anche le eventuali operazioni aritmetiche che si dovessero svolgere diventerebbero semplici (perché svolte su numeri interi positivi). ] 3

4 Esercizio 9 Spiegare qual è il potenziale vantaggio di una codifica BCD per numeri reali frazionari rispetto ad una codifica floating-point. [ La codifica BCD permette di codificare in modo esatto i numeri decimali frazionari, senza alcun errore di rappresentazione. ] Esercizio 10 Convertire il numero decimale 3.25 in binario con le codifiche specificate, indicando anche la precisione assoluta decimale del numero binario risultante: binario fixed-point CA2 4I + 4F [ ,ε=10 1 ] binario floating-point IEEE-754 SP [ ,ε=10 6 ] Esercizio 11 Per ciascuna delle seguenti codifiche binarie, indicare l intervallo di valori numerici rappresentabile (in modo naturale, senza particolari ipotesi o accorgimenti) e la precisione assoluta: binario puro su 6 bit [ ,ε=1 ] modulo e segno su 6 bit [ ,ε=1 ] complemento a due su 6 bit [ ,ε=1 ] BCD su 12 bit [ ,ε=1 ] fixed-point 6I + 3F [ ,ε 10 = 1,ε 2 = 1/8 ] fixed-point complemento a due 6I + 3F [ ,ε 10 = 1,ε 2 = 1/8 ] codice eccesso 16 su 8 bit [ ,ε=1 ] Esercizio 12 Indicare le basi in cui valgono le seguenti uguaglianze: 201 x + 33 x = 351 x [ nessuna base ] 201 z 33 z = 135 z [ 7 ] Esercizio 13 Convertire in formato IEEE-754 SP i seguenti numeri decimali: 7 [ ] [ ] 4

5 Esercizio 14 Convertire in decimale i seguenti numeri binari in formato IEEE-754 SP, esprimendo il risultato in forma esponenziale ingegneristica con la stessa precisione del numero binario: [ ] Il MSB rappresenta il segno: il numero è quindi positivo. Gli 8 bit successivi al MSB rappresentano l esponente (in codifica eccesso 127 ): = =89 I restanti 23 bit rappresentano la parte frazionaria del modulo della mantissa (che ha la parte intera 1. sottintesa), quindi il numero codificato è: = = = +812,398,150,781,030,805,402,550,272 = Si noti che, trattandosi di un numero in codifica IEEE 754 SP, il risultato è stato scritto con 7 cifre significative. Inoltre, essendo stata richiesta la rappresentazione in formato esponenziale ingegneristico, si è scelta come esponente decimale il massimo multiplo di tre che permette di avere una parte intera non nulla [ ] Il MSB rappresenta il segno: il numero è quindi negativo. Gli 8 bit successivi al MSB rappresentano l esponente (in codifica eccesso 127 ): = = 112 I restanti 23 bit rappresentano la parte frazionaria del modulo della mantissa (che ha la parte intera 1. sottintesa), quindi il numero codificato è: = = = Si noti che, trattandosi di un numero in codifica IEEE 754 SP, il risultato è stato scritto con 7 cifre significative. Inoltre, essendo stata richiesta la rappresentazione in formato esponenziale ingegneristico, si è scelta come esponente decimale il massimo multiplo di tre che permette di avere una parte intera non nulla [ + ] Poiché la parte frazionaria della mantissa (i 23 bit meno significativi della codifica) è nulla e l esponente codificato (gli 8 bit successivi al MSB) ha il valore massimo possibile, si tratta di una delle codifiche speciali IEEE 754, che corrisponde ad infinito. Guardando il segno (rappresentato dal MSB) si può concludere che si tratta della codifica +. 5