Blaise Pascal ( )

Átírás

1 Stonehenge

2 ABACUS

3 John Napier

4 Blaise PASCAL

5 Blaise Pascal (6-66) Francia filozófus és matematikus. A tízes számrendszer jegyeit egy körtárcsa kerületére írva megoldja az átvitel (carry) automatizálását s ezzel a számlálás, valamint az erre alapuló összeadás illetve kivonás gépesítését.

6

7 PASCAL KALKULÁTORA

8

9 PASCAL KALKULÁTORA (64) 9 9 Az átvitel-jegy automatikusan tovább vonul! A kallantyúval számlálásra is alkalmazható 9

10 Gottfried Wilhelm LEIBNIZ

11 Gottried Wilhelm von LEIBNI(T)Z Német filozófus és matematikus. Pascal kalkulátorát továbbfejleszti, bevezetve az alapműveletek mindkét operandusa számára egy-egy regisztert, melyek közül az egyik eltolható. Így megvalósíthatja a tízzel, majd ismételt összeadás ill. kivonás segítségével a tetszőleges számmal való szorzást ill. osztást is.

12 LEIBNITZ KALKULÁTORA (69)

13 LEIBNITZ KALKULÁTORA (69) A ( itt gyűlik és jelenik meg az eredmény ) A akkumulátor accumulator B buffer regiszter ( nincs semmiféle fogaskerék! ; eltolható! )

14 AZ ANALÍZIS MEGJELENÉSE Leibnitz és Newton kialakítják az infinitezimális számítást. Kialakul az analízis. Fel lehet írni differenciálegyenleteket. Még a legegyszerübbeknek sincs zárt alakú megoldása: -x y + y = megoldása y = e ; y nem számítható ki x-ből y + y = y = sin x ; cos x Ezeknek a függvényeknek az értékét táblázatok adják meg. Ezeket a táblázatokat meg kellett csinálni. (Logar- tábla) Babbage ezt a táblázatkészítést akarta automatizálni.

15 Charles BABBAGE

16 Charles Babbage A polinómok táblázatolására kifejleszti és megépíti az u.n. Differencia Gépet. Ennek továbbfejlesztése képen az egymáshoz kapcsolt hat összeadó helyett egyetlen kalkulátort (aritmetikai egységet) és sok tároló rekeszt tartalmazó memóriát javasol, melyből az adatok lyukkártyákon tárolt utasítások nyomán jutnak az aritmetikai egységbe ill. abból vissza a memóriába. Ez a mai számítógép őse.

17 TAYLOR SOR Babbage tudta, hogy minden folytonos függvény hatványsorba fejthető: f(x) = f() + f ().x/! + f ().x^/! +.. Pl.: sin (x) = x - x^/! + x^5/5! - x^7/7! +..

18 DIFFERENCIA GÉP Babbage ugyancsak tudta, hogy egy n-ed rendű polinóm n-edik differenciája konstans Pl.: y = x^ + x + x y dy d^y ADD ADD

19 DIFFERENCIA GÉP

20 ax^ + bx + c X= :N digit pontos BABBAGE s DIFFERENCE ENGINE

21 A MEMÓRIA MEGJELENÉSE Babbage megépített hat regiszteres differencia gépe maximum ötödfokú polinómok táblázatolását engedte meg. Bonyolultabb pl. trigonometrikus függvények megközelítéséhez nem elégséges egy ötödfokú hatványsor.,, 5 vagy tetszőleges n-ed fokú polinómokra lehet szükség. Ez ugyanennyi bonyolult fogaskerekes összeadómű megépítését tenné szükségessé. És itt jött Babbage korszaknyitó ötlete: Használjunk csak egyetlenegy -- felépítésében a szűkséges fogaskerékrendszer miatt bonyolult -- összeadóművet, vagy általában aritmetikai egységet, s n darab közönséges keréktárcsákból álló tároló regisztert. Ez lesz a MEMÓRIA. Meg kell oldani, hogy a kezdő és átmeneti értékeket tároló memóriaregiszterek tartalma -- valamilyen módon megvalósítandó adatátvitel révén -cserélhető legyen az aritmetikai egység A és B regisztereinek tartalmával. Az adatátvitelek sorrendjét egy lyukkártyán tárolt program alapján működő vezérlőmű vezérelné. És ez lett a később megtáltosodó gondolatok magja.

