La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

INFORMATICA PER GLI STUDI UMANISTICI MATTEO CRISTANI.

Presentazioni simili


Presentazione sul tema: "INFORMATICA PER GLI STUDI UMANISTICI MATTEO CRISTANI."— Transcript della presentazione:

1 INFORMATICA PER GLI STUDI UMANISTICI MATTEO CRISTANI

2 INDICE CICLO DELLE LEZIONI LEZ. 1 INTRODUZIONE AL CORSO LEZ. 2 I CALCOLATORI ELETTRONICI LEZ. 3 ELEMENTI DI TEORIA DELL INFORMAZIONE LEZ. 4 CALCOLO BINARIO LEZ. 5 ESERCITAZIONE DI CALCOLO BINARIO LEZ. 6 CIRCUITI DIGITALI LEZ. 7 ESERCITAZIONE SUL CIRCUITI DIGITALI LEZ. 8 GRAMMATICHE FORMALI LEZ. 9 FONDAMENTI DI TEORIA DEGLI AUTOMI LEZ. 10 ESERCITAZIONE SULLE GRAMMATICHE REGOLARI LEZ. 11 TEORIA DEGLI AUTOMI LEZ. 12 AUTOMI RICONOSCITORI LEZ. 13 TEXT RETRIEVAL LEZ. 14 DESKTOP PUBLISHING LEZ. 15 WEB DOCUMENT RETRIEVAL LEZ. 16 ESERCITAZIONE SULLA RICERCA DI TESTI LEZ. 17 ESERCITAZIONE SULLA RICERCA DI DOCUMENTI SUL WEB LEZ. 18 SOMMARIO DEL CORSO

3 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)

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

5 CONVERSIONI DI BASE 1802 900 450 271 131 61 30 11 01 2292 1141 570 281 140 70 31 11 01 19812 9901 4950 2471 1231 611 301 150 71 31 11 01 11112 5551 2771 1381 690 341 170 81 40 20 10 01 100002 50000 25000 12500 6250 3121 1560 780 390 191 91 41 20 10 01

6 CONVERSIONI DI BASE 11532768 0140 0130 0120 1112048 0100 19512 080 17128 060 1532 040 138 124 112 000 35502 1101024 19512 18256 17128 1664 050 1416 030 124 112 101 2007 1212097152 1201048576 0190 118262144 0170 11665536 0150 11416384 0130 1124096 0110 1101024 19512 18256 070 060 050 040 030 020 010 000 22272

7 CONVERSIONI DI BASE 40004 10000 2500 622 152 33 03 81924 20480 5120 1280 320 80 20 02 163834 40953 10233 2553 633 153 33 03 10254 2561 640 160 40 10 01

8 CONVERSIONI DI BASE 40008 5000 624 76 07 81928 10240 1280 160 20 02 163858 20481 2560 320 40 04 10238 1277 157 17 01

9 CONVERSIONI DI BASE 1600016 100000 6288 314E 033 13107216 819200 51200 3200 200 022 26214316 1638315F 102315F 6315F 3 F 033

10 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;

11 ESPRESSIONE DI NUMERI IN COMPLEMENTO A 1 RAPPRESENTAZIONE AD OTTO BIT DC 1222 6101 3010 1501 710 310 110 010 000 DC 1192 5910 2910 1410 701 310 110 010 000 DC -1132 5610 2801 1401 701 310 110 010 001 DC -1072 5310 2610 1301 610 301 110 010 001

12 ESPRESSIONE DI NUMERI IN COMPLEMENTO A 2 RAPPRESENTAZIONE A DODICI BIT DC -9992 +1 499101 249100 124100 62011 31011 15100 7100 3100 1100 0100 0011 0000 DC -13242 +1 662010 331010 165101 82100 41011 20100 10011 5011 2100 1011 0100

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

14 OPERAZIONI IN BASE 2 SOMMA DI DUE NUMERI IN BASE 2 10111110+ 11001101= 110001011 11011010+ 11100111= 111000001

15 OPERAZIONI IN BASE 2 SOMMA DI DUE NUMERI IN BASE 2 10 1 10 011 1 11011010+ 11100111+ 11011010+ 11100111+ 11011010+ 11100111= 10101000011

16 OPERAZIONI IN BASE 2 11011010x 10100001= 11011010 11011010----- 11011010-- 1000100100011010

17 OPERAZIONI CON NUMERI IN VIRGOLA FISSA 11111111 11 11011011.111+ 10110101.111= 110010001.110

18 OPERAZIONI CON NUMERI IN VIRGOLA MOBILE METODO Lidea base è di eseguire la somma delle mantisse e ottenere lesponente dagli esponenti e dalla somma delle mantisse. PASSO 1. ALLINEAMENTO PASSO 2.SOMMA DELLE MANTISSE PASSO 3.NORMALIZZAZIONE DELLE MANTISSE E DEGLI ESPONENTI PASSO 4.ARROTONDAMENTO DELLA MANTISSA

19 OPERAZIONI CON NUMERI IN VIRGOLA MOBILE Passo 1. Per sommare correttamente i due numeri, si deve allineare la virgola del numero che ha l'esponente più piccolo. Quindi il primo passo esegue lo scalamento a destra della mantissa del numero più piccolo, fino a che il suo esponente non coincide con quello del numero più grande. Passo 2. Si esegue la somma delle mantisse.

20 OPERAZIONI CON NUMERI IN VIRGOLA MOBILE Passo 3. Se la somma ottenuta non è in notazione scientifica normalizzata è necessario correggerla. Quindi a valle della somma può essere necessario eseguire un suo scalamento per portarla alla forma normalizzata, con un opportuno aggiustamento dell'esponente. Ogni volta che l'esponente è incrementato o decrementato, si deve controllare se si è verificato un overflow o underflow, cioè ci si deve accertare che l'esponente continui ad essere rappresentabile all'interno del suo campo.

21 OPERAZIONI CON NUMERI IN VIRGOLA MOBILE Passo 4. Arrotondamento della mantissa: si tronca il numero se la cifra a destra del punto desiderato è compresa tra 0 e 4, e si somma 1 alla cifra se il numero a destra è compreso tra 5 e 9. Esiste un caso sfortunato per l'arrotondamento, consiste nel dover sommare un 1 ad una stringa di 9: la somma può non essere più normalizzata ed occorre eseguire di nuovo il passo 3.

22 NUMERI IN VIRGOLA MOBILE Usando una rappresentazione in complemento a 1 MANTISSA-0.0011011 2 = -0,2109375 10 ESPONENTE+1001= +9 MANTISSAESPONENTE BIT DEL SEGNO PARTE INTERA BIT DEL SEGNO ESPONENTE 1000011011001001

23 SOMMA DI NUMERI IN VIRGOLA MOBILE 1 0 0 0 0 1 1 0 1 1 0 0 1 0 0 1 + 1 0 0 0 1 0 1 0 0 1 0 0 0 1 1 1 Passo 1. Poiché il secondo numero ha lesponente più piccolo sposteremo a sinistra la cifra più significativa del secondo numero di due posti, ottenendo così la rappresentazione qui sotto 1 0 0 0 0 1 1 0 1 1 0 0 1 0 0 1 + 1 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1

24 SOMMA DI NUMERI IN VIRGOLA MOBILE Passo 2. Eseguiamo la somma delle mantisse Non è necessario eseguire il passo 3 e nemmeno il passo 4. 1000011011+ 1010100100= 1010111111


Scaricare ppt "INFORMATICA PER GLI STUDI UMANISTICI MATTEO CRISTANI."

Presentazioni simili


Annunci Google