samaaegselt v. paralleelselt. Ümberlülitumisaeg on kogu aeg samasugune. Kasut. arvutites andmetöötluses. Asünkroonne - ümberlülitusaeg pole samasugune. Uue kombinatsiooni ilmumine sõltub sellest, missugusele üleminek toimub. K asut. indikatsiooniseadmetes ja sagedusjagajates. Kahendloendur - on järjestikulised kahendkoodid. Kümnendloendur - järjestikuskoodid on 0-9 ja moodul on 10. See tähendab , et loenduril on 10 erinevat kombinatsiooni, millega ta vastab sissetulevale impulsijadale. Suvalise mooduliga e. grey koodiga loendurid kõik järgnevad koodid on naaberkoodid. g= QI+ QI +1 Suvalise mooduliga e. naaberkoodid on koodid, mis erinevad teineteisest ainult ühe kahendjärgu poolest. Gray koodi puhul lülitub korraga ümber ainult 1 triger.
...............11 Kasutatud kirjanudus...............................................................................................................13 2 Assembler Assembler on teise põlvkonna madaltaseme programmeerimiskeel, mis tõlgib assemblerkeeles programmi masinkoodiks. Assemblerkeeles on masinakäskude kahendkoodid asendatud mnemokoodidega ehk mnemooniliste tähistega. Näiteks 11110111xx100xxx, kus x-id tähistavad operandide aadressi arvuti mälus. Seega on assemblertranslaatori töö päris lihtne, see peab jaotama mälu instruktsioonidele ja andmetele, lisaks tõlkima iga muutuja ning sümboli masinkoodi. Lõpuks koondab see saadud koodi väljundformaati. Väljunditeks võivad olla kas objektkoodi - või käitusfailid
i t tegeledes, sest arvusüsteemi alus 4 = 22 . 111111102 s t 4ndsüsteem ei ole oluline arvusüsteem ja praktikas teda ei kasutata. 111111112 I n 16ndsüsteemi tähtsus Arvutimälus hoitakse andmeid baitides, mis on 8-järgulised kahendkoodid. 16ndsüsteem võimaldab esitada (näidata) baitide sisu ( ja üldse igasuguseid kahendkoode) palju kompaktsemalt võrreldes nende "vahetu" esitamisega kahendkujul. jaotame baidi kõrgemaks ja madalamaks poolbaidiks : . Ü 000000002 . T
E- sisend, mis lubab loendamise Kaks diagrammi- üks sünkroonse, teine asünkroonse jaoks. Sünkroonne ümberlülitumine toimub samaaegselt v. paralleelselt. Ümberlülitumisaeg on kogu aeg samasugune. Kasut. arvutites andmetöötluses. Asünkroonne- ümberlülitusaeg pole samasugune. Uue kombinatsiooni ilmumine sõltub sellest, missugusele üleminek toimub. Kasut. indikatsiooniseadmetes ja sagedusjagajates. * Kahendloendur- on järjestikulised kahendkoodid. *Kümnendloendur- järjestikuskoodid on 0-9 ja moodul on 10. See tähendab , et loenduril on 10 erinevat kombinatsiooni, millega ta vastab sissetulevale impulsijadale. *Suvalise mooduliga e. grey koodiga loendurid kõik järgnevad koodid on naaberkoodid. g= QI+ QI +1 Suvalise mooduliga e. naaberkoodid on koodid, mis erinevad teineteisest ainult ühe kahendjärgu poolest. Gray koodi puhul lülitub korraga ümber ainult 1 triger. *Reversiivne loendur- loendab nii pos. kui ka neg
Diskreetne matemaatika Sisukord Arvusüsteemid ................................................................................................................................................... 2 Kahendkoodid.................................................................................................................................................... 4 Loogikafunktsioonid ja loogikaavaldised ........................................................................................................... 5 Avaldiste teisendused........................................................................................................................................ 8 Karnaugh’ kaart .....................
jagamine, jagamise jäägid (0 ja 1) on 2ndarvu järkude väärtusteks (nt 3710=1001012). 2-8 grupeerida 3 alates madalamast ja asendada kolmik (nt 00𝟏|𝟎𝟏𝟏|𝟎𝟏𝟎|𝟏𝟎𝟎| 𝟏𝟏𝟏2=132478) 2-16 grupeerida 4, lisa vajadusel ette 0-lle (nt 000𝟏|𝟎𝟏𝟏𝟎|𝟏𝟎𝟏𝟎|𝟎𝟏𝟏𝟏2=16𝐴716 Kõige olulisemad on 2-, 8-, 10- ja 16- süsteemid. 16ndsüsteemis 10-A, 11-B, 12-C, 13-D, 14-E, 15-F. Arvutimälus hoitakse andmeid baitides, mis on 8-järgulised kahendkoodid. 16ndsüsteem võimaldab esitada baitide sisu palju kompaktsemalt võrreldes nende „vahetu“ esitamisega kahendkujul. Kahendvektor (n-järguline) on kahendnumbritega 0 ja 1 esitatud loogikaväärtuste ühemõõtmeline jada pikkusega n. Vektori pikkus on tema 2ndjärkude arv. Lähisvektorid on võrdse pikkusega kahendvektorid, mis erinevad teineteisest ainult ühes kahendjärgus. Intervall on võrdse pikkusega kahendvektorite hulk võimsusega 2𝑛 (𝑛∈𝑁) ,
Jagunevad: sünkroonne loendur ümberlülitumine toimub samaaegselt v. paralleelselt. Ümberlülitumisaeg on kogu aeg samasugune. Kasutatakse arvutites andmetöötluses. asünkroonne loendur ümberlülitusaeg pole samasugune. Uue kombinatsiooni ilmumine sõltub sellest, missugusele üleminek toimub. Kasutatakse indikatsiooni seadmetes ja sagedusjagajates. Kahendloendur on järjestikulised kahendkoodid. Kümnendloendur järjestikuskoodid on 09 ja moodul on 10. See tähendab , et loenduril on 10 erinevat kombinatsiooni, millega ta vastab sissetulevale impulsijadale. Suvalise mooduliga e. grey koodiga loendurid kõik järgnevad koodid on naaberkoodid. g= QI+ QI +1 Suvalise mooduliga e. naaberkoodid on koodid, mis erinevad teineteisest ainult ühe kahendjärgu poolest. Gray koodi puhul lülitub korraga ümber ainult 1 triger.
korrigeerib ennast see strateegia väga ruttu. Õige ennustus tuleb umb 90%. 1. Loendurid. Loenduril on sünkrosisend ja m väljundit. Iga impulsi saabumisel sünkrosisendisse muudab üks või mitu väljundit oma väärtust. Teatud arvu väljundkombinatsioonide järel kogu väljundkombinatsioonide jada kordub. Erinevate väljundkombinatsioonide arvu nimetatakse mooduliks. Üldjuhul ei pruugi väljundis olla järjestikused kahendarvud, võivad olla ka suvalised kahendkoodid. Kahendloenduri puhul on need järjestuses. m- järgulisel loenduril saab olla maksimaalselt 2^m väljundkombinatsiooni enne kordumist. Loenduril võib olla ka loendamist lubav sisend, mille mitteaktiivne olek tähendab seda, et impulsid ei mõjuta väljundväärtust. Iga impulsi saabumisel C-sisendisse läheb loendur järgmisesse olekusse. Iga järgnev olev sõltub eelmisest. R-sisendi abil võib määrata algseisu. Loenduri käitumise määratlemiseks kasutatakse viit parameetrit:
2-8 grupeerida 3 alates madalamast ja asendada kolmik (nt 00𝟏|𝟎𝟏𝟏|𝟎𝟏𝟎|𝟏𝟎𝟎|𝟏𝟏𝟏2 = 132478) 2-16 grupeerida 4, lisa vajadusel ette 0-lle (nt 000𝟏|𝟎𝟏𝟏𝟎|𝟏𝟎𝟏𝟎|𝟎𝟏𝟏𝟏2 = 16𝐴716 Kõige olulisemad on 2-, 8-, 10- ja 16- süsteemid. 16ndsüsteemis 10-A, 11-B, 12-C, 13-D, 14-E, 15-F. Arvutimälus hoitakse andmeid baitides, mis on 8-järgulised kahendkoodid. 16ndsüsteem võimaldab esitada baitide sisu palju kompaktsemalt võrreldes nende „vahetu“ esitamisega kahendkujul. Kahendvektor (n-järguline) on kahendnumbritega 0 ja 1 esitatud loogikaväärtuste ühemõõtmeline jada pikkusega n. Vektori pikkus on tema 2ndjärkude arv. Lähisvektorid on võrdse pikkusega kahendvektorid, mis erinevad teineteisest ainult ühes kahendjärgus. Intervall on võrdse pikkusega
võrekujuliseks koodi graafiks (trelliks), siit pärineb ka inglise keelne nimetus (trellis code)) 74. Koodivõre kood (6,3) Loenguslaid lk. 5 Hargnemisi 2k, sõlmede arv 2v. Iga ribi kood on pikk N-väljundvoogude arv, ribi valitakse infosümbolite järgi, kui see on 0, siis ülemine ribi jne. Selline koodivõre vastab peaaegu kõikidele koodidele, millistel on üks infovoog sisendis ja kaks infovoogu väljundis. Võregraafi ribidele tuleb aga anda vastavad kahendkoodid struktuurskeemi kohaselt. 75. Ahendkoodide dekodeerimine Loenguslaid 22. (lk.1-2) 1. Vigaste sümbolite parandamine 2. Infosümbolite leidmine (kas väljanoppimine või leidmine algorütmi abil kui kood on eraldamatu) Dekodeerimismeetodid: 1. Sündroomne meetod 2
Kasut. arvutites andmetöötluses. Asünkroonne - ümberlülitusaeg pole samasugune. Uue kombinatsiooni ilmumine sõltub sellest, missugusele üleminek toimub. Kasut. indikatsiooniseadmetes ja sagedusjagajates. Kahendloendur - on järjestikulised kahendkoodid. Kümnendloendur - järjestikuskoodid on 0-9 ja moodul on 10. See tähendab , et loenduril on 10 erinevat kombinatsiooni, millega ta vastab sissetulevale impulsijadale. Suvalise mooduliga e. grey koodiga loendurid kõik järgnevad koodid on naaberkoodid. g= Q I+ QI +1 Suvalise mooduliga e. naaberkoodid on koodid, mis erinevad teineteisest ainult ühe kahendjärgu poolest. Gray koodi puhul lülitub korraga ümber ainult 1 triger.
arvutites andmetöötluses. Asünkroonne - ümberlülitusaeg pole samasugune. Uue kombinatsiooni ilmumine sõltub sellest, missugusele üleminek toimub. Kasut. indikatsiooniseadmetes ja sagedusjagajates. Kahendloendur - on järjestikulised kahendkoodid. Kümnendloendur - järjestikuskoodid on 0-9 9 ja moodul on 10. See tähendab , et loenduril on 10 erinevat kombinatsiooni, tsiooni, millega ta vastab sissetulevale impulsijadale. I I +1 Suvalise mooduliga e
samasugune. Uue kombinatsiooni ilmumine sõltub sellest, missugusele üleminek toimub. Kasut. indikatsiooniseadmetes ja sagedusjagajates. 13 Kahendloendur - on järjestikulised kahendkoodid. Kümnendloendur - järjestikuskoodid on 0-9 ja moodul on 10. See tähendab , et loenduril on 10 erinevat kombinatsiooni, millega ta vastab sissetulevale impulsijadale. Suvalise mooduliga e. grey koodiga loendurid kõik järgnevad koodid on naaberkoodid. g= QI+ QI +1 Suvalise mooduliga e. naaberkoodid on koodid, mis erinevad teineteisest ainult ühe kahendjärgu poolest. Gray koodi puhul lülitub korraga ümber ainult 1 triger.
arvutites andmetöötluses. Asünkroonne - ümberlülitusaeg pole samasugune. Uue kombinatsiooni ilmumine sõltub sellest, missugusele üleminek toimub. Kasut. indikatsiooniseadmetes ja sagedusjagajates. 13 Kahendloendur - on järjestikulised kahendkoodid. Kümnendloendur - järjestikuskoodid on 0-9 ja moodul on 10. See tähendab , et loenduril on 10 erinevat kombinatsiooni, millega ta vastab sissetulevale impulsijadale. Suvalise mooduliga e. grey koodiga loendurid kõik järgnevad koodid on naaberkoodid. g= QI+ QI +1 Suvalise mooduliga e. naaberkoodid on koodid, mis erinevad teineteisest ainult ühe kahendjärgu poolest. Gray koodi puhul lülitub korraga ümber ainult 1 triger.
Loogikaskeemis kasutatakse asjaolu, et iga järk lülitub eelmisega vastupidiseks siis, kui tema noorem naaber muutub 1-st 0-ks (tagafront). Nii tekibki olukord, kus tagafront levib eri üleminekute korral läbi erineva arvu nooremate järkude trigerite. Kasutatkse sagedus jagajatena, indikaatorites jne. Ei sobi andmetöötlusse, sest viide hakkab sõltuma andmetest (koodist loenduris). Kahendloendur - on järjestikulised kahendkoodid. Kümnendloendur - järjestikuskoodid on 0-9 ja moodul on 10. See tähendab , et loenduril on 10 erinevat kombinatsiooni, millega ta vastab sissetulevale impulsijadale. Suvalise mooduliga e. grey koodiga loendurid kõik järgnevad koodid on naaberkoodid. g= QI+ QI +1 Suvalise mooduliga e. naaberkoodid on koodid, mis erinevad teineteisest ainult ühe kahendjärgu poolest. Gray koodi puhul lülitub korraga ümber ainult 1 triger.