For faster navigation, this Iframe is preloading the Wikiwand page for Diferencijalna mašina.

Diferencijalna mašina

Ovaj članak ili neki od njegovih odlomaka nije dovoljno potkrijepljen izvorima (literatura, veb-sajtovi ili drugi izvori). Ako se pravilno ne potkrijepe pouzdanim izvorima, sporne rečenice i navodi mogli bi biti izbrisani. Pomozite Wikipediji tako što ćete navesti validne izvore putem referenci te nakon toga možete ukloniti ovaj šablon.
Dio Babbage-ove diferencijalne mašine, montirane nakon njegove smrti od strane njegovog sina, a koristeći dijelove koje je našao u njegovoj laboratoriji.

Diferencijalna mašina je mehanički računar specijalne namjene, dizajniran za tabeliranje polinomnih funkcija. No, pošto se logaritamske i trigonometrijske funkcije mogu aproksimirati polinomima, tako ova mašina ima širi spektar funkcionalnosti.

Historija

[uredi | uredi izvor]

Prvi od ovih uređaja je bio zamišljen 1786. od strane J.H. Müller-a ali nikada nije napravljen.

Replika diferencijalne mašine iz londonskog Muzeja nauke.

Diferencijalne mašine su bile zaboravljene a tek 1822. godine je Charles Babbage osvježio zaboravljeni koncept pismom Kraljevskom Astronomskom udruženju pod naslovom "Bilješka o primjeni mašina za izračunavanje veoma velikih matematičkih tablica." Ova mašina je koristila decimalni brojni sistem. Britanska vlada je inicijalno finansirala projekat, ali se kasnije povukla jer je Babbage konstantno zahtijevao nova ulaganja a bez vidnog progresa u gradnji mašine. Iako se Babbage posvetio dizajnu još općije mašine pod nazivom Analitička mašina, ipak je u periodu između 1847. i 1849. napravio poboljšan dizajn mašine poznatiji kao Diferencijalna mašina 2. Inspirisan Babbage-ovim planovima, Per Georg Scheutz je napravio nekoliko diferencijalnih mašina od 1855. naovamo, jedna je prodana Britanskoj vladi 1859.

Bazirajući se na Babbage-ovim originalnim planovima, londonski Muzej nauke konstruirao je potpuno funkcionalnu Diferencijalnu mašinu 2 između 1989. i 1991. u čast 200-te godišnjice Babbage-ovog rođenja. 2000. godine napravljen je printer koji je Babbage originalno dizajnirao za diferencijalnu mašinu. Najzanimljivije je, međutim, da se Babbage-ov originalni koncept pokazao tačnim, uz veoma male greške (nastale vjerovatno slučajem, ili autorovim načinom zašite od nedozvoljenog korištenja). Od kada su završeni, i mašina i printer rade besprijekorno. Napravljeni su uz respekt prema tehnologiji 19. vijeka.

Diferencijalna metoda

[uredi | uredi izvor]
Replika diferencijalne mašine iz londonskog Muzeja nauke, napravljena prema Babbage-ovom dizajnu.

Princip diferencijalne mašine je Newton-ova metoda diferencijala (razlika). Ova metoda se može ilustrirati malim primjerom. Zamislimo kvadratni polinom

i neka trebamo da tabeliramo vrijednosti p(0), p(0,1), p(0,2), p(0,3), p(0,4) itd. Tabela ispod je konstruisana tako da: prva kolona sadrži vrijednost polinoma, druga sadrži vrijednost razlike dva lijeva susjeda u prvoj koloni i treća kolona sadrži razliku dva susjeda u drugoj koloni:

x p(x) = 2x2 − 3x + 2 diff1(x) = ( p(x+0.1) - p(x) ) diff2(x) = ( diff1(x+0.1) - diff1(x) )
0.00 2.00 -0.28 0.04
0.10 1.72 -0.24 0.04
0.20 1.48 -0.20 0.04
0.30 1.28 -0.16
0.40 1.12

Primijetimo da su vrijednosti u trećoj koloni konstantne. Ovo nije puka slučajnost. Zapravo, ako pođemo od bilo kojeg polinoma n-tog stepena, n+1 kolona će biti uvijek konstantna. Ova činjenica dokazuje da metoda radi, kao što ćemo vidjeti kasnije.

Mi smo konstruisali ovu tabelu s lijeva na desno, ali možemo je nastaviti s desna na lijevo da bi smo izračunali više vrijednosti našeg polinoma.

Da bi smo izračunali p(0,5) koristićemo vrijednosti najniže dijagonale. Počećemo sa desnom najnižom kolonom sa vrijednošću 0,04. Nastavićemo sa slijedećom kolonom oduzimajući 0,04 od 0,16 i dobijamo 0,12. Dalje ćemo nastaviti sa prvom kolonom oduzimajući njenu vrijednost 1,12 od 0,12 koju smo dobili kao vrijednost druge kolone. Na taj način dobijamo da je p(0,5) = 1,12-0,12 = 1,0. Dakle, iteracijom možemo dobiti bilo koju vrijednost polinoma.

Ovaj proces može biti nastavljen u beskonačnost. Vrijednosti polinoma se dobijaju bez potrebe za množenjem. Diferencijalna mašina jedino treba da može oduzimati. Također je potrebno da može da spremi po 2 broja za svaki prolaz, odnosno, za tabeliranje polinoma stepena n, potrebno je da ima dovoljan spremnik za n brojeva.

Babbage-ova diferencijalna mašina 2, konačno napravljena 1991. mogla je da čuva sedam 31 cifrenih brojeva, i mogla je, dakle, da računa polinome 7. stepena do te preciznosti. Najbolje Scheutz-ove mašine mogle su da čuvaju 4 broja sa po 15 cifara.

Također pogledajte

[uredi | uredi izvor]

Vanjski linkovi

[uredi | uredi izvor]
{{bottomLinkPreText}} {{bottomLinkText}}
Diferencijalna mašina
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?