FONDAMENTI DI INFORMATICA ESERCITAZIONI ANNO ACCADEMICO 2012-2013 DOTT. FABRIZIO SOLINAS Mail: fabrizio.solinas@unica.it
Indice Convertire in decimale numeri in base 2, 8, 16. Conversione da base 10 a base 2, 8, 16. (Divisioni successive) Conversione tra base B k e base B. Quindi B=2, k={3, 4}. Operazioni binarie somma, sottrazione, moltiplicazione, divisione utilizzando solo numeri interi. UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 2
BINARIO. CONVERSIONE BINARIO-DECIMALE UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 3
Tabella delle potenze di 2. β = { 0,1 } UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 4
BINARIO. CONVERSIONE BINARIO-DECIMALE ESEMPIO: CONVERSIONE DI 1101 IN DECIMALE UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 5
BINARIO. CONVERSIONE BINARIO-DECIMALE ESERCIZI ALLA LAVAGNA: CONVERTIRE IN DECIMALE I SEGUENTI NUMERI BINARI UTILIZZANDO LA TECNICA DESCRITTA. 1011011 [91] 11010011 [211] 00100101 [37] 11111000 [248] 1000000000 [512] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 6
BINARIO. CONVERSIONE BINARIO-DECIMALE. REGOLA PRATICA 2. Prendere in considerazione solo i valori con il valore 1. ESEMPIO (11010011) 2 = (211) 10 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 7
BINARIO. CONVERSIONE BINARIO-DECIMALE. ESERCIZI ALLA LAVAGNA: CONVERTIRE IN DECIMALE I SEGUENTI NUMERI BINARI UTILIZZANDO LA TECNICA DESCRITTA. 11100111 [231] 1111111111 [1023] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 8
BINARIO. CONVERSIONE DECIMALE-BINARIO. PROCEDIMENTO DI CONVERSIONE 1. SI DIVIDE IL NUMERO DECIMALE PER 2 FINO AD OTTENERE QUOZIENTE NULLO 2. SI CONSIDERA LA SUCCESSIONE DEI RESTI IL PRIMO RESTO E LA CIFRA MENO SIGNIFICATIVA L ULTIMO RESTO E LA CIFRA PiU SIGNIFICATIVA UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 9
BINARIO. BINARIO CONVERSIONE DECIMALE-BINARIO. ESEMPIO: CONVERSIONE DI 37 10 IN BINARIO UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 10
BINARIO. CONVERSIONE DECIMALE-BINARIO. ESERCIZIO 1:CONVERSIONE DI 68 IN BINARIO. UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 11
BINARIO. CONVERSIONE DECIMALE-BINARIO. ESERCIZIO 1:CONVERSIONE DI 68 IN BINARIO. UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 12
BINARIO. CONVERSIONE DECIMALE-BINARIO. ESERCIZIO 2:CONVERSIONE DI 211 IN BINARIO. UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 13
BINARIO. CONVERSIONE DECIMALE-BINARIO. ESERCIZIO 2:CONVERSIONE DI 211 IN BINARIO. UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 14
BINARIO. CONVERSIONE DECIMALE-BINARIO. ESERCIZI: CONVERTIRE IN BINARIO I SEGUENTI NUMERI DECIMALI UTILIZZANDO LA TECNICA DESCRITTA. 248 [11111000] 91 [1011011] 37 [00100101] 149 [10010101] 162 [10100010] 116 [01110100] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 15
ESADECIMALE. β = { 0,1,2,3,4,5,6,7,8,9,A,B,C,D,F } POSIZIONE 3 2 1 0-1 - 2-3 VALORE POSIZIONALE 16 3 16 2 16 1 16 0 16-1 16-2 16-3 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 16
ESADECIMALE. CONVERSIONE ESADECIMALE-DECIMALE ESEMPIO: 3AF 3. 16 2 + 10. 16 1 + 15. 16 0 = 943 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 17
ESADECIMALE. CONVERSIONE ESADECIMALE-DECIMALE ESERCIZI: CONVERTIRE IN DECIMALE I SEGUENTI NUMERI: FE [254] AE10 [44560] FEC8 [65224] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 18
ESADECIMALE. CONVERSIONE ESADECIMALE-DECIMALE ESERCIZI: CONVERTIRE IN ESADECIMALE I SEGUENTI NUMERI:.......... FE [254] (15 16 1 +14 16 0 ) AE10 [44560] (10 16 3 +14 16 2 +1 16 1 +0 16 0 ) FEC8 [65224] (15 16 3 + 14 16 2 +12 16 1 +8 16 0 ) UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 19
ESADECIMALE. CONVERSIONE DECIMALE-ESADECIMALE ESEMPIO: 45988 [B3A4] NUMERO :16 RESTO DECIMALE RESTO ESADECIMALE 45988 2874 4 4 2874 179 10 A 179 11 3 3 11 0 11 B UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 20
ESADECIMALE. CONVERSIONE DECIMALE-ESADECIMALE ESERCIZI: CONVERTIRE IN ESADECIMALE I SEGUENTI NUMERI: 253 [FD] 2044 [7FC] 49153 [C001] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 21
ESADECIMALE. CONVERSIONE ESADECIMALE-BINARIO CONVERSIONE BINARIO-ESADECIMALE IMPORTANTE: Log 2 16 = 4 numero di cifre binarie UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 22
ESADECIMALE. ESEMPIO: CONVERSIONE BINARIO-ESADECIMALE 10110110110111 8 4 2 1 8 4 2 1 8 4 2 1 8 4 2 1 0 0 1 0 1 1 0 1 1 0 1 1 0 1 1 1 2 13 11 7 2 D B 7 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 23
ESADECIMALE. ESERCIZIO 1: 1011011011011 CONVERSIONE BINARIO-ESADECIMALE UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 24
ESADECIMALE. CONVERSIONE BINARIO-ESADECIMALE SOLUZIONE 1: 1011011011011 8 4 2 1 8 4 2 1 8 4 2 1 8 4 2 1 0 0 0 1 0 1 1 0 1 1 0 1 1 0 1 1 1 6 13 11 1 6 D B UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 25
ESADECIMALE. CONVERSIONE BINARIO-ESADECIMALE ESERCIZI: 01011011 [5B] 10001110 [8E] 0110011110011101 [679D] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 26
ESADECIMALE. CONVERSIONE ESADECIMALE-BINARIO ESERCIZIO 1: D9 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 27
ESADECIMALE. CONVERSIONE ESADECIMALE-BINARIO ESERCIZIO 1: D9 CONVERSIONE ESADECIMALE-BINARIO. SOLUZIONE 1: D9 D 9 13 9 8 4 2 1 8 4 2 1 1 1 0 1 1 0 0 1 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 28
ESADECIMALE. CONVERSIONE ESADECIMALE-BINARIO ESERCIZIO 2: 4ABE UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 29
FONDAMENTI DI DI INFORMATICA SISTEMI SISTEMA DI DI NUMERAZIONE SISTEMA DI DI NUMERAZIONE ESADECIMALE. CONVERSIONE ESADECIMALE-BINARIO. ESERCIZIO SOLUZIONE 2: 2: 4ABE 4 A B E 4 10 11 14 8 4 2 1 8 4 2 1 8 4 2 1 8 4 2 1 0 1 0 0 1 0 1 0 1 0 1 1 1 1 1 0 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 30
ESADECIMALE. CONVERSIONE ESADECIMALE-BINARIO ESERCIZI: CF91 [1100111110010001] 291E [10100100011110] AD5F [1010110101011111] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 31
OTTALE. β = { 0,1,2,3,4,5,6,7 } POSIZIONE 3 2 1 0-1 - 2-3 VALORE POSIZIONALE 8 3 8 2 8 1 8 0 8-1 8-2 8-3 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 32
OTTALE. CONVERSIONE OTTALE-DECIMALE ESEMPIO: 63747 6. 8 4 + 3. 8 3 + 7. 8 2 + 4. 8 1 + 7. 8 0 = 26599 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 33
OTTALE. CONVERSIONE OTTALE-DECIMALE ESERCIZI: CONVERTIRE IN DECIMALE I SEGUENTI NUMERI: 75 [61] 732 [474] 1134 [604] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 34
OTTALE. CONVERSIONE OTTALE-DECIMALE ESERCIZI: CONVERTIRE IN OTTALE I SEGUENTI NUMERI:........ 75 [61] ( 7 8 1 + 5 8 0 ) 732 [474] (7 8 2 + 3 8 1 +2 8 0 ) 1134 [604] (1 8 3 + 1 8 2 + 3 8 1 + 4 16 0 ). UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 35
OTTALE. CONVERSIONE DECIMALE-OTTALE UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 36
OTTALE. CONVERSIONE DECIMALE-OTTALE ESEMPIO: 45988 [131644] NUMERO :8 RESTO DECIMALE RESTO OTTALE 45988 5748 4 4 5748 718 4 4 718 89 6 6 89 11 1 1 11 1 3 3 1 0 1 1 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 37
OTTALE. CONVERSIONE DECIMALE-OTTALE ESERCIZI: CONVERTIRE IN ESADECIMALE I SEGUENTI NUMERI: 255 [377] 2044 [3774] 49153 [140001] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 38
OTTALE. CONVERSIONE OTTALE-BINARIO CONVERSIONE BINARIO-OTTALE IMPORTANTE: Log 2 8 = 3 numero di cifre binarie UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 39
OTTALE. ESEMPIO: CONVERSIONE BINARIO-OTTALE 101110101011 4 2 1 4 2 1 4 2 1 4 2 1 1 0 1 1 1 0 1 0 1 0 1 1 BASE 10 BASE 8 5 6 5 3 5 6 5 3 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 40
OTTALE. ESERCIZIO 1: 01110111101 CONVERSIONE BINARIO-OTTALE UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 41
OTTALE. CONVERSIONE BINARIO-OTTALE SOLUZIONE 1: 01110111101 4 2 1 4 2 1 4 2 1 4 2 1 0 0 1 1 1 0 1 1 1 1 0 1 BASE 10 BASE 8 1 6 7 5 1 6 7 5 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 42
OTTALE. CONVERSIONE BINARIO-OTTALE ESERCIZI: 01011011 [133] 10001110 [216] 0110011110011101 [63635] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 43
OTTALE. CONVERSIONE OTTALE-BINARIO ESERCIZIO 1: 74 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 44
OTTALE. CONVERSIONE OTTALE-BINARIO ESERCIZIO 1: 74 BASE 8 BASE 10 7 4 7 4 4 2 1 4 2 1 1 1 1 1 0 0 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 45
OTTALE. CONVERSIONE OTTALE-BINARIO ESERCIZIO 2: 4678 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 46
OTTALE. CONVERSIONE OTTALE-BINARIO ESERCIZIO 2: 4677 BASE 8 BASE 10 4 6 7 7 4 6 7 7 4 2 1 4 2 1 4 2 1 4 2 1 1 0 0 1 1 0 1 1 1 1 1 1 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 47
OTTALE. CONVERSIONE OTTALE-BINARIO ESERCIZI: 4573 [100101111011] 36426 [11110100010110] 73542 [111011101100010] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 48
BINARIO. OPERAZIONI ELEMENTARI NEL SISTEMA BINARIO. UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 49
BINARIO. ADDIZIONE BINARIA. 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 0 CON RIPORTO UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 50
BINARIO. ADDIZIONE BINARIA. ESEMPIO 1: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 51
BINARIO. ADDIZIONE BINARIA. ESEMPIO 2: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 52
BINARIO. ADDIZIONE BINARIA. ESERCIZI: ESEGUIRE LE SEGUENTI SOMME CON PROVA DECIMALE 1. A=(110) 2 B=(110) 2 [1100] 2. A=(10100011) 2 B=(01111011) 2 [100011110] 3. A=(11100101) 2 B=(01011111) 2 [1010] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 53
BINARIO. ADDIZIONE BINARIA. SOLUZIONE 1: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 54
BINARIO. ADDIZIONE BINARIA. SOLUZIONE 2: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 55
BINARIO. ADDIZIONE BINARIA. SOLUZIONE 3: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 56
BINARIO. SOTTRAZIONE BINARIA. METODO DIRETTO 0 0 = 0 1 0 = 1 1 1 = 0 0 1 = 1 CON PRESTITO LA CIFRA PRESTATA SI AGGIUNGE AL SOTTRAENDO UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 57
BINARIO. SOTTRAZIONE BINARIA, METODO DIRETTO. ESEMPIO 1: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 58
BINARIO. SOTTRAZIONE BINARIA, METODO DIRETTO. ESERCIZIO 1: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 59
BINARIO. SOTTRAZIONE BINARIA, METODO DIRETTO. SOLUZIONE 1: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 60
BINARIO. SOTTRAZIONE BINARIA, METODO DIRETTO. ESERCIZIO 2: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 61
BINARIO. SOTTRAZIONE BINARIA, METODO DIRETTO. SOLUZIONE 2: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 62
BINARIO. SOTTRAZIONE BINARIA, METODO DIRETTO. ESERCIZIO 3: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 63
BINARIO. SOTTRAZIONE BINARIA, METODO DIRETTO. SOLUZIONE 3: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 64
BINARIO. MOLTIPLICAZIONE BINARIA. 0 0 = 0 0 1 = 0 1 0 = 0 1 1 = 1 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 65
BINARIO. MOLTIPLICAZIONE BINARIA. ESEMPIO 1: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 66
BINARIO. MOLTIPLICAZIONE BINARIA. ESEMPIO 1: PROVA DECIMALE UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 67
BINARIO. MOLTIPLICAZIONE BINARIA. ESERCIZIO 1: ESEGUIRE LA PROVA UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 68
BINARIO. MOLTIPLICAZIONE BINARIA. SOLUZIONE 1: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 69
BINARIO. MOLTIPLICAZIONE BINARIA. SOLUZIONE 1: PROVA DECIMALE UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 70
BINARIO. MOLTIPLICAZIONE BINARIA. ESERCIZIO 2: VERIFICARE CHE: 1011 10 = 10110 11011 100 = 1101100 1100 1000 = 1100000 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 71
BINARIO. DIVISIONE BINARIA. LA PRIMA CIFRA DEL QUOZIENTE SARA : 0: SE NON CONTIENTE IL DIVIDENDO 1: SE CONTIENE IL DIVIDENDO UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 72
BINARIO. DIVISIONE BINARIA. ESEMPIO 1: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 73
BINARIO. DIVISIONE BINARIA. ESEMPIO 1: PROVA UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 74
BINARIO. DIVISIONE BINARIA. ESERCIZIO 1: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 75
BINARIO. DIVISIONE BINARIA. SOLUZIONE 1: UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 76
BINARIO. DIVISIONE BINARIA. ESERCIZIO 2: ESEGUIRE LA DIVISIONE IN BASE 2 DI 237:12 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 77
BINARIO. DIVISIONE BINARIA. SOLUZIONE 2: 237:12 128 64 32 16 8 4 2 1 237 1 1 1 0 1 1 0 1 12 1 1 0 0 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 78
BINARIO. DIVISIONE BINARIA. SOLUZIONE 2: 237:12 128 64 32 16 8 4 2 1 237 1 1 1 0 1 1 0 1 12 1 1 0 0 1 1 1 0 1 1 0 1 : 1 1 0 0 1 1 0 0 10011 / / 1 0 1 1 0 1 1 0 0 / 1 0 1 0 1 1 1 0 0 RESTO 1 0 0 1 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 79
BINARIO. DIVISIONE BINARIA. SOLUZIONE 2: PROVA 1 0 0 1 1. 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 0 1 1 1 1 1 0 0 1 0 0 + 1 0 0 1 1 1 1 0 1 1 0 1 UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 80
ESERCIZI RIASSUNTIVI UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 81
ESERCIZI RIASSUNTIVI CALCOLARE 10111011 + 110110 CON VERIFICA DECIMALE [11110000, 241] CALCOLARE 1000001-101 CON VERIFICA DECIMALE [111100, 60] CALCOLARE 1010011010 * 1001 CON VERIFICA DECIMALE [1010011010, 666] CALCOLARE 1100 : 101 CON VERIFICA DECIMALE [10 CON RESTO 10] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 82
ESERCIZI RIASSUNTIVI CONVERTIRE I SEGUENTI NUMERI ESADECIMALI IN DECIMALI E BINARI e OTTALE AF5 [2805, 101011110101, 5365] FE8 [4072, 111111101000, 7750] UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 83