heti óraszáma: 2 (bagoly zsolt, papp gábor) + 1 (barnaföldi...
TRANSCRIPT
![Page 1: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/1.jpg)
Számítógépes alapismeretekHeti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi Gergely)
A tantárgy célja:●korszerű információtechnológiai alapismeretek elsajátítása●megismerkedés az informatikai alapfogalmakkal●megismerkedés a személyi számítógép vázlatos felépítésével●áttekintés a számítógépes hálózatok alapjairól●alapszintű biztonsági, adatvédelmi és jogi kérdésekA tananyag sikeres elvégzése segíti az ECDL követelmények teljesítését.
írásbeli vizsga (legalább elégséges gyakorlati jegy követelmény!!!)
Irodalom:ECDL 1-7 tankönyvek (Neumann János Számítógép-tudományi Társaság)Ajánlott:Papp Gábor és Bagoly Zsolt: Ablakok a hálózaton: az X11 rendszerBagoly Zsolt és Papp Gábor: UNIX alapismeretek
itl7.elte.hu
![Page 2: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/2.jpg)
SZÁMLÁLÁS A MATEMATIKA ALAPJA
Arató AndrásBornemissza PéterCuczor Áron
A pintek száma egy középkori kocsmában:
Arató AndrásBornemissza PéterCuczor Áron
A pintek száma megint, de jobb lenne így:
Feltéve persze, hogy 5-ös vagy 10-es számrendszert használunk
Nézzük meg mi történik törzsvendégek esetén egy kocsmában.
Az események (itt fogyasztott pintek) számának leképzése rovással
![Page 3: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/3.jpg)
ABACUS
![Page 4: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/4.jpg)
SZÁMOLÓGÉP
821000
![Page 5: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/5.jpg)
PASCAL in 1642
Pascal, Blaise 1623-1662
Francia filozófus és matematikus.A tizes számrendszer jegyeit egy körtárcsa kerületére írva megoldja az átviteljegy (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.
![Page 6: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/6.jpg)
Blaise PASCAL
![Page 7: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/7.jpg)
PASCAL KALKULÁTORA (1642)
00
Az „átvitel-jegy” automatikusan tovább vonul !
A kallantyúval számlálásra is alkalmazható
01
2
3
91
2
3
91
2
3
9
![Page 8: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/8.jpg)
AZ ŐSLELET
PASCAL KALKULÁTORA
![Page 9: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/9.jpg)
LEIBNITZ in 1692
Gottried Wilhelm von LEIBNI(T)Z 1646-1716
Német filozófus és matematikus.
Pascal kalkulátorát továbbfejleszti, bevezetve az alapműveletek mindkét operandusa számáraegy-egy regisztert, melyek közül az egyik eltól-ható. Így megvalósíthatja a tizzel, majd ismételtösszeadás ill. kivonás segítségével a tetszőlegesszámmal való szorzást ill. osztást is.
![Page 10: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/10.jpg)
Gottfried Wilhelm LEIBNIZ
![Page 11: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/11.jpg)
LEIBNITZ KALKULÁTORA (1692)
00 0 1
2
3
A akkumulátor ( itt gyűlik és jelenik meg az eredmény )
B buffer regiszter ( nincs semmiféle fogaskerék ! ; eltolható ! )
00 01
2
3
91
2
3
91
2
3
9
1
2
3
1
2
3
999
A accumulator
![Page 12: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/12.jpg)
ARITMETIKAI EGYSÉG
FUNKCIÓ
< CLEAR< ADD< SUB< MULT< DIV
A regiszter ( Akkumulátor )
0 0 0 0 0 1 2 89 9 9 9 9 0 1 7
1 1 1 1 1 2 3 9
B regiszter ( Átmeneti tároló regiszter )
0 0 0 0 0 0 3 59 9 9 9 9 9 2 4
1 1 1 1 1 1 4 6
( A kerekek most élükkel állnak a két regiszterben )
![Page 13: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/13.jpg)
Charles BabbageCharles Babbage 1792- 1871
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 COMPUTER őse.
![Page 14: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/14.jpg)
Charles BABBAGE
![Page 15: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/15.jpg)
AZ ANALÍZIS MEGJELENÉSE
Leibnitz és Newton kialakítják az infinitézimá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 = 0 megoldása y = e ; y nem számítható ki x-ből y’’ + y = 0 „ 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.
![Page 16: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/16.jpg)
TAYLOR SOR
Babbage tudta, hogy minden tisztességes függvény hatványsorba fejthető:
f(x) = f(0) + f’(0).x/1! + f’’(0).x^2/2! + …..
Pl.:
sin (x) = x - x^3/3! + x^5/5! - x^7/7! + …..
![Page 17: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/17.jpg)
DIFFERENCIA GÉP
Pl.: y = x^2 + 2x + 1
x y dy d^2y0 1
31 4 2
52 9 2
73 16 2
94 25 2
115 36
Babbage ugyancsak tudta, hogy egy n-ed rendű polinóm n-edik differenciája konstans
1
3
2
4
3
2
4
5
2
9
5
2
9
7
2
16
7
2
1
3
2
ADD
ADD
![Page 18: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/18.jpg)
BABBAGE’s DIFFERENCE ENGINE
![Page 19: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/19.jpg)
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. 10, 20, 50 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ória-regiszterek 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.
![Page 20: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/20.jpg)
ANALYTICAL ENGINE
MEMÓRIA
Y = 1 DY = 3
D2Y = 2
OUTIN
A L U
A
B
0
1234
INOUT
LYUKKÁRTYA
ADAT BUS
STORE
CLEAR
ADD
LOAD
ADAT BUS
ADAT BUS
ADAT BUS
KLAVIATÚRA
PRINTER
BABBAGE ~1840
VÉGREHAJTÓKERÉK
I.
II.
I.
II.
![Page 21: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/21.jpg)
GÉPI és ASSEMBLY KÓD
LD AD CL STPR RD 3 2 1 0
KÓD CÍM
CLR ALOAD B, (0)ADD A, BLOAD B, (1)ADD A, BSTR (0), AOUT (P), ACLR AADD A, BLOAD B, (2)ADD A, BSTR (1), ALOAD B, (0)
0123456789
101112 STORE
CLEARADD
LOAD
0123...
READPRINT
LYUKKÁRTYA
![Page 22: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/22.jpg)
KETTES SZÁMRENDSZER
A tizes számrendszerben működő aritmetikai egység ésaz 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 100 év késéssel és kerekek nélkül.
![Page 23: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/23.jpg)
REGISZTEREK
100 1
1 94 22 0 35
1830DECIMÁLIS(TIZES)
BINÁRIS(KETTES)
11 00HA BINÁRIS, ÚGY
DOMINÓKBÓLIS LEHETNE
![Page 24: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/24.jpg)
BINÁRIS REGISZTER
1000 1
+5V
LED
KAPCSOLÓ REGISZTER
TEST
vagyFÖLD
![Page 25: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/25.jpg)
MEMÓRIA ’FLIP - FLOP’-OKBÓL
+5V
0
1
2
FLIP - FLOP
![Page 26: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/26.jpg)
Í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 tudtakmegvalósítani. A kerekek alkalmazása helyett ezekkel a működési sebesség jelentősen megugorhatott.
1944-46 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’.
![Page 27: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/27.jpg)
NEUMANN János
Budapest 1903 - Princeton (USA) 1957
![Page 28: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/28.jpg)
Von NEUMANN COMPUTER
Y = 1 DY = 3
D^2Y = 2
OUTIN
A L U
A
B
CÍM BUS
AND
ADAT BUS
KLAVIATÚRA
PRINTER
NEUMANN ~1944
ORXORCLRADD
SHRSUB
SHL
PC
IR ID
RAMEMÓRIA PROCESSZOR
MUX
0. Utasitás
1. „
2. „
3. „
UTASÍTÁSOK
ADATOK
CONTROLUNIT
CLOCK
![Page 29: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/29.jpg)
A MIKROPROCESSZOR
Az Aritmetikai és Logikai, valamint a Vezérlő Egység közösneve: PROCESSZOR.
A hetvenes években sikerült a számítógép processzorát egykörömnyi nagyságú szilicium-lapka felületén létrehozni. Ekkortól beszélünk MIKROPROCESSZOR-ról.
Ma ezek már több millió tranzisztort tartalmaznak és évi több tiz-milliós szériákban készülnek.
![Page 30: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/30.jpg)
PENTIUM II (7.5 millió tranzisztor)
![Page 31: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/31.jpg)
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, úgymegszülettek az egy chipes MICROCOMPUTER-ek.
Ezek ma már évi milliárdos szériákban készülnek.
![Page 32: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/32.jpg)
Egy népszerű MIKROSZÁMÍTÓGÉP
PIC 16 F 848 bites RISC processzor1 K * 14 bit FLASH Program Memória68 byte Adat RAM64 byte Adat EEPROM13 I/O PIN
Ára: 880 FtHitelkártyába épített változata: 2500 Ft
ÚJRA PROGRAMOZHATÓ!
CLKIN CLKOUTRA1 RA0 OSC1 OSC2 +5V RB7 RB6 RB5 RB4
T0CKI _____ INT RA2 RA3 RA4 MCLR GND RB0 RB1 RB2 RB3
PIC 16 F 84
~ 3 x 3 mm
![Page 33: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/33.jpg)
A LOGIKA KIMŰVELŐI
Az ENCARTA encyclopedia -ban megnézzük az:
- ARISTOTLE
- BOOLE
- SHANNONcimszavakat
![Page 34: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/34.jpg)
BOOLE ALGEBRA 1
● A három fundamentális logikai kapura a következő posztulátumok érvényesek:
● NOT 0’=1; 1’=0; Ha nem 0, úgy 1 kell legyen -- és fordítva.
● AND 0.0=0; 0.1=0; 1.0=0; 1.1=1● OR 0+0=0; 0+1=1; 1+0=1; 1+1=1
![Page 35: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/35.jpg)
● Boole kifejezések egyszerűsítéséhez az (előbbi posztulátumok alapján bizonyítható) alábbi összefüggések használhatók:
● EGY és ZÉRUS szabály 0+A=A; 0.A=0; 1+A=1; 1.A=A● Kommutativitás A+B=B+A; AB=BA● Asszociativitás A+(B+C)=(A+B)+C; A(BC)=(AB)C● Disztributivitás A+BC=(A+B)(A+C); A(B+C)=AB+AC● Idempotencia A+A=A; A.A=A● Komplementaritás A+A’=1; A.A’=0● Abszorpció A+AB=A; A(A+B)=A; A+A’B=A+B● Involució (A’)’=A● Inverzió (de Morgan) (A+B)’=A’.B’; (A.B)’=A’+B’
BOOLE ALGEBRA 2
![Page 36: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/36.jpg)
● Egy példa Boole kifejezések egyszerűsítésére az elöbbi relációkkal:
● F = A + ABC + BCA’ + A’B + DA + D’A● = A + BC(A + A’) +A’B + A(D + D’) disztribúció● = A + BC + A’B +A komplementaritás● = A + BC + A’B idempotencia● = (A + A’B) + BC asszociativitás● = A + B + BC abszorpció● = A + (B + BC) asszociativitás● = A + B abszorpció
BOOLE ALGEBRA 3
![Page 37: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/37.jpg)
AUTOMATA FORMALIZMUS
Egy véges automata egy (A, S, V, k, f, g) hatos rendszerahol:
A egy véges elemszámú ábécé, amelynek szimbólumai képezik az automata bemeneteit;
S az automata lehetséges állapotainak halmaza;
V az automata egyes állapotaiban válaszként adhatószimbólumok halmaza;
k az automata kezdô állapota, k ∈ S;
g az a leképzés, amellyel az S halmazt a V halmazraképezi le az automata, v = g ( s ), v ∈ V és s ∈ S;
f az a leképzés, amellyel az A és S halmazok szorzatátaz S halmazra képezi le az automata, q = f ( s , a ) ,a ∈ A, s ∈ S, q ∈ S.
![Page 38: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/38.jpg)
AZ AUTOMATA MŰKÖDÉSE
Adott x A esetén az automata mûködése a következôképen írhatóle:
Legyen x = x1 , x2 ... xn, és a válaszszöveg y = y1 , y2 ... yn.
Jelölje az automata mindenkori állapotát s i, i = 1, 2, ... n.
1. i ← 1,2. si ← k,3. yi ← g ( si ) Moore, if g ( s i , xi ) then Mealy,4. si+1 ← f ( si , xi ) ,5. i ← i + 1,6. ha i ≤ n, ismételjük a feladatot a 3. ponttól.
![Page 39: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/39.jpg)
A LOGIKA ELEMEI
A logikai változók lehetséges értékei: 0 , 1Ezeket 0 V illetve +5 V feszültségszinttel fogjuk reprezentálni
Egyváltozós logikai művelet a NEGÁLÁS: Y = A’
Kétváltozós logikai művelet az ÉS és VAGY:
A
1
23
A
1
23
Y = A.B Y = A+BA A
AY
YYB B
![Page 40: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/40.jpg)
LOGIKAI KAPUK
![Page 41: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/41.jpg)
ENGEDÉLYEZÉS és NEGÁLÁS
![Page 42: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/42.jpg)
De MORGAN SZABÁLY
INVERTER ÉS KAPU
VAGY KAPU
De MORGAN SZABÁLY
![Page 43: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/43.jpg)
KOMBINÁCIÓS HÁLÓZATOK
![Page 44: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/44.jpg)
2 INVERTER = MEMORIA
_Q
Q
DATABUS
_Q
Q
DATABUS
_Q
Q
DATABUS
_Q
Q
DATABUS
0
0
1
000
0
1
0 00 0 / 1
0
1
0?
?
?
_Q
Q
DATABUS
_Q
Q
DATABUS
_Q
Q
DATABUS
1
0
111
_Q
Q
DATABUS
1 / 0
1
0
11?
?
?
11
1
1
0
![Page 45: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/45.jpg)
ARITMETIKAI-LOGIKAI EGYSÉG
i
CLA 000CMA 001AND 010IOR 011RAL 100RAR 101ADD 110
![Page 46: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/46.jpg)
ÖSSZEADÓ
Félösszeadó:
Teljesösszeadó
B A S’ C’
0 0 0 00 1 1 01 0 1 01 1 0 1
A + B
+
![Page 47: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/47.jpg)
ELEKTRONIKUS VERKLI
1 1 0 0 1 0 1 0
0 1 0 1 1 1 1 0
1 0 1 0 1 0 0 1
1 1 0 0 1 0 1 0
ADRCOUNTER
DECODER R O M
DATA BUSpl. zongora billentyűkhöz
A0
A1
A2
0
1
2
3
4
![Page 48: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/48.jpg)
FLEXIBILISEBB VERKLI
1 1 0 0 1 0 1 0
0 1 0 1 1 1 1 0
1 0 1 0 1 0 0 1
1 1 0 0 1 0 1 0
ADRLATCH
DECODER
R O M
DATA BUS
0 0 1
0 1 0
0 1 1
0 0 0
NEXT ADDRESS D A T A
0
0
1
0
1
2
3
1 0 1 0 1 0 0 1
3
4
5
A0
A1
A2
![Page 49: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/49.jpg)
MÉG FLEXIBILISEBB VERKLI
1 1 0 0 1 0 1 0
0 1 0 1 1 1 1 0
1 0 1 0 1 0 0 1
1 1 0 0 1 0 1 0
ADR
DECODER
R O M
DATA BUS
0 0 1
0 1 0
0 1 1
NEXT ADDRESS D A T A
A0
A2
A1
0
1
1 0 1 0 1 0 0 1
3
A0
A1
A22
0 1 0 0 1 0 0 0
0 0 0 1 0 1 1 0
0 0 1
0 0 0
0 0 1
Even = 0Odd = 1
1
0
0
0
1
2
3
4
5
6
0
A3 3
a a.2a2a+1
![Page 50: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/50.jpg)
ASM Algorithmic State Machine
![Page 51: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/51.jpg)
ASM és FOLYAMATÁBRA
0 0 1
0 1 0
0 1 1
1 0 0
1 1 0
1 0 0
0 0 001
01
01
01
01
01
01
01
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
A0
A1
A2
A3
1 0 1
1 1 1
0 0 0
I N T
RDY
IRQ
SR0
SR1
SR2
MUX0
5
7
000
001
010
011
100
101
110
111
Y
YN
N
I N T
1 0 0 1 0 0 0 0 1
0 0 1 0 0 0 0 0 1
100100001
001000001T1
T2
T3
T4
![Page 52: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/52.jpg)
Von NEUMANN COMPUTER
Y = 1 DY = 3
D^2Y = 2
OUTIN
A L U
A
B
CÍM BUS
AND
ADAT BUS
KLAVIATÚRA
PRINTER
NEUMANN ~1944
ORXORCLRADD
SHRSUB
SHL
PC
IR ID
RAMEMÓRIA PROCESSZOR
MUX
0. Utasitás
1. „
2. „
3. „
UTASÍTÁSOK
ADATOK
CONTROLUNIT
CLOCK
![Page 53: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/53.jpg)
INPUT - OUTPUT UTASÍTÁSOK
ASSEMBLY LanguageMOV DX, 300H ;Move Port Address into DXIN AL, DX ;Input from Port into AX
MOV DX, 300H ;Move Port Address into DXMOV AL, 55H ;Move DATA (55H) into ALOUT DX, AL ;Output DATA to Port
BASICPA = &H300 ;Port Address AssignmentDATA = INP ( PA ) ;Input from Port PA into DATAOUT PA, DATA ;Output DATA to Port PA
PASCALPA := $300; {Port Address assignment}DATA := PORT [PA]; {Input from Port into DATA}PORT [PA] := $55; {Output DATA to Port PA}
Cpa = 0x300; /*Port Address assignment*/indata = inportb (pa); /*Input from Port into indata*/outportb (pa,outdata0; /*Ouput outdata to Port pa*/
![Page 54: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/54.jpg)
PROCESSOR
MEMORY
ADAT, CÍM és CONTROL BUS
BUS CONNECTORS for I / O interfaces
DATA
ADDRESS
CONTROL
BUS
KEYBOARD DISPLAY DISK PRINTER SERIAL SPECIAL
D0
D1
A0A1
RD’WR’MEM’I/O’INT
A15
D15
Ezeket nekünkkell csinálni
Interfészek:
![Page 55: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/55.jpg)
I/O CIKLUS IDŐDIAGRAMMJA
T1 T2 T3 T4
CLK
AEN
IOW
DATA
DATA
IOR
OUT
INP
![Page 56: Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi …itl7.elte.hu/~zsolt/Oktatas/SzA/i1.pdf · 2006-09-22 · Heti óraszáma: 2 (Bagoly Zsolt, Papp Gábor) + 1 (Barnaföldi](https://reader033.vdocuments.net/reader033/viewer/2022041610/5e3762aaa0d2ec3e1a187e67/html5/thumbnails/56.jpg)
DMA (DIRECT MEMORY ACCESS)
PROCESSOR
MEMORY
ADDRESS
CONTROL
D0D1
A0A1
RD’WR’MEM’I/O’INT
A15
D15
DMA
MEM ADR I / O ADR
COUNTER DMA CONTROLLER
DATA
DATA
DMA I/O