You are on page 1of 60

s

rta: Fbin Gbor


Extra mdostsok: Svigruha Balzs (Svigi) & Breinich dm (Zwiebi)


Kszlt: Grbe Pter tanr r eladsai alapjn


ELS JAVTOTT KIADS
2006
(terjedelem: 6057 A4-es lap)



A knyv pnzrt forgalomba nem hozhat, de ingyen szabadon terjeszthet.




(A knyvben tallhat hibkrt, felelssget nem vl-
lalunk, de a hibk jelzst ksznettel fogadjuk)








GABA
&
Svg & Zwb








Bevezets az informcis technolgiba:
Szmtstechnolgia

2


Alapfogalmak:
Informatika: (computer science)
Az informci rendszeres s automatikus, elssorban szmtgpekkel trtn feldolgozsval s tovbbtsval
foglalkoz tudomny.

1960 ta nll tudomny (alaptudomny) az informatika.Rszei a matematika, logika, fizika s elektrotechnika.

Elmleti informatika: Matematikai mdszerek s modellek, algoritmusok, tervezsek, szmtgpek
tervezse, formlis nyelvekkel kapcsolatos fejlesztsek

Gyakorlati informatika: Algoritmusokszmtgpek szmra rthet forma
Formlis nyelvek, fordtprogramok, opercis rendszerek, adatbzisokkal
kapcsolatos fejlesztsek

Mszaki informatika: Szmtgp s szmtgprendszerek funkcionlis felptse, elektronikus
kapcsolstechnikjt ksztjk el, szervezs s Hardware krdsek

Alkalmazott informatika: Szmtgppel megoldhat feladatok vizsglata, felhasznls

Problma megolds:
Problma algoritmus program fordt (assembler) szmtgpen futtatjuk megolds

Algoritmus: -lpsenknt vgrehajthat
-lerhat (matematikai szablyokkal, egyezmnyes jelekkel)
-megolds elrse a clja
Program: -algoritmus egyrtelm szablyokkal
-programnyelven lert (megknnytik: fortran, algol, prolog gyakorlatilag kihaltak)
-letlthet, futtathat
Informci: -ismeretanyag, ismeretanyag nvekeds


Informci

Vilg Az anyag s az energi valsznleg egy, teht
a fl vilg informci
Anyag Energia


Informci tartalmat bit-ben mrjk, ez nem mrhet, de szmthat.Vagy a basic indisassemble information
unit-bl szrmazik vagy a binary unit-bl. A nmet nyelv egy betje 1,6 bit informcit tartalmaz. (A bit 0 vagy
1 )

Informci sebessge: (information rate)
Egysgnyi id alatt tovbbthat informci
Bit/s vagy baud-ban mrjk
Az olvass 50 bit/s

zenet: -jelek sorozta (diszkrt jelek, azaz egymstl eltr)
-az zenet vges
-csomagokban vgezzk az adattvitelt
-cl: informci tvitel



Szmtgp (computer):
-nll mkdsre alkalmas
-algoritmusok alakjban ltalnos problmamegoldsra alkalmas
-Hardware s Software alkotja
3

HW: (vas s ednyr) a szmtgp sszes fizikai rsze; megfoghat, mszaki berendezsek
SW: a szmtgp mkdshez szksges program
Ez lehet mkdtet SW azaz rendszer SW: nlklzhetetlen program (bios, opercios rendszer), vagy
felhasznli SW: egy adott problma megoldsra ltrehozott program.

Szmtstechnika A szmtstechnika trtnete

Szmols valsznleg az skorban alakult ki. Elvi bizonytkok: szmolk, szmol csont +valsznleg ujjak
(dicutis=ujjak)

sszeads, Kivons:
Nagyobb szmok szmrendszerek helyirtk (10-es)

60-as szmrendszer a legrgebbi, a babilniak hasznltk, ma az idmrsben s a szgmrsben tallkozhatunk
vele.

12-es szmrendszer, a tucat kifejezs

2-es szmrendszer, a matekben, logikban, szmbrzolsban.

16-os szmrendszer azaz hexadecimlis szmrendszer 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
2-ES 0 0010 1111
16-OS
0 2 f
2 7
Szmolshoz segdeszkzk:
5
Szmol deszka (pthagorasz) szorztbla

Abakusz vagy mskpp szorobn (kori kna, japn) :
Van 10-es szorobn, de a legelterjetteb a 4+1-es szorobn.

1



Gelosia mdszer (szorzs): Kna, Perzsia, India
Eurpban a 14. Szzadban jelenik meg a gelosia mdszer




2 4 1 5 1
1 3 0 4 9 2 * 9 = 8
8 6 9 5
0 0 0 0 1 majd tl mentn sszeadjuk a szmokat
2 4 1 5
1 2 0 3 7
4 8 7 5
2415 x 917 = 2214555

Ramn Lull (spanyol szerzetes) 1232-1315
Szmokhoz fogalmakat akart rendelni s egy igazsg gpet akart ltrehozni.
Mechanikusan mkdtt volna.

4
John Napier (skt tuds s matematikus) 1550-1617
A gelosia tblzatot plckra ossztotta (napier plck) Gaspar Scott fejlesztette tovbb hengerekk.
A hajzshoz kellett a matematika. koordinta szmols, idmrs

Simon Sterin 1548-1620
A logaritmus tblzat kiszmolsa fzdik a nevhez. (1+p)
n

Jost Burgi 1552-1632
Els logaritmustblzatot ksztette el.

Willhem Schickard (matematikus, mszersz, csillagsz) 1592-1635
Napier plckbl mechanikus szmolgpet ksztett aminek volt mechanikus memrija (rszeredmnyek
trolsa). Tudott sszeadni, kivonni, osztani s szorozni.

Schickard bartja volt Kepler. A szmolgpet neki ksztette Schickard. Kepler iratai alapjn rekonstrultk a
gpet. Fogaskerekes szmllmvel rendelkezett. 6 szmjegyig szmolt (mechanikus korlt).
A 6 szmjegy kevs volt. Gyrkkel ptltk a helyirtket. A gp csengetet (owerflow) mikor a gyrt el kelett
fordtani.

16. szzad vgre elfogadott vlt a logaritmus hasznlata,
szorzs sszeads log(ab) = log(a) + log(b)
oszts kivons log(a/b) = log (a) log(b)



Szmegyenesen val szmols

William Ougtred 1574-1660
Logaritmikus beoszts vonalz

1650 ben szletik meg a logarlc Az els modern analg szmtgp

Blaise Pascal 1623-1662
Arithometert 1641- ben fbl ksztette. 6 jegy szmok sszeadsa, tvitelkpzs.

Gotfried Wilham Leibniz 1646-1716



Philip Matthaus Nahu 1739-1790
Szmolmalom elksztje bordshengert hasznlt fel.
Ez volt az els mkdkpes mechanikus szmolgp.
1905-ben villamos meghajtst kapott s gyrtottk. (* / + -)

Francia forradalom
Tulajdonviszonyokingatlan-nyilvntartsfldmrslog-tblzat
A konvent kihirdetett egy trvnyt: Amely alapjn a matematikusoknak a logaritmustblzatot 9 jegypontosan a
trigonometrikus fgvny tblzatot 14 jegypontosan kelett elksztenik.
Gaspard Claire Francois Marie Riche De Prony csinlta meg sorfejtssel.

5

=
=
i
i i
x a f(x)


Az
i
konstans




Sorfejts vges vltozat maradktag
Sorbonts (Taylor, Labrange)

Ltrejn a vezetsszervezs s rendszerelemzs.

Charles Babbage (matematika professzor) 1792-1871
A diferenciagp s az analitikusgp terveinek kidolgozja.

Diferenciagp:
Nem plt meg, mert 17 gzmozdony ra lett volna, 3 tonna s 4000 egyedi mechanikus alkatrszbl llt volna.
1992 -ben az ENSZ megptette 7. Hatvnyig pontosan szmol.

X
2
1 4 9 16 25 36 49
1 diff 3 5 7 9 11 13
2 diff 2 2 2 2 2

Kvetkez ngyzetszm egyenl az els ngyzetszm + els differencia + msodik differencia
Pl.: 4
2
=9+5+2=16

Analitikus gp:
Univerzlis gp, rendelkezett beviteli, eredmnykiviteli egysggel s szllmvel .

Architektra

Jackard
Lyukszalag 200 rszeredmny, 1000 oszlop (1/50 fogaskerk)
A mai szmtgp atyja


A programoz megjelense: Ada Byron 1816-1852

Georg Schutz (nyomdsz) 1785-1873
1834-ben elkszti a differencil motort, kimeneti egysgpapron
Az 1855-s Prizsi vilgkilltson kint volt.Volt szmol s nyomtatrsze.

Hermann Hollerith 1860-1929:
-szmrtk trolsa lyukkrtyn
-villamos intkezs letapogats

1924 ben cget alapt International Business Machine :IBM

George Boole 1815-1864
Segttrsa: August De Morgan 1806-1871

Formlis logika megalapti: Boole-algebra
-szmbrzols

Leonardo Torres Quevdo 1852-1936
-lebegpontos brzols
-els programnyelvkezdemnyek megjelense

6
Kozma Lszl 1902-1983
1939-ben az Antwerteni vilgkilltson killtottk a jelfogs szmtgpt ami 4 alapmvelet tudott.

Leslie Carie 1893-1950
1937-ben az els szmtgpkzpont ltrehozja

Alain Turing 1912-1954
A szmtgp matematikai modeljnek elksztje Turing gp
-univerzlis gp vges matematikai s logikai problmk megoldsra
-vgtelen munkatrszallag (vgtelen ciklikus mkdtets)
-van vezrlegysge
-van r s alegysge
-zrt hatsalap mkds Kiindulsi llapot beolvass vgrehajts


j llapot
-ltezik nem megoldhat programozsi feladat!

Nmet oldal:

Konrad Zuse: (1910-mg lehet hogy, l)
1938-ban a Z1-es szmtgp megalkotja

Z1-es szmtgp
-szabadon programozhat
-2-es szmrendszer
-lebegpontos szmbrzols
-billentyzetes bemenet
-binris kimeneti perifria (2-es szmrendszer fnymtrix) lmpa

Z2- es szmtgp
- lyukfilmes adatbevitel

Z3-as szmtgp
-1941-ben kszlt el
-a mai formt tekintve az els teljesen mkdkpesszmtgp
-szabadon programozhat
-lebegpontos brzols
-22-bites szhasznlat
-64 adatos bes trl
-szmolm (400 relt tartalmazott) /ebben a korban az elektroncs mg nem elg megbzhat/

Z4-es szmtgp
-32 bites szhasznlat
-5500relt tartalmazott
-replgptervezsre hasznltk
-1960 ta a Deutsche Museeum-ban van.

Amerikai oldal:

Norbert Wiener (amerikai matematikus) 1896-1964
Egy irnyelvet mutatott a szmtstechnika fejlesztsben
-a szmtgp archimetrikai egysge legyen numerikus
-a mechanikus kapcsolkat elektroncsvekkel kell felvltani
-az sszeads, szorzs evgzst 2-es szmrendszerben kell vgrehajtani
-a szg.a mveletsort autmatikusan hajtsavgre
-a szg. A kzbens dntseket nmaga hozza meg
-legyen lehetsg az adatok trolsra, knny elhvsra s trlsre
Colossus szmtgp
-Alan Turing felgyeletvel 1943-ban pl meg
7
-gyors binris gp
-az ENIGMA kdfejtshez ksztettk /Kdolsra az amerikaiak a Navajo nyelvet hasznltk, abban a korban
32 ember hasznlta a vilgon/
-1500 elektroncs f
ce
=5Khz


