Macchina differenziale
Da Wikipedia, l'enciclopedia libera.
La Macchina differenziale (in inglese Difference Engine) è un'apparecchiatura meccanica sviluppata per tabulare funzioni polinomiali. Dal momento che i logaritmi e le funzioni trigonometriche possono essere approssimate con i polinomi, l'utilità di questa macchina è maggiore di quanto possa sembrare inizialmente.
Indice |
[modifica] Storia
L'ingegnere tedesco J.H. Müller aveva descritto l'idea di una macchina simile in un libro pubblicato nel 1786 ma, non riuscendo a trovare fondi, non poté costruire la macchina[1].
Nel 1822 Charles Babbage propose lo sviluppo della macchina in un articolo inviato alla Royal Astronomical Society il 14 giugno e dal titolo "Note on the application of machinery to the computation of very big mathematical tables"[2]. La macchina avrebbe utilizzato il sistema decimale e sarebbe stata alimentata in modo meccanico tramite il movimento di una maniglia che avrebbe fatto girare gli ingranaggi. Il governo Britannico inizialmente finanziò il progetto ma in seguito, quando ricevette da Babbage la richiesta di nuovi fondi nonostante lo sviluppo della macchina sembrasse a un punto morto, decise di abbandonarne lo sviluppo.
Babbage, durante la progettazione della macchina differenziale, aveva lavorato alla più generale macchina analitica. L'esperienza dello sviluppo di quest'ultima gli aveva permesso di migliorare il progetto della macchina differenziale e di svilupparne una seconda versione tra il 1847 e il 1849.
Ispirandosi al progetto di Babbage, Per Georg Scheutz costruì diverse macchine differenziali a partire dal 1855; una di queste venne venduta al governo Britannico nel 1859. Martin Wiberg migliorò le macchine di Scheutz e le utilizzò per produrre delle tavole logaritmiche che poi pubblicò.
Basandosi sui progetti originali di Babbage lo Science Museum di Londra costruì una versione funzionante della seconda versione della macchina differenziale. Questa venne realizzata sotto la supervisione di Doron Swade che seguì il progetto tra il 1989 e il 1991. Nel 2000 venne realizzata anche la stampante che, ricevuti i dati dalla macchina differenziale, ne permetteva la riproduzione su carta. La trascrizione dei disegni originali in disegni utilizzabili per la realizzazione dei componenti mostrò che Babbage aveva commesso alcuni errori minori di progettazione, ma nulla che potesse inficiare il funzionamento della macchina. La macchina differenziale e la stampante vennero costruite con i materiali e le tolleranze disponibili nel 19° secolo e questo permise di dimostrare che il progetto di Babbage, se fosse stato finanziato adeguatamente, avrebbe potuto realmente funzionare.
[modifica] Operazioni
La macchina è formata da un certo numero di colonne numerate da 1 a N. Ogni colonna è in grado di memorizzare un numero decimale. L'unica operazione che la macchina è in grado di fare è l'addizione del valore presente nella n + 1 alla colonna n immettendo il risultato nella colonna n. La colonna N poteva memorizzare solo delle costanti, la colonna 1 mostrava il risultato e se presente la stampante ne permetteva la stampa su carta.
La macchina era programmata mettendo i valor iniziali nelle colonne. La colonna 1 veniva regolata con il valore di partenza del polinomio. La colonna 2 con il valore della prima derivata del polinomio nel punto X. Le colonne successive contenevano i valori delle derivate successive sempre nello stesso punto.
[modifica] Sincronizzazione
Il progetto di Babbage prevedeva una somma completa con riporto ogni quattro rotazioni dei cilindri che formavano le colonne. Le colonne pari e dispari si alternavano ogni due rotazioni. Le operazioni seguivano la seguente sequenza:
- Addizione delle colonne n+1
- Propagazione dei riporti
- Addizione delle colonne n-1
- Resto
[modifica] Metodo delle differenze
Dato che la macchina non era in grado di eseguire le moltiplicazioni non poteva calcolare il valore dei polinomi. Tuttavia se era noto il valore di X e delle sue derivate la macchina poteva calcolare i valori vicini usando il metodo delle differenze finite.
Il metodo delle differenze finite si basa sul polinomio interpolatore di Newton. Il funzionamento verrà illustrato con un breve esempio. Considerando il seguente polinomio quadratico:
- p(x) = 2x2 − 3x + 2
Supponendo di voler tabulato i valori p(0), p(0.1), p(0.2), p(0.3), p(0.4) etc. La tabelle viene costruita nel seguente modo: La prima colonna contiene il valore del polinomio, la seconda colonna contiene la differenza dei valori contenuti nella prima colonna, la terza colonna contiene la differenza dei valori contenuti nella seconda colonna.
| Polinomio | differenza | differenza |
|---|---|---|
| p(0)=2.0 | ||
| 2.0−1.72=0.28 | ||
| p(0.1)=1.72 | 0.28−0.24=0.04 | |
| 1.72−1.48=0.24 | ||
| p(0.2)=1.48 | 0.24−0.20=0.04 | |
| 1.48−1.28=0.20 | ||
| p(0.3)=1.28 | 0.20−0.16=0.04 | |
| 1.28−1.12=0.16 | ||
| p(0.4)=1.12 |
Si noti che i valore della terza colonna è costante. Questo non è un caso, per ogni polinomio di grado n la colonna n+1 contiene un valore che è costante. Questo è cruciale per il funzionamento della macchina.
Si è mostrato come costruire la tabella partendo da sinistra verso destra, lavorando invece da destra verso sinistra si possono calcolare gli alti valori del polinomio.
| Polinomio | differenza | differenza |
|---|---|---|
| p(0.3)=1.28 | 0.20−0.16=0.04 | |
| 1.28−1.12=0.16 | ||
| p(0.4)=1.12 | 0.16−0.12=0.04 | |
| 1.12−1=0.12 | ||
| p(0.5)=1 | 0.12−0.08=0.04 | |
| 1−0.92=0.08 | ||
| p(0.6)=0.92 |
Per calcolare p(0.5) basta usare i valori già presenti alla fine della tabella. Si inizia sapendo che la terza colonna dovrà contenere il valore 0.04. Si continua nella seconda colonna sapendo che il valore presente è 0.16 e che questo valore meno quello incognito deve dare come risultato 0.04. Segue quindi che il valore incognito è 0.12 (0.16-0.12=0.04). Adesso che ha il valore della seconda colonna si può passare alla prima colonna. Si si che il p(0.4) vale 1.12, che p(0.4)-p(0.5) vale 0.12, ne segue che p(0.5) vale 1 (1.12-1=0.12). Per calcolare p(0.6) si procede alla stessa maniera. La terza colonna deve contenere 0.04, quindi la seconda deve valere 0.08 e di conseguenza la prima colonna vale 0.92. Quindi il valore di p(0.6) è 0.92.
Questo metodo può essere reiterato quante volte si vuole. I valori dei polinomi sono ottenuti per sottrazioni senza dover effettuare moltiplicazioni e quindi la macchina differenziale doveva essere in grado di eseguire solamente delle sottrazioni. Per eseguire le operazioni era necessario tenere traccia dei valori precedenti a quelli che si stavano calcolando e se il polinomio aveva grado n bisognava avere n+1 colonne.
Il progetto della seconda macchina differenziale di Babbage che venne costruito nel 1991 poteva contenere sette numeri da trentuno cifre e quindi poteva calcolare polinomi fino al 7° grado ( si ricordi che l'ultimo valore è una costante). La migliore macchina di Scheutz era in grado di calcolare quattro numeri con quindici cifre.
[modifica] Note
- ^ Swedin, E.G. & Ferro, D.L.. Computers: The Life Story of a Technology. Greenwood Press, Westport, CT, 2005. URL consultato il 2007-11-17.
- ^ Charles Babbage in The MacTutor History of Mathematics archive. School of Mathematics and Statistics, University of St Andrews, Scotland, 1998. URL consultato il 2006-06-14.
[modifica] Bibliografia
- Doron Swade. The Difference Engine: Charles Babbage and the Quest to Build the First Computer. Penguin (reprint), 2002. ISBN 0-14-200144-9
- Doron Swade. The cogwheel brain. Abacus, 2001. ISBN 0-349-11239-8
[modifica] Collegamenti esterni
- (EN) The London Science Museum exhibition on the Difference Engine
- (EN) Meccano Difference Engine #1
- (EN) Meccano Difference Engine #2
- (EN) Difference Engine in Lego
- (EN) Difference Engine workings with animations
- (EN) Difference Engine No1 specimen piece at the Powerhouse Museum, Sydney
