INFORMATICA MATTEO CRISTANI INDICE CICLO DELLE LEZIONI LEZ

INFORMATICA MATTEO CRISTANI

INDICE CICLO DELLE LEZIONI LEZ. 1 LEZ. 2 LEZ. 3 LEZ. 4 LEZ. 5 INTRODUZIONE AL CORSO I CALCOLATORI ELETTRONICI ELEMENTI DI TEORIA DELL’ INFORMAZIONE MISURE DELLA INFORMAZIONE CALCOLO BINARIO: CONVERSIONI DI BASE LEZ. 6 LEZ. 7 LEZ. 8 LEZ. 9 LEZ. 10 CALCOLO BINARIO: OPERAZIONI IN BASE 2 ESERCITAZION E DI CALCOLO BINARIO PORTE LOGICHE PROGETTO DI CIRCUITI DIGITALI LEZ. 11 LEZ. 12 LEZ. 13 LEZ. 14 LEZ. 15 INTRODUZIONE AGLI ALGORITMI PRODUTTIVITA’ INDIVIDUALE IL WEB RICERCA DI DOCUMENTI USO DEI MOTORI DI RICERCA LEZ. 16 LEZ. 17 LEZ. 18 LEZ. 19 LEZ. 20 SICUREZZA INFORMATICA ELEMENTI DI CRITTOGRAFIA ESERCITAZION E GENERALE SOMMARIO DEL CORSO

ESERCITAZIONE SUL CALCOLO IN BASE 2 CONVERSIONI DI BASE (A) ESPRESSIONE DI NUMERI IN COMPLEMENTO AD UNO ED IN COMPLEMENTO A DUE (A) OPERAZIONI IN BASE 2 (A) OPERAZIONI CON NUMERI IN VIRGOLA FISSA (B) OPERAZIONI CON NUMERI IN VIRGOLA MOBILE (B)

CONVERSIONI DI BASE Convertire in base 2 Convertire in base 10 4000; 8192; 16383; 1025 Convertire in base 8 100010101111; 11111010111; 110101011101001001 Convertire in base 4 180; 229; 1981; 1111; 10000 4000; 8192; 16385; 1023 Convertire in base 16 16000; 131072; 262143

CONVERSIONI DI BASE 180 2 229 2 1981 2 1111 2 90 0 114 1 45 0 57 0 27 1 28 1 13 1 14 0 6 1 7 0 3 1 1 1 0 1 990 495 247 123 61 30 15 7 3 1 0 1 1 555 277 138 69 34 17 8 4 2 1 0 1 1 1 0 1 0 0 0 1 10000 5000 2500 1250 625 312 156 78 39 19 9 4 2 1 0 2 0 0 1 0 0 0 1 1 1 0 0 1

CONVERSIONI DI BASE 128 1 1 0 1 21 20 19 18 17 16 2097152 1048576 0 262144 0 65536 6 64 0 15 0 0 1 4 16 7 128 0 3 0 0 6 0 1 2 4 1 5 32 1 1 2 0 4 0 1 1 3 8 1 2 4 1 1 2 0 0 0 1 0 1 1 1 0 0 0 0 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 16384 0 4096 0 1024 512 256 0 0 0 0 22272 1 15 32768 1 10 1024 0 14 0 0 13 0 1 9 512 0 1 8 256 1 11 2048 1 7 0 10 0 1 1 9 512 0 8 1 35502 2007

CONVERSIONI DI BASE 4000 1000 250 62 15 3 0 4 0 0 2 2 3 3 8192 2048 512 128 32 8 2 0 4 0 0 0 2 16383 4095 1023 255 63 15 3 0 4 3 3 3 3 1025 256 64 16 4 1 0 0 0 0 1

CONVERSIONI DI BASE 4000 500 62 7 0 8 0 4 6 7 8192 1024 128 16 2 0 8 0 0 2 16385 2048 256 32 4 0 8 1 0 0 0 4 1023 127 15 1 0 8 7 7 7 1

CONVERSIONI DI BASE 16000 16 1000 0 62 8 3 14 0 3 0 8 E 3 131072 16 8192 0 512 0 32 0 0 2 262143 16383 1023 63 3 0 16 15 15 3 F F 3

ESPRESSIONE DI NUMERI IN COMPLEMENTO Porre in complemento ad uno i seguenti numeri +119; +122; -113; -107 Porre in complemento a due i seguenti numeri -999; -1324;

ESPRESSIONE DI NUMERI IN COMPLEMENTO A 1 RAPPRESENTAZIONE AD OTTO BIT 119 59 29 14 7 3 1 0 0 D C 2 1 1 1 0 0 0 0 122 61 30 15 7 3 1 0 0 D C 2 0 1 1 1 1 0 1 0 0 0 D C -113 56 28 14 7 3 1 0 2 1 0 0 0 1 1 1 0 0 0 1 D C -107 53 26 13 6 3 1 0 2 1 1 0 1 1 0 0 1

ESPRESSIONE DI NUMERI IN COMPLEMENTO A 2 RAPPRESENTAZIONE A DODICI BIT -999 499 249 124 62 31 15 7 3 1 0 0 0 D 2 1 1 1 0 0 C 0 0 0 1 1 0 0 0 1 0 +1 1 0 0 0 0 0 1 0 -1324 662 331 165 82 41 20 10 5 2 1 0 D 2 0 0 1 1 0 0 1 C 1 1 0 0 1 1 0 +1 0 0 1 0 1 1 0

OPERAZIONI IN BASE 2 SOMME IN COLONNA DI 2 NUMERI SOMME IN COLONNA DI PIU’ DI 2 NUMERI

OPERAZIONI IN BASE 2 SOMMA DI DUE NUMERI IN BASE 2 1 1 1 0+ 1 1 0 0 1 1 0 1= 1 0 0 0 1 1 1 1 0 1 0+ 1 1 1 0 0 1 1 1= 1 1 0 0 0 1

OPERAZIONI IN BASE 2 SOMMA DI DUE NUMERI IN BASE 2 101100 11 1 1 1 0 1 11 0 1 0 11 1 0 1 0 1 0 0 11 0 1 0 1 1 1 1 0 1 0 1 1 + + + =

OPERAZIONI IN BASE 2 1 1 1 0 1 0 1 0 0 1 - 1 0 1 - 0 0 0 - 1 0 1 - 0 x 1 = 0 - 1 1 0 1 0 - - 1 0 0 0 1 1 0