Fondamenti esercitazioni parte2a_2b

83
FONDAMENTI DI INFORMATICA FONDAMENTI DI INFORMATICA ESERCITAZIONI ANNO ACCADEMICO 2012-2013 DOTT. FABRIZIO SOLINAS Mail: [email protected]

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]

FONDAMENTI DI INFORMATICA

UNIVERSITA' DI CAGLIARI-CORSO DI LAUREA IN INFORMATICA 83

SISTEMA DI NUMERAZIONE

ESERCIZI RIASSUNTIVI

•  CONVERTIRE I SEGUENTI NUMERI ESADECIMALI IN DECIMALI E BINARI e OTTALE

§  AF5 [2805, 101011110101, 5365]

§  FE8 [4072, 111111101000, 7750]