Wzory, najważniejsze kroki metod dla każdego tematu i 6 zadań do ćwiczenia, z pełnymi rozwiązaniami na końcu.
Zapisz −37 jako 8-bitowy wzór w kodzie U2. Odczytaj ten wzór jako liczbę dwójkową bez znaku: jaka jest jego wartość U dziesiętnie?
Ustaw bity na 8-bitowy wynik działania 1000 0110 << 1. Jaka jest wartość wyniku R w zapisie dziesiętnym?
Uprość F = A′B′C + AB′C + A′C do minimalnej postaci sumy iloczynów. Ile literałów L zawiera uproszczone wyrażenie?
Znajdź minimalną postać SOP funkcji F(A, B, C, D) = Σm(3, 8, 9, 10, 12, 14) + d(4, 13, 15), gdzie d oznacza stany nieokreślone. Ile iloczynów N ona zawiera?
UART wysyła bajty z prędkością 19200 bodów w formacie 8N1: 8 bitów danych, bez parzystości, bit startu oraz bity stopu w liczbie 1. Wyznacz największą liczbę bajtów danych na sekundę, jaką może przesłać.
6-kanałowy multiplekser zasila jeden ADC. Każda konwersja trwa 10 µs, a po każdym przełączeniu kanału wejście potrzebuje 1 µs na ustalenie się. Kanały są skanowane po kolei bez przerw. Wyznacz częstotliwość próbkowania fs każdego kanału, w kHz.
Odpowiedź: U = 219
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ź: R = 12
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.
Przesunięcie w lewo o 1 przesuwa każdy bit o 1 pozycji w lewo; bity, które wypadną z lewego końca, są tracone, a z prawej wchodzą zera.
Odpowiedź: L = 4
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.
Odpowiedź: N = 3
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.
Największe grupy, jakie można utworzyć z jedynek i X.
Odpowiedź: RB = 1920 B/s
UART: asynchroniczne łącze szeregowe wysyła każdy bajt w ramce: jeden bit startu (niski), bity danych, opcjonalny bit parzystości i jeden lub dwa bity stopu (wysokie). Szybkość transmisji w bodach to liczba bitów na sekundę, więc jeden bit trwa Tb = 1/baud, a ramka n bitów trwa n/baud. Popularny format 8N1 ma 10 bitów na bajt. Generator szybkości transmisji dzieli zegar: baud = fclk/(16·D) dla liczby całkowitej D, więc rzeczywista szybkość nieco różni się od zamierzonej; błąd poniżej około 2 % zwykle jest akceptowalny.
Odpowiedź: fs = 15,15 kHz
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).
ExamProblems · examproblems.com/courses/digital-electronics