Spausdinimo lange pasirinkite „Išsaugoti kaip PDF“, kad nuosavą kopiją išsaugotumėte savo įrenginyje.
1Formulės ir metodai
Skaičiavimo sistemos
Pozicijų vertės
dvejetainė 2k, aštuntainė 8k, šešioliktainė 16k
Į dešimtainę
Σ dk·bk
Iš dešimtainės
dalykite iš pagrindo, liekanas skaitykite iš apačios į viršų
Šešioliktainė ↔ dvejetainė
vienas šešioliktainis skaitmuo = 4 bitai
Papildomasis kodas
invertuokite bitus ir pridėkite 1
Skaitmeninė logika: elementai, Karno žemėlapiai ir trigeriai
Pagrindiniai elementai
A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
Būlio taisyklės
X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
De Morgano dėsniai
(X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
Karno žemėlapio tvarka
00, 01, 11, 10 (Gray code)
2ᵏ langelių grupė
netenka k kintamųjų
4 į 1 multiplekseris
F = A′B′I0 + A′BI1 + AB′I2 + ABI3
Trigeriai
D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
Skaitikliai
n bitų: 2ⁿ būsenų; mod-N: mažiausias n, kad 2ⁿ ≥ N; fout = fclk/N
Nuosekliojo veikimo (ripple) skaitiklis
fmax = 1/(n·tpd)
Žiediniai ir Johnsono skaitikliai
n ir 2n būsenų
Metodas
Grandinei dirbkite nuo įėjimų iki išėjimo po vieną elementą ir užrašykite reikšmę ant kiekvieno laido arba užrašykite išraišką ir užpildykite teisingumo lentelę.
Supaprastindami įrašykite vienetus (o nesvarbias reikšmes kaip X) į Karno žemėlapį su Grejaus kodo eilutėmis ir stulpeliais: 00, 01, 11, 10.
Vienetus padenkite kuo mažiau ir kuo didesnių 1, 2, 4, 8 ar 16 langelių grupių, apsisukančių per kraštus; kiekviena grupė yra vienas sandaugos narys iš kintamųjų, kurie joje nesikeičia. POS formai grupuokite nulius.
Trigeriams ir skaitikliams skaitykite įėjimus kiekvienu aktyviu taktiniu frontu, užrašykite būseną po kiekvieno fronto ir atminkite, kad n bitų skaitiklis apsisuka po 2ⁿ būsenų.
Duomenų kaupimas ir diskretizavimas
Naikvisto kriterijus
fs > 2·fmax, fN = fs/2
Persiklojimo dažnis
fa = |f − k·fs|, k = round(f/fs)
Žingsnio dydis
1 LSB = VFSR/2ᴺ
Kvantavimo paklaida (apvalinimas)
±½ LSB
Nupjaunantis ADC kodas
D = ⌊Vin/LSB⌋
Bitų skaičius skiriamajai gebai r
2ᴺ ≥ span/r
Idealus SQNR, pilnos skalės sinusas
SQNR = 6,02·N + 1,76 dB
Duomenų sparta
kanalai × fs × N bit/s
Multipleksuojamas ADC
fs = 1/(n·(tc + tset))
UART
Tb = 1/baud; 8N1 = 10 bitų vienam baitui; baitai/s = baud/bitai viename kadre
Diskretizavimo uždaviniuose kiekvieną dažnį palyginkite su fs/2; aukštesnis dažnis pasirodo ties fa = |f − k·fs|, kai imamas artimiausias fs kartotinis.
Skiriamosios gebos uždaviniuose raskite 1 LSB = VFSR/2ᴺ arba mažiausią N, su kuriuo 2ᴺ ≥ ruožas/skiriamoji geba.
Duomenų spartos ir UART ryšio uždaviniuose suskaičiuokite viską, kas siunčiama: kanalus, atskaitas per sekundę, bitus ar sveikus baitus vienai atskaitai ir kiekvieno kadro starto, lyginumo ir stabdos bitus.
2Uždaviniai
1.Skaičiavimo sistemosVidutinis
8 bitų seka 0110 0001 saugo sveikąjį skaičių su ženklu papildomajame kode. Kokia jo reikšmė N dešimtainėje sistemoje?
0110 00018 bit
N =
2.Skaičiavimo sistemosSunkus
Nustatykite bitus pagal 8 bitų rezultatą 0011 1111 XOR 0110 1001. Kokia rezultato reikšmė R dešimtainėje sistemoje?
0011 1111XOR0110 1001
R =
3.Skaitmeninė logika: elementai, Karno žemėlapiai ir trigeriaiVidutinis
Supaprastinkite F = A′C + AB′C′ + A′B + A′B′C′ iki minimalios sandaugų sumos formos. Kiek literalų L turi supaprastinta išraiška?
F = A′C + AB′C′ + A′B + A′B′C′
L =
4.Skaitmeninė logika: elementai, Karno žemėlapiai ir trigeriaiSunkus
Raskite minimalią F(A, B, C, D) = Σm(0, 2, 6, 7, 13, 15) + d(4, 5, 8) SOP formą, kur d žymi nesvarbias sąlygas. Kiek sandaugos narių N ji turi?
1,4 kHz sinusinė banga diskretizuojama 2 kHz dažniu be antipersiklojimo filtro. Kokiu dažniu fa ji pasirodo atskaitose? Pateikite Hz.
f = 1,4 kHzfs = 2 kHz
fa = Hz
6.Duomenų kaupimas ir diskretizavimasSunkus
Mikrovaldiklis su 8 MHz taktu nustato UART baud spartą kaip fclk/(16·D), kai D yra sveikasis skaičius, suapvalintas iki artimiausios vertės. Norima sparta yra 2400 baud. Raskite tikrosios baud spartos procentinę paklaidą (teigiama, kai per greita).
fclk = 8 MHznorima = 2400 Bd
e = %
3Tirpalai
1.Skaičiavimo sistemos
Atsakymas: N = 97
Pozicinės skaičiavimo sistemos: kiekvienas skaitmuo vertas savo reikšmės, padaugintos iš pagrindo laipsnio. Dvejetainėje sistemoje pozicijos vertos 1, 2, 4, 8, 16, …, šešioliktainėje 1, 16, 256, …, o A–F reiškia 10–15. 8 bitų papildomajame kode kairysis bitas vertas −128 vietoj +128; taip saugomi neigiami skaičiai.
Sudėkite vertes
Kiti bitai išlaiko įprastas teigiamas vertes.
64 + 32 + 1 = 97
Atsakymas
N = 97
2.Skaičiavimo sistemos
Atsakymas: R = 86
Bitų nustatymas: kiekvienas bitas vertas dvejeto laipsnio (128, 64, …, 1). Vienas šešioliktainis skaitmuo yra lygiai keturi bitai, o 8 bitų dvejetainiame papildomajame kode kairysis bitas vertas −128. Bitinės operacijos atliekamos kiekvienai bito pozicijai atskirai.
Bitas po bito
XOR duoda 1, kur du bitai skiriasi.
0011 1111
XOR 0110 1001
= 0101 0110
Rezultato reikšmė
0101 0110₂ = 86
Atsakymas
R = 86
3.Skaitmeninė logika: elementai, Karno žemėlapiai ir trigeriai
Atsakymas: L = 3
Būlio algebra: išraiškas supaprastinančios taisyklės yra X + X′ = 1 ir X·X′ = 0, X + X = X, sugėrimas X + X·Y = X, jungimo taisyklė X·Y + X·Y′ = X, X + X′Y = X + Y ir konsensuso teorema XY + X′Z + YZ = XY + X′Z. De Morgano dėsniai (X·Y)′ paverčia X′ + Y′, o (X + Y)′ – X′·Y′. Karno žemėlapis šias taisykles taiko grafiškai: kiekviena dviejų gretimų langelių grupė yra vienas XY + XY′ = X taikymas.
Išraiškos mintermos
A′C → m(1, 3)
AB′C′ → m(4)
A′B → m(2, 3)
A′B′C′ → m(0)
Sugrupuokite ir nuskaitykite
F = B′C′ + A′
Suskaičiuokite literalus
L = 3
Atsakymas
L = 3
4.Skaitmeninė logika: elementai, Karno žemėlapiai ir trigeriai
Atsakymas: N = 2
Karno žemėlapiai: langeliai išdėstyti Grejaus kodu (00, 01, 11, 10), todėl gretimi langeliai, įskaitant esančius per kraštus, skiriasi tiksliai vienu kintamuoju. Sugrupuokite vienetus į 1, 2, 4, 8 arba 16 langelių stačiakampius, kuo didesnius ir kuo mažiau, kol bus padengtas kiekvienas vienetas. Kiekviena grupė yra vienas sandaugos narys: kintamieji, kurie joje nesikeičia. 2ᵏ langelių grupė netenka k kintamųjų. Nesvarbias reikšmes (X) galima naudoti grupėms didinti, bet jų dengti nebūtina. Grupuojant nulius, gaunama minimali POS forma.
Pagrindiniai implikantai
Didžiausios grupės, kurias galima sudaryti iš vienetų ir X.
BD, B′C′D′, A′D′, A′B
Minimalus dengimas
F = BD + A′D′
N = 2
Atsakymas
N = 2
5.Duomenų kaupimas ir diskretizavimas
Atsakymas: fa = 600 Hz
Diskretizavimas: ADC signalą matuoja fs kartų per sekundę. Pagal Naikvisto ir Šenono teoremą dažnis f užfiksuojamas teisingai tik kol f < fs/2, Naikvisto (atspindžio) dažnis, todėl diskretizavimo dažnis turi viršyti dvigubą aukščiausią signalo dažnį. Aukštesnis dažnis neprarandamas: jis pasirodo kaip persiklojimo dažnis fa = |f − k·fs|, kai sveikasis k rezultatą perkelia į ruožą nuo 0 iki fs/2. Atskaitos jų atskirti negali, todėl analoginis antipersiklojimo filtras prieš ADC turi pašalinti viską, kas didesnė už fs/2.
Naikvisto dažnis
fs/2 = 1 kHz < f = 1,4 kHz
Artimiausias diskretizavimo dažnio kartotinis
k = round(1400/2000) = 1
Persiklojimo dažnis
fa = |1400 − 1·2000| = 600 Hz
Atsakymas
fa = 600 Hz
Brūkšninė kreivė paveiksle yra persiklojimo dažnis: ji eina per lygiai tas pačias atskaitas.
6.Duomenų kaupimas ir diskretizavimas
Atsakymas: e = 0,1603 %
UART: asinchroninis nuoseklusis ryšys kiekvieną baitą siunčia kaip kadrą: vienas starto bitas (žemas lygis), duomenų bitai, nebūtinas lyginumo bitas ir vienas ar du stabdos bitai (aukštas lygis). Baud sparta yra bitų skaičius per sekundę, todėl vienas bitas trunka Tb = 1/baud, o n bitų kadras – n/baud. Įprastas 8N1 formatas turi 10 bitų baitui. Baud generatorius dalija taktinį dažnį: baud = fclk/(16·D) su sveikuoju D, todėl tikroji baud sparta nuo norimos šiek tiek skiriasi; paklaida iki maždaug 2 % paprastai priimtina.
Daliklis
D = 8·10⁶/(16·2400) = 208,3 → 208
Tikroji baud sparta
8·10⁶/(16·208) = 2404 Bd
Paklaida
(2404 − 2400)/2400·100 = 0,1603 %
Atsakymas
e = 0,1603 %
Paklaida, mažesnė nei maždaug 2 %, paprastai priimtina.