Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Gillio
1. (1111111)2
2. (111111)4
3. (10011011)3
4. (127)8 .
5. (1365)10
6. (2523)10 .
d] Calcolare:
7. (1111111)2 + (10011)2
8. (1010100)2 + (11111)2
9. (1111111)2 · (10011)2 .
Soluzione
a] (10011)2 = (1 · 20 + 1 · 21 + 0 · 22 + 0 · 23 + 1 · 24 )10 = (1 + 2 + 16)10 = (19)10 ;
(1010100)2 = (0·20 +0·21 +1·22 +0·23 +1·24 +0·25 +1·26 )10 = (4+16+64)10 =
= (84)10 .
b] [1.] (1111111)2 = 1 · 20 + 1 · 21 + 1 · 22 + 1 · 23 + 1 · 24 + 1 · 25 + 1 · 26 =
= 1 + 2 + 4 + 8 + 16 + 32 + 64 = (127)10 .
[2.] (111111)4 = 1 · 40 + 1 · 41 + 1 · 42 + 1 · 43 + 1 · 44 + 1 · 45 =
= 1 + 4 + 16 + 64 + 256 + 1024 = (1365)10 .
[3.] (10011011)3 = 1 · 30 + 1 · 31 + 0 · 32 + 1 · 33 + 1 · 34 + 0 · 35 + 0 · 36 + 1 · 37 =
= 1 + 3 + 27 + 81 + 2187 = (2299)10 .
[4.] (127)8 = 7 · 80 + 2 · 81 + 1 · 82 = 7 + 16 + 64 = (87)10 .
5.
1365 = 2 · 682 + 1
682 = 2 · 341 + 0
341 = 2 · 170 + 1
170 = 2 · 85 + 0
85 = 2 · 42 + 1
42 = 2 · 21 + 0
21 = 2 · 10 + 1
10 = 2 · 5 + 0
5=2·2+1
2=2·1+0
1=2·0+1
6. (2523)10
2523 = 2 · 1261 + 1
1261 = 2 · 630 + 1
630 = 2 · 315 + 0
315 = 2 · 157 + 1
157 = 2 · 78 + 1
78 = 2 · 39 + 0
39 = 2 · 19 + 1
19 = 2 · 9 + 1
9=2·4+1
4=2·2+0
2=2·1+0
1=2·0+1
7.
1 1 1 1 1 1 1 +
1 0 0 1 1 =
1 0 0 1 0 0 1 0
8.
1 0 1 0 1 0 0 +
1 1 1 1 1 =
1 1 1 0 0 1 1
9.
1 1 1 1 1 1 1 ×
1 0 0 1 1 =
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0
1 0 0 1 0 1 1 0 1 1 0 1
Soluzione
1. Il coefficiente di an−1 è 3n, quindi non è costante.
2. Il coefficiente di bn−1 è 1, ma compare l’addendo n per cui non è lineare
a coefficienti costanti.
3. Lineare a coefficienti costanti
4. Lineare a coefficienti costanti
5. Lineare a coefficienti costanti.
t2 − 8t + 15 = 0
√
Le soluzioni sono: t1,2 = 4 ± 16 − 15 = 4 ± 1. Quindi t1 = 3, t2 = 5.
Poiché le radici sono distinte, le soluzioni sono:
an = c1 · 3n + c2 · 5n .
Le costanti c1 e c2 possono essere determinate imponendo condizioni iniziali.
Poiché nel testo non sono date, imponiamo, ad esempio, che sia a0 = a1 = 1.
Si ottiene il sistema:
a0 = c1 · 30 + c2 · 50 = c1 + c2 = 1
a1 = c1 · 31 + c2 · 51 = 3c1 + 5c2 = 1,
le cui soluzioni sono c1 = 2, c2 = −1, quindi an = 2 · 3n − 5n .
t2 − 10t + 24 = 0
e le radici sono t1 = 4, t2 = 6.
Le soluzioni sono quindi: bn = c1 · 4n + c2 · 6n , con c1 e c2 che dipendono dalle
condizioni iniziali.
Come prima, per esercizio, determiniamo c1 e c2 a partire da condizioni
iniziali a nostra scelta. Per esempio scegliamo b0 = 2, b1 = 2.
Otteniamo il sistema
b0 = c1 + c2 = 2
b1 = c1 · 41 + c2 · 61 = 4c1 + 6c2 = 2.
Otteniamo c1 = 5, c2 = −3 e quindi bn = 5 · 4n − 3 · 6n .
t2 − 4t + 4 = 0
ed in questo caso la radice 2 è doppia (l’equazione cartteristica è (t−2)2 = 0).
Le soluzioni sono quindi:
cn = (c1,0 + c1,1 n) · 2n .
Ancora, imponendo condizioni iniziali, ad esempio c0 = 1, c1 = 1, si possono
determinare i valori di c1,0 e di c1,1 .
−1
c1 = (c1,0 + c1,1 · 1) · 21 = 1 ⇒ c1,1 =
2
n
e quindi cn = (1 − ) · 2n .
2
4. L’equazione dn = −3dn−1 è lineare omogenea di primo grado. In questo
caso possiamo ricavare il risultato direttamente, ponendo:
d0 = k, d1 = −3d0 = −3k, d2 = −3d1 = (−3)2 k, . . . , dn = (−3)n d0 = (−3)n k
e verificando per induzione la correttezza del risultato.