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 1001 0110 saugo sveikąjį skaičių su ženklu papildomajame kode. Kokia jo reikšmė N dešimtainėje sistemoje?
1001 01108 bit
N =
2.Skaičiavimo sistemosSunkus
Nustatykite bitus pagal 8 bitų rezultatą 0010 0010 >> 1. Kokia rezultato reikšmė R dešimtainėje sistemoje?
0010 0010>> 1
R =
3.Skaitmeninė logika: elementai, Karno žemėlapiai ir trigeriaiVidutinis
4 į 1 multiplekserio pasirinkimo įėjimai yra S₁ = A ir S₀ = B, o duomenų įėjimai prijungti prie I₀ = C′, I₁ = C, I₂ = 0, I₃ = 0. Kiek iš 8 A, B ir C derinių duoda išėjimą F = 1? Raskite N.
I₀ = C′I₁ = CI₂ = 0I₃ = 0
N =
4.Skaitmeninė logika: elementai, Karno žemėlapiai ir trigeriaiSunkus
4 bitų postūmio registras Q₃Q₂Q₁Q₀ laiko 0010. Kiekvienu taktiniu frontu bitai pasislenka per vieną vietą į dešinę (Q₃ → Q₂ → Q₁ → Q₀, Q₀ prarandamas), o nuoseklusis įėjimas patenka į Q₃. Nuoseklusis įėjimas yra 1, 1, 1, 0, 0, 1 6 frontais. Nurodykite galutinę būseną Q = Q₃Q₂Q₁Q₀ dešimtainiu skaičiumi.
Q₃Q₂Q₁Q₀ = 00101, 1, 1, 0, 0, 1
Q =
5.Duomenų kaupimas ir diskretizavimasVidutinis
Registratorius diskretizuoja 8 kanalus po 5 kHz 24 bitų ADC. Kiekviena atskaita saugoma sveikais baitais. Raskite atminties dydį M, reikalingą 2 min įrašui, MB (1 MB = 10⁶ baitų).
n = 8fs = 5 kHzN = 24t = 2 min
M = MB
6.Duomenų kaupimas ir diskretizavimasSunkus
16 kanalų multiplekseris maitina vieną ADC. Kiekvienas keitimas trunka 1 µs, o po kiekvieno kanalo perjungimo įėjimui reikia 2 µs nusistovėti. Kanalai skenuojami paeiliui be pauzių. Raskite kiekvieno kanalo diskretizavimo dažnį fs kHz.
n = 16tc = 1 µstset = 2 µs
fs = kHz
3Tirpalai
1.Skaičiavimo sistemos
Atsakymas: N = −106
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.
−128 + 16 + 4 + 2 = −106
Atsakymas
N = −106
2.Skaičiavimo sistemos
Atsakymas: R = 17
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
Postūmis dešinėn 1 perkelia kiekvieną bitą 1 pozicijomis į dešinę; bitai, iškritę iš dešiniojo galo, prarandami, o kairėje įeina nuliai.
0010 0010 >> 1
= 0001 0001
Rezultato reikšmė
0001 0001₂ = 17
Atsakymas
R = 17
3.Skaitmeninė logika: elementai, Karno žemėlapiai ir trigeriai
Atsakymas: N = 2
Multiplekseris: 2ⁿ į 1 multiplekseris perduoda vieną iš savo duomenų įėjimų į išėjimą; pasirinkimo linijos, skaitomos kaip dvejetainis skaičius, nurodo kurį. 4 į 1 MUX su pasirinkimo įėjimais S₁S₀ = AB, F = A′B′·I₀ + A′B·I₁ + AB′·I₂ + AB·I₃. Duomenų įėjimus prijungus prie 0, 1, C arba C′, MUX gali sukurti bet kurią A, B ir C funkciją; tai dažnas būdas sudaryti logiką viena mikroschema.
Išėjimo išraiška
F = A′B′C′ + A′BC
Eilutės su F = 1
ABC = 000, 011
N = 2
Atsakymas
N = 2
4.Skaitmeninė logika: elementai, Karno žemėlapiai ir trigeriai
Atsakymas: Q = 9
Trigeriai ir skaitikliai: trigeris keičiasi tik aktyviu taktinio signalo frontu. D nukopijuoja savo įėjimą (Q⁺ = D); T perjungia, kai T = 1; JK išlaiko esant 00, nustato į 0 esant 01, nustato į 1 esant 10 ir perjungia esant 11. n bitų dvejetainis skaitiklis turi 2ⁿ būsenų ir skaičiuoja moduliu 2ⁿ; mod-N skaitiklis skaičiuoja 0, 1, …, N − 1 ir grįžta į 0, jam reikia mažiausiai n trigerių, kad 2ⁿ ≥ N. Kiekviena nuosekliojo (ripple) skaitiklio pakopa perpus sumažina dažnį, todėl paskutinis mod-N skaitiklio išėjimas veikia fclk/N dažniu. n trigerių Johnsono skaitiklis turi 2n būsenų, žiedinis – n.
Būsena po kiekvieno fronto
0010 → 1001 → 1100 → 1110 → 0111 → 0011 → 1001
Dešimtainė reikšmė
1001₂ = 9
Atsakymas
Q = 9
5.Duomenų kaupimas ir diskretizavimas
Atsakymas: M = 14,4 MB
Duomenų spartos: kiekvienas kanalas per sekundę pateikia fs atskaitų po N bitų, todėl žalioji sparta yra kanalai × fs × N bit/s. Atmintyje atskaita užima sveikus baitus (12 bitų atskaita saugoma 2 baituose), todėl įrašo atmintis yra kanalai × fs × baitai vienai atskaitai × laikas. Multipleksuojamas ADC kanalus keičia vieną po kito: kiekvienas keitimas (su nusistovėjimu) trunka t, todėl n kanalų ratas trunka n·t, o kiekvienas kanalas diskretizuojamas 1/(n·t) dažniu.
Baitai vienai atskaitai
⌈24/8⌉ = 3 B
Baitų sparta
8·5000·3 = 120000 B/s
Atmintis
M = 120000·120 = 1,44 × 10⁷ B = 14,4 MB
Atsakymas
M = 14,4 MB
6.Duomenų kaupimas ir diskretizavimas
Atsakymas: fs = 20,83 kHz
Duomenų spartos: kiekvienas kanalas per sekundę pateikia fs atskaitų po N bitų, todėl žalioji sparta yra kanalai × fs × N bit/s. Atmintyje atskaita užima sveikus baitus (12 bitų atskaita saugoma 2 baituose), todėl įrašo atmintis yra kanalai × fs × baitai vienai atskaitai × laikas. Multipleksuojamas ADC kanalus keičia vieną po kito: kiekvienas keitimas (su nusistovėjimu) trunka t, todėl n kanalų ratas trunka n·t, o kiekvienas kanalas diskretizuojamas 1/(n·t) dažniu.