Esercizi tipo esame di Rappresentazione dell’informazione, dove stanno teoria, metodo ed esempi svolti a lezione. Testo in chiaro, soluzione chiusa: prima provaci da solo.
Dal più facile al livello del 30, in quattro gruppi: conversioni, somma fra basi (la domanda fissa della provetta), complemento a 2, virgola fissa e mobile. Ogni conversione si scrive per intero: tabella delle divisioni con quoziente e resto, colonne della somma con la riga dei riporti, controllo finale. Tutti i risultati sono verificati in Python.
1Conversioni
Esercizio 1. Converti in base 2, 8 e 16.
Soluzione
Da decimale verso un’altra base: resti. Basta farlo una volta in base 2 e poi raggruppare.
| divisione | quoziente | resto |
|---|---|---|
| 45 : 2 | 22 | 1 |
| 22 : 2 | 11 | 0 |
| 11 : 2 | 5 | 1 |
| 5 : 2 | 2 | 1 |
| 2 : 2 | 1 | 0 |
| 1 : 2 | 0 | 1 |
Resti dall’ultimo: . Gruppi da 3 da destra: 101 101 cioè . Gruppi da 4: 0010 1101 cioè .
Controlli: ; ; .
Esercizio 2. Converti in decimale con i pesi: , , , .
Soluzione
Verso il decimale: pesi. Si numerano le posizioni da destra partendo da 0.
Controllo di buon senso: ha cifre solo da 0 a 2, quindi è un numero valido in base 3. La base 3 non è nel deck, ma la regola dei pesi è la stessa per ogni base.
Esercizio 3. «301 può essere un numero in base 3? E in base 4?» Se sì, quanto vale in decimale?
Soluzione
In base le cifre vanno da 0 a . In base 3 le cifre ammesse sono 0, 1, 2: la cifra 3 non esiste, quindi no. In base 4 le cifre sono 0-3, quindi sì:
La regola generale: un numero può stare in base solo se è maggiore della sua cifra più grande.
Esercizio 4. Converti in base 2, 8 e 16 usando ogni volta l’algoritmo dei resti, poi controlla che i tre risultati siano coerenti con i gruppi di bit.
Soluzione
Tre tabelle dei resti, una per base.
| divisione | quoziente | resto |
|---|---|---|
| 1000 : 2 | 500 | 0 |
| 500 : 2 | 250 | 0 |
| 250 : 2 | 125 | 0 |
| 125 : 2 | 62 | 1 |
| 62 : 2 | 31 | 0 |
| 31 : 2 | 15 | 1 |
| 15 : 2 | 7 | 1 |
| 7 : 2 | 3 | 1 |
| 3 : 2 | 1 | 1 |
| 1 : 2 | 0 | 1 |
Resti dall’ultimo: .
| divisione | quoziente | resto |
|---|---|---|
| 1000 : 8 | 125 | 0 |
| 125 : 8 | 15 | 5 |
| 15 : 8 | 1 | 7 |
| 1 : 8 | 0 | 1 |
.
| divisione | quoziente | resto | cifra |
|---|---|---|---|
| 1000 : 16 | 62 | 8 | 8 |
| 62 : 16 | 3 | 14 | E |
| 3 : 16 | 0 | 3 | 3 |
.
Controllo con i gruppi, partendo dal binario 1111101000:
1 111 101 000 -> 001 111 101 000 -> 1 7 5 0 ottale
11 1110 1000 -> 0011 1110 1000 -> 3 E 8 esadecimale
Tornano tutti e due. Controllo con i pesi: .
Esercizio 5. Converti in ottale e in esadecimale senza passare dal decimale.
Soluzione
Fra 8 e 16 si passa per il binario: 4 bit per cifra esadecimale, 3 per cifra ottale, sempre con tutti i bit.
3 A 7 esadecimale
0011 1010 0111 4 bit per cifra (A = 1010)
001 110 100 111 rigruppati da 3, partendo da destra
1 6 4 7 ottale
. Controllo: e .
7 6 5 4 ottale
111 110 101 100 3 bit per cifra
1111 1010 1100 rigruppati da 4, partendo da destra
F A C esadecimale
. Controllo: e .
2Somma fra basi (serie graduata)
La domanda 4 della prima provetta del 22/10/2024 è l’Esercizio 11. Gli esercizi prima ci arrivano un passo alla volta, quelli dopo vanno oltre. Il metodo, con le due strade (dal decimale e dal binario), è nella teoria, sezione Metodo.
Esercizio 6. Calcola in colonna e controlla in decimale.
Soluzione
Stessa base: si somma direttamente in colonna. Si allineano a destra, con uno zero davanti a 110, e si lascia una colonna in più per l’ultimo riporto.
| posizione | 4 | 3 | 2 | 1 | 0 |
|---|---|---|---|---|---|
| riporto entrante | 1 | 1 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 | |
| 0 | 0 | 1 | 1 | 0 | |
| somma | 1 | 0 | 0 | 0 | 1 |
- colonna 0: , scrivo 1, riporto 0;
- colonna 1: , scrivo 0, riporto 1;
- colonna 2: , scrivo 0, riporto 1;
- colonna 3: , scrivo 0, riporto 1;
- colonna 4: , scrivo 1.
Risultato . Controllo: , , , e .
Esercizio 7. Calcola su 8 bit, numeri senza segno. Il risultato sta in 8 bit?
Soluzione
| posizione | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
|---|---|---|---|---|---|---|---|---|
| riporto entrante | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 |
| 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | |
| 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | |
| somma | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
Colonna per colonna: 0) , scrivo 0 porto 1; 1) , 0 porto 1; 2) , 1 porto 1; 3) , 0 porto 1; 4) , 1 porto 1; 5) , 0 porto 1; 6) , 0 porto 1; 7) , 0 porto 1 fuori dagli 8 bit.
Il risultato vero ha 9 bit, 100010100 , e infatti . Su 8 bit restano 00010100 : no, non ci sta. Per i numeri senza segno è proprio il riporto in uscita a segnalare l’overflow (al contrario del CA2, dove conta il segno).
Esercizio 8. Calcola direttamente in base 8, poi controlla in decimale.
Soluzione
Stessa base: colonna per colonna, e quando la somma arriva a 8 si scrive somma meno 8 e si porta 1.
| posizione | 1 | 0 |
|---|---|---|
| riporto entrante | 1 | 0 |
| 2 | 5 | |
| 1 | 7 | |
| somma | 4 | 4 |
- colonna 0: , scrivo , porto 1;
- colonna 1: , scrivo 4.
Risultato . Controllo: , , , e . L’errore tipico è scrivere come nella somma decimale e ottenere (= 34).
Esercizio 9. Calcola direttamente in base 16, poi controlla in decimale.
Soluzione
| posizione | 1 | 0 |
|---|---|---|
| riporto entrante | 1 | 0 |
| 3 | B | |
| 2 | F | |
| somma | 6 | A |
- colonna 0: B = 11, F = 15, , scrivo cioè A, porto 1;
- colonna 1: , scrivo 6.
Risultato . Controllo: , , , e .
Esercizio 10. Calcola mostrando tutti i passaggi. Dai il risultato in base 10, 2, 8 e 16.
Soluzione
Basi diverse: si portano entrambi in decimale (strada A), poi si controlla in binario (strada B).
in binario con i resti:
| divisione | quoziente | resto |
|---|---|---|
| 102 : 2 | 51 | 0 |
| 51 : 2 | 25 | 1 |
| 25 : 2 | 12 | 1 |
| 12 : 2 | 6 | 0 |
| 6 : 2 | 3 | 0 |
| 3 : 2 | 1 | 1 |
| 1 : 2 | 0 | 1 |
Dall’ultimo: . Raggruppando: 1 100 110 diventa 001 100 110, cioè ; 0110 0110 è .
Controllo con la somma in binario su 8 bit, senza passare dal decimale: = 0010 1011, = 111 011 = 00111011.
| posizione | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
|---|---|---|---|---|---|---|---|---|
| riporto entrante | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 |
| 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | |
| 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | |
| somma | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 |
01100110 . Torna.
Esercizio 11 (prima provetta, 22/10/2024, 1 punto). Calcolare la somma tra e . Inoltre dire a quali delle soluzioni equivale il risultato, mostrando tutti i passaggi per la somma e le conversioni.
Soluzione
Basi diverse (8 e 16), opzioni in quattro basi: serve il risultato in 2, 8, 16 e 10.
Strada B, dal binario. Ogni cifra ottale in 3 bit, ogni esadecimale in 4:
- : =
001, =110, quindi001110, su 8 bit00001110; - : =
1000, =0000, quindi10000000.
| posizione | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
|---|---|---|---|---|---|---|---|---|
| riporto entrante | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | |
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
| somma | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 |
Nessuna colonna ha due 1, quindi nessun riporto: . Da qui:
10 001 110 -> 010 001 110 -> 2 1 6 (216)8
1000 1110 -> 8 E (8E)16
In decimale: .
Strada A, dal decimale, come controllo. ; ; .
| divisione | quoziente | resto |
|---|---|---|
| 142 : 8 | 17 | 6 |
| 17 : 8 | 2 | 1 |
| 2 : 8 | 0 | 2 |
| divisione | quoziente | resto | cifra |
|---|---|---|---|
| 142 : 16 | 8 | 14 | E |
| 8 : 16 | 0 | 8 | 8 |
Stessi risultati: e .
Le opzioni.
- NO: . Confrontato con
10001110manca il bit 3, che vale 8. - SI: .
- SI: .
- NO: .
Il tranello del testo: contiene la cifra 8, che in ottale non esisterebbe. Qui va bene perché il pedice è 16.
Esercizio 12. Calcola e dai il risultato in base 16 e in base 8.
Soluzione
Tre addendi in tre basi. Il risultato va in 16 e 8, quindi conviene lavorare in esadecimale.
- in esadecimale, gruppi da 4 da destra:
110 1101diventa0110 1101, cioè . - in esadecimale con i resti: 64 : 16 = 4 resto 0; 4 : 16 = 0 resto 4. Quindi .
- Prima somma, :
| posizione | 2 | 1 | 0 |
|---|---|---|---|
| riporto entrante | 1 | 1 | 0 |
| 0 | A | 7 | |
| 0 | 6 | D | |
| somma | 1 | 1 | 4 |
Colonna 0: , scrivo , porto 1. Colonna 1: , scrivo 1, porto 1. Colonna 2: . Parziale .
- Seconda somma, : colonna 0 , colonna 1 , colonna 2 , nessun riporto. Risultato .
- In ottale passando dal binario:
0001 0101 0100rigruppato da 3 da destra è101 010 100, cioè .
Controllo in decimale: ; ; . E , .
Esercizio 13. Calcola e dai il risultato in base 7.
Soluzione
Basi che non sono potenze di 2: la strada dal binario non funziona, si passa per forza dal decimale.
| divisione | quoziente | resto |
|---|---|---|
| 42 : 7 | 6 | 0 |
| 6 : 7 | 0 | 6 |
Resti dall’ultimo: . Controllo: .
Esercizio 14 (livello 30). In quale base vale l’uguaglianza ? Controlla facendo la somma in colonna in quella base.
Soluzione
Si riconosce un’equazione nascosta: ogni numero, scritto con i pesi, è un polinomio in .
Condizione sulle cifre: compare la cifra 4, quindi serve , e 6 va bene.
Somma in colonna in base 6: colonna 0, , scrivo , porto 1; colonna 1, , scrivo 4. Esce . In decimale: (verificato con sympy).
3Complemento a 2
Esercizio 15. Con 4 bit in CA2: quale intervallo si rappresenta? Scrivi , , , e .
Soluzione
Intervallo: da a .
- =
0111(positivo: binario normale con MSB 0). - :
0001, inverto1110, sommo 1:1111. - :
0101, inverto1010, sommo 1:1011. Controllo: . - :
1000. Col metodo:1000(8 senza segno), inverto0111, sommo 1:1000. Controllo: . - : non rappresentabile, è fuori da . Scritto
1000sarebbe letto come .
Esercizio 16. La sequenza di 8 bit 10110110: quanto vale letta come naturale, in modulo e segno e in complemento a 2?
Soluzione
Pesi: 1·128 0·64 1·32 1·16 0·8 1·4 1·2 0·1.
- Naturale: .
- Modulo e segno: MSB 1, quindi negativo; modulo
0110110. Vale . - CA2: MSB 1, quindi naturale meno : . Con il peso negativo: .
Controllo del CA2 invertendo: 10110110 invertito è 01001001, più 1 è 01001010 , quindi il numero era .
Esercizio 17. Calcola in complemento a 2 su 8 bit e verifica il risultato.
Soluzione
Sottrazione in CA2: si somma . Entrambi sono nell’intervallo .
- =
00010111. - =
00101101; invertito11010010; più 1:11010011. Controllo: . - Somma:
| posizione | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
|---|---|---|---|---|---|---|---|---|
| riporto entrante | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 |
| 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | |
| 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | |
| somma | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 |
- Risultato
11101010: MSB 1, negativo. . Infatti .
Segni diversi: l’overflow è impossibile.
Esercizio 18. Calcola in CA2 su 8 bit. Il risultato è corretto?
Soluzione
= 01100100, = 00110010.
| posizione | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
|---|---|---|---|---|---|---|---|---|
| riporto entrante | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | |
| 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | |
| somma | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 |
Le colonne 5 e 6 generano riporto (, poi ), la 7 riceve 1 e lo scrive: 10010110, senza riporto in uscita.
Letto in CA2: MSB 1, . Due positivi hanno dato un negativo: è overflow. Il risultato vero, 150, è fuori dall’intervallo degli 8 bit con segno. Letto come naturale 10010110 vale proprio 150: gli stessi bit sono giusti senza segno e sbagliati con segno. Sulla ruota del CA2 la somma ha attraversato la linea fra e . Nota: qui c’è overflow senza riporto in uscita; nell’esempio della teoria (sezione “Sottrazione e overflow in CA2”) c’è riporto in uscita senza overflow. Il riporto da solo non dice niente.
Esercizio 19 (livello 30). Calcola in CA2 su 8 bit. C’è overflow? Come lo riconosci guardando solo i bit?
Soluzione
Si scrive come somma di due negativi: .
- =
00110010; inverto11001101; sommo 1:11001110. Controllo: . - =
01010000; inverto10101111; sommo 1:10110000. Controllo: . - Somma:
| posizione | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
|---|---|---|---|---|---|---|---|---|
| riporto entrante | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | |
| 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | |
| somma | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 |
Solo la colonna 7 ha due 1: scrive 0 e manda un riporto fuori, che si scarta.
- Risultato
01111110. Due addendi con MSB 1 (negativi) e risultato con MSB 0 (positivo): overflow. Il valore vero, , è sotto . Sulla ruota: è due passi oltre , e due passi oltre andando indietro si arriva a ().
4Bit, virgola fissa e virgola mobile
Esercizio 20. Quanti bit servono per rappresentare 300 valori diversi? E 654? Quanti per tutti gli interi da a in CA2?
Soluzione
Serve il più piccolo con .
- 300: , quindi 9 bit.
- 654: , quindi 10 bit.
- Da a in CA2: con bit l’intervallo è . Serve , cioè : non basta, sì, quindi e 9 bit (intervallo ).
Esercizio 21. Scrivi in virgola fissa con 6 bit di parte intera e 3 di parte frazionaria il numero .
Soluzione
Parte intera e parte frazionaria si convertono separatamente.
- (Esercizio 1), che occupa esattamente 6 bit.
- : si moltiplica per 2 e si prende la parte intera, ripetendo sulla parte frazionaria:
| passo | calcolo | parte intera (bit) | resta |
|---|---|---|---|
| 1 | 1 | 0.25 | |
| 2 | 0 | 0.5 | |
| 3 | 1 | 0 |
I bit si leggono dal primo all’ultimo: . Risultato: 101101.101.
Controllo con i pesi: .
Esercizio 22. Scrivi in virgola fissa con 4 bit di parte intera e 4 di parte frazionaria (la codifica della slide 26). Quale valore viene memorizzato davvero, e di quanto si sbaglia?
Soluzione
- con i resti: 12 : 2 = 6 r 0; 6 : 2 = 3 r 0; 3 : 2 = 1 r 1; 1 : 2 = 0 r 1. Dall’ultimo:
1100. - con le moltiplicazioni:
| passo | calcolo | bit | resta |
|---|---|---|---|
| 1 | 0 | 0.6 | |
| 2 | 1 | 0.2 | |
| 3 | 0 | 0.4 | |
| 4 | 0 | 0.8 |
Dopo 4 bit resta ancora 0.8: la parte frazionaria non è finita (0.3 in binario è periodico, come 0.1 nella teoria). Si tengono i 4 bit e si butta il resto: 1100.0100.
Valore memorizzato: . Errore: . È il limite della virgola fissa: con 4 bit frazionari la risoluzione è , e ogni numero viene approssimato a un multiplo di 0.0625.
Esercizio 23. (Livello 30) Un byte vale C8 in esadecimale. Quanto vale se è un unsigned char? E se è un intero in CA2 su 8 bit? Scrivi il secondo valore anche in ottale (con il segno).
Soluzione
= 1100 1000.
- Senza segno: .
- CA2: MSB 1, quindi . Controllo con il peso negativo: .
- in ottale: 56 : 8 = 7 r 0; 7 : 8 = 0 r 7, quindi . Il valore è .
Il punto dell’esercizio: lo stesso byte è 200 o a seconda del tipo con cui lo dichiari (in C, unsigned char o signed char), come nell’esempio della slide 15 del deck 5.1.
Esercizio 24. (Livello 30) Codifica nella virgola mobile semplificata del prof (1 bit di segno, 8 di esponente in CA2, 23 di mantissa letta come ).
Soluzione
- In binario: , , quindi .
- Si porta nella forma spostando la virgola a sinistra finché prima della virgola resta 0: .
- Segno positivo: bit 0. Esponente in CA2 su 8 bit:
00000011. Mantissa:1101seguito da 19 zeri.
0 00000011 11010000000000000000000
Controllo: e .
Esercizio 25. (Livello 30) Decodifica nella virgola mobile semplificata del prof:
0 11111110 110000000000000000000001 00000100 10110000000000000000000
Soluzione
Come nelle slide 29-31: segno, esponente in CA2, mantissa , poi .
a)
- segno 0: positivo;
- esponente
11111110: MSB 1, quindi ; - mantissa ;
- . Come spostamento: con la virgola 2 posti a sinistra è .
b)
- segno 1: negativo;
- esponente
00000100; - mantissa ;
- . Come spostamento: con la virgola 4 posti a destra è .
Valori verificati con frazioni esatte in Python ( e ).