zadání A 1/1 Příjmení a jméno: Login: Podpis: V příkladech je vždy jen jedna odpověď správně. Pokud bude označena nesprávná odpověď nebo více odpovědí, je příklad hodnocen záporným počtem bodů (-20% bodů). Pokud příklad nebude zodpovězen, je hodnocen 0 body. Max. 20 bodů. Čas k řešení: 60 minut 1. [1 bod] Které konflikty řetězeného zpracování instrukcí je možné (alespoň částečně) odstranit pomocí prediktoru skoků? a) strukturní c) řídicí b) datové d) žádné 2. [1 bod] Jaké zpoždění bude mít 16b válcový posunovač se strukturou (2,4,2)? Uvažujte, že zpoždění multiplexoru je T. a) 16T b) 4T c) 3T d) 2T 3. [1 bod] Jaká je základní velikost segmentu u procesoru Intel 8086? a) 16 kB b) 32 kB c) 64 kB d) 128 kB 4. [1 bod] Kolikrát urychlí 16-bitová sčítačka s 16- bitovým obvodem CLA sčítání oproti 16-bitové sčítačce s postupným přenosem? a) 2 krát b) 4 krát c) 8 krát d) 16 krát 5. [1 bod] Která z uvedených operací se provede jako první při sčítání X + Y v plovoucí řádové čárce? a) odečtení exponentů b) posun mantisy čísla X c) součet mantis d) posun mantisy čísla Y 6. [1 bod] Předpokládejme korektní deklaraci signálů W, X a Y, jejichž typem je std_logic. Zapíšeme-li v časti architecture (mimo proces) přiřazení W <= X or Y; W <= X and Y; potom: a) dojde k syntaktické chybě b) po simulace bude v W nedefinovaná hodnota c) po simulaci bude v W hodnota X or Y d) po simulaci bude v W hodnota X and Y 7. [1 bod] Který z uvedených problémů není předmětem definice kódování instrukcí? a) způsob zakódování operačního znaku instrukce b) velikost polí pro adresy registrů c) velikost polí pro adresy paměti d) definice adresy následující instrukce 8. [1 bod] Co je typické pro procesor typu RISC (zejména ve srovnání s procesory typu CISC)? a) Obsahuje malý počet registrů. b) Nelze přímo uložit výsledek sčítání do paměti. c) Používá složité instrukce. d) Instrukce mají velmi různé hodnoty CPI. 9. [1 bod] Jaká bude hodnota maximální absolutní chyby zobrazení normalizovaného čísla FP dle IEEE 754 při zvýšení exponentu o 1? Předpokládejte, že původní maximální absolutní chyba zobrazení byla 0,5. a) 0,25 b) 0,5 c) 1 d) 2 10. [1 bod] Jakou Hammingovu vzdálenost má kód sudá parita? a) 1 b) 2 c) 3 d) 4 11. [2 body] V kódu zbytkových tříd s moduly (2,3,5,7) se provádí násobení čísel (1, 1, 4, 3) * (0, 2, 4, 7). Jaký bude výsledek? a) (0, 2, 2, 5) b) (1, 2, 3, 6) c) (0, 2, 1, 0) d) (1, 3, 6, 5) 12. [2 body] Vynásobte 6-ti bit. čísla A = –16 a B = –15 v doplňkovém kódu s využitím Boothova překódování s radixem 4. Jakou hodnotu budou mít bity na pozicích [s1 ,p6 ] a [s3 ,p8 ]? a) [s1 ,p6 ]=0, [s3 ,p8 ]=0 c) [s1 ,p6 ]=1, [s3 ,p8 ]=0 b) [s1 ,p6 ]=0, [s3 ,p8 ]=1 d) [s1 ,p6 ]=1, [s3 ,p8 ]=1 13. [2 body] Obvod pro zpracování pixelů, který měl původně zpoždění 100 ns, byl rozřezán na 4 stupně, které mají zpoždění 20 ns, 20 ns, 40 ns a 20 ns. Jak dlouho bude trvat zpracování 1001 pixelů touto zřetězenou linkou? Předpokládejte existenci jediného signálu CLK s konstantní frekvencí. a) 40160 ns b) 10040 ns c) 40040 ns d) 20160 14. [2 body] Jakou dekadickou hodnotu má uvedené binární číslo, které je zaznamenáno na 32 bitech v jednoduché přesnosti dle standardu IEEE 754? 0 1000 0101 1110 0000 0000 0000 0000 000 a) 480 b) 960 c) 224 d) 120 15. [2 body] Byly naměřeny následující četnosti výskytu znaků A až F: f(A)=0,3, f(B)=0,2, f(C)=0,2, f(D)=0,1, f(E)=0,1, f(F)=0,1. Kolik bitů bude třeba k zakódování znaku A, pokud použijeme Huffmanův kód pro kódování s minimální redundancí? a) 1 b) 2 c) 3 d) 4 Konec zadání. Zadání se odevzdává.
jacobian
katarinadahlin
rabernat
pwiseman
bethany
gr2m
rasagy
marketingsoph
skipperchong
pauljervisheath
kneath
inesmontani