22 Analytical Engine

23 Analytical Engine ADAT BUS BABBAGE ~84 ADAT BUS LYUKKÁRTYA Y= DY = DY = VÉGREHAJTÓ KERÉK 4 I. I. II. KLAVIATÚRA MEMÓRIA IN OUT IN OUT PRINTER A STORE CLEAR II. ADD LOAD ADAT BUS ADAT BUS ALU B

24 GÉPI és ASSEMBLY KÓD KÓD LD AD CL ST CÍM PR RD CLR A LOAD B, () ADD A, B LOAD B, () ADD A, B STR (), A OUT (P), A CLR A ADD A, B LOAD B, () ADD A, B STR (), A LOAD B, () LYUKKÁRTYA... READ PRINT STORE CLEAR ADD LOAD

25 KETTES SZÁMRENDSZER A tizes számrendszerben működő aritmetikai egység és az ugyancsak tizes számrendszerű memóriarekeszek közötti ADATÁTVITEL nem volt megvalósítható a kor technológiai szinvonalán Babbage minden erőfeszítései ellenére sem. A minimális számjegyű, csak két számjegyet tartalmazó kerekek felvetése villantott fel a megoldható adatátvitelre némi reményt, de csak év késéssel és kerekek nélkül.

26 REGISZTEREK DECIMÁLIS (TIZES) BINÁRIS (KETTES) HA BINÁRIS, ÚGY DOMINÓKBÓL IS LEHETNE

27

28 ÍRHATÓ - OLVASHATÓ REGISZTEREK Két értéket (bináris jegyet, bitet) tároló (elektromosan írható és olvasható) eszközt először relékkel, majd elektronikusan, úgy nevezett FLIP-FLOP-okkal tudtak megvalósítani. A kerekek alkalmazása helyett ezekkel a működési sebesség jelentősen megugorhatott között NEUMANN János elemezte, hogy ilyen ígéretes sebességek mellett milyen kell legyen egy számítógép méltó architektúrája. Megszületett a tárolt programmozású COMPUTER gondolata. A több száz millió PC is von Neumann computer.

29 Herman Hollerith

30 NEUMANN János Budapest 9 - Princeton (USA) 957

31 Von NEUMANN COMPUTER NEUMANN ~944 MEMÓRIA. Utasítás... PROCESSZOR PC RA CÍM BUS A MUX AND OR XOR CLR ADD SUB SHR SHL UTASÍTÁSOK ADATOK KLAVIATÚRA PRINTER Y= DY = D^Y = IN OUT IR ALU B ID CONTROL UNIT ADAT BUS CLOCK

32 A LOGIKA ELEMEI A logikai változók lehetséges értékei:, Ezeket V illetve +5 V feszültségszinttel fogjuk reprezentálni Egyváltozós logikai művelet a NEGÁLÁS: Y = A A Kétváltozós logikai művelet az ÉS és VAGY Y = AB Y = A+B Y

33 LOGIKAI KAPUK

34 INVERTER = MEMORIA?? _ DATA BUS??? _? _ DATA BUS DATA BUS DATA BUS DATA BUS _ / DATA BUS _ DATA BUS _ DATA BUS /

35 ARITMETIKAI-LOGIKAI EGYSÉG i. bit D C ajel Ai+ SUM TÖ Cout Cin D ajel C A A 8xmultiplexer A C D Ai SUM TÖ Cout Cin Ci+ Bi+ D órajel C órajel Ai- SUM TÖ Cout Cin Ci- Bi D C... I I I CLA A regiszter törlés CMA A komplementer (- csere) utasításregiszter AND ÉS művelet A^B IOR VAGY művelet A_B RAL A bitenkénti eltolás balra (szorzás -vel) RAR A bitenkénti eltolás jobbra (osztás -vel) ADD összeadás A + B LD olvasás az adatbuszról az A regiszterbe órajel A A 8xmultiplexer A D i-. bit órajel adatbusz írás adatbusz i. bit C Bi- A i+. bit

