Fondamenti di Informatica ESERCIZI: CODIFICA

Transcript

1 Fondamenti di Informatica ESERCIZI: CODIFICA Prof. Marco Lombardi 2018/2019

2 Esercizi: Binario Decimale Binario Decimale Esercizio ? 10 Esercizio ? 10 Decimale Binario Esercizio ? 2 Esercizio ? 2

3 Soluzione 1 (Binario Decimale)

4 Soluzione 2 (Binario Decimale)

5 Soluzione 1 (Decimale Binario)

6 Soluzione 2 (Decimale Binario)

7 Altri Esercizi Convertire in decimale Convertire in binario

8 Soluzioni Convertire in decimale > Sol.: > Sol.: Convertire in binario > Sol.: > Sol.: > Sol.: > Sol.:

9 Esercizi: Modulo e Segno 1/2 Scrivere in binario semplice su 7 bit il numero Scrivere in modulo e segno su 7 bit il numero Scrivere in modulo e segno su 7 bit il numero

10 Soluzioni: Modulo e Segno 1/2 Scrivere in binario semplice su 7 bit il numero Sol: Scrivere in modulo e segno su 7 bit il numero Sol: Scrivere in modulo e segno su 7 bit il numero Sol:

11 Esercizi: Modulo e Segno 2/2 Scrivere in modulo e segno su 8 bit il numero Scrivere in modulo e segno su 7 bit il numero Scrivere in modulo e segno su 5 bit il numero 20 10

12 Soluzioni: Modulo e Segno 2/2 Scrivere in modulo e segno su 8 bit il numero Sol.: Scrivere in modulo e segno su 7 bit il numero Sol.: Scrivere in modulo e segno su 5 bit il numero Sol.: equivale a -4 RISPOSTA: Non è possibile: avrei bisogno di almeno 6 bit (010100).

13 Esercizi: Complemento a Due Complemento a Due (Notazione Posizionale) 1010 C2? 10 Complemento a Due -9 10? C2 Primo Metodo Secondo Metodo (Metodo «Alternativo»)

14 Esercizi: Complemento a Due Complemento a Due (Notazione Posizionale) 1010 C2? 10 Complemento a Due -9 10? C2 Primo Metodo Secondo Metodo (Metodo «Alternativo»)

15 Complemento a Due Notazione Posizionale

16 Esercizi: Complemento a Due Complemento a Due (Notazione Posizionale) 1010 C2? 10 Complemento a Due -9 10? C2 Primo Metodo Secondo Metodo (Metodo «Alternativo»)

17 Complemento a Due Primo Metodo 1/3

18 Complemento a Due Primo Metodo 2/3

19 Complemento a Due Primo Metodo 3/3

20 Esercizi Complemento a Due (Notazione Posizionale) 1010 C2? 10 Complemento a Due -9 10? C2 Primo Metodo Secondo Metodo (Metodo «Alternativo»)

21 Complemento a Due Secondo Metodo (Metodo «Alternativo»)

22 Altri Esercizi Convertire, se possibile, in Modulo e Segno ed in Complemento a 2 1) Su 6 bit ) Su 5 bit ) Su 9 bit ) Su 9 bit ) Su 7 bit ) Su 7 bit ) Su 7 bit 64 10

23 Soluzioni Convertire, se possibile, in Modulo e Segno ed in Complemento a 2 1) Su 6 bit , ) Su 5 bit Bit non sufficienti, Bit non sufficienti 3) Su 9 bit , ) Su 9 bit , ) Su 7 bit Bit non sufficienti, ) Su 7 bit , ) Su 7 bit Bit non sufficienti, Bit non sufficienti

24 Enigma: come conta ET? Un Extra-Terrestre viene sulla Terra e ci dice che i re di Roma sono 13. Quante dita ha l Extra- Terrestre? Il 13 deve essere interpretato come una stringa di simboli Non conosciamo la base della loro numerazione Sappiamo che il loro sistema di numerazione è POSIZIONALE Sappiamo che in decimale i re di Roma sono 7 E se ci dicesse che i re di Roma sono 111?

25 Ecco come conta ET! 1/2 Un Extra-Terrestre viene sulla Terra e ci dice che i re di Roma sono 13. Quante dita ha l Extra- Terrestre? Il 13 deve essere interpretato come una stringa di simboli Non conosciamo la base della loro numerazione Sappiamo che il loro sistema di numerazione è POSIZIONALE Sappiamo che in decimale i re di Roma sono 7 13 x = 1 * X * X 0 = X + 3 = 7 10 X = 7 3 = 4 L Extra-Terrestre conta in base 4 per cui (sfruttando l esperienza del sistema decimale) possiamo dire che ha 4 dita (2 per mano) L Extra-Terrestre usa l alfabeto {0, 1, 2, 3}

26 Ecco come conta ET! 2/2 I re di Roma sono 7 10 Base 10, simboli {0,, 9} 7 10 = 7 * 10 0 = 7 10 I re di Roma sono 13 4 Base 4, simboli {0, 1, 2, 3} 13 4 = 1 * * 4 0 = 7 10 I re di Roma sono Base 2, simboli {0, 1} = 1 * * * 2 0 = 7 10