Az informatika mltja
Szmols, szmrs
A szmols (dolgok megszmllsa), a szmfogalom mr a kõkorszaki sember ltal ismert dolog volt. Hogy ez hogyan mûkdtt, arra rszben a nyelvszet eszkzeivel lehet kvetkeztetni, rszben pedig a felfedezõk ltal a primitv npeknl tallt llapotokkal. Mindkt forrs szerint kezdetben csak az egy, a kettõ s a sok kztt tettek klnbsget. Ksõbb alakult ki a tbbi szm fogalma. Meg lehet tallni a nyomait az ts (Dl-Amerika), hatos (szaknyugat-Afrika, finnugor npek), hetes (hberek, ugorok), tizenkettes (germn nyelvek), hszas (majk, keltk), hatvanas (Babilon) szmrendszernek, illetve ezek keverkeinek is. A jl ismert rmai szmokat a tzes s az ts szmrendszer keverknek tekinthetjk.
A szmok rgztsnek õsi mdja a megfelelõ szm rovs ksztse fadarabba, csontba. Mr a kõkorszakbl fennmaradtak ilyen rovsos csontok. A szmok trolsra hasznltak mg csomba rakott kveket, fadarabokat, zsinegre kttt csomkat is.
A nagy folymenti kultrk (Egyiptom, Mezopotmia, az Indus s a Srga foly vlgye) kialakulsa az idõszmtsunk elõtti tdik vezredben kezdõdtt. Itt rabszolgatart llamok jttek ltre, fejlett vrosi lettel, kzigazgatssal, trsadalmi rtegzõdssel. Volt kincstr s ad. Szmolni kellett, mgpedig elg nagy mennyisgeket is kellett hasznlni s rgzteni kellett azokat. Az rs mr a III. vezred elejn ismert volt. A szmok lersa, illetve az erre szolgl kln jelek, a szmjegyek kialakulsa az rssal egyidõben trtnt.
Szmolsi segdeszkzk
A szmolshoz az elsõ segdeszkzt a kz ujjai jelentettk. Ezrt volt "kzenfekvõ" a tzes szmrendszer hasznlata. Ksõbb kveket, fadarabkkat is hasznltak a szmols segtsre alkalmi eszkzknt.
Azutn jelentek meg a mr kimondottan szmols cljra ksztett, megmunklt, tarts hasznlatra sznt kvek s plcikk. A szmolplck hasznlatnak az i.e. V. sz.-bl is van nyoma Knban. Koreban mg a XX. sz. elejn is ilyen plcikkkal tantottk a gyerekeket szmolni.
Pascal sszeadgpe
Az elsõ, egysges egszknt mûkdõ sszeadgpet Blaise Pascal francia filozfus tervezte 1642-ben. A munkt Schikardtl fggetlenl vgezte s gpe nem is volt olyan fejlett, mint Schikard. A gpet Rouenben adbeszedõknt dolgoz apja szmra ksztette az akkor 19 ves Pascal, hogy megknnytse annak munkjt. A szmolgp megmaradt az utkornak. A szmokat a gp elejn lvo kerekeken kell belltani, az eredmny pedig a gp tetejn lvo kis ablakokban ltszik. Ez az eszkz tzfog fogaskerekeket tartalmaz. A fogaskerekek minden foga egy-egy szmjegynek felel meg 0-tl 9-ig. Minden helyirtknek megfelel egy ilyen fogaskerk (hatjegyu szmokat lehet a gppel sszeadni). A kerekek gy kapcsoldnak ssze, hogy szmokat lehet sszeadni vagy kivonni a fogaskerekek megfelelõ szm foggal trtnõ elforgatsval: ha a legkisebb helyirtk fogaskerekt egy foggal (36o-kal) elfordtjuk, az a mozgsirnytl fggoen 1 hozzadst vagy levonst jelenti a gpben ppen lthat szmbl. Ebben a gpben is mûkdik a tzestvitel: ha az egyik helyirtk kereke a 9-es llsbl a 0-ba fordul, akkor a kvetkezo nagyobb helyirtk kerekt egy foggal elfordtja.
A tzestvitel tzfog fogaskerekeknl
A fordulatszmlls fenti mdja nem j tallmny. Szmllsra ksztett szerkezet volt az alexandriai Heron thosszmroje az i.sz. I. sz.-ban. A szerkezetet vgigtoltk a megmrendo ton. Kereke tttellel idõnknt egy kicsit elfordtotta a fell lvõ vzszintes kereket, aminek a kerletn kvek voltak elhelyezve. A grdlo kerk bizonyos szm elfordulsa utn a fenti vzszintes kerk ppen annyit fordult el, hogy rla leesett a kvetkezo kavics. A kavicsok egy kosrba potyogtak. Az t vgn meg kellett szmolni az sszegyûlt kavicsokat s szmukat meg kellett szorozni a grdlo kerk kerletvel s az egy kõ leesshez szksges krlfordulsok szmval. gy megkaptk a megtett t hosszt. Ez a berendezs az elso analg-digitl talaktknt is felfoghat.
Leibniz szmolgpe
Az 1670-es vekben Gottfried Wilhelm Leibniz (1646-1716) nmet filozfus s matematikus Pascal gpt tovbbfejlesztette. 1672-ben (ms forrs szerint 1671-ben, illetve 1673-ban) ksztette el gpt, amivel mr szorozni, osztani s gykt vonni is lehetett. Ez volt az elsõ olyan szmolgp, amellyel mind a ngy alapmûveletet el lehetett vgezni. Tulajdonkppen kt kln rszbol llt: az sszeadmû Leibniz szerint is megegyezett Pascal megoldsval, a szorzmû tartalmazott j megoldst. A gp nyolcjegyû szmokkal val szmolshoz kszlt, de a tzestvitel sorn felmerlo mechanikus problmk miatt sosem mukdtt kielgtõen. A tkletestst Pascal gphez kpest a bords henger (vagy bords tengely) alkalmazsa jelentette. A henger felletn 9 db, eltrõ hosszsg borda van, ezek szles fogaskerk-fogknt mûkdnek. A hengerhez illeszkedõ fogaskerk sajt tengelye mentn elmozdthat, s megfelelõ belltsval elrhetõ, hogy a bords henger egy teljes krlfordulsa sorn fogaiba pontosan 1, 2, ... 9 szm borda akadjon be s gy ennyi foggal forduljon el a fogaskerk. Ha teht a fogaskerk tengely menti eltolsval belltjk a szorzandt (hogy hny borda akadjon a fogakba), akkor a bordshengert annyiszor krbeforgatva, amennyi a szorz, a fogaskerk a kt szm szorzatnak megfelelo szm foggal fordul el. Ezzel a megoldssal elsõknt sikerlt kt szm szorzst s osztst egy tengely megfelelõ szm krbeforgatsval megoldania. A bords henger jelentette egszen a XIX. sz. vgig az egyetlen gyakorlatban is kivitelezhetõ mechanikus megoldst a szorzs gpestsre s mg e szzadban is alkotrsze maradt az sszes mechanikus szmolgpnek. A gp elksztsrt a Royal Society 1673-ban tagjv vlasztotta Leibnizet. Leibniz nevhez mg kt olyan elmleti felfedezs is fûzõdik, aminek szerepe van az informatika fejlõdsben. 1666-ban bebizonytotta, hogy egy szmolsi mûvelet egyms utn elvgezhetõ egyszerûbb lpsek sorozatra bonthat, 1679-ben pedig ismertette a szmtstechnikban alapvetõ fontossg kettes szmrendszert (br ennek semmi kze sem volt Leibniz szmolgphez). A ngy alapmûvelet elvgzsre alkalmas szmolgpeket ksõbb folyamatosan tkletestettk, de mg hossz idõn keresztl nem bizonyultak megbzhat szmtsi segdeszkznek. Csak 1820-ban vltozott meg lnyegesen a helyzet a Charles-Xavier Thomas de Colmar (1785-1870) ltal Franciaorszgban ksztett Arithromtre nevû gppel. Ez mr csak egy Leibiz-fle bords hengerrel mûkdtt. Ebbol a gpbõl az elsõ 50 vben 1500 darabot ksztettek. A szmolgp tkletestshez tartozott ksõbb a billentyûzet s a tengelyek forgatsra a villamos meghajts alkalmazsa is. 1885-ben kszti el az amerikai Stevens Borroughs (1857-1898) az elsõ billentyûvel s nyomtatval elltott sszeadgpet (ms forrs szerint ezt a gpet D. E. Felt ksztette). 1887-es hr: "A chicagi Felt & Tarrant Manufacturing Co. ltal bevezetett Comptometer az elsõ olyan tbboszlopos szmolgp, amit teljes egszben billentyûzetrõl lehet mûkdtetni s mindig abszolt pontos." A ksõbbiekben szabvnyosnak tekinthetõ megolds 1887-ben szletett meg s a svd Odhner nevhez fûzõdik. A bordshenger helyett itt a btykstrcsa a "kulcsalkatrsz", radsul olyan trcsa, amin a btykk szma egy karral vltoztathat. Minden helyirtket egy-egy ilyen trcsn lltottak be, ettõl kezdve pedig a mûkdse gyakorlatilag megegyezett a korbbi megoldsokkal. 1905-ben ksztettk az elsõ teljesen automatikus, gombnyomsra mûkdo szmolgpet. A ngy alapmûveletes szmolgpeket az 1960-as vekben hasznltk a legszlesebb krben. A szegedi egyetemen mg az 1970-es vek kzepn is elõfordult, hogy a felsõbb ves matematikusok numerikus matematika gyakorlataira ilyen mechanikus "kurblis" szmolgpeket visznek be szmolsi segdeszkz gyannt.
Jacquard automata szvõgpe
Folyamatok vezrlsre mr vszzadok ta alkalmaztak klnbzõ vezrlsi mdokat. Zenegpekben pl. a tsks henger volt a jellemzõ megolds. A henger mrete (vagyis ht a kerlete, mert azon voltak a tskk) termszetesen megszabta a program hosszt: a henger minden krlfordulsa ugyanazt a tevkenysget idzte elõ. A mints szvs vezrlsre viszont olyan mdszer kellett, amivel egyrszt hosszabb programot is meg lehet adni, msrszt pedig viszonylag egyszerûen lehet a mintt megvltoztatni, a szvõszket "tprogramozni". Az idõk folyamn tbbfle ilyen vezrlst talltak fel. Brsel 1690 krl vszonszalagra faelemeket ragasztott, ezzel hatroztk meg a szõtt anyag mintjt. A mintt a vszonszalagok cserjvel lehetett vltoztatni. A lyoni selyemszvõgpekben kb. 1725 ta lyukasztott paprcskok lttk el ugyanezt a feladatot. Joseph Marie Jacquard (1752-1834) francia feltall a vezrlst tovbb tkletestette. 1810-ben olyan automatikus szvõszket tervezett, amelynl fbl kszlt vkony, megfelelõen kilyuggatott lapok ("krtyk") vezreltk a bonyolult mintk szvst. A lyukkrtykat lncra fûzte, ezzel lehetõv tve a mintk (azaz a szvõszk vezrlsnek) gyors s knnyû megvltoztatst. (Ez a "gyors s knnyû" lltlag mintegy 15 napos munkt jelentett.) A kpen a szvoszk tetejn lthat a lyukkrtys vezrlõszerkezet.
A Boole-algebra
George Boole (1815-1864) s Augustus de Morgan 1847-tõl kezdve kidolgozta a formlis logikt (a Boole-algebrt). Ekkor mr rgta hasznltk a binris kapcsolsokat rk, automatk vezrlsre. A logikai kijelentsek brzolshoz s kiszmtshoz hasznlhat mechanikai kapcsolsokat elõszr William Jevons (1835-1882) alkalmazta. Mint ismeretes, a Boole-algebra a mai szmtgpekkel vgzett mûveletek alapja. Hollerith lyukkrtys adatfeldolgozsa
Az Egyeslt llamok 1880-as npszmllsn 55 milli ember adatait gyûjtttk ssze. Az adatokat 500 ember sszestette 36 szempont szerint 7 ven keresztl. Herman Hollerith (1860-1929) nmet szrmazs amerikai statisztikus ennek lttn tallta ki, hogy a Jacquard deszkalapjaihoz hasonl perforlt krtykat adatfeldolgozsra is lehet hasznlni. Egy krtyra egy ember adatait lyukasztotta. Maga a lyukaszts kzi munkval trtnt. Az adatok feldolgozsra olyan rendszert hasznlt, ahol a lyukkrtyk elektromos rintkezõk kztt mentek t. Ahol a krtyn lyuk volt, az ramkr bezrult. gy a lyukakat meg lehetett szmolni. Miutn kszlkre 1889-ben szabadalmat kapott, ezzel dolgozta fel az USA 1890-es npszmllsi adatait - mindssze ngy ht alatt! Ennek sikere lttn alaptotta 1896-ban a Tabulating Machine Company nevû cget, amelybõl aztn 1924-ben megalakult az IBM. A lyukkrtys adatfeldolgoz (tabellz) gpek hasznlata az 1930-as vek vgn vlt tmegess. Egszen az 1960-as vekig hasznltk õket szerte a vilgon. E gpek mûkdst klsõ huzalozs vezrlõpanel irnytotta.
A XX. sz. elejnek eredmnyei
1911 ta gynevezett totaliztorok szmtjk ki vals idejû zemmdban a kutya- s lversenyek fogadsi eslyeit. Mr az elsõ ilyen kszlkek is fix programozs, szmjegykijelzõs elektromechanikus gpek voltak (s egy teljes szobt betltttek). 1914-ben Leonardo Torres Quevedo (1852-1936) bevezette a lebegopontos szmbrzolst a szmtstechnikban. 1910 s 1920 kztt olyan programvezrlsû mechanikus szmolgpeket ptett egyedi clokra (pl. kt komplex szm szorzatnak kiszmtsra), amelyeknek kimeneti egysge rgp volt. Tõle szrmaznak a programozsi nyelvek elsõ kezdemnyezsei is. 1932-ben ptette Konrad Zuse (1910-) Nmetorszgban az elsõ mechanikus trolt tetszõleges adatok, elsõsorban lebegõpontos szmok trolsra. A trol 24 bites adatokat tudott fogadni. A lebegõpontos szmoknl ebbõl 16 bit volt a mantissza, 7 bit a karakterisztika s 1 bit az elõjel. Alan Turing (1912-1954) 1936-ban az On Computable Numbers cmû mûvben lerta egy olyan szmtgp matematikai modelljt, amely mint a lehetõ legegyszerûbb univerzlis szmtgp brmilyen vges matematikai s logikai problmt meg tud oldani. Ez a ma Turing-gp nven ismert eszkz fontos volt a digitlis szmtgpek kifejlõdsben. A Turing-gp hrom rszbõl ll: egy mindkt irnyban vgtelen trolszalagbl, egy vezrloegysgbol s egy r-olvas fejbõl. A szalag mezõkre oszlik, mindegyik mezõ egy adatot vagy utastst tud trolni. Csak a fej alatt elhelyezkedõ egyetlen mezõ olvashat, illetve rhat. A gp a kvetkezõkppen mûkdik: Kezdetben a gp meghatrozott llapotban van. Beolvassa a szalagrl az ppen a fej alatt lvõ jelet, ettõl fggõen vgrehajt valamilyen tevkenysget, s gy j llapotba jut. Kzben a szalagot is j mezõre pozcionlja. A fej beolvassa a szalagrl a kvetkezõ jelet, s gy tovbb. A folyamat akkor r vget, amikor az olvasfej a STOP utastst olvassa be. Leslie Comrie (1893-1950) 1937-ben megalaptotta Londonban az elsõ kereskedelmi jelleggel mûkdõ szmtkzpontot. A nagyobb feladatok megoldsra tbb szmtgpet s lyukkrtys Hollerith-gpet kapcsolt ssze.
Analg szmtgpek a XX. szzad elejn
Analg szmtgpeket a XX. sz. elejn kezdtek pteni. A korai modellek tengelyek s fogaskerekek megfelelõ mrtkben trtnõ elforgatsval szmoltak. Ezekkel a gpekkel olyan egyenletek numerikus megoldsait szmoltk, amelyeket semmifle ms mdon nem tudtak megoldani. 1910-ben tismeretlenes lineris egyenletrendszer megoldsra ksztett szmtgpet Josef Nowak. 1914-ben Udo Knorr a vast szmra elksztette az elsõ menetrendksztõ diagrfot. A kszlk egy-egy vastvonal mentn kiszmtotta a menetsebessget s a menetidõt a vastvonal profiljnak, a mozdony tpusnak s a szlltott teher slynak fggvnyben. Az eszkz javtott vltozatt Nmetorszgban az 1970-es vekig hasznltk. Mindkt vilghborban hasznltak bonyolult felptsû mechanikus, majd ksõbb elektromos lõelemkpzõket a tengeralattjrkon a torpedk, a replokn a bombk clzshoz, valamint mozg clok kvetsre. A ballisztikus egyenleteket analg mdon oldottk meg, mivel ez a mdszer azonnal szolgltatta az eredmnyt. Egy msik rendszert a Mississippi tavaszi radsnak elõrejelzshez hasznltak. 1923-ban a Zeiss elkszti az elsõ planetrium-berendezst. 1930-ban Vannevar Bush s kollgi a Massachusettes Institute of Technology-nl (MIT) elksztettk differencilanaliztor nevû kszlkket, amit egyszerûbb differencilegyenletek megoldsra hasznltak. Ez volt az elsõ univerzlis analg szmtgp. A kszlk 0,1% pontossggal dolgozott s vtizedekig konkurencia nlkl uralta a piacot.
Elektromechanikus (rels) szmtgpek
A mr emltett Konrad Zuse 1936 s 1938 kztt otthon, szlei laksnak nappalijban ptett Z1 nven az elsõ olyan szabadon programozhat szmtgpet, amely kettes szmrendszerben mûkdtt s lebegõpontos szmokkal dolgozott. Az adatbevitelre billentyûzet szolglt, az adatkivitel pedig kettes szmrendszerben egy vilgt tbla (fnymtrix) segtsgvel trtnt. A szmolmû s a trol telefonrelkbõl kszlt. A gp 24 bites szavakkal dolgozott, a memrija 16 adat trolst tette lehetõv. A gp tartalmazott decimlis-binris s binris-decimlis talaktt is. Ilyen eszkzt Zuse ksztett elõszr. A kvetkezõ modell, a Z2 mr lyukfilmes adatbeviteli egysget tartalmazott. Ez a gp 16 bites fixpontos adatokkal dolgozott s 16 szavas trolja volt. Az elsõ teljesen mûkdokpes, szabadon programozhat, programvezrlsû szmtgpet, a Z3-at Zuse 1941-ben fejezte be. Ez a gp 22 bites szavakat hasznlt s lebegõpontos szmokkal dolgozott. A trolegysg 1600 mechanikus relbol llt, 64 szm trolsra volt kpes. A szmolmû 400 rel felhasznlsval kszlt. A mûveletek jellemzõ vgrehajtsi ideje 3 s. Zuse felajnlotta Hitlernek, hogy kt v alatt elkszti a hadsereg szmra a gp javtott vltozatt elektroncsvek felhasznlsval. Hitler az ajnlatot azzal utastotta vissza, hogy mg a gp elkszlte elõtt meg fogjk nyerni a hbort. George Stibitz (1903-) Zusetol fggetlenl ptette meg Complex Number Calculator nevû gpt 1937-ben a Bell Telephone Laboratory-nl. A gp binris aritmetikt hasznlt, a trolegysg relkbõl kszlt. Az adatbevitel tvrgppel trtnt. A gp egy javtott, fix programozs vltozatt 1943-ban ballisztikai szmtsokra hasznltk. Claude Shannon (1916-) 1943-ban fedezi fel az elektromos kapcsolsok s a logika kapcsolatt. Eszerint ha egy ramkrben egy kapcsol zrt llsa az igaz logikai rtket jelkpezi, a nyitott llsa pedig a hamis rtket, akkor kt kapcsol soros kapcsolsa az S mûveletet valstja meg, kt kapcsol prhuzamos kapcsolsa pedig a VAGY mûveletet. Ezzel az ramkrk elmletnek alapjait alkotta meg. Az elmlet lnyeges segtsget jelent a digitlis szmtgpek ramkreinek tervezse s egyszerûstse sorn. Shannon a matematikai informcielmlet egyik megalaptja is. Az elsõ teljesen automatikusan mûkdõ ltalnos cl digitlis szmtgpet az Egyeslt llamokban, a Harvard egyetemen fejlesztettk ki Howard Aiken vezetsvel. A tervezshez az IBM 5 milli dollrral jrult hozz s a gp megptst is az IBM vgezte. Ez volt a Mark I., vagy ms nven Automatic Sequence Controlled Calculator (ASCC). A gpen erõsen rzõdtt az IBM 1930-as vekben kidolgozott lyukkrtys kalkultornak hatsa. Ez a gp fixpontos szmokkal dolgozott (10 szmjegy a tizedesvesszõ elõtt, 13 szmjegy pedig utna). Relkbol plt fel, 3304 db ktlls kapcsolt tartalmazott, sszesen kb. 760 000 alkatrszbõl llt s 500 mrfld (800 km) huzalt hasznltak fel hozz. A gp kb. 15 m hossz s 2,4 m magas volt. A memrija a mechanikus szmolgpekhez hasonlan fogaskerekekkel, tzes szmrendszerben trolta az adatokat, 72 db 23 jegyû szmnak volt benne hely. Az adatbevitel lyukkrtykkal trtnt. A programot lyukszalag tartalmazta, ez vezrelte a gp mûkdst. A szalag vgtelentve volt (hurkot alkotott), gy a gp folyamatosan tudta olvasni s emiatt egymsutn akrhnyszor vgrehajthatta a szalagon lvo utasts-sorozatot. A gpnek egy sszeadshoz 0,33, egy szorzshoz 4, egy osztshoz 11 msodpercre volt szksge s gyakran meghibsodott (ms forrsok szerint a szorzs ideje 6 s s a gp megbzhatan mûkdtt). A munkt 1939-ben kezdtk s 1944-ben kszltek el. A tengeri tzrsg rszre ksztettek vele lõtblzatokat. Ezt a szmtgpet 1959-ig hasznltk.
A Mark I.
Zuse 1945 elejn mutatta be Z4 nevu szmtgpt. A gp 5500 relt tartalmazott, 32 bites szavakkal dolgozott s 64 fixpontos szm trolsra volt kpes. Ezt az eszkzt elõszr ksrletkppen a replõgp-tervezsben hasznltk fel, majd 1950-tõl a zrichi Mûszaki Fõiskoln mûkdtt, mint Eurpa egyetlen szmtgpe. 1955-tõl 1960-ig egy aerodinamikai intzet hasznlta, majd a mncheni Deutshes Museumba kerlt. rdekessgkppen megemltjk, hogy egy 1945-ben ksztett rel legfeljebb 250-szer tudott kapcsolni egy msodperc alatt. Zuse szerepe ezzel mg nem rt vget. Cge 1967-ig gyrtott szmtgpeket. Az 1956-ban bevezetett (mg mindig rels) Z11-bõl kb. 50 db kszlt. Az 1957-tõl gyrtott, mr elektroncsves Z22-nek ALGOL 60 (illetve ALCOR) fordtprogramja is volt. A Zuse KG-t 1967-ben vette t a Siemens. 1946-ban Stibitz a Bell Telephone Laboratory-nl megpti Model IV nevu univerzlis szmtgpt. A gp 9000 relbõl pl fel. A szorzs ideje 1 s, a gykvons 4,5 s. A Mark I. tovbbfejlesztsvel kszlt 1948-ban a Mark II., ami mr lebegõpontos szmokkal is tudott dolgozni. Japnban az elsõ szmtgpet a Fujitsu 1951-ben kszti el. Az ETL nevû gp relkbõl pl fel s lebegõpontos binris aritmetikt hasznl. |