Urządzenia Techniki Komputerowej — Lista Druga

Urządzenia Techniki Komputerowej — Lista
Druga
1
Podstawowe kodowania.
1. Kodowanie znaku liczb.
2. Systemy stało- i zmiennoprzecinkowei ich kodowanie. Standard IEEE 754.
3. Kod termometrowy, Graya, kołowy.
2
Układy cyfrowe.
1. Definicja zestawu funkcjonalnie pełnego.
2. Definicja układu cyfrowego i układu logicznego.
3. Bramki logiczne.
4. Przedstaw w formie schematu bramek logicznych:
a) pAN D(N OT q).
b) (N OT p)N ORq.
c) (pN ORq)XORq.
d) N OT (pN AN Dq).
e) (pORq)ORr.
f) (pXORq)AN Ds.
5. Przedstaw w formie schematu bramek logicznych:
a) p ∧ q.
b) p ∨ q.
c) p ⇒ q.
d) p ⇔ q.
e) (p ∧ q) ⇒ r.
f) (¬p ⇒ q) ∨ r.
6. Udowodnij, że zestaw operatorów jest funkcjonalnie pełny:
a) OR, N OT
b) N AN D
1
c) N OR
7. Parametry graniczne i charakterystyczne układów cyfrowych.
8. Podział układów cyfrowych ze względu na:
a) układy kombinacyjne i sekwencyjne
b) układy asynchroniczne i synchroniczne
c) stopień scalenia
9. Przedstawianie układów cyfrowych za pomocą ”czarnej skrzynki” (opis:
symbol oraz tabela charakterystyczna).
10. Podstawowe układy cyfrowe (przedstawić symbol, tabelę charakterystyczną oraz implementację):
a) Półsumator jednobitowy
b) Sumator pełny jednobitowy
c) Sumator równoległy n-bitowy
11. Jednostka arytmetyczno-logiczna.
12. Przebieg czasowy układu cyfrowego.
13. Przerzutnik - najprostszy układ cyfrowy z pamięcią.
14. Podstawowe układy cyfrowe (przedstawić symbol, tabelę charakterystyczną oraz znaczący przebieg czasowy):
a) Przerzutnik RS zbudowany z bramek NAND (przedstawić implementację)
b) Przerzutnik RS zbudowany z bramek NOR (przedstawić implementację)
c) Przerzutnik D typu latch
d) Przerzutnik zliczający T
15. Rejestr.
16. Wejście cyfrowe równoległe i szeregowe.
17. Rejestry PIPO SISO SIPO PISO.
18. Liczniki.
19. Multipleksery.
20. Bramki trójstanowe.
21. Magistrala.
2