Wzory, najważniejsze kroki metod dla każdego tematu i 6 zadań do ćwiczenia, z pełnymi rozwiązaniami na końcu.
8-bitowy wzór 1100 0111 zapisuje liczbę całkowitą ze znakiem w kodzie uzupełnień do dwóch. Jaka jest jej wartość N dziesiętnie?
Ustaw bity na 8-bitowy wynik działania 1100 1101 AND 1001 1111. Jaka jest wartość wyniku R w zapisie dziesiętnym?
Użyj mapy Karnaugha, aby znaleźć minimalną postać iloczynu sum (POS) funkcji F(A, B, C, D) = Σm(1, 7, 9, 12, 15). Ile sum (czynników) N ona ma?
5-bitowy licznik asynchroniczny (ripple) zbudowano z przerzutników z opóźnieniem propagacji 15 ns każdy. Wszystkie wyjścia muszą się ustalić przed następnym zboczem zegara. Znajdź maksymalną częstotliwość zegara fmax.
Sinusoida 550 Hz jest próbkowana z częstotliwością 1 kHz bez filtra antyaliasingowego. Przy jakiej częstotliwości fa pojawia się w próbkach? Podaj ją w Hz.
Fala prostokątna 6 kHz jest próbkowana z częstotliwością 20 kHz bez filtra antyaliasingowego. Fala prostokątna zawiera nieparzyste harmoniczne 3f₁, 5f₁, 7f₁, … Przy jakiej częstotliwości fa pojawia się w danych jej harmoniczna 3f₁? Podaj ją w kHz.
Odpowiedź: N = −57
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.
Pozostałe bity mają swoje zwykłe dodatnie wartości.
Odpowiedź: R = 141
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.
AND daje 1 tylko tam, gdzie oba bity są równe 1.
Odpowiedź: N = 5
Mapy Karnaugha: komórki są ułożone w kodzie Graya (00, 01, 11, 10), więc sąsiednie komórki, także te przez brzegi, różnią się dokładnie jedną zmienną. Grupuj jedynki w prostokąty po 1, 2, 4, 8 lub 16 komórek, jak największe i jak najmniej, aż każda jedynka będzie pokryta. Każda grupa to jeden iloczyn: zmienne, które wewnątrz niej pozostają stałe. Grupa 2ᵏ komórek traci k zmiennych. Stany nieokreślone (X) można wykorzystać, by powiększyć grupy, ale nigdy nie trzeba ich pokrywać. Grupowanie zer daje minimalną postać POS.
Każda grupa to prostokąt z 2ᵏ komórek; komórki na brzegu sąsiadują z komórkami na przeciwległym brzegu.
Odpowiedź: fmax = 13,33 MHz
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.
Odpowiedź: fa = 450 Hz
Próbkowanie: ADC mierzy sygnał fs razy na sekundę. Zgodnie z twierdzeniem Nyquista–Shannona częstotliwość f jest rejestrowana poprawnie tylko wtedy, gdy f < fs/2, czyli poniżej częstotliwości Nyquista (zawijania), więc częstotliwość próbkowania musi przekraczać dwukrotność najwyższej częstotliwości sygnału. Wyższa częstotliwość nie przepada: pojawia się jako alias przy fa = |f − k·fs|, gdzie liczba całkowita k daje wynik między 0 a fs/2. Próbki nie pozwalają odróżnić tych dwóch sygnałów, dlatego analogowy filtr antyaliasingowy musi usunąć wszystko powyżej fs/2 przed przetwornikiem ADC.
Przerywana krzywa na rysunku to alias: przechodzi dokładnie przez te same próbki.
Odpowiedź: fa = 2 kHz
Próbkowanie: ADC mierzy sygnał fs razy na sekundę. Zgodnie z twierdzeniem Nyquista–Shannona częstotliwość f jest rejestrowana poprawnie tylko wtedy, gdy f < fs/2, czyli poniżej częstotliwości Nyquista (zawijania), więc częstotliwość próbkowania musi przekraczać dwukrotność najwyższej częstotliwości sygnału. Wyższa częstotliwość nie przepada: pojawia się jako alias przy fa = |f − k·fs|, gdzie liczba całkowita k daje wynik między 0 a fs/2. Próbki nie pozwalają odróżnić tych dwóch sygnałów, dlatego analogowy filtr antyaliasingowy musi usunąć wszystko powyżej fs/2 przed przetwornikiem ADC.
Alias ląduje wewnątrz pasma sygnału, gdzie żaden filtr cyfrowy go nie usunie. Pomaga tylko filtr analogowy przed ADC.
ExamProblems · examproblems.com/courses/digital-electronics