36 ÖSSZEADÓ Teljes összeadó: Félösszeadó, HA: AB A B ci- ai bi ci si CS S S A C B Cin HA S HA Cout

37 ELEKTRONIKUS VERKLI ROM DECODER A A 4 A ADR COUNTER DATA BUS pl. zongora billentyűkhöz

38 FLEXIBILISEBB VERKLI ROM DECODER NEXT ADDRESS A A 4 A 5 DATA ADR LATCH DATA BUS

39 MÉG FLEXIBILISEBB VERKLI ROM Even = Odd = DECODER NEXT ADDRESS A A A A A A A DATA ADR a a. a a+ DATA BUS

40 Közlekedési lámpa x= P x= PS x= x= x= S x= x= Z

41 Véges állapotú automata / Algorithmic State Machine X X Xm Clk Kombinációs logikai hálózat X J Clk piros K visszacsatolás D 56 x 8 ROM A D D A D D D A D D D A D D D4 4 A4 D4 D5 5 A5 D5 D6 6 A6 D6 D7 7 A7 D7 D tároló J Clk sárga K J Clk zöld K n bemenet órajel D kimenet

42 Von NEUMANN COMPUTER NEUMANN ~944 MEMÓRIA. Utasítás... PROCESSZOR PC RA CÍM BUS A MUX AND OR XOR CLR ADD SUB SHR SHL UTASÍTÁSOK ADATOK KLAVIATÚRA PRINTER Y= DY = D^Y = IN OUT IR ALU B ID CONTROL UNIT ADAT BUS CLOCK

43 INPUT - OUTPUT UTASÍTÁSOK ASSEMBLY Language MOV DX, IN AL, MOV MOV OUT DX, AL, DX, H DX ;Move Port Address into DX ;Input from Port into AX H 55H AL ;Move Port Address into DX ;Move DATA (55H) into AL ;Output DATA to Port BASIC PASCAL PA = &H DATA = INP ( PA ) OUT PA, DATA ;Port Address Assignment ;Input from Port PA into DATA ;Output DATA to Port PA PA := $; DATA := PORT [PA]; PORT [PA] := $55; {Port Address assignment} {Input from Port into DATA} {Output DATA to Port PA} pa = x; indata = inportb (pa); outportb (pa,outdata; /*Port Address assignment*/ /*Input from Port into indata*/ /*Ouput outdata to Port pa*/ C

44 ADAT, CÍM és CONTROL BUS DATA D D M E M O R Y D5 ADDRESS A A A5 CONTROL RD WR MEM I/O INT BUS BUS CONNECTORS for I / O interfaces Interfészek: KEYBOARD DISPLAY DISK PRINTER Ezeket nekünk kell csinálni SERIAL SPECIAL P R O C E S S O R

45 I/O CIKLUS IDŐDIAGRAMMJA T CLK AEN OUT INP DATA IOW DATA IOR T T T4

46 DMA (DIRECT MEMORY ACCESS) DATA D D M E M O R Y DMA I/O D5 ADDRESS A A A5 CONTROL RD WR MEM I/O INT DMA MEM ADR COUNTER I / O ADR P R O C E S S O R DATA DMA CONTROLLER

47

48

49 MOORE TÖRVÉNY Gordon E. Moore, 965: a processzorok sebessége közel megduplázódik évente. Más elektronikai komponensek is hasonlóan viselkednek!

50 MOORE TÖRVÉNY

51 MOORE TÖRVÉNY

52 MOORE TÖRVÉNY

53 MOORE TÖRVÉNY `

54 MIKROSZÁMÍTÓGÉPEK Amint idővel tekintélyesebb (>kbyte) mennyiségű memóriát is sikerült a processzor mellett egy chipen megvalósítani, úgy megszülettek az egy chipes MICROCOMPUTER-ek. PIC ATMEL/Arduino Raspberry Pi Ezek ma már évi milliárdos szériákban készülnek.