Wzory, najważniejsze kroki metod dla każdego tematu i 6 zadań do ćwiczenia, z pełnymi rozwiązaniami na końcu.
Ustaw bity tak, aby zapisywały −26 w 8-bitowym kodzie uzupełnień do dwóch. Jaka jest wartość wzorca U odczytanego jako liczba bez znaku?
Nieskompresowany obraz ma 256 × 256 pikseli i 24 bitów na piksel. Ile pamięci M zajmuje, w KiB (1 KiB = 1024 bajty)?
Uprość F = A′B′C′ + A′B + A′BC + AB′ do minimalnej postaci sumy iloczynów. Ile literałów L zawiera uproszczone wyrażenie?
Synchroniczny układ (licznik dekadowy (mod-10)) zlicza 0, 1, …, 9, a potem wraca do 0. Startuje od 1. Jaki stan Q (dziesiętnie) pokaże po 18 impulsach zegara?
Rejestrator próbkuje 4 kanałów z częstotliwością 10 kHz każdy, używając 12-bitowego ADC. Każda próbka jest zapisywana w całych bajtach. Wyznacz pamięć M potrzebną na zapis trwający 60 min, w MB (1 MB = 10⁶ bajtów).
Pomiar dźwięku wymaga idealnego stosunku sygnału do szumu kwantyzacji co najmniej 85 dB dla sinusoidy o pełnej skali. Wyznacz najmniejszą liczbę bitów ADC N.
Odpowiedź: U = 230
Ustawianie bitów: każdy bit ma wartość będącą potęgą dwójki (128, 64, …, 1). Jedna cyfra szesnastkowa to dokładnie cztery bity, a w 8-bitowym kodzie uzupełnień do dwóch skrajny lewy bit ma wartość −128. Operacje bitowe działają osobno na każdej pozycji bitu.
Odpowiedź: M = 192 KiB
Pozycyjne systemy liczbowe: każda cyfra jest warta swoją wartość razy potęgę podstawy. W systemie dwójkowym pozycje są warte 1, 2, 4, 8, 16, …, w szesnastkowym 1, 16, 256, …, a A–F oznaczają 10–15. W 8-bitowym kodzie uzupełnień do dwóch skrajny lewy bit jest wart −128 zamiast +128; tak zapisuje się liczby ujemne.
Odpowiedź: L = 6
Algebra Boole’a: reguły upraszczające wyrażenia to X + X′ = 1 i X·X′ = 0, X + X = X, absorpcja X + X·Y = X, reguła sklejania X·Y + X·Y′ = X, X + X′Y = X + Y oraz twierdzenie o konsensusie XY + X′Z + YZ = XY + X′Z. Prawa de Morgana zamieniają (X·Y)′ na X′ + Y′ oraz (X + Y)′ na X′·Y′. Mapa Karnaugha stosuje te reguły graficznie: każda grupa dwóch sąsiednich komórek to jedno użycie XY + XY′ = X.
Istnieje inne grupowanie tego samego rozmiaru; ma tę samą liczbę literałów.
Odpowiedź: Q = 9
Przerzutniki i liczniki: przerzutnik zmienia stan tylko przy aktywnym zboczu zegara. D kopiuje swoje wejście (Q⁺ = D); T zmienia stan na przeciwny, gdy T = 1; JK utrzymuje stan dla 00, zeruje dla 01, ustawia dla 10 i zmienia stan na przeciwny dla 11. N-bitowy licznik binarny ma 2ⁿ stanów i liczy modulo 2ⁿ; licznik mod-N liczy 0, 1, …, N − 1 i wraca do 0, a potrzebuje tylu przerzutników, ile wynosi najmniejsze n z 2ⁿ ≥ N. Każdy stopień licznika asynchronicznego dzieli częstotliwość przez dwa, więc ostatnie wyjście licznika mod-N pracuje z częstotliwością fclk/N. Licznik Johnsona z n przerzutników ma 2n stanów, licznik pierścieniowy n.
Co 10 impulsów licznik wraca do tego samego stanu.
Odpowiedź: M = 288 MB
Szybkość danych: każdy kanał dostarcza fs próbek na sekundę po N bitów, więc surowa szybkość to kanały × fs × N bit/s. W pamięci próbka zajmuje całe bajty (próbka 12-bitowa jest zapisywana w 2 bajtach), więc pamięć potrzebna na zapis to kanały × fs × bajty na próbkę × czas. Multipleksowany ADC przetwarza kanały jeden po drugim: każda konwersja (z ustalaniem) trwa t, więc jedna runda n kanałów trwa n·t, a każdy kanał jest próbkowany z częstotliwością 1/(n·t).
Odpowiedź: N = 14
Rozdzielczość ADC: N-bitowy przetwornik dzieli swój zakres pełnej skali VFSR na 2ᴺ kodów, od 0 do 2ᴺ − 1. Jeden krok to 1 LSB = VFSR/2ᴺ: najmniejsza zmiana, jaką przetwornik potrafi pokazać. ADC z obcinaniem podaje kod ⌊Vin/LSB⌋; ADC z zaokrąglaniem nigdy nie odbiega od prawdziwej wartości o więcej niż ½ LSB, co jest jego błędem kwantyzacji. Każdy dodatkowy bit zmniejsza LSB o połowę i dodaje około 6 dB do idealnego stosunku sygnału do szumu kwantyzacji SQNR = 6,02·N + 1,76 dB dla sinusoidy o pełnej skali. Aby osiągnąć rozdzielczość r na danym zakresie, wybierz najmniejsze N, dla którego 2ᴺ ≥ zakres/r.
ExamProblems · examproblems.com/courses/digital-electronics