Elaboratori: rappresentazione finita n ∈ ρ(n) rappresentazione finita di simboli Proprietà auspicabili 1. n ≠ m ρ(n) ≠ ρ(m) due numeri diversi due rappresentazioni diverse 2. ∀n ∃! ρ(n) per ogni numero esiste ed è unica la sua rappresentazione. Rappresentazione posizionale B = base A = {0, … ,B-1} = cifre p = numero di cifre = lunghezza della sequenza Irapp = [0 .. BP-1] intervallo |Irapp| = BP cardinalità 6 Rappresentazione decimale B = 10 A = {0, … ,9} p = 3 Irapp = [0 .. 999] intervallo |Irapp| = 103 cardinalità. Posizionale? 253 145 cifre hanno un significato diverso a seconda della posizione s = cp-1 … co ci ∈ A cifra + significativa cifra - significativa esistono anche altre rappresentazioni. 2. Dato un numero naturale, come si rappresenta? (conversione dalla base decimale in una base B) Due problemi 1. Data una stringa di simboli, che numero naturale rappresenta? (conversione da una base B alla base decimale) Continua »