Pokusím se zde sesmolit zadání úterní písemky z Principů počítačů. Čísla nejspíš už nebudou přesná. Pokud to někdo víte lépe, opravte mě. Jak uvidíte, byla o mnoho těžší než ta pondělní. Pro ty, co ji ještě nepsali, doufejme, že tento trend nebude pokračovat.
1) Pomocí Boothova překódování vynásobte 21 a 14.
2) Zobrazte 317 v soustavě zbytkových tříd o základu (2, 5, 7, 13, 19) (bylo to v jiném pořadí) a napište největší zobrazitelné číslo.
3) Zobrazit 0,4375 v záznamu pro plovoucí čárku, dekadický (možná binární) základ, exponent s posuvem o 64, vhodný tvar mantisy.
4) Na virtuálním procesoru instrukce JUMP (nepodmíněný skok) a vyzvednutí další instrukce.
5) Jakého typu je Closova síť?
6) 4-bitová násobička, vyplnit tabulku registrů a co bude výsledek
7) Číslo x lze v polyadické soustavě o základu r zapsat jako x=a[n-1]r^(n-1)+a[n-2]r^(n-2)+...+a[0]r^0. Napište jak bude vypadat člen b[0] v podobném rozvoji x o základu t. V jaké aritmetice bude proveden zapsaný výraz?
8) Redundance šestkové soustavy oproti dvojkové při reprezentaci v počítači pro jedno číslo a pro velká čísla. Vysvětlete, co to je, a interpretujte výsledek.
9) Zakreslete diagram práce synchronní sběrnice při čtení dat procesoru z pomalejšího zařízení s jedním vloženým čekacím cyklem, popište ho a vysvětlete. (viz strana 163, obr. 111)
10) Vysvětlete pojem sekvenčně konzistentní multiprocesorový systém.
Vše za 4 body, jen pátý příklad byl za 2 body a šestý za 6 bodů.
Písemka 16.1.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 8
- Registrován: 13. 1. 2007 16:42
Písemka 16.1.
Naposledy upravil(a) lukas.hermann dne 18. 1. 2007 10:26, celkem upraveno 2 x.
Re: Písemka 16.1.
2) ty základy byly v jiným pořadí (to je jedno), ale člověk je nesměl přeházet (tzn. neseřazovat podle velikosti!).
3) to číslo bylo 0,4375 (aby to nebylo periodický) a zápis byl s binárním exponentem.
3) to číslo bylo 0,4375 (aby to nebylo periodický) a zápis byl s binárním exponentem.
Redundance?
Co je tím myšleno? Jako že budu reprezentovat šestkové číslo podobně jako BCD, tedy jednu číslici do tří bitů? Potom by byla redundance, pokud jsem ten pojem pochopil z těch skript správně, 2 nevyužité kódy / 8 celkem = 25% pro jednu číslici a 3 * log6(x) bitů pro to "BCD" / log2(x) bitů normálně = 3 * log6(2) = 1.16 čili 16% pro dlouhá čísla.Redundance šestkové soustavy oproti dvojkové při reprezentaci v počítači pro jedno číslo a pro velká čísla
Bylo to tak myšleno? Nebo je to jinak?
Předem díky za potvrzení nebo vysvětlení!
P.S.: Jsou u toho povolené kalkulačky?
-
- Matfyz(ák|ačka) level I
- Příspěvky: 29
- Registrován: 7. 5. 2006 21:52
- Typ studia: Informatika Mgr.
- Kontaktovat uživatele:
ja som to pocital tiez tak a pravdepodobne som to mal aj spravne (odhadujem podla poctu prikladov ktore som urobil a bodov ktore som dostal), ale nevidel som to opravene.
Jirovsky potom spominal nieco v zmysle ze to trebalo robit tak ako s tym BCD.
ku kalkulackam: zopar nas ich tam pouzivalo a vyzeral ze nema nic proti
Jirovsky potom spominal nieco v zmysle ze to trebalo robit tak ako s tym BCD.
ku kalkulackam: zopar nas ich tam pouzivalo a vyzeral ze nema nic proti