Mark 1 szmtgp
-Howar Aiken (Harwardi professzor) hozta ltre

Ascc szmtgp (Automatic sequence control calculator)
-IBM segtsgvel pl meg
-lyukkrtys bemeneti egysge volt
-750000 alkatrszbl llt
-szzeadst 1/3 s alatt csinlta meg, szorzst 6 s alatt. 10.13 fixpontos brzols

Mark 2
-lebegpontos artimetrika

Mark 3
-lebegpontos artimetrika + elektroncsves volt

Eniac (elektronic numerica integrator and calculator)
-teljesen elektronikus volt
-ballisztikai szmtsokhoz hasznltk s szlcsatorna eredmnyek kirtkelshez
-18000 elektroncs P=800 Kv
-220 m
2
terleten helyezkedett el
-0.2 ms alatt adott ssze s 1 ms alatt szorzott

Univac (universal automatic calculator)
- kereskedelemben kaphat volt

Neumann Jnos 1903-1957
Neumanni alapelvek:
1, a szmtgp legyen teljesen elektronikus
2, legyen kln vezrl s vgrehajt egysge
3, hasznljon kettes szmrendszert
4, adat s program egyazon memoriban helyezkedjen le, azaz a belstrban (Trolt programozs elve)
5, A szmtgp legyen univerzilis turinggp

Edvac (electronic diskrete variable automatic calculator)
-elektroncsves szmtgp
-a trolt programozs elvt megvalstotta

Ssec (selectiv sequence elektronic calculator)
-turinggp volt
-vegyesen volt benne rel s elektroncs



PROGRAMOZS:

Az els gpek programozst gpi kd programozssal oldottk meg (mechanikus szg.-nl pl.:fogaskerk
csere)
Volt huzalozs- os programozs, ami drttal val tktst jelent. Ez elgg HW-kzeli volt.
Ezek a programozsok kzvetlen futtathatsgot tettek lehetv.
Elnyei a kzvetlen futtathatsgnak:
-gyors, rendkvl tmr
Htrnyai:
-lass programozhatsg, nagyon pontos hardware ismeret kell hozz s a programok msik gpre nem
tvihetek
8

Ezen okok miatt felmerlt a programozsi nyelv ignye. Egy kompatbilis protokoll kellett, amibl
fordtprogram segtsgvel kszthet program. Az els programozsi nyelv az assembly volt.
Az assembly alapparancsokat s rvidtett utastsokat tartalmazott ~10. Az els teljesen kompatibilis
programozsi nyelv a C volt. Opercis rendszere a UNIX (???? Ez totlis baromsg. A UNIX nem oprendszere
a C-nek, s egyltaln mivel akart a C kompatibilis lenni? Javthatatlan rsz. - a szerk.). Ma a gazdasg nem
pedig a clszersg befolysolja, hogy milyen programnyelveket hasznlnak.

1948
-a tranzisztor megjelense, nagyon megbzhat.

1958
-az elektroncsveket tranzisztorok vltjk fel

Fittgyrs szmtgpek megjelense (msodik genercis szmtgpek)

Mgneses adatrgzts (szalag, mgneslemez)

1965
IC megjelense (integrlt ramkr) (harmadik genercis szmtgpek)

16.64 bites memria 1Mips (1 milli utasts/s)

IBM 360 szabvnny vlik nagy mennyisgben gyrtjk
IBM 370
(KGST-orszgaiban az ESZR R10-R55 szmtgpek voltak, nmet-magyar tudsok fejlesztettk ki)

50-es vek
Programozsi nyelve a Fortran (formular translation)

60-as vek
Programozsi nyelve az Algol (algoritmic language), amit elssorban a tudomanysos alkalmazsokban
hasznltak.

1964
John G. Kemny (magyar)
A BASIC (beginner alle-purpose simbolic instruction code) nyelv megalkotsa

1968
Nicolaus Wirth
A pascal nyelv megalkotsa

1968
Slymor Papert
Logo nyelv megalkotsa

Prolog nyelv megjelenik ami, eljrs s problma orientlt nyelv

1969
Az INTEL cg megrendelst kap szmolgp gyrtsra, (12 fajta szmolgp) ez rengeteg idt vett volna
ignybe, ezrt kifejlesztettk az ltalnos IC-t - az Intel 4004 (els processzor) 4 bites rendszer 2300
tranzisztorral.

1972
INTEL 8008 8 bites vltozat

1974
INTEL 8080, VALVA 2650, NATIORA SC/MP, MOTOROLA 6800

AZ INTEL fejlesztcsoportjnak egy rsze kivlt s ltrehoztk a ZILOGO-t Zilog cap
9
1976-ban kiadjk a 280z80-as procit, amivel letaroljk a piacot.

MOTOROLA j technolgit fejleszt ki MOS technolgia (ez alapjn gyrtottk a COMODORE-kat) 6502

1976
National Pace 16-bites-procik
Texas Inst TMS 9900

1978
INTEL 8086 (8088) proci kis mdosts utn 8286-os proci

MOTOROLA (68000) A kls busz 16 bites, de a bels mr 32 bites (kifele 16 bites, befele 32 bites)

INTEL 386

Szemlyi szmtgpek:
-tmegtermels olcs elllts piacorientlt fejlds

1976
Steven Jobs s Steve Wozniak megalaptjk az Apple-t. 1977-ben PC-t szeretnnek a piacra dobni, de nincs
gyrt.

1977
Commodore Pet (personal electronic transactor)

1978
ATARI

1979
Texas Instruments

1981
Az IBM elrukkol a Pc-jvel (8086 Ms-dos rendszerrel /habr a CP/M oprendszer jobb volt/ ), ami hamar
szabvnny vlt.

Megjelennek az els klnok: Teljeskr utasts kompatibilts s teljeskr mkdsi kompatibilts.
/Kitr: Egy Japn cget megvdoltak azzal, hogy klnozta az IBM procijt, a gond csak ott volt, hogy a jappn
8088- as proci 24%-al jobb volt./

Kialakul a desktop


