6. Přednáška: Obvody v číslicovém počítači, úvod do AVR procesoru
Logické obvody kombinační a sekvenční používané v číslicovém počítači Sčítačka, půlsčítačka, registr, čítač
Prezentace (slajdy)
Video
Otázky z přednášky, které se mohou objevit v testech:
- Jaký je rozdíl mezi čítačem typu Mealy a Moore?
- K čemu slouží neurčené stavy a jak se do specifikace funkce dostanou? Uveďte příklad.
- Napište výraz pro funkci majorita ze tří (M3) v MNDF a nakreslete schema z hradel typu NAND (AND + OR).
- Kolik vstupů a výstupů má sčítačka, která sčítá dvě dvoubitová čísla (předpokládejte ji jako blok vhodný pro vytvoření vícebitové sčítačky).
- Kolik vstupů a výstupů mají dekodéry:
- z binárního kódu do kódu 1zN, kde N = 128 (1024, 2^10, 2^16)
- z kódu 2z5 do kódu BCD
- z binárního kódu do kódu 3z5?
- Napište výraz v MNDF pro výstup multiplexoru, který vybírá jeden ze 4 vstupů.
- Napište výraz v MNDF pro výstup multiplexoru, který vybírá jeden ze dvou vstupů.
- Nakreslete alespoň tři různé realizace základního bloku jednobitové sčítačky.
- Minimalizujte výrazy pro výstupy jednobitové sčítačky za předpokladu, že se jedná o základní stavební blok blok vícebitové sčítačky/odčítačky.
- Nakreslete schema základního bloku jednobitové sčítačky pomocí půlsčítaček (a ev. dalších hradel).
- Nakreslete schema základního registru pro ukládání dat z řízením zápisu.
- Nakreslete schema posuvného registru z řízením posuvu.
- Navrhněte čítač, který bude čítat v binárním kódu modulo 6 (M6), realizujte z hradel typu (NAND, nebo AND/OR/NOT) a klopných obvodů typu D.
- Navrhněte reverzibilní čítač M4 v Grayově kódu, cílem jsou jen funkce přechodová a výstupní v MNDF (SOP).
- K čemu slouží tabulka pokrytí a kdy je vhodné ji použít?
- Popište algoritmus Quine-McCluskey.
- Jsou všechny přímé implikanty též podstatné?
- Jsou všechny podstatné implikanty zároveň i přímé?
- Může se ve funkci vyjádřené v MNDF vyskytovat závorka?
- Může být implikant mintermem? Vysvětlete, uveďte příklad.
- Může být minterm implikantem? Vysvětlete, uveďte příklad.
- Kolik klopných obvodů bude minimálně obsahovat čítač modulo 17 v kódu:
- 1 z N
- binárním
- BCD
- Grayově
- Kolik klopných obvodů bude minimálně obsahovat vratný čítač modulo 16 v kódu:
- 1 z N
- binárním
- BCD
- Grayově