Sistemi di numerazione

Classi

terze

Durata

6 ore

Scopo

Capire i sistemi di numerazione a base non decimale; attuare procedure automatiche per realizzare conversioni da base qualsiasi a base decimale e viceversa.

Prerequisiti

Uso della funzione SE e della formattazione condizionata nel foglio elettronico.

Introduzione

Generalmente quando si fa riferimento ai sistemi di numerazione si pensa al sistema decimale; in realtà il più usato è sicuramente il sistema binario, se non altro perché utilizzato in tutti i sistemi digitali (computer, ma non solo) per elaborare, archiviare e trasmettere dati. La scelta di usare un sistema basato su due sole cifre, 0 e 1 (corrispondenti generalmente anche ad uno stato di spento/acceso oppure falso/vero) ha una ragione piuttosto evidente nella semplicità di trattare il segnale elettrico binario all'interno dei sistemi elettronici complessi come i computer; appare evidente che progettare e realizzare dei circuiti elettronici per riconoscere la presenza o l'assenza di un segnale elettrico è molto più semplice che riconoscere una gradualità di valori in scala (per esempio da 0 a 5 o da 0 a 10); fra l'altro sistemi elettronici basati su un sistema decimale sarebbero estremamente complessi e lenti e genererebbero errori ben più frequenti. Fin dai loro albori, gli elaboratori elettronici si sono basato sui principi dell'algebra booleana (George Boole) e sul sistema binario

Il sistema decimale è un sistema posizionale nel quale ogni cifra ha un "peso" che dipende dalla posizione che assume partendo da destra (cifre meno significative) e andando verso sinistra (cifre più significative). Più in generale quindi possiamo rappresentare un numero decimale come la somma dei fattori che lo compongono come più volte è stato fatto alla scuola primaria (per evitare di confondere il numero decimale 111 con il numero binario 111, quando si opera con sistemi numerici diversi è consuetudine indicare il numero fra parentesi e con al base come pedice; per esempio (111)₁₀ oppure (111)₂ ):

(2003)₁₀ = 3u + 0da + 0h + 2k

siccome:

u = unità = 1 = 10⁰

da= decine = 10 = 10¹

h = centinaia = 100 = 10²

k = migliaia = 1000 = 10³

allora possiamo scrivere anche

(2003)₁₀ = 3 x 10⁰ + 0 x 10¹ + 0 x 10² + 2 x 10³

Per una definizione più formale di sistema di numerazione posizionale possiamo fare riferimento a quanto segue:

• si sceglie un qualsiasi numero naturale b (diverso da zero e da uno), che chiameremo base
• si scelgono c simboli diversi, che chiameremo cifre
• si compongono i numeri tenendo presente che il valore di ogni cifra va moltiplicato per:
• b₀ cioè 1 (unità) se è l'ultima cifra alla destra del numero che stiamo considerando
• b₁ cioè b se è la seconda cifra da destra,
• b₂ se è la terza cifra da destra,
• e così via, b_n-1 se è la n-esima cifra da destra
• la somma di tutti i valori così ottenuti è il numero che stiamo considerando; se consideriamo la cifra meno significativa (quella più a destra) come C₀ e quella più a sinistra come cifra più significativa Cn possiamo scrivere

(C_nC_n-1C_n-2 ... C₂C₁C₀)b = C₀ x b⁰ + C₁ x b¹ + C₂ x b² + .... + C_n-2 x b^n-2 + C _n-1x b^n-1 + C_n-2 x b^n-2

e quindi per esempio:

(2123)₁₀ = 3 x 10⁰+ 2 x 10¹+ 1 x 10² + 2 x 10³ = 3x1 + 2x10 + 1x100 + 2x1000 = (2123)₁₀

Come effettuare la conversione da una base qualsiasi a base decimale

Analogamente al sistema decimale posizionale, anche il sistema binario è un sistema posizionale in cui la base è rappresentata dal numero 2 e le cifre dai soli valori 0 e 1, la somma dei singoli valori scomposti è però espressa in base decimale

(C_nC_n-1C_n-2.... C₂C₁C₀) = C₀ x 2⁰ + C₁ x 2¹ + C₂ x 2² + ... + C_n-2 x 2^n-2 + C _n-1 x 2^n-1 + C_n x 2ⁿ

(110)₂= 0 x 2⁰ + 1 x 2¹ + 1 x 2² = 0 x 1 + 1 x 2 + 1 x 4 = (5)₁₀

Quindi, per effettuare la conversione da base binaria a base decimale, è necessario procedere come per una scomposizione sommando poi i singoli fattori. Da notare che, come vedremo più avanti, lo stesso procedimento si può usare per qualsiasi sistema posizionale. Un'altra interessante particolarità del sistema binario è che si può capire se il numero decimale convertito sarà pari o dispari solo osservando l'ultima cifra del numero binario (se è 0 sarà pari, se è 1 sarà dispari).

Dalla teoria alla pratica

Come avviene spesso, il sistema deve tener conto anche della presenza di valori in ingresso coerenti; se scrivessi una cifra superiore od uguale alla base, per esempio 3, questo dato sarebbe incompatibile con il sistema binario ed il software dovrebbe indicare tale anomalia.

Questa situazione può essere gestita nel seguente modo:

• la cifra in rosso con una formattazione condizionata
• il flag di controllo (celle della riga 6 che assumono solo i valori 0 e 1) con una clausola SE riferita alla cella soprastante.
• la scritta Errore controllando la somma dei bit di controllo e se questa è maggiore di 0, scrivere Errore altrimenti con il risultato della formula già individuata

I flag di controllo possono essere colorati di bianco su sfondo bianco in modo da non essere visibili.

Il sistema Esadecimale

Il sistema numerico esadecimale (spesso abbreviato come esa o hex) è un sistema numerico posizionale in base 16, cioè che utilizza 16 simboli invece dei 10 del sistema numerico decimale tradizionale. Per l'esadecimale si usano in genere simboli da 0 a 9 per le prime dieci cifre, e poi le lettere da A a F per le successive sei cifre, per un totale di 16 simboli. E' usato in informatica nel linguaggio Assembler per la sua caratteristica di raggruppare insiemi di 4 cifre binarie chiamati anche semibyte o nibble

(F)₁₆ = (1 1 1 1 )₂

(C)₁₆ = (1 1 0 0 )₂

(4)₁₆ = (1 0 0 0)₂

Per procedere è necessario gestire un'ulteriore valore che diverrà poi il valore della cifra da moltiplicare per la base elevata alla posizione (nell'esempio in figura M5= I7*K5^0 + H7*K5^1 + G7*K5^1 + .....)

La trasformazione da cifra esadecimale letterale al suo valore effettivo può essere effettuata utilizzando la funzione Excel CODICE che restituisce il corrispondente valore ASCII (un sistema che fa corrispondere ad ogni lettera o simbolo un numero fra 0 e 225 secondo una tabella chiamata appunto ASCII - American Standard Code for Information Interchange - ovvero Codice Standard Americano[1] per lo Scambio di Informazioni) della lettera indicata (es. CODICE(I5) = 65, CODICE("B")= 66, ecc.).

Come è possibile intuire la cella I7 conterrà la formula = CODICE(I5) - 55; infatti sottraendo 55 al numero ASCII ottenuto si ottiene proprio il valore della cifra esadecimale (nel caso in esame la "A" vale 10); naturalmente la conversione deve avvenire solo se la cifra non è già un numero nel qual caso va riportato così com'è. Questa ulteriore evoluzione del procedimento permette al nostro sistema di convertire un numero da base qualsiasi, inferiore od uguale all'esadecimale, nel corrispondente valore decimale. Modificando alcune funzioni ma adottando il medesimo principio è possibile usare questo procedimento anche con JavaScript per chi possedesse delle nozioni di base di programmazione.

Come effettuare la conversione da una base decimale a base qualsiasi

Naturalmente per completare il nostro procedimento è necessario effettuare anche la conversione opposta passando da un numero decimale al corrispondente valore in una base fra quelle già viste.

Come procedere

Ricordiamo che un numero è composto di cifre il cui peso dipende dalla posizione

C_n C_n-1 ... C₃ C₂ C₁ C₀

se il numero in base 10 da convertire è N e la base nella quale convertirlo è b, si potrà procedere nel seguente modo:

Per determinare il valore delle cifre nella nuova base scelta si deve calcolare la divisione intera di N per b: N/b=N' con resto R' R' è la cifra più a destra nella rappresentazione in base b di N, cioè C₀ = R' Si divide N'/b ottenendo N'/b = N'' con resto R'' e si ha che C₁ = R'' Si ripete il procedimento fino a quando il risultato della divisione N? è uguale a 0

Complicato ? consideriamo ad esempio il numero (345)₁₀ e calcoliamo la sua rappresentazione in base sedici:

345/16= 21 resto 9

21/16 = 1 resto 5

1/16 = 0 resto 1

Leggendo i resti dal basso verso l'alto, si ha che la rappresentazione esadecimale del numero decimale (345)₁₀ è (159)₁₆

Come possiamo tradurre questa operazione nel foglio elettronico?

Nell'esempio sottostante proviamo a convertire il numero 52 nel corrispondente valore binario (infatti nella casella D4 che rappresenta la base il valore è 2).

Il terzo aspetto interessante è che questa procedura è autovalidante: in pratica è possibile verificarne la correttezza usando la stessa procedura: per esempio (255)₁₀ diventa, usando la procedura di conversione da decimale a binaria, (11111111)₂; inserendo poi il risultato per la conversione opposta, se le procedure sono costruite correttamente, otterremo (255)₁₀ altrimenti avremo un malfunzionamento.