Fondamenti esercitazioni parte2a_2b
-
Upload
fabrizio-solinas -
Category
Education
-
view
91 -
download
1
Transcript of Fondamenti esercitazioni parte2a_2b
FONDAMENTI DI INFORMATICA
FONDAMENTI DI INFORMATICA
ESERCITAZIONI ANNO ACCADEMICO 2012-2013
DOTT. FABRIZIO SOLINAS
Mail: [email protected]
FONDAMENTI DI INFORMATICA
Indice
• Convertire in decimale numeri in base 2, 8, 16.
• Conversione da base 10 a base 2, 8, 16. (Divisioni successive)
• Conversione tra base Bk 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
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 3
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
CONVERSIONE BINARIO-DECIMALE
FONDAMENTI DI INFORMATICA
Tabella delle potenze di 2.
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 4
β = { 0,1 }
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 5
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
CONVERSIONE BINARIO-DECIMALE
§ ESEMPIO: CONVERSIONE DI 1101 IN DECIMALE
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 6
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE 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]
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 7
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
CONVERSIONE BINARIO-DECIMALE.
§ REGOLA PRATICA 2. Prendere in considerazione solo i valori con il valore 1. ESEMPIO (11010011)2 = (211)10
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 8
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
CONVERSIONE BINARIO-DECIMALE.
§ ESERCIZI ALLA LAVAGNA:
§ CONVERTIRE IN DECIMALE I SEGUENTI NUMERI BINARI UTILIZZANDO LA TECNICA DESCRITTA.
§ 11100111 [231] § 1111111111 [1023]
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 9
SISTEMA DI NUMERAZIONE BINARIO.
SISTEMA DI NUMERAZIONE
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
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 10
SISTEMA DI NUMERAZIONE BINARIO.
SISTEMA DI NUMERAZIONE BINARIO
CONVERSIONE DECIMALE-BINARIO.
§ ESEMPIO: CONVERSIONE DI 3710 IN BINARIO
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 11
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
CONVERSIONE DECIMALE-BINARIO.
§ ESERCIZIO 1:CONVERSIONE DI 68 IN BINARIO.
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 12
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
CONVERSIONE DECIMALE-BINARIO.
§ ESERCIZIO 1:CONVERSIONE DI 68 IN BINARIO.
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 13
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
CONVERSIONE DECIMALE-BINARIO.
§ ESERCIZIO 2:CONVERSIONE DI 211 IN BINARIO.
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 14
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
CONVERSIONE DECIMALE-BINARIO.
§ ESERCIZIO 2:CONVERSIONE DI 211 IN BINARIO.
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 15
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE 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]
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 16
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE 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 163 162 161 160 16-‐1 16-‐2 16-‐3
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 17
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-DECIMALE
ESEMPIO:
3AF
3 162 + 10 161 + 15 160 = 943 . . .
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 18
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-DECIMALE
ESERCIZI:
CONVERTIRE IN DECIMALE I SEGUENTI NUMERI:
§ FE [254]
§ AE10 [44560]
§ FEC8 [65224]
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 19
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-DECIMALE
ESERCIZI:
CONVERTIRE IN ESADECIMALE I SEGUENTI NUMERI:
§ FE [254] (15 161 +14 160)
§ AE10 [44560] (10 163+14 162 +1 161 +0 160)
§ FEC8 [65224] (15 163+ 14 162 +12 161 +8 160)
.
. . . .
. . . . .
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 20
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE 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
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 21
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE DECIMALE-ESADECIMALE
ESERCIZI:
CONVERTIRE IN ESADECIMALE I SEGUENTI NUMERI:
§ 253 [FD]
§ 2044 [7FC]
§ 49153 [C001]
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 22
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO
CONVERSIONE BINARIO-ESADECIMALE
IMPORTANTE: Log216 = 4 numero di cifre binarie
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 23
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE BINARIO-ESADECIMALE
ESEMPIO:
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
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 24
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE BINARIO-ESADECIMALE
ESERCIZIO 1:
1011011011011
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 25
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE 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
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 26
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE BINARIO-ESADECIMALE
ESERCIZI:
§ 01011011 [5B]
§ 10001110 [8E]
§ 0110011110011101 [679D]
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 27
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO
ESERCIZIO 1:
D9
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 28
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO
ESERCIZIO 1:
D9
30
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 117
FONDAMENTI DI INFORMATICA
SISTEMI DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO.
ESERCIZIO 1:
D9
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 118
FONDAMENTI DI INFORMATICA
SISTEMI DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO.
SOLUZIONE 1:
D9
1
8
0
2
10
4 1
1
8
0
2
11
4 1
13
D
9
9
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 119
FONDAMENTI DI INFORMATICA
SISTEMI DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO.
ESERCIZIO 2:
4ABE
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 120
FONDAMENTI DI INFORMATICA
SISTEMI DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO.
SOLUZIONE 2:
4ABE
1
8
1
2
01
4 1
1
8
1
2
10
4 1
1
8
1
2
00
4 1
0
8
0
2
01
4 1
4
4
10
A
11
B
14
E
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 29
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO
ESERCIZIO 2:
4ABE
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 30
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO
ESERCIZIO 2:
4ABE
30
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 117
FONDAMENTI DI INFORMATICA
SISTEMI DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO.
ESERCIZIO 1:
D9
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 118
FONDAMENTI DI INFORMATICA
SISTEMI DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO.
SOLUZIONE 1:
D9
1
8
0
2
10
4 1
1
8
0
2
11
4 1
13
D
9
9
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 119
FONDAMENTI DI INFORMATICA
SISTEMI DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO.
ESERCIZIO 2:
4ABE
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 120
FONDAMENTI DI INFORMATICA
SISTEMI DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO.
SOLUZIONE 2:
4ABE
1
8
1
2
01
4 1
1
8
1
2
10
4 1
1
8
1
2
00
4 1
0
8
0
2
01
4 1
4
4
10
A
11
B
14
E
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 31
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE ESADECIMALE.
CONVERSIONE ESADECIMALE-BINARIO
ESERCIZI:
§ CF91 [1100111110010001]
§ 291E [10100100011110]
§ AD5F [1010110101011111]
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 32
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
β = { 0,1,2,3,4,5,6,7 }
POSIZIONE 3 2 1 0 -‐1 -‐2 -‐3
VALORE POSIZIONALE 83 82 81 80 8-‐1 8-‐2 8-‐3
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 33
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE OTTALE-DECIMALE
ESEMPIO:
63747
6 84 + 3 83 + 7 82 + 4 81 + 7 80 = 26599 . . . . .
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 34
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE OTTALE-DECIMALE
ESERCIZI:
CONVERTIRE IN DECIMALE I SEGUENTI NUMERI:
§ 75 [61]
§ 732 [474]
§ 1134 [604]
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 35
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE OTTALE-DECIMALE
ESERCIZI:
CONVERTIRE IN OTTALE I SEGUENTI NUMERI:
§ 75 [61] ( 7 81 + 5 80)
§ 732 [474] (7 82 + 3 81 +2 80)
§ 1134 [604] (1 83 + 1 82 + 3 81 + 4 160)
.
. . . .
. . . .
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 36
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE DECIMALE-OTTALE
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 37
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE 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
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 38
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE DECIMALE-OTTALE
ESERCIZI:
CONVERTIRE IN ESADECIMALE I SEGUENTI NUMERI:
§ 255 [377]
§ 2044 [3774]
§ 49153 [140001]
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 39
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE OTTALE-BINARIO
CONVERSIONE BINARIO-OTTALE
IMPORTANTE: Log28 = 3 numero di cifre binarie
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 40
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE BINARIO-OTTALE
ESEMPIO:
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
5 6 5 3 5 6 5 3
BASE 10
BASE 8
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 41
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE BINARIO-OTTALE
ESERCIZIO 1:
01110111101
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 42
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE 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
1 6 7 5 1 6 7 5
BASE 10
BASE 8
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 43
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE BINARIO-OTTALE
ESERCIZI:
§ 01011011 [133]
§ 10001110 [216]
§ 0110011110011101 [63635]
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 44
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE OTTALE-BINARIO
ESERCIZIO 1:
74
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 45
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE OTTALE-BINARIO
ESERCIZIO 1:
74
7 4 7 4
4 2 1 4 2 1 1 1 1 1 0 0
BASE 10
BASE 8
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 46
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE OTTALE-BINARIO
ESERCIZIO 2:
4678
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 47
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE OTTALE-BINARIO
ESERCIZIO 2:
4677
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
BASE 10
BASE 8
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 48
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE OTTALE.
CONVERSIONE OTTALE-BINARIO
ESERCIZI:
§ 4573 [100101111011]
§ 36426 [11110100010110]
§ 73542 [111011101100010]
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 49
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
OPERAZIONI ELEMENTARI NEL SISTEMA BINARIO.
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 50
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
ADDIZIONE BINARIA.
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 CON RIPORTO
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 51
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
ADDIZIONE BINARIA.
§ ESEMPIO 1:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 52
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
ADDIZIONE BINARIA.
§ ESEMPIO 2:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 53
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE 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]
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 54
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
ADDIZIONE BINARIA.
§ SOLUZIONE 1:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 55
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
ADDIZIONE BINARIA.
§ SOLUZIONE 2:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 56
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
ADDIZIONE BINARIA.
§ SOLUZIONE 3:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 57
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE 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
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 58
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
SOTTRAZIONE BINARIA, METODO DIRETTO.
§ ESEMPIO 1:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 59
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
SOTTRAZIONE BINARIA, METODO DIRETTO.
§ ESERCIZIO 1:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 60
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
SOTTRAZIONE BINARIA, METODO DIRETTO.
§ SOLUZIONE 1:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 61
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
SOTTRAZIONE BINARIA, METODO DIRETTO.
§ ESERCIZIO 2:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 62
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
SOTTRAZIONE BINARIA, METODO DIRETTO.
§ SOLUZIONE 2:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 63
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
SOTTRAZIONE BINARIA, METODO DIRETTO.
§ ESERCIZIO 3:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 64
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
SOTTRAZIONE BINARIA, METODO DIRETTO.
§ SOLUZIONE 3:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 65
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
MOLTIPLICAZIONE BINARIA.
0 ∙ 0 = 0
0 ∙ 1 = 0
1 ∙ 0 = 0
1 ∙ 1 = 1
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 66
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
MOLTIPLICAZIONE BINARIA.
§ ESEMPIO 1:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 67
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
MOLTIPLICAZIONE BINARIA.
§ ESEMPIO 1: PROVA DECIMALE
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 68
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
MOLTIPLICAZIONE BINARIA.
§ ESERCIZIO 1:
– ESEGUIRE LA PROVA
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 69
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
MOLTIPLICAZIONE BINARIA.
§ SOLUZIONE 1:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 70
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
MOLTIPLICAZIONE BINARIA.
§ SOLUZIONE 1: PROVA DECIMALE
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 71
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
MOLTIPLICAZIONE BINARIA.
§ ESERCIZIO 2:
– VERIFICARE CHE:
§ 1011 ∙ 10 = 10110
§ 11011 ∙ 100 = 1101100
§ 1100 ∙ 1000 = 1100000
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 72
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
DIVISIONE BINARIA.
LA PRIMA CIFRA DEL QUOZIENTE SARA’:
0: SE NON CONTIENTE IL DIVIDENDO
1: SE CONTIENE IL DIVIDENDO
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 73
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
DIVISIONE BINARIA.
§ ESEMPIO 1:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 74
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
DIVISIONE BINARIA.
§ ESEMPIO 1: PROVA
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 75
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
DIVISIONE BINARIA.
§ ESERCIZIO 1:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 76
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
DIVISIONE BINARIA.
§ SOLUZIONE 1:
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 77
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE BINARIO.
DIVISIONE BINARIA.
§ ESERCIZIO 2:
– ESEGUIRE LA DIVISIONE IN BASE 2 DI 237:12
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 78
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE 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
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 79
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE 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
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 80
SISTEMA DI NUMERAZIONE
SISTEMA DI NUMERAZIONE 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
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 81
SISTEMA DI NUMERAZIONE
ESERCIZI RIASSUNTIVI
FONDAMENTI DI INFORMATICA
UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 82
SISTEMA DI NUMERAZIONE
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]