Megjelennek az els Portable (szllthat sz-
mtgpek (koffer). A CRT tipus 20kg volt.

Laptop (lbevehet szmtgp) 5-9 kg LCD Plazma


1991
Notebook Subnotebook Notepad penPc Penbook (PSION a vezet gyrt cg)
2-3kg

Logikai tervezs

Specifikci (mkdsi lers) + ptelemkszlet sszekapcsols

Peremfelttelek: - gazdasgossg (ptelem felhasznls)
- mkdsi sebessg
- tranziens viselkeds (nem kivnatos mkdsi llapotok kikszblse)
10
- megbzhatsg
-bemrhetsg



ptelemek:

1, Diszkrt ptelemek (kapuramkrk)
2, klasszikus tervezsi eljrsok (favg mdszer)
3, Vk tbls grafikus minimalizls, szmjegyes minimalizls
IC SSI (small scale integrited circuit) MSI (medium scale integrited circuit) LSI, VLSI (very large scale
integrited circuit) A bonyolult ramkrk j tervezsi formt kveteltek szisztematikus intuitiv tervezs
(tapasztalat alapu)CAD integrlt tervezrendszer , ezt tmogatjk tervez-SW-ek is (Pl.: Orcard, Pads, Pcad) ,
amik a tervezs egyes lpseit t is veszik.

Klasszikus tervezsi eljrsok kombincis hlozat Vezrlegysg + fzisregiszter
Funkcionlis egysg mkdtet SW

Knnyen vltoztathat elem (Az intel is gy oldotta meg a 12 fle szmolgp gyrtst, egyfle proci, 12-fle
SW)

Logikai feladat:

Y=f(x) opertor
Kimenet=y ltezik Dflehet folytonos vagy diszkrt
Bement=x Ltezik Rf
A lehetsges bemeneti rtkhez hozzrendeljk a kimeneti rtket.

Analg megolds: -analitikus formban
- grafikus formban
- szveges formban
- rtelmazsi tartomny, rtkkszlet folytonos<>diszkrt (vges elemszm)


Digitlis megolds:
Vges elem szm az rtelmezsi tartomny s az rtk kszlet, s diszkrt rtket nem vesz fel
Szveges feladat megoldsa: (grafikus formban)

Plda: Lift vezrlse

Felttelek kvetkezmny

Ajt Start gomb
nyitva van nincs megnyomva motor nem indul
nyitva van meg van nyomva motor nem indul
zrva van nincs megnyomva motor nem indul
zrva van meg van nyomva motor elindul

Automatikus felttel kvetkezmny hozzrendelse = logikai feladat

Logikai hlzat:

Berendezs a bemeneti feltteleknek megfelelen lltja a kimeneti kvetkezmnyeket
Lehet: mechanikus, elektronikus, pneomatikus, hidraulikus



Felttelek:

Nyomgomb motor
11
megnyomsa mk-
dse




Nylt hatslnc folyamat

A legmegbzhatbb, legegyszerbb be s a kimeneti rtk a 1 vagy 0 (2-es szmrendszer)

2-es szmrendszerben n kombinci esetn 2
n
jeltkegyttest hozhatunk ltre

Kitr: 3-as szmrendszer alkalmazsa (0,1,2) esetn gyorsabb lenne a szmtgp s nagyobb a httrtrol
mrete, mert az informcitartalom nagyobb lenne


Bemeneti Kombincis kimeneti
kombinci hlzat kombinci
Kzmbs kombinci: amelyhez nem tartozik kimeneti kombinci csak bemeneti. Az ilyen feladat nem
teljesen specifiklt.

A kombincis hlozatoknak kt fajtja van

Pillanatnyi bemeneti kombincihoz rendel egy A pillanatnyi bemeneti kombincihoz bels
kimeneti kombincit llapotvltoz (szekunder llapot vtoz) tar-
tozik ez Kimeneti kombinci
Hatsvzlat:
def
llapotvltoz: A bemeneti komb. s a ki-
meneti komb. egy j bels llapot vltozt
Bemeneti komb. komb. Hlzat kimeneti hoz ltre
vltoz



Kombincis hlzatok Sorrendi hlzatok (sequencilis hlzatok)
Kt fajtja van a szinkron s az aszinkron sor
rendi hlzat.


bemeneti Komb Kimeneti
kombinci hlzat kombinci

bels szekunder
llapotvltoz

NYILT HATSLNC ZRT HTSLNC


Bonyolultabb specifikci esetn bevezetjk a logikai rendszer fogalmt


LH1 (logikai hlzat) LH2 LH3 LH4

Akr mr ptanyagknt is
LH
i+1
LH
i+2
beszerezhet, vagy akr pt
elemknt egyszer KH-knt
tervezhet

Feladat rszfeladatokra val bonts rszegysg (funkcionlisegysg) ehez vezrlegysg kell ami a
rszegysgek mkdst sszehangolja

12

egyenknt tervezhetek szisztematikus mdszerrel
tervezhet, vagy boltban
beszerezhet



LOGIKAI RENDSZER






Ltszlagos ptelem, ami ha valdi ptelemm vlik
genercivltsrl beszlnk.







Logikai tervzs clja:
- kialaktjuk a rendszertechnikai felptst (a fenti bra szerint) ez fgg attl milyen pt elemnk van
(.e.)
- funkcionlis egysg brsa, tovbbi osztsa
- logikai vltozk tervezse(definiljuk a mkdseket)

- logikai kapcsolsi terv logikai berendezstesztelshibakeressi mdszerek ajnlsa

Logikai rtk: Fizikai (reprezentci) paramterektl elvonatkoztatott lehetsges jelrtk 1 v. 0.
- Lehet ram, feszltsg, fny impulzus, tlts, mgneses tr, geometriai struktra
- kivitelezhet
- legyen tbb lehetsges rtke
- legyen nagyszm a tbb lehetsges rtk
- legyenek egymstl jl megklnbztethetek a lehetsges rtkek ezrt hasznlunk 2-es szmrendszert
U
Feszltsg(TTL) 1 1
2,4
0-5 V-os tartomnyban
0 = 0-0,8V-ig (L, low) 2
1 = 2-5 V-ig (H, high)
0,8-2-ig nem rtelmezzk zajtvolsg
0,8

A zajtvolsg azrt kell, mert ha a fe- 0,4
szltsg pont a hatron van akkor a k- 0 0
lnfle kls krnyezeti hatsok (zajok) 0
miatt rossz rtket kaphatunk. OUT IN
Ilyen zajok Pl.: a termikus zajok -- a vezetk hmozgsa; az induktv zajok -- kls elektromgneses tr,
aminek a hatsa akr pr V is lehet;
Ezen zajok kikszblhetk ha feszltsg helyett ramot, vagy fnyt hasznlunk. Az rmot a hadiparban
hasznljk megbzhatsga miatt, mg a fny hasznlata , majd a jvben valsulhat meg.

Logikai fggvny Logikai alapmveletek (3 van)

Logikai szorzs (konjunkci) S kapcsolat 0 x 0 = 0
felcserlhet (kommutatv) 0 x 1 = 0
1 x 0 = 0
13
1 x 1 = 1


Logikai sszeads (diszjunkci) VAGY kapcsolat 0 + 0 = 0
felcserlhat (kommutatv) 0 + 1 = 1
1 + 0 = 1
1 + 1 = 1

Negls (vagy mskpp tagads) NEM kapcsolat 0 = 1
1 = 0
Logikai vltozk (0,1)
Logikai azonossgok:

A x 0 = 0 A + 0 = A A = A
A x 1 = A A + 1 = 1
A x A = 0 A + A = 1

A + B = B + A De-Morgan azonossg bizonytsa
A x B = B x A
B B
A + B = A + B
De Morgan azonossgok
A x B = A + B A A

Disztributivts : A + (B + C) = A + B + C A + B = A x B
A x (B x C) = A x B x C
A + (B x C) = (A + B) x ( A + C )
X
1
Y
1
Nb = 2
n
a lehetsges logikai feladatok
KH Nk = 2
m
szma:(2
m
)
2n
= Nf=Nk
Nb

X
n
Y
m



Nem teljesen hatrozott logikai feladatok szma (d kzmbs kombincik szma)
2
n

Nf= d
Lehetsges megoldsok: 1, igazsgtblzat
2, algebrai alak
Plda az igazsgtblzatra:
y=f(x)

A B f0 f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f 13 f14 f15
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

f0=0 f1=AB f2= B A f3=A f4= B A f5=B f6= B A +BA(antivalencia fggv./XOR/)
f7=A+ B A 7 f f8 = 6 f f9 = 5 f f10 = 4 f f11 = 3 f f12 = 2 f f13 = 1 f f14 = 0 f f15 =

Plda az algebrai alakra:

F(AB)= B A + B A = ( B A )( B A ) = ( B A ) ( B A ) = A A +AB+ B A + B B = AB + A x B Ilyen egyszer
alakra mr
0 0 felrhat az
igazsgtblzat
Plda:
F(ABC)= C B A + BC A + C B A + C AB diszkjunktiv kanonikus alak


14

A B C F
0 0 0 0
0 0 1 0 F=ABC+ABD+ABC+ABC
0 1 0 1 F=ABC+ABC+ABC+ABC
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

Kifejezsi ttel:
f(x
1
x
2
x
3
.x
n
) = x
1
F(1, x
2
, x
3,
x
n
) + F
1
x (0, x
2
, x
3,
x
n
)+ x
2
F(, x
1
, 1, x
3,
x
n
).

F(1,BC)= C B) B ( C C 1B C 1B C 0B = + = + +
F(0,BC)= B C) C B( C 0B C B 1BC C 1B = + = + + + 0
F(ABC)= B A C A (0BC) F A AF(1BC) + = +

=
i
m F minterm
index
A>B>C helyirtk rendje

F(ABC)=m
2
+m
4
+m
3
+m
6


= ) 6 , 4 , 3 , 2 ( F

A B C
0 1 0

F = (A+ B +C)(A+ B + C )( A +B+C)( A + B +C ) Konjuktv kanonikus alak

Mi F t =

maxter
F(ABC) =
M M M M
3
1
3
3
3
4
3
5
- - -
m
2
= M
5
m
3
=M
4
m
4
=M
3
m
6
=M
1



J RGI

S &


VAGY 1


INVERTER 1




KIZR VAGY + =1


NEGLS s, vagy

15



1. Minter kapuk szmnak meghatrozsa
2. sszektsek szmt minimalizlni kell
3. Az ptelem fajtkat optimalizlni kell



Logikai fggvnyek minimalizlsa

F(ABC)= A B C+ A BC+A B C+ABC= A C( B +B)+AC( B +B)=C( A +A)=C

1 1

Szomszdos: Ha 1 bemeneti vltozrtkben trnek el
Szomszdos minter: kicsi a szomszdossgi vltoz nem egyszersthetek primimpliknsoknak nevezzk

Grafikus minimalizls:
Karnaough-tblzat
A B C A B C F C A kk szmok az F
0 0 0 0 0 0 0 0 AB 0 1 rtkei
1 0 0 1 0 0 1 1 00 m0 0 m1 1
2 0 1 1 0 1 0 0 01 m2 0 m3 1
3 0 1 0 0 1 1 1
1 0 0 0 11 m6 1 m7 1
1 0 1 0 10 m4 0 m5 0
1 1 0 1
1 1 1 1
ltalban 4 bemenetel PEREMEZS

Plda 4 bemenetelre: C

CD
AB 00 01 11 10 m0 m1 m3 m2
00 m0 m1 m3 m2
ekvivalens m4 m5 m7 m6
01 m4 m5 m7 m6 B
m12 m13 m15 m14
11 m12 m13 m15 m14 A m8 m9 m11 m10

10 m8 m9 m11 m10
D

F=m0+m4+m6+m7+m14+m15

C


1 0 0 0

16
1 0 1 1 B F=BC + ACD

0 0 1 1
A
0 0 0 0

D

Plda2:

F=m0+m1+m3+m2+m4+m5+m12+m13+m14+m8+m9+m10+m14


C


1 1 1 1

1 1 0 0 B F= D A B A C + +

1 1 0 1
A
1 1 0 1

D



Plda3:
C C


1 1 1 1 1 1 1 1

--- --- 1 B --- 0 --- 0 B

1 1 1 1
A A 1 1 1 1
1 1 1 1

D D

Diszjunk miniml alak (minterm) Konjuktiv miniml alak (Maxterm)

F
D
=B+ CD+ ACD F
K
= ( A+B)(B+C +D)(B +C +D)

Megjegyzsek:

- --- kzmbs llapot azt jelenti, hogy mi dnthetjk el 1 vagy 0 legyen azon a helyen.
- a konjunktv alaknl a negltjt kell venni.
- ha a hatrozott bemeneti llapotot vizsgljuk F
D
= F
K.

( Ebben az esetben a kzmbs llapot miatt nem egyezik meg a F
D
a F
K-
kal)


5 bemeneti vltoz esetn 3D-s kargauh tblt hasznlunk:

E=0 C E=1 C


1 1 1
17

1 1 B 1 B

1 1 1 1 1
A A 1
1 1

D D

F
D
= D C B E D B E C AB D C B E BD + + + +
Kiegszts: Grafikus megoldst is hasznlhatunk a karnaough-tbla hejett.

E
C C




B

A


D D



A grafikus megoldssal s karnaough-tblval az a gond, hogy fgg a bemeneti vltozk szmtl.
Ezrt dolgozta ki a numerikus minimalizlst Qunine s McCluskey ez a Qunine-McCluskey mdszer

Ez a matematikai algoritmus nem fgg a bemeneti vltozk szmtl.

KT MINTERM SZOMSZDOS
(szmjegy=index (minterm, maxterm is) m
n
i
-->n=bemeneti vltoz, iindexe)

1, ha klnbsgk 2egsz kitevj hatvnya.
ELLENPLDA
Ez csak szksges felttel: 6 110 4 100
-4 100 -2 010 Ezek nem
2 010 2 010 szomszdosak

2, ha binris formban 1-el tbb egyest tartalmaz, mint a msik.
ELLENPLDA
Ez csak szksges felttel: 6 110 8 1000
-4 100 -6 0110 Ezek nem
2 010 2 0010 szomszdosak

3, ha a nagyobb binris slyunak slynak a decimlis indexe is nagyobb (binris sly=1-ek szma)

A hrom felttel egytt szksges s elgsges.

LOGIKAI SZOMSZDOSSG




1-es llapot kzmbs llapot
)] 13 , 2 ( ) 11 , 7 , 3 , 1 , 0 [(
4
+ = =

F Diszjunk alak
bemeneti vltozk szma
18

0-s llapot kzmbs llapot
)] 4 , 21 ( ) 26 , 14 , 1 , 0 [(
5
+ = H = F Konjunk alak


Kiindulsmindig a diszjunk alakbl trtnik:
) 15 , 14 , 12 , 11 , 7 , 3 , 1 , 0 (
4
= =

F


Binris sly Decimlis index Prok Ngyesek
0 0 0,1(1) a 3,7,11,15(4, 8) e A vastagon sze-
1(egyes van benne) 1 1,3(2) b dett betkkel je-
2 3 3,7(4) llt kombincik
2 12 12,14(2) c mr nem rszei
3 7 7,15(8) tovbbiaknak
3 11 11,15(4)
3 14 14,15(1) d
4 15

Primimplikns tbla


0 1 3 7 11 12 14 15
a 0,1(1) *
b 1,3(2)
c 12,14(2) *
d 14-15(1)
e 3,7,11,15(4,8) *

Segdfggvny:
0 minterm a
1 minterm a+b /a +-jel=vagy/
3 minterm b+e
7 minterm e
11 minterm e
12 minterm c
14 minterm c+d
15 minterm d+e

S=a(a+b)(b+e)eec(d+e)=(a+ab)(be+e)(cd+ce+d+de)c=(abe+ae+abe+abe)(cd+ce+cd+cde)=(abe+ae)(cd+cde+ce)
=abcde+abce+abcde+acde+ace+acde=abcde+abce+acde+ace

F=a+c+e=0,1(1)+12,14(2)+3,7,11,15(4,8)= = ABC + ABD + CD
ABCD+BCD+ABCD
kiesik

Numerikus megolds gy, hogyha van kzmbs bemeneti vltoz is.

0 0,1(1) 0,1,2,3(1,2) 0,1,2,3,8,9,10,11(1,2,8) e
1 0,2(2) 0,1,8,9(1,8) 0,1,2,3,16,17,18,19(1,2,16) f
2 0,4(4) 0,1,16,17(1,16) 1,2,4,6,16,18,20,22(2,4,16) g
4 0,8(8) 0,2,4,6(2,4)
8 0,16(16) 0,2,8,10(2,8)
16 1,3(2) 0,2,16,18(2,16)
3 1,9(8) 0,4,16,20(4,16)
6 1,17(16) 1,3,9,11(2,8)
9 2,3(1) 1,3,17,19(2,16)
10 2,6(4) 2,3,10,11(1,8)
17 2,10(8) 2,3,18,19(1,16)
19
18 2,18(16) 2,6,18,22(4,16)
20 4,6(2) 4,6,20,22(2,16)
11 4,20(16) 8,9,10,11(1,2)
13 8,9(1) 16,17,18,19(1,2)
19 8,10(2) 16,18,20,22(2,4)
22 16,17(1) 9,11,13,15(2,4) c
28 16,18(2) 13,15,29,31(2,16) d
15 16,20(4)
29 3,11(8)
31 3,19(16)
6,22(16)
9,11(2)
9,13(4)
10,11(1)
17,19(2)
18,19(1)
18,22(4)
20,22(2)
20,28(8) a
11,15(4)
13,15(2)
13,29(16)
28,29(1) b
15,31(16)
29,31(2)




0 1 2 3 4 8 10 15 16 18 28 29
a (20,28)
b (28,29)
c (9,11,13,15)
d (13,15,29,31)
e (0,1,2,3,8,9,10,11)
f (0,1,2,3,16,17,18,19)
g (0,2,4,6,16,18,20,22)


S=(e+f+g)(e+f)(e+f+g)(e+f)gee(c+d)(f+g)(f+g)(a+b)(b+d)=(ee+ef+fe+ff+gf+ge)ge(cf+cg+df+dg)
0 1 2 3 4810 15 16 18 28 29

(ab+bb+ad+bd)=(eg+efge+fge+fge+ge)(abcf+bcf+acdf+bcdf+abcg+bcg+acdg+bcdg+abdg+bdg+adg+bdg)



A=2
4
B=2
3
C=2
2
D=2
1
E=2
0



F=b+c+e+g = = ABC D + A BE+ C A + E B

Program:
Az els programok fleg szmtsi problmkkal foglalkoztak

Pl.:
4 3
2 2
+
Algoritmus
x,y
y
x
2
2
+

I 3
2
=9 I x
2

20
II 4
2
=16 a vltoz fogalma megjelenik II y
2

III 16+9=25 III x
2
+ y
2

IV
25
=5 IV
y
x
2
2
+



kd (huzalozs, lyukkrtya)
Program kdols kd adat (kapcsolsok, mechanikus nyomgomb)

Neumann trolt programozs

Adat bels a formtum azonos eltte vltozatos volt,
Program tr ezrt szabvnyostanak kdolsi rendszerek



Elnyei: - operandustl fggatlen
- msolat knnyen kszthat
- a vgrehajtsi sebessg nem fgg a program megadsi sebessggel

Szmrendszerek:

(Trtnelmi lers: helyirtk az idk folyamn nagyobb lett egynl, ksbb megjelenik az egynl kisebb
helyirtk, azaz a trtek s ezzel egyidben a trtpont )




1234.5

tizes szmrendszerben 4 x 10
0
+ 3 x 10
1
+ 2 x 10
2
+ 1 x 10
3
+ 5 x 10
-1

a
2
x p
2
+a
1
p
1
+ a
0
. a
-1
p
-1
+ a
-2
p
-2

=
n
m i
i
i
p
a


4-es szmrendszerben: 123.12 = 1 x 4
2
+ 2 x 4
1
+ 3 x 4
0
+ 1 x + 2 x 1/16 = 27,375
5-es szmrendszerben: 123.12 = 1 x 5
2
+ 2 x 5
1
+ 3 x 5
0
+ 1 x 1/5 + 2 x 1/25 =38,28
6-es szmrendszerben: 123.12 = 1 x 6
2
+ 2 x 6
1
+ 3 x 6
0
+ 1 x 1/6 + 2 x 1/36 =51,222

a
n
p
n
+ a
n-1
p
n-1
+ . + a
1
p + a
0
+ a
-1
1/p + a
-m
1/p
m


egsz . trt a szmrendszer alapja : p
n m

legkisebb = 0
ha x = 0 akkor a lekisebb p
-m
legnagyobb = (p-1)p
n
+ (p-1)p
n-1
+ .. + (p-1)p
-m
= p
n+1
- p
- n
vges(n,m) korltozza az brzols tartomnyt
Lineris rtkek

101101.0111 = 1+4+8+32+7/16= 45,43
100001.1 =33,5
0,01 = 0,25
0,11 = 0,75

21
Hexadecimlis szmrendszer(0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F)
1101 1111 0010 1011 1101 1111 . 0000 1111=DF2BDF.0F
D F 2 B D F 0 F

6 egsz jegy max= 1677215=16
6
-1

Decimlisbl val ttrs p alap szmrendszerre
....))) ( ( ( .....))) ( ( (
3
3
2
2
1
1
. 3 2 1 0
+ + + + + + + =

a
p
a
p
a
p
a a a a
p
a
p p p
i
i
i
egszrsz (maradkos oszts(p)) trtrsz (szorzs(p))


egsz a
-1

x= a
1
+py /p maradk a
0
x(x p) a
-1
+p
-1
()
/p maradk a
1
<1 trt

(x p) egsz a
-2

trt

(x p)





--0001110011001110101111.11100010==0733AF.E2


16777215 16777215 16777215
10
=1011120102000200
3
=6EE056
19

5592405 0 883011 6
1864135 0 46474 5
621378 2 2446 0
207126 0 128 14
69042 0 6 14
23014 0 0 6
7671 2 0
2557 0
852 1
284 0
94 2
31 1
10 1
3 1
1 0
0 1



Decimlis alak 12438.964
Hexadec. alak

12438 / 16 = 777 maradk 0,375 x 16= 6 a
0

777 / 16 maradk 0,5625 x 16 =9 a
1

48 / 16 maradk 0 x 16 = 0 a
2

3 / 16 maradk 0,1875 x 16=3 a
3

3096 egsz alak

0,964 x 16 = 15,424 a-1=15=F
22
0,424 x 16 = 6,784 a-2 =6
0,474 x 16 = 12,544 a-3=12=C
0,544 x 16 = 8,704 a-4=8
0,704 x 16=11,264 a-5=11=B


brzolsi pontossg hatrozza meg a lpsek szmt

3069.F6C8B

decimlis: 3492,326= 2-es szmrendszerben

3492 0 0,326 0
1746 0 0,652 1
873 1 1,304 0
436 0 0,608 1
218 0 1,216 0
109 1 0,432 0
54 0 0,864 1
27 1 1,728 1
13 1 1,456 0
6 0 0,912
3 1
1 1
0

110110100100,010100110=DA4.53

Aritmetrikai mveletek szmrendszerben:

Decimlis sszeads: az sszeads minden p-re azonos

1827,37 Binris plda: 1001,11 9,75
+3642,96 + 110,10 +6,50
5470,33 10000,01 16,25

Decimlis kivons:az sszes p alap szmrendszerben ugyangy van

3421,12 Binris plda: 1001101,101 Hexa plda: ABCD,EF
-2418,06 - 111101,010 -192 3 ,76
1003,06 010000,011 92BB,8A







Adatbrzolst meghatrozza
-fizikai felpts binris rendszer: 1,0 1bit 8bit1byte 0-255 256 szimblum

-adatros felpts gpi szmbrzols, ~binris szm, mveletvgzsre alkalmas forma
szvegkdlt szmbrzols (betk,szmok,egybb jelek) 8 bit

-gpi szmbrzols egsz egsz+trt e.t fixpontos brzols
vals lebegpontos, hatvnykitevs alak

FIXPONTOS szmbrzols

[e].[t] ltalban 2, 4 bytos szmbrzols 31 0
23




trtpont adott (fixpontos brzols)
ha nem negatv 2
6
-1=65535 2
32
-1=4294967295

Ha eljelet hasznlunk az 1 bit helyet lefoglal(0+ 1-), ezrt matematikusok ltrehoztk az eljeles
brzolst(nem terjedt el). Gond hogy ha, a gp az ellenrzst(IF ADD) is elvgzi ktszer lasabb mint az eredeti
mdszer. Ezrt sszeadst eljelfggetlenteni kellett Specilis brzols


10
3
szmjegy esetn
K=999=10
3
-1 x=234 K-x=999-234=765 a 765 x 9-es komplemense
x + (p-1)-es komplemense = K
234 + 10-1=9-es komponense=K

x
(p-1)
+ 1 = x
(p)
PL.:Ha P=10 akkor 9-es komplemensbl gy csinlunk tizest hogy hozzadunk egyet.


723
723 + 868 132 10-es komplemense
-132 723-132 = 723+(1000-132)-1000=591 1591
591 - 1000
Elhagyjuk az egyest 591




A KIVONST IGY VEZETJK VISSZA SSZEADSRA

2-es komplemens kd

11001110 adott szm
00110001 kpezzk az 1-es komplemenst
00110010 kpezzk a 2-es komplemenst gy, hogy 1-et hozzadunk



Teht 111111100001-11001110=111111100001+00110010 s a legels egyest elhagyjuk

Ltrejtt az elzek alapjn 1-es komplemenses brzols
2-es komplemenses brzols

Megllapodtak a matematikusok, hogy





2 BYTE-ESETN

0 0000000000000000 <= x <= 0111111111111111 32767 X POZITV
-32768 1000000000000000 <= x <= 1111111111111111 -1 X NEGATV


- eljelet jelli

4 BYTE-ESETN


24
POZITV 0 tl 2147483647
NEGATV -1 alatt s 2147483647 felett




LEBEGPONTOS szmbrzols


Fixpontos szmbrzols htrnyai: -viszonylag kicsi az brzolhat tartomny
-az brzolsi pontossg korltozott


Megolds: racionlis szmok hatvnyalakban val hasznlata


X=M*P
K
hatvnyszm(Pl.: 100-asok esetn : K=2 10
2
=100 )



Szmrendszer (Pl.:10-es, ha p=10)
a szm

Mantissza=egsz+trtrsz binris szmok esetn a mantissza mindig 0-val kezddik s a trtpont utn
egyes kveti

Ennek a mdszernek ksznheten a * / egyszerbb lett, de az + - bonyolultabb lett

Normlsi szably
1
1
< s M
p

AFC1D0AC,FE=AFC,1D0ACFE*16
5

M: 0, AFC1D0ACFE*16
8


Memria

Pl.:32-bites szmok

31 30 24 23



Mantissza eljele Mantissza
(S:signum)

Kitev eljeles rtke

Kihalt (eljel + abszolult rtk)
Krds (komplemens)
Ezt hasznljk (fesitett eljeles)






Normls binris
Hexa

Pl.: 11010010,1011
B: 0,110100101011*2
8
Itt a mantissza megegyezik hexa s binris alakban de a kitev nem
H: 0,D2B*16
2

25

0111,0100
B: 0,11101*2
3
Itt se a mantisszk se a kitevk nem egyeznek meg
H: 0,74*16
1

Fesztett eljeles:
0,001
2
= 0,1*2
2
M=0,1 10000000
K=-2 - 00000010
01111110 fesztet eljeles brzols
(alaprtkes trols)

brzolsi tartomnyok

-binris normls: 0,5 <= M < 1 kitev (-128 tl 127 ig)
minimum rtk : 0,5*2
-128
~ 0,5*10
-38
maximum rtk : 1*2
127
~ 10
38

-hexadecimlis rtk 1/16 <= M<1 -64<kitev<63
minimum rtk : 1/16*16
-64
~10
-78
maximum rtk : 1*16
63
~10
75



PC milyen lebegpontos formkat tmogat ?
Memriban

SHORT
3130 23 22 0
S kiegszt kitev M(rtk) 0,12*10
-38
<=x<33,4*10
38

LONG
63 62 52 51 0
S kiegszt kitev M(rtk) 0,23*10
-308
<=x<1,7*10
308


IDEIGLENES VALS
79 78 64 63 0
S kiegszt kitev M(rtk) 0,34*10
-4392
<=x<1,1*10
4932

Ha a mantisszt nvelni akarju mert ezek nl az rtkeknl nagyobbaat akarunk van r mdszer

m
1
*p
k1
=x
1
m
2
*p
k2
=x
2


sszeads: Kivons:
x
1
+x
2
1, kzs k-ra hozs x
1-
x
2
1, kzs k-ra hozs
2, m
1
, m
2
sszeadsa 2, m
1
, m
2
kivonsa
3, jra normls 3, jra normls

Szorzs: Oszts:
X
1
*x
2
1,k
1
+k
2
x
1 /
x
2
1, k
1
-k
2
2, m
1
* m
2
2, m
1 /
m
2

3, jra normls 3, jra normls




alulcsorduls Itt pontos aszmbrzols




-Nmax -Nmin 0 Nmin Nmax
26


tlcsorduls

Nhny program kezeli az alul, s tlcsordulst, de tbbnyire mindig a programoz feladata ezt a hbt
kikszblni

Lebegpontos szmbrzolskor, ha van x
1
s x
2
x
1
= x
2
vizsglata tilos! (hiszen annak a legkisebb az eslye,
hogy valaha meg fognak egyezni)
Helyette azt vizsgljul, hogy | x
1
- x
2
| < c c >0 ,de kellen kicsi

Pontossg

A mantissza hatrozza meg a relatv pontossgot
H=mantissza hossza (bit)
H/log
2
10 ~ 0,3h bitenknti pontossg

Z Z (lebegpontos szm) Z=Z Z Z

Kerekts kerektsi hiba



(h+1;h+2)

kerektsi hiba Z-Z

Z=m*p
k

h
i
i
i
p a m
1
relatv kerektsi hiba
mantissza jegyeinek
szma
j
p
Z
Z

=

1
Z

Csonkts


Szmjegyek levgsa

Z
Z
Kerekts

Szmjegyek levgsa


Z1 Z2
Z
|Z2-Z|<|Z1-Z|
Z=(Z ) o
Kerektsi hiba o <=
2
1
p
j


Gpi pontossg




Mveletvgzs

Z1 Z2 f(Z1, Z2)=Z3

Mveletvgzsek hibahalmozds

27
o Worth case(legrosszabb eset)
ok sszeaddnak o3>o2>o1

teljes relatv hiba

a =a(1+o1) oi<5% eljelk azonos
b=b(1+o2)

sszeads:
a+b=(a+b)(1+2c) |c|<oi

Kivons:
a-b=(a-b)(1+2|a|) a hiba az operandus rtknek ktszerest is elrheti

-kivons hibja fgg az operandusok rtktl
-amikor a s b kztt nagyon kicsi a klnbsg akkor a legkisebb a hiba

Szorzs

a*b=(a*b)(1+3c) |c|<oi legroszabb esetben hromszoros a hiba

Oszts:

a/b=(a/b)(1+3c) |c|<oi legrosszabb esetben hromszoros hiba

Halmazott hibk keresse
statisztikai mdszerek a legrosszabb esetbecslsre



sszegzett hiba
-a mveleti sorrend megvltoztatsval javthat a relatv hibk mrete

Decimlis szmbrzols
Megjelentst tmogatjk!(hiszen egy tlagos felhasznl nem tud 2-es szmrendszerben szmolni)

Szmjegyenknt jelek(COBOL,PL1 programok kzvetlen mveltkvgzsre kpesek)

A decimlis szmbrzols gpfgg ASCII (PDPgpek)
BCD (IBM gpek)

ASCII: minden byte-ot megfeletetnk egy szmjegynek,
az eljelnek kln byte-t tartunk fennt 2DH -
2BH vagy 2OH +

n digit n+1

a szmjegyet beptjk s az utols szmjegy vltozik


eljel s utols szmjegy 1.zns 2.zns -2561.zns 32,35,76
2.zns 42,45,4F
+0 30 7B
+1 31 41 pazarls!!!!!!!!!!!!!!
+2 32 42


+9 39 49
-0 70 7D
-1 71 4A
28
-2 72 4B



-9 79 52

Gazdasgi jelentsgdecimliskijelzs bevitelnincs konverzi(mveletvgzs esetn oda-vissza konver.)
kivitel
Tmrts:
2 szmjegy 1 byte kt 4-es csoport ha az utols byte A, C, E , F + , ha B, D -

-1234
klnbz formkban: kln eljel byte: 2D 31 32 33 34
4 bit 0-F (15) 0-9 szmjegy
gyakran als helyirtk van fell
(little-endian)
bepitett eljel: 1 zns 31 32 33 74
2 zns 31 32 33 4D

tmrtett 01234D

IBM PC (BCD=Binary Coded Decimal)
Pakolt decimlis = packed decimal

Eljel bit
79 78 71 73 0
S kiegszt kitev d17 d0


-999999999999999999<=x<=999999999999999999

Kdrendszerek

1 byte 8 bit (szmok, betk, rsjel[vezrlkarakter]> binrtk 0-255

Grafikus jelbin rtk

Nemzetkzi szabvny: EBCDIC (Externded Binary Coded Decimal Interchage Code)
ASCII (American Standard Code-for Information Interchange)

kezetes karakterekkel + cirill karakterekkel egszlt ki a: EBCDIC DKOI
ASCII KOI8 (7 biten ~ASCII )


VEZRL KARKTEREK
Karakterekreakci (grafikus kp)

00 NULL = nul karakter 13 CR = kocsivissza
01 SOH = start of header (fejlc) 14 SO = shift out
02 STX = start of text (szveg) 15 SI = shift in
03 ETX = end of text 16 DEL = trls
04 EOT = end of transmission (ads) 17 DLE = data link exchange control
05 ENQ = lekrdezs 18-21 DC1-DC4 = device control 1-4
06 ACK = nyugtzs 22 NAK = negatv nyugtzs
07 BEL = csengets 23 SYN = syncrous idle (szn karakter)
08 BS = backspace 24 ETB = end of transmission box
09 HT = horizontal tab 25 CAN = cancel
10 VT = vertical tab 26 EM = end of media
11 LF = soremels 27 ESC = escape
12 FF = lapemels

A B
29
FS (fjlelvlaszt)
GR (csoport elvlaszt) SZEPARTOR KARAKTEREK (elvlaszt)
RS (record separator)
US (unit separator)





Relcis mveletek
Matematikai relci: <
>
=
=>
<=
A mvelet fgg az adat tipustl ami lehet: -fixpontos szm
-lebegpontos szm
-karakter kdolt karakterenknt
(string=szm decimlis formban)

sztringek hossza azonos sztringek hossza klnbz
(karakterenknti relci- (karakterenknt vizsgl)
vizsglat)


Karakter esetn, ha kt rtk nem azonos hosszusg akkor a rvidebb a kisebb.


Szmtgpek architektri
Architektra

HW (jelentse : fmcikk)
SW (jelentse nincs szjtk a HW szbl) program + dokumentci

-adatok bevitele Az irnytst a
-adatok trolsa kzponti vezrl
-adatok feldolgozsa egysg csinlja
-adatok kivitele (CPU)

Beviteli, kiviteli eszkzket (strange) perifrilis egysgeknek nevezzk

Felpts:
Prbeszdes be /kiviteli egysgek (HMI)

kzponti egysg

be-, kiviteli
vezrl
bemeneti kiviteli
berendezsek berendezsek
(perifria) vezrl egysg Aritmetrikai s (perifria)
logikai egysg

CPU ALU


Opertor tr (memria)



30

Httrtrolk



VEZRL EGYSG:
programutastsok vgrehajtsa

ALU:
aritmetrikai s logikai utastsok vgrehajtsa (+,-,*,/) alap logikai fgvnyek relcik kirtkelse.
komunikcis hlzattal mkdik, hardveres, regiszterek (gyors elrs trol)

OPERATV TR:
adatok , vgrehajtand utastsok, operandus, program

operatv tr httrtrolk

virtulis lekpzs
aktulis utasts ha feltellik ide lapozsi technika
s adatok menti le magt

Gyorsts (L1, L2, L3) is segti az operatv trat

BE-, KIVITELI VEZRL: (IO processzor, avagy DMA vezrl)
gptipusonknt klnbz mkds(csatorna rendszer, busz rendszer, kzvetlen hozzfrs)
feladat CPU perifria (adatforgalom) processzor tehermentestse
HW perifria lass lasst

HTTRTROLK:
Mozg alkatrszeket tartalmaz (optomgneses, mgneses, lzerholografikus)
-elnyei: nagy trolkapacts, kls tpellts nlkl trol, nagyobb trolsi id
-htrnyai: lass

MMI:
Prbeszdes perifrik (billentyzet, kperny)


Prbeszdes terminl

Vizulis prbeszd (kivve kisegt funkci), karakteres s grafikus megjelents

KITNTETETT ADATTVITELI BERENDEZSEK
Ezeket nagytvolsg tvitelre hasznljuk (1m-tl xkm-ig)
ltalban gp-gp kztti kapcsolatot valstanak meg

Software

SW-eket hromfle csoportba sorolhatjuk: 1, felhasznli szoftverek
2, rendszerkzeli szoftverek (util, segdprogram) Opercis
3, rendszerszoftver rendszerek

Az IBM, ESZR gpek az OS op.rendszert hasznltk (OS2)
A PDP, MSZR, VAX az RSX11 s a VMS op.rendszert hasznltk
Az APPLE a MAC OS op.rendszert
Az IBM PC-k a DOS, Win 3.x, WIN95,WIN98,WINDOWS NT,OS2,LINUX op.rendszereket hasznljk (ma is)
X64, VISTA, WIN XP, BSD, SOLARIS

Workstation: A UNIX s a SOLARIS op. rendszereket hasznltk


31
KZPONTI EGYSG MKDSE

HW Sorrendi hlzat 1, Szinkron sorrendi hlzat (temezett)
(kt fajtja van) Itt nincsenek veremcsapdk, de a hlzat sebessge a szinkronizl rajeltl fgg,
ezrt lassabb, mint az asszinkron sorrendi hlzat.


2, Asszinkron sorrendi hlzat
Ennek kutatsval leginkbb a MOTOROLA foglalkozott. Htrnya ennek a
hlzatnak, hogy a veremcsapdk miatt nem mkdik megfelelen. Ezek a
kutatsok befejezdtek, merta hibk csak egyszer hlzatokban kszblhetek ki,
s az ilyen processzorok mra kihaltak.
ELNYE, hogy nagyon gyors, hiszen a sebessget itt csak a terjedsi id
korltozza. A kutatsok ltal dolgozta ki a MOTOROLA a BUS rendszereket
A processzor gpikdu utastst hajtvgre

HW fgg, emiatt ltrehoztk az ASM-t

mveleti kd

Az ASM-el val programozsnak elnyei: - tmr
- nincs felesleges feladatvgzs
- kis trigny

Binris rtk: nehzgpi kd utastsok OP rendszerek, kernelek kszltek
gyors (ma mr C-ben)
tmr

Utasts kszlet CISC teljes, kiegsztett utastskszlet
RISC reduklt, cskkentett utastskszlet

DE ISZONYATOSAN MUNKAIGNYES



Emiatt hoztk ltre a magasszint nyelvet (pl.: C)

magasszint nyelv

ASM
mret
rfordts

ASM



magasszint nyelv




feladat
bonyolultsga

rajel: A szinkronizl kvarc oszcilltorokbl ll (10
7
pontossguak)
A kvarcoszcilltor= piezzelektromos rezontor

kvarc Elektromossg hatsra megvltozik a rezgse
kristly A procik ma max. 4 GHz-el futnak
32


A processzorokat CMOS technolgival ksztik.


alumnium

szilcium-dioxid





A folyamatos feltltds s kists idkorltba tkzik, ha a sebessget nvel
akarjuk akkor vagy a kapacitst vagy a felletet kell cskkenteni. A fellet
cskkentsvel foglalkoz tudomny, azaz a miniatrizls (scale down)
rohamosan fejld tudomnyg. A kicsi mreteknl viszont vigyzni kell, mert
ekkor tvvezetkknt viselkedhet, ami hibt okoz. Ezrt fontos ekkora mreteknl
a stripline (szigor geometria), ami mindennek megadja a pontos mrett (tvolsgt)

kapacits

Sorrendi hlzat szinkron: egyszerbb
aszinkron: bonyolult

Mveleti sebessg

Mveletek f
cik
szmtgpek felvett rama: Pd ~100W

Pd ~Ur F
cik


ram
disszpcis f
cik
~ 10KHz - 1MHz
teljestmny

Fokozs/Hts
- Plastik
- Alu ht, rz!
- Kermia fok
- Lapka felleten van (Duron & Athlon procik)
- Borda + ventilltor (knyszerhts)

Peltier-ht


I
// hcserls trtnik

a

- Hcsves ht
- Folyadkhts (desztilllt vzzel mkdik)
- Aggregtoros
- Cseppfolys gz (-160 fok-- -230 fok)

Tl magas hmrsklet van beptve
Hvdelem

Tpfeszltsg-cskkents: (Intel SpeedStep, AMD Cool & Quiet)
Disszipcis teljestmny cskkentse
33
Akkumultor kml md
1,44V1V lelltjuk a nem mkd rszeket
Nincs terhels
CPU Idle
Modern eszkzk folyamatosan vltoztatjk a feszltsgeket s a frekvencit a takarkos zemmd
rdekben

CPU sebessgnvels
- kapacits cskkentse
- frekvencia emels, stb

Korltok

o Moore-trvny (???? Ez nem korlt, hanem 1 trvny, 1 v alatt a tranzisztorok szma megduplzdik)
o nano technolgia (Core 2 Duo 65nm)
o fnyprocesszor
o tbb magos processzorok: X2, Core Duo (???? Szintn nem korlt! a szerk.)
ajnlott olvasmny: Morita Akio: A felkel nap Sony vezrigazgatja

QNX(???? Ez csak egy oprendszer a szerk.) (RTOS=Real Time Operating System)
Ipari folyamatirnyts

o Vilgr: alfasugrzs
az rhajkon max. 386-os CPU van (???? Szintn hlyesg, 386-os a Boeing 737-esben van a szerk.)

A processzor sebessgnvelsnek msik nagy problmja a disszipci /f/ (hkibocsts)

P~1/2U*f
2
hulladkh jn ltre amit el kell vezetni

Ha cskkentjk az U-t, akkor azonos sebessg mellett kisebb a
htermels (eredetileg 5V-al indult, ma 0,7 V-ig vittk le)




A mai fejlds mellett a szmtgpek vente ktszer olyan gyors vlnak. Amveleti sebessget ktflekppen
tudjuk mrni:
1, MIPS Azt mutatja meg, hogy hny milli utastst hajt vgre 1s alatt.
De ez a legegyszerbb mvelet sebessgt mri (NOP) ez csalka

2, MFLOPS Azt mutatja meg, hogy hny darab lebegpontos mveletet hajt vgre 1s alatt.
Mega Floating point operations per second


MEMRIA
(kt llapot trolelem)

Ez a legdrgbb technolgia, hatalmas kereslet van r.

1, a tbla s a krta voltak az els memria
2, mechanikus trols (felfog rel)

A relk htrnya: - nagy mret
- nagy fogyaszts
- csak 1es llap
- rendkvl lass
(0,1 s-o reglsi id )



34
Kvetkez memria az
elektroncs volt








3, Elektroncs


Az elektroncs htrnyai:
- nagy a fogyasztsa (nagyobb, mint a rel)
- nagy hvezets
- kis megbizhatsg
-nagy mret
-1-es s 0-s llapot is
DE NAGYON GYORS


Rcsfeszltsgand ramvezetse







4, Tranzisztor:
Hip-MOS tchnolgival kszl G

Elnyei: - kis mret
- nagyon megbizhat B U
BE
I
BE

- gyors
- kis fogyaszts E
kapcsol elem

4, a, Bipolris tranzisztor
1, vertiklis
Tnkremegy, ha B n annyira, hogy eltnik
B C C
A diffzi folyamatosan tart
n Fontos az zemhmrsklet s a villamos hatrrtk betartsa



P
2, laterlis






Open collector

Totem pol out

P

P P
35
Ellentem vezrls sszekthet
Feladat logikai

Nem sszekthet





4, b, Triszte(hrom llapot kimenet)

Vezrls fggetlen
0
1
z lebeg llapot
Nagy impezancis llapot




5, Ferritgyrs memria

Itt az anyag mgnesessgt hasznljk ki.
A mgneses tulajdonsgt egy anyag gy veszithati el, ha nincs msik mgneses mez a kzelben ami kioltan,
hogy melegtjk. (Tc a jele az ehez szksges hnek)
Ha mgneses mezvel akarjuk kioltani
Elnyei:kis mret; nincs fogyaszts; megbzhat;sebessg ~ns
16 bit 16 bit

Ferrritgyr oxidkermia/
ferrit









indukci
A kiolvass gy trtnik, hogy berunk egyet
Ha 1 volt, nem trtnik semmi
Ha 0 volt, vltozik a B U indukldik

Utna az eredeti llapot visszarsa



A mretet minimalizlni kellett,
ezrt egysoros tekercsekbl ll.
De ha a sorn vgigmegy az ram
az egsz sor felmgnesezdik.
Emiatt oszlopokat is ltrehoztak.

Csak ott fog mgnesezdni ahol
a kt ramersg sszeaddik,
mert csakm itt elg nagy az
ramerssg. (gy trol adatot)

36











Ezt a ferritmgneses memrit a 70-es vekig hasznltk

Elnyei: -kishelyen is elfr (kisebb, mint a tranzisztoros)
-nem kell kls ramforrs
-1 nanosszekundomos elrsi sebessg





6, Ksleltet mvonal (Szovjet tallmny)

A piezoelektromos kristlyba rkez hullm, a kristly belsejben lelassul, majd amikor jbl kilp, gyorsabb
lesz. Ez viszont gyengti a hullmot (adatveszts), ezrt egy erstvel ptolni kell az elvesz energit.
Az adatot addig keringetjk, amg nincs r szksgnk.


7, TTL







NAND kapu






gy 6 darab tranzisztor kellett hozz

CMOS technolgia: (nem ignyel ramot)

R
DS

R
DS
~ O
MO(GO)

Ennek a kapunak a fogyasztsa
n, nano A.
37
Gyakorlatilag nem fogyaszt.
V
GS

0 1


8, SCRAM: (statikus ram)

- 2 tranzisztor kell egy bithez
- ma mr tbbnyire dinamikus ramot hasznlnak


D Kiolvass visszars 1, 0

G Frissteni kell, mert egybknt
S elveszik az adat







kondenztorknt viselkedik 1 bit-hez 1 teranzisztor kell nagyon kicsi
htrny: frissteni kell

Az nmagukat frisst memrikat autfresh memrinak nevezzk.

Taln a jv az optikai gyorstrolkban van:
GaAs, InSb kristlyban Uv fny hatsra a trsmutat(n) megvltozik. CO
2
lzerrel mkdne.
Sok elnye lenne: - nem kell kls energiaellts
- trbeli informcitrolst tenne lehetv
- hozzfrsi id 1< nano s
Gond: kicsi hmrsklet kellene (csepfolys levegvel lehetne megoldani)

9, ROM (csak olvashat memrik)

-csak a gyrt ltal programozhat (struktra).
A programozsuk trtnhet jrahuzalzssal, vagy lgmentes prologtatssal.
De vannak egysges Rom-ok is.


V 20V- al kigetik a biztostkot, gy
programozhat
(Ez a mdszer mra kihalt)
A, PROM (flig programozhat eszkzk) OTP


fuse PROM tokozott PROM

B, Tokozott EPROM
- trlhet

UV vagy rntgen fny
38
(a)
A tokozott olcs, de csak egyszer programozhat
Kivve: gyrilag UV vagy rntgen fnnyel.


(b) kvarc ablak

Ez sokkal drgbb, mint a tokozott,
de nem csak gyrilg programozhat


C, EEPROM ( E
2
PROM

)




Multigate
( 1000 szer trlhet, s
jraprogramozhat )


D, SRAM
Ezt a memriafajtt csak ideiglenes kivltsra hasznljk, utna kidobjk.

10, CAM
- tartalom szerint cmezhet
- azt mondja meg, hogy benne van-e azaz adat, amit keresnk.
- AI (mestersges inteligencia) kutatsokra hasznljk, mg fejleszts alatt van.

11, Verem elrendezs memoria:
- mindig az utols adat olvashat ki belle elszr.

bers kiolvass



adat 3
adat 2
adat 1


12, Soros RAM
-az els adat olvashat ki belle elszr.




MEMRIABVTS:
- nveli a trkapactst
- cskkenti a hozzfrsi idt
Gond: - anyagi korlt
- fizikai korlt
-cmzs ltali korlt


Gpi kdu kd utastsok


Kt rszbl llnak : 1, mveleti kd
2, operandus rsz
39

-mveleti kd
-1. operandus (helye) lncrafztt utastsokat alkotnak
-2. operandus (helye) kzvetlen adat (imidiate), amit a forrskd
-vgeredmny vltoztatsval lehet csak mdostani
-kvetkez utasts trcme
-mveleti kd
-1. operandus cm
-2. operandus cm

Kzvetlen trolrekeszek vannak, amik olyanok mint a memria, de gyrsabban elrhetek. Ezek a
vezrlegysgben tallhatak s regisztereknek hvjuk ket. (8db :16,32,64)
Eredmny bekerl a memriba (8 bites ALU regiszter) a veredmny 2. op. Helyre kerl 1. op. az
rtket mnteni kell !!

Dediklt regisztert tartanak fenn az utastsszmll szmra (PC = Program Counter
IP = Instruction pointer)

A lncrafztt utastssal nem lehet lehetsget vizsglni, ezrt ltrejttek a vezrlstad utastsok (elgazs: IF
THEN GOTO)

16 bit 64 K. szegmentci
640 K. 10 segmens

A fizikai cm 20 bites

Szegmensregiszter:

CS + PC memriamanager programokkal
Programszmll mrete rhet el a fels memria

Kd segmens

A 286-osoknl ezt mr megoldottk. A teljes memria elrhet volt segdprogram nlkl.

1, loader betlti a memriba 1. utasts cmt PC (CS) opercis rendszer rsze

2, PC ltal mutatott cmet beolvassa a VE-be
3, PC kvetkez utasts cme
4, Vgrehajts (vezrls tads esetn a PC-be j rtket tlt)


40
Tbb felhasznl esetn Bzisregiszterek jelennek meg.

6 byte-os utasts ADD
100. cmen helyez el

1, PC 100 10, Op1 DR
2, AR PC 11, ALU regiszter DR
3, Megtallja a memriban 12, Op2 trcme AR
4, Kitlti az adatregiszterbe az utastst 13, Megtallja Op2
5, DR utasts regiszter 14, Op2 DR
6, Dekdols 15, DR ALU
6a, kr utasts cme PC 16, sszeads
7, rtelmezs Op1 trcme 17, Op1 trcme AR
8, Op1 trcme AR 18, Vgeredmny DR
9, Megtallja 19, Memriba helyezs

Mikroprogram(20 lps) CPU belsejben van; huzamozotthuzalozott (maszk programozott)

1 utasts alatt 1 rajel ciklus fizikailag, s mgis gyorsabb, mrt van?

rajel sokszorozs:
Prhuzamos mveletvgzs (pipeline: eltolssal tbb utastst vgez)

t 1 rajel
1 rajel gy 1 utastshoz 1 rajel kell, nem 30, 40-en.
1 rajel










1 utasts
2 utasts
3 utasts

41

A baj ott van a vezrlseltolsnl, ez lasstja a gpet, mert, ha a felttel (1 utasts) eltr a 2. Utaststl, akkor az
sszes prhuzamos szmtst jra kell kezdeni.


- emiatt, a HW valsznsg vizsglatot vgez, ez csak 70%-os
- tbb pipeline (ez mra kihalt) (???? Ez is hlyesg, minden prociban van pipeline, csak a lpsszmot
cskkentik nemrgta a szerk.)

ma is ezt hasznlja

A 386-os procinl: 16-bitesrl ttrt a 32-bitesre. Tmogatja a Hw-ben a multitaskingot.

A 686-os (PII-PIII) matematikailag mr 1978-ban rgztve volt. A technolgia, illetve a marketing s a
megtrlse hatrozza meg, hogy egy procit mikor dobnak piacra. (???? 786-rl mg nem hallottam hogy a P2,
P3-asok tartoznnak bele - a szerk.)

Cmzsi mdok
(Az operandusokra vonatkozan)
max. 49 cmzsi md
1, Kzvetlen adathivatkozs
rtk rtk
MK=mveleti kd
adat

- elnye : azonnal ott vannak az rtkek
- htrnya : nem vltoztathat, kttt
prhuzamos vgrehajtsra nem alkalmas
2.op.
2, Kzvetlen cmzs
rtk rtk AR



elny: az rtk vltoztatshoz nem kell program vltoztats
htrny: A cm nehezen mdosthat
Prhuzamos vgrehajtsra nem alkalmas
Sok helyet foglal

3, Kzvetlen adathivatkozs
rtk rtk



Elny:Alkalmas prhuzamos vgrehajtsra
Gyorsabb mind eldei
Htrny: a regiszter nem mdosthat

4, Regiszteres indirekt cmzs
rtk rtk
elny:mdosthat
htrny:lass
regiszter nem mdost.
AR

OP2

Tmbkezelshez kedvez

Tartalmazza a cmzsi mdot!!! 3.
MK 1.op. 2.op. kzvetlen memria cm
MK OP1 OP2
MK OP1 OP2 regisztercm
MK OP1 OP2 regisztercm
MK OP1 OP2 trcm

OP2

OP2
Formzott: magyar (Magyarorszg)
42
OP2. trcme elny:cm mdos.
5, Indirekt cmzs htrny:lass
AR 2.
1. OP2.

4.

A program thelyezs memriatrcm mdostssal

6, Bzis regiszteres cmzs



elny:a felhasznl ltal nem md.
(csak az OP rendszer)
htrny: multiuser OP rendszer








Prhuzamos mvelethasznls
Tmbkezels



7, Index regiszteres cmzs

Ugyan az, mint a bzisregiszteres cmzs. Bziscm helyett, indexregiszter vann benne. Ez programmal
is mdosthat.
Nem rendszer regiszter
Tmbkezelsre is alkalmas.

Intel 8086:
16 bites 4 tipus regiszter
(ALU): akkumltor AX (accumulator)
bzisregiszter BX (base register)
szmllregiszter CX (counter register)
ltalnos regiszter DX (data register)
Cmzs: index: SI (source index) tmbk
DI (destination index)
Verem bzisregisztere BP (base pointer)
Vezrl regiszter: Verem mutat SP (stack pointer)
Utasts mutat IP (instruction pointer)
Jelzsz FLAG




Noted tag
IO Privilege flag
Overflow ( fixpontos, lebegpontosnl a programoznak kell rla gondoskodni )
Direction flag (string)
Interrupt flag (engedlyezs)
Trap flag (csapda jelz) \ lpsknti zemmd\
Sign
ZERO flag
NT IOPL OF DF IF TF SF ZF AF PF CF







N
E
M

K
E
L
L

M
E
G
T
A
N
U
L
N
I

De fog kelleni, s nem fj egy kis prociismeret,
sem egy kis Assembly, szval tanuljtok meg,
mert rdemes! - a szerk.
Formzott: magyar (Magyarorszg)
Formzott: magyar (Magyarorszg)
43
Auxillary carry (bels tvitel)

Carry AC




BCD + (binris)
DAA
DAS

Parity
Carry

Szegmens regiszterek:
Kd szegmens reg.: CS
Adat szegmens reg.: DS tlapoldhatnak
Msodik szeg. reg.: ES
Verem szeg. reg.: SS

1-6 byte 1. OP mindig regiszterben van
reg. kd

.

6 1 1 2 3 3
( 24 klnbz cimzsi cmzsi md )
utaststblzat kompatibilits

Megszakitsi rendszer (interrupt)

1erforrsegy erforrstbb igny
Multiuser mkds
Opercis rendszer+felhasznlsi program
Tpfeszltsghibarszbellts
Megszaktsi rendszer:felttelfut programot meg kell lltani, s t kell adni a vezrlst valamilyen
priorits szerint

Hibakezels megszakits megszakts vezrls tadsa vezrls visszaadsa

Fut program: utasts vgrehajts-igny keletkezikeltrolja ezt az ignyt, mert megsznhet

Piorits vizsglat:


Igny prioritsa<= fut program pioritsa igny prioritsa>=fut prog.pr.
Fot program folytatdik
vezrlstads (ignyt
kiszolgl rutinra)


rutin vgrehajtsa

vissza a megszaktott prog-ba





1 prog
Mveleti kd d W mod reg r/m
44

2 prog

3 prog

Igny igny 3.prog 2.prog
2.prog 3.prog vge vge t

Igny: AIW eszkz kiszolglsa (hlzati krtya)
Hibbl ered: tphiba (legmagasabb priorits igny)
NMI (Nom Non-maskable IntermeptInterrupt)
Vezrlstads: vezrltad utastssal= JMP (jump=ugrs)

PSW=program status word
Tartalmaz minden infotinft, hogy tudjuk folytatni a program futtatst
(IP, bels mkds llapot)

Operatv trban=Stack terletbe teszi
Stack=veremmemria(azt olvassuk ki, amit utoljra tettnk be) (FIFO = First In First Out)


Verem
Interruptnak van priorits
(NMI a legnagyobb prioritssal)


tphiba



IBM-en PSW 64-bites

PUSH=adat helyezse a stack tetjre
POP=adat felvtele a stack tetejretetejrl

0-7 bit rendszermaszk 1,
8-11 bit kulcs 2,
12-15 bit A, M, W, P bitek 3,
16-31 bit programmegszakts kd 4,
32-34 bit utastshossz kd 5,
35-36 bit felttel kd 6,
37-39 bit programmaszk 7,
40-63 bit kvetkez utastscm 8,

1, aktulis programunk megszakthat e? 0
1
2, ez egy szm, ami a cmtrvdelmi kulcsot kpez.
3, a bit, milyen kdtblt hasznl az ppen fut program? ASCII
EBCDIC
M bit: Hw HW hibk miatti megszakts tiltsa
W bit: A proci vrakozik, vagy dolgozik -e?
P: vezrl llapott mutatja problem md (megold llapot)
Supervisor (felgyel llapot) OP rendszer
4, kls felttelbl ltrejv megszaktsi kd
5, vdelmi ok, visszalltshoz kell
6, linerisan vagy felttelben megy tovbb a program
7, OUF tilts (alul s fellcsorduls)
8, kvetkez utasts cme

45
Megszaktsnl a PSW-t lehelyezi a memriba, s az IT kiszolgl az j PSW-t leteszi a rgi PSW helyre. Ha
vgzett, a rgi PSW-t visszahelyezi az j PSW helyre. Ha regisztert mdost az IT , akkor gondnoskodni kell a
mentsrl. (push s pop veremmveletek a szerk.)


PC-nl nincs 2-es, 8-as, s a PSW kisebb, mint 64 bit.

Gpi sttusz sz (Machine Status Word = MSW)




PE: protected Protection enableEnable 0 vals cmzsi md
1 vdett cmzsi md
MP: monitor process extertionMath Present (trs proci felgyelet)
EM: Emulate process extertionEmulation trs processzor kdot generl
hibt generl
TS: task vltlsTask Switched
IP: instructor Instruction pointerPointer: utasts szmll

Programok szma: 256
IT memria elejn cm IT tbla=megszaktsi tbla(kiszolgl rutinok cmt tartalmazza)
(Interrupt Vector Table)
2 byte szegmens
1 IT 4 byte 2 byte Disp

Memria elejn(0:0 cmtl)
Rutin elhelyezkedse tetszleges (???? Az interrupt vektorok egyms utn helyezkednek el, de a rutinok
cme az sszevissza is lehet
- a szerk.)


HW igny
Int:+ megszaktsi utasts + kd kell utna (AX regiszterbe a funkci ill. alfunkci kdja a szerk.)
- rendszerfunkcik: DOS vagy BIOS
- billentyzetbeolvass
- karakter kirs
- fnyceruza alkalmazsa
VirusVrusokIT tbla mdostsa

Adattvitel:
A proci s a perifrik kztt:
Klvilg perifria proci
perifria vezrl
(proc, memria)

I/O processzor (csatorna)
Kapcsolattarts sok idt vesz el (tehermentests)
Perifria lass: szinkronizls (vrakozs)

Emiatt van kln IO proci, hogy a norml procit tehermentestse




Csatorna rendszer tvitel:
szigor hierarchikus tvitel.
memria perifria


ET TS EM MP PE
CPU

Csatorna Csatorna Csatorna
46
Csatorna vezrli
Perifria vezrl az tvitelt !



Perifria

Programozhat (Priviligizlt utasts)
DMA vezrl kzvetlen elrhet.
Ciklus lops jellemz a DMA-ra, utasts kzben 1 ciklusra ksleltet (Supervisor megszaktst hasznl)
krs supervisor csatorna IT jelzstvitel vge tvitel

zemmd:
1, monopol: perifria az tvitel teljes idtartamn lekti a csatornt, lell az tvitel figyels timeout-tal!
s ha nincs adattvitel elszabadtja a csatornt.
2, multiplex: 1 csatorna tbb perifrival (egyidejleg)



Ciklikus idosztsban dolgozik.
Ha befejezdik az tvitel IT-t generl!









A multiplexet lass perifrihoz hasznljk. A monopolt gyors perifrihoz, vagy nagy mennyisg
adathoz hasznljuk.

Mkds szerint a csatorna lehet:

Szelektor: fizikailag 1 perifrival kpes kapcsolatot tartani: monopol, adatblokk, adatbloksorozat
Tovbtsa. 1 I/O mvelet.

Byte multiplex: adattvitel egysge a byte. Monopol illetve multiplex

Blokk multiplex: blokkos adattvitel (x ezer byte), monopol illetve multiplex zemmd, tvitel
idtartamra monopolizlja a csatornt.

Opercis rendszer mag vezrel, megszaktsok segitsgvel. Krhetnk az Oprendszertl tvitelt. 32 bites 2
cmes 8 bit csatorna
8 bit perifriacm
(10 bit)

Snrendszer adattvitel (BUS)
Nem hierarchikus brki vezrelhet adattvitelt; bonyolult, de hatkony
Kzs erforrs sin (adatvezetkek, cmvezetkek, vezrljelek)
Szabvnyostott vltozatai: AGP, PCI, LOCAL VESA

mkdsi sebessgk klnbzhet
Csatlakozik: perifrik
Processzor funkcionlisan
Csatornk (egyenranguakegyenrangak)
(memria)

- csatlakozsi tipus: perifria perifria
P.V. P.V. P.V.
P P P P P P P
Multi-
plex
csa-
torna
P
1
P
2
P
3
P
4
47
perifria proci
- htrny : csak egy erforrs prioritsos rendszer
megszaktsos vezrls, szavas tvitel (word 2 byte)




tri- statea: 3 llapot kimenet( 1; 0; z)

A BUS rendszer ilyen vezrlkbl ll.








Tbb bus, vezrlk ktik ssze

v
e
AB= DB= z

r
l


console



8085P mikroszmtgp




C
O
N
S
O
L








ADATTVITEL:

Adattviteli protokoll
tvitel rszleteit tartalmazza, ilyen rszlet az algoritmus
- hibajelz/titkosts
- max adattviteli sebessg
- hiba jelzsnek mdja
- hiba esetn hibakezels mdja

BUS 1
BUS vezrl
BUS 2
C

M

B
U
S

A
D
A
T

B
U
S
OP tr
memria
CPU
C

M

B
U
S

A
D
A
T

B
U
S
bemenet
P
ROM
RAM
kimenet
48
szabvnyosts
Szempontok, ami alapjn kszl.
- perifriatipustl fggetlen:
- ads -vteli sebessg azonos (pufferls, sebessgkiegyenltsrl gondoskodni kell)
- perifris kszlk, fggetlen mkds
- online adattvitel
- offline adattvitel

Online adattvitel
Azonnali, kzvetlen kapcsolat
Telefon, billentyzet

Offline adattvitel
Nem kzvetlen s nem azonnali
adathordozn keresztli
tvirat, floppy

Adattviteli sebessg: [Baud bit/s]
felad cmzett
llomsok kztti adattvitel
meghatrozza: -kzvett kzeg(vonal kapacitsa a vezetnek, szabad sv szlessge a kzegnek, zaj,
egyb zavar)
-eszkz(ads s vteli kpessg)

vonalkapacts: max adattviteli sebessg.

be ki svkorlt


Fourier:brmilyen jel felbonthat harmonikus fggvnyek sszegre x(t)
X(t)=(sum) sin(e
i
*t +i)
A(sin(e*t +)=B sin(e *t + )





Torzul a jel, az informci tartalom
cskken
















Nyquist:
Csatornn szimblumkzi thallsmentes tvitel max adattviteli sebessg = f korlt * 2
F sv korltozsa torzts

digitlis (analg) mintavtelezett
Csatorna
49



0

1 1 1 0 1 0 0
t

mintavtelezsi id

be

ki

0
0
x x
) x (x sin





Szabvny

telefon 6 kbaud lenne a nNyquist-Shannon szerint , de ma mr van 160 kbaud-os is.

Mirt?

bit hiba valsznsg
max

30Hz 3kHz
tviteli sebessg


Svkorlt * 2

Ez 1,2-szer gyorsabb, ha
ennyi hibt megenge-
dnk, de gy is csak 7
kBaud

Dinamikus svallokci
F svkorlt lehet legnagyobbat ad. Este 30 kHz
is lehet, ha nincs terhelve, de ez idben vltozik.

Telex 50 baud
Idegszl 800 baud
Vonal vltsos telefon 2400 baud ISDN (integrated service digital network)
BISDN ( broad integrated service digital network)
Datex 6400 baud
Szl optika 2*10
6
baud

Vezetk nlkli tvitel:

Televzi 1,3*10
8
baud (egyirny)
Video on Demond (VOD)

Nagytvolsg adattvitel (1 km <)

Soros Prhuzamos Analg
biteket egyms utn bitek sz Hadseregben!!

1 vonal egy idben egy sz NMP indukci *100V CMOS
prhuzamos adatvezetst szinkronizls
50
vezrl jelek
olcsbb gyors

zemmd:
Szimplex, 1 irny adatram Pl.: TV, teletex (TOP, TOF)





Fl duplex: ads, vtel tkapcsols
Pl.: (BSB/BC) CB rdi
Ipari BUS-ok : RS-485 szabvny
A fizikai megvalstsa j
1200 mretig ismtl nlkl mkdik

(FULL) Duplex zemmd

egyidben ktirny
RS 232 port ilyen.
R
X

T
X

GND

Eggy1 el tbb vezetk kell. A telefonhoz mrt elg mgis kt vezetk? Egy irnycsatol oldja meg.













Multiplex zemmd
1 vezetk tbb perifria idmultiplex
frekvencia multiplex






30 3k

Telefon
Nagyobb, mint ezek, s
frekvencia eltolst hasznl.




A frekvenciaszelet kzepe az,
amit rdin megkeresnk.


A V
A

V
A

V
A

V
A

V
Kzpont
k
i
s
z
o
l
g

l

H
1

H
2

H
3

51


Ennek a svszlessge (2030 MHz)







Asszinkron tvitel: Szinkron tvitel:

Nincs temezs Kls temezs (vev ad)
(soros) (prhuzamos)

Fix idzts.
zembiztos, de lass, mert az temezs korltoz.

Kt adat kztt tetszleges id.
Csak a jelterjedsi id korltoz.
ATM hlozatok ezt hasznljk.


Jelforma:






Idfgvny eltolsa, vagy Itt visszaalakts
Kedvezbb alaktsa

Modulci: Amplitudo Amplitd modulci (ma mr nem jellemz)
Fzis modulci (digitlis jeltovbts)
Frekvencia modulci

u(t) y(t)
)) t ( (cos * u(t) y(t) : A
v
+ = ASK
u(t)) t ( Acos y(t) : F
v
+ + = PSK

QPSK modulci: 2 bit informcit tovbbt. 4 klnbz fzishelyzet.

Frekvencia modulci ) u(t)dt t cos( * A y(t)
t
0
v }
+ + =
tbbnyire sztereo, de digitlisba is hasznljuk (???? Javthatatlan rsz, az FM stereo-ban a klnbsgi jel (bal-
jobb) az amplitdmodullt, mg az sszegjel (bal+jobb) meg frekvenciamodullt)

A csatorna mindig torzit:

y(t) y(t)

y(t) = y(t) tviteli hiba (bithiba)


bithiba valsznsg valsznsg jellemzi

hiba

start bit adat stopbit
Ad Modultor Csatorna Demodultor Vev
csatorna
52

jelzs javts

forrskdols (csotornakdolscsatornakdols)


redundancia




8 bit 9 bit
128 bit 342 bit

Hibajelzs parits
ciklikus redundancia (crc 16)

Javits Reed Salomon Solomon RS kd

Bithiba valsznsg Telefon: 10
-4
-es bithiba
Telex, datex: 10
-5
- 2*10
-6
-es bithiba
Optikai szl: 10
-7

HV < 10
-9
hibtlan adattvitel

0 1 parits 8 bit + 1 bit
1 0 1 bit hiba jelzse (pratlan szmu szm hiba jelzse)

bittszvs

korltozott szm hibt javt


csoms hiba soros bithiba
adatbitsor = tovbbtsi bitsor

CD-nl


Bers soronknt, kiolvass oszloponknt !!







Parits:
Byte 1-eseket pros szmv egszti ki
1011001
byte 1-eseket pratlan szmv egszti ki 0

Tfh. ez meghibsodott
Pros szmu szm egyes
10110011

0
10100011 1 jelzs hiba

pratlan szmu szm egyes

blokk
16 bit 16 bit
53
Hiba javtsa:
Hamming tvolsg: 2 szimblum kztt
2 bitben klnbzik
D: a jele

10011011 D2
10111010

Szimblum (kdkszlet) Hamming tvolsga: szimblumok kzti legkisebb D

ASCII D1 ennl jobb a D2 = parits +ASCII
D: x

D:3:



Bithibk szma < x nem eleme a kdkszletnek, hibajelzs trtnik.

Ha a bithibk szma <
2
x
akkor tudjuk javtani.



hiba
i


Titkosts:
Kell, hogy egy 3. Felhasznl ne tudjon a csatornra csatlakozni.

Kt kulcsos kdolsi forma: egyik kulcs sem publikus


Optikai adattvitel:
vegszl C < 0,1 mm mgyanta optikai szl




teljes n
1

visszaverds n
2
mgyanta




Rendkvl tiszta veg




A fny nem tud kijnni.
A rendkvl tiszta veg az adszorbci abszorbci (elnyelds) miatt kell.

Elnyelds mrtke dB 20lg
1
2
I
I

Infratartomnyban a legkevesebb az elnyelds: : 800-1600 nm

1 2
A kder mod csat demod dekder vev
javts
54
Ha =1500nm I
2
= 0,9985 I
1
1,1% csillapodik/km
-0,1 dB/km

Diszperzi:
Szrds
Klnbz terjedsi sebessge klnbz



= torzuls trtnik

torzuls torzult jel bit hiba
Ezt nanokromatikus fnnyel lehet kivdeni (Pl.: lzer), de a nanokromatikus fnynejk is vannak mdusalatai,, ez
kapacits cskkenssel jr. Szoliton, olyan fnyimpulzus, ami nem torzul. Kerr effektus kikompenzlja a
diszperzit.

Modulci digitlis: ASK, PSK (QPSK, FSK) (Amplitude Shift Keying, Phase-Shift Keying, Quadrature
Phase-Shift Keying, Frequency Shift Keying)

Fnyimpulzusokkal visznk t adatot.

Jelersts: kzvetett erst
kzvetlen erst






10
-4
bithiba

Optikai kbel: rendkvl olcs, de az talakt, s a csatlakoz iszonyatosan drga

s ez meghibsodhat

Direkt kts Erbiummal szennyezett





LASER gerjeszts

10
-9

hibalehetsget hoz be az erst, viszont ez zembiztos.

Optikai kbel minsgefgg:
- hny baud, hny km-en

Vonalkapactshossz fgg ( , terjedsi mdus)
70-es vek :870nm x Gbaud km (10 km repecter)
egymdos opt.-nl :15510nm x 100 Gbaud km (kvarc adsz. mint.)

Trans atlantic kbel 10 erst. 1 szl 500000 telefonvonal
Ma szolitonnal 100 terabaud sebessg.

Szmtgp perifrik:

Billentyzet lenyoms 7 bit ASCII (szm, bet, rsjel)
Elreprogramozott funkcik, mdost billentyk (CTRL, SHIFT, ALT)

Opt.
villamos
Opt.
villamos
55
Fizikai megolds: mgneses rintkezs
indukcis
kapacitv (ritka)
elasztikus ellenls
mikrokapcsol
fliatosztatra (Ipari PC /olcs/)

nll billentyzetvezrl foglalkozik a billentyzettel. Soros vonalon kldi a CPU-nak az adatsor. Az tvitel
asszinkron tvitel.

- egyidej lenyoms vizsglat
- nyomva tarts vizsglat (ismtls max:
s
karakter 30
)

Nyomtat szmtstechnika
nyomdatechnika


papr nyomtats
kp ellltsa paprra

karakternyomtat
sornyomtat nyomtatsi mdok
lapnyomtat

startbit adatbit stopbit
56




mgneses lesz fny hatsra


hre lgyul manyag

57









58





59

























60