Skip to content

Instantly share code, notes, and snippets.

@Ash258
Last active August 17, 2018 13:00
Show Gist options
  • Save Ash258/25cc40c37e642e7d4e63090973bf30ef to your computer and use it in GitHub Desktop.
Save Ash258/25cc40c37e642e7d4e63090973bf30ef to your computer and use it in GitHub Desktop.
Půlsemka INP

Zadání 2017

Skupina B

  1. (2b) Uvažte datovou cestu, která je na obrázku. A, B, C a D jsou vstupní registry. Y je výstupní registr. Do obrázku dokreslete co nejmenší počet registrů tak, aby obvod mohl pracovat na frekvenci alespoň 20 MHz.
    • Schéma
  2. (2b) Nakreslete co nejúspornější implementaci násobičky W = X * Y, která operand X (na 8 bitech) násobí konstantou 15, tj. Y je vždy 15.
  3. (2b) Překédujte 6-bitové násobitele B = -13 (v doplňkovém kódu) s využitím Boothova algoritmu s radixem 8. Uveďte všechny pomocné výpočty.
  4. (2b) V jazyce symbolických instrukcí zapiště program pro stradačový počítač, který sečte hodnoty uložené v paměti na adr1 a adr2. Výsledek uloží do adr3.
  5. (2b) Na obrázku je neúplná 6-bitová sčítačka s obvodem CLA. EA značí rozšířenou sčítačku. S jakým zpožděním budou vypočteny uvedené bity? Δ Označuje zpoždění jednoho logického členu.
    • G0 - Zpoždění ... Δ
    • P1 - Zpoždění ... Δ
    • S1 - Zpoždění ... Δ
    • S5 - Zpoždění ... Δ
    • Sčítačka
  6. (2b) Pomocí časového diagramu zpracování instrukcí vysvětele, kdy nastává tzv. strukturní konflikt při řetezeném zpracování instrukcí.
  7. (1b) Uvažte číslo v pohyblivé řádové čárce, u kterého zvýšíme exponent o 1 a posuneme mantisu o 1 bit vpravo. Jaká bude aboslutní chyba zobrazení, pokud původní chyba byla K?
  8. (1b) Jakou Hammingovu vzdálenost má Hammingův kód (7,4)? Kolikanásobné chyby může detekovat?
  9. (1b) Uveďte příklad operandů (tj. hodnoty A, B, C_in), pro které bude výsledek s postupným přenosem k dispozici už za dobu 2T (T Je zpoždění logického členu).
    • A =
    • B =
    • C_in =

Zadání Zadání

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment