Materiały dla studentów kierunku N1Z Informatyka studia inżynierskie zaoczne. Przedmiot Arytmetyka i Teoria Układów Cyfrowych - ćwiczenia tablicowe.

Ćwiczenia tablicowe pokrywają się z tematyką wykładów. Wykłady (i ćwiczenia) obejmują 5 tematyk omówionych poniżej.

Algebra Boole'a, reprezentacja binarna wartości numerycznych. Operatory logiczne i ich odpowiedniki na schematach urządzeń oraz układach elektronicznych (cyfrowych). Sposoby opisu problemów i układów, metodyka rozwiązywania zadań: tablice prawdy, wykresy czasowe, opis słowny. Funkcja logiczna - sposoby jej przedstawiania. Minimalizacja funkcji logicznych. Dynamika i zjawisko hazardu - analiza układów pod kątem hazardu. Implementacja układów (rozwiązywanie zadań).

Układy średniej skali integracji. Translatory kodów (koder, dekoder, transkoder) - uproszczone metody implementacji. Układy iteracyjne. Układy arytmetyczne (przegląd). Komutatory (multi i demultipleksery). Realizacja funkcji logicznych za pomocą komutatorów: multiplekser, multiplekser+bramki, drzewo multiplekserów, układ multi-demultiplekser+bramki.

Podstawowe informacje o zasadzie działania układów sekwencyjnych. Ograniczenia w asynchronicznych układach sekwencyjnych. Sposób opisu problemów. Przerzutniki. Metoda Huffmana - układy Moore'a i Mealy'ego. Implementacja układów. Dynamika układów cyfrowych (wyścig oraz hazard).

Podstawowe informacje o synchronicznych układach sekwencyjnych. Przerzutniki oraz sposoby wyzwalania. Implementacja układów. Liczniki. Rejestry.

Pamięć mikroprogramu - rodzaje pamięci. Podstawowe informacje o modelu mikroprogramowanym - mikroinstrukcje. Sposoby opisu problemów. Struktura A (PR: pamięć, rejestr), Struktura B (PMR: pamięć, multiplekser, rejestr), struktura C i D (PML1, PML2: pamięć, multiplekser, licznik).