Professional Documents
Culture Documents
Digiloogika Eksam
Digiloogika Eksam
Digiloogika Eksam
(POSITSIOONILISED) ARVUSSTEEMID
Milline on tuntuim mittepositsiooniline arvussteem?
Ainus tuntud mittepositsiooniline arvussteem on rooma numbrite ssteem
numbrimrkidega I V X L C D M, millega saab kll arve eristada, kuid millega ei saa
teha ksitsi paberil aritmeetilisi tehteid kindlate reeglipraste vtetega, nagu on
vimalik niteks 10ndssteemis arvutamisel.
Mis on arvussteemi alus? Mida ta mrab?
Igal positsioonilisel arvussteemil on tisarvuline alus p.
Igas jrgus a i saab olla p erinevat jrguvrtust.
Kui p = 10 , siis a i
Mis on arvujrgu kaal? Kuidas on iga jrgu kaal mratud?
Igal jrgul a i on kaal pi : p i = pi
Mida nitab koma?
Koma nitab, kus lhevad tisarvulised jrgukaalud le murdarvuliseks (ehk kus
lppeb tisosa ja algab murdosa).
Millised arvujrgud on krgemad jrgud?
Suurema kaaluga jrgud
Millised arvujrgud on madalamad jrgud?
Viksema kaaluga jrgud
Mitu erinevat jrguvrtust vib olla arvussteemi igas jrgus?
Igas jrgus ai saab olla p erinevat numbrimrki ehk jrguvrtust.
Jrgukaalu
KAHENDSSTEEM ja KAHENDKOODID
Mis on kahendssteem?
Kahendssteem on lihtsaim positsiooniline arvussteem:
p = 2 a i
= 32 + 8 + 2 + 1 = 4310
Mis on kahendvektor?
(n-jrguline) kahendvektor on kahendnumbritena 0 ja 1 esitatud loogikavrtuste
hemtmeline jada pikkusega n.
Mis on kahendvektori pikkus?
Kahendvektori pikkus on tema 2ndjrkude arv ehk n-jrgulise 2ndvektori pikkus on
n. Niteks jrgmisel real on 6 erineva pikkusega 2ndvektorit:
00101101
010
11011
10
1
000101
Mis on lhiskoodid (lhisvektorid)?
Lhiskoodid e lhisvektorid on vrdse pikkusega kahendvektorid, mis erinevad
teineteisest ainult hes kahendjrgus.
Nide: lhisvektorid on niteks 1011 ja 1001
Mitu lhisvektorit omab n-jrguline 2ndvektor?
Iga n-jrguline kahendvektor omab n-lhisvektorit.
Mis on intervall?
Intervall on vrdse pikkusega kahendvektorite hulk vimsusega 2n (n N), milles iga
hulgaelemendi jaoks leidub samas hulgas tpselt n lhisvektorit.
Nide: jrgnev kahendvektorite hulk on intervall, kuna ta sisaldab 2^2=4
kahendvektorit ja igaks nendest omab selles hulgas 2 lhisvektorit
{000 001 010 011}
Mis on loogikaavaldis?
1)topelteituse seadus
2)neeldumisseadused x xy = x
3)de
Morgani seadused
Vastus: 1
Vastus: 0
Mis on digitaalskeem?
Kahendkoode (ehk nende koosseisu kuuluvaid loogikavrtusi 0 1 ) ttlevat
elektriskeemi nimetatakse digitaalskeemiks.
(NOT)
(AND)
(OR)
(NAND)
(NOR)
(XOR)
Mis on loogikamuutuja?
Muutuja xi on loogikamuutuja , kui ta saab omandada vrtusi ainult
hulgast { 0 1 } xi { x1 x2 . . . . xn }
Mis on algterm?
Algterm on avaldise koosseisu kuuluv loogikamuutuja xi vi selle
inversioon
vi konstant 0 1 .
Mis on elementaarkonjunktsioon?
ksik algterm vi algtermide konjuktsioon. Niteks:
Mis on elementaardisjunktsioon?
ksik algterm vi algtermide disjunktsioon. Niteks:
Millised
on
Karnaugh'
kaardi
vimalikud
kontuuride
suurused?
AUTOMAADID
vi
Mida esitavad automaadi graafil graafi tipud? Mida esitavad graafi kaared?
Graafi tipud esitavad olekuid ja graafi kaared sisendthtede hulk/vljundthtede
hulk ???
Mis on triger?
Trigerid on mluelemendid, mis salvestavad he 2ndjrgu (1 bitt infot).
(kahe stabiilse olekuga digitaalllitus)
RS-triger, JK-triger
loenduri.