20 Flashcards
(117 cards)
1
Q
PN silicon
A
N-type: Si+P (e- vede proud)
P-type: Si+B (díry vedou proud)
2
Q
zenerová dioda
A
průraz v závěrném směru není destruktivní (stabilizace napětí)
3
Q
bipolární tranzistor
A
dva nosiče proudu; báze, emitor, kolektor; řízený proudem (emitor-báze); NPN šipka ven; PNP dovnitř
4
Q
unipolární
A
na vedení proudu se podílí jeden typ nosičů; MOSFET; gate, source, drain; řízený napětím mezi gate-source
5
Q
saturace
A
dosažení hodnoty, která už nelze změnit; tranzistor už více nezesiluje
6
Q
kombinační logické obvody
A
obvody, které jsou závislé pouze na kombinaci vstup. hodnot; okamžitě reagují na vstup (nemají historii stavů); složeny z hradel
7
Q
popis komb. obvodů
A
pravdivostní tabulka, schéma zapojení, logická funkce (pro n proměnných 2^n^2 funkcí)
8
Q
multiplexor
A
přepínání log. úrovně z více vstupů na jeden výstup;
Y = (X1 * -S) + (X2 * S)
9
Q
demultiplexor
A
1 dat vstup; n adres. vstup1; 2^n výstupů
10
Q
kodér
A
pro každý ze vstupů (2^n) produkuje jedinečný binární kód (n bitů)
11
Q
dekodér
A
inverzní ke kodéru; je to demultiplexor s “1” vstupem;
12
Q
BCD dekodér
A
4-16
13
Q
7 seg. display
A
jako BCD, ale generuji “1” na více výstupech (segmentech)
14
Q
Poloviční sčítačka
A
Sum=A xor B;
Carry=A and B;
15
Q
Úplná sčítačka
A
Sum=A xor B xor Ci-1;
Carry=….
16
Q
sečtení 3-bit čísel
A
skládání sčítaček vedle sebe, propojeny carry drátem (zpoždění, čeká se na carry) -> carry-look ahead
17
Q
Sekvenční log. obvody
A
hodnoty výstupního vektoru Y jsou funkcí současných i minulých hodnot vstup. vektoru X;
mají paměť (vektor Q současný stav); přechodová funkce - generuje vektor násled. stavu)
18
Q
Klopné obvody
A
jednoduché sekv. obvody se dvěma stavy; stavební prvek složitějších
19
Q
KO async
A
vstupní signál přímo ovlivňuje stav KO; (s povol vstupy jen když povoleno)
20
Q
KO sync
A
hodinový vstup; vstupní sig ovlivňje stav jen když clk aktivní
21
Q
Bistabilní KO
A
mají 2 stabilní stavy - přepínají se pomocí vstupů
22
Q
R-S klopný obvod
A
dva stavy (třetí hazardní/zakázaný - 1, 1 na vstupu dá Q==-Q; když pak 0, 0 -> nevíme, který Q bude 1); pomocí dvou NOR (RS) nebo AND (-S-R) hradel
23
Q
J-K klopný obvod
A
jako RS ale při 1, 1 invertuje vnitřní stav
24
Q
D klopný obvod
A
1bit paměť, je-li clk 0 na výsputu je mapatuje hodnota z času, kdy clk bylo 1; R-S obvod s D jako vstup a -D jako druhý vstup
25
T klopný obvod
přepínač paměti, s každým clk dojde ke změně výstupu na opačný; realizuje se pomocí jiných KO (J-K nejčastěni)
26
čítač
registr navyšující svou hodnotu při clk
27
Sekvenční automat
šestice (X, Y, Q, q0, P, V);
| vstup výstup abcd, množina stavů, poč. stav, přechodová a výstupní fuknce
28
Mealyho automat
výstup je funkcí jak stavů tak vstupů
29
Moorův
výstup je funkcí jen stavů
30
registry (KO)
D ko pralelně vedle sebe (společný clk, CE, reset); nezávyslé vstupy a výstupy
31
Implementace CE v registru
MUX před D vstup (select=CE, D2=Q)
32
Paměť
součástka, zařízení či materiál, která umožňuje ULOŽIT data, UCHOVAT je po požadovanou dobu a znovu je ZÍSKAT
33
hierarchie pameti
primární (registry, cache, RAM), sekundární (HDD, SSD), terciární (CD, DVD)
34
princip lokality
app obvykle pracuje s malou částí paměti;
čas. lokalita - použitý pam. blok bude P použit znovu;
prostor. - bloky v okolí budou P použity znovu
35
dělení pamětí
fyzikální princip (polovoď., magnet, optické); energie (volatilní, nevolatilní); použití (ROM, PROM, EPROM, EEPROM, RWM)
36
RVP
cache mezi ram a cpu, je zde aktuální část paměti, se kterou cpu pracuje; nejprve hledá v této paměti, pak operační či hlavní
37
hit rate
pravděpodobnost nalezení dat v cache
38
ztrátová doba
potřebná pro uvolnění bloku, najítí bloku v Ram a přenos do RVP
39
přístupová doba
doba potřebná pro nalezení bloku (if hit) ... else + ztrátová doba
40
organizace rvp
cache lines (nejmenší přenášená jednotka)
41
udržení konzistence mezi paměť urovněmi
koherence; přímý zápis - při zápisu do RVP i zápis do hlavní paměti; zápis mezipamětí
42
Přímé mapování
do RVP se mapují bloky podle nejnižších bitů adresy z ram (více bloků do jedné buňky RVP, nemohou být současně);
32bit adresa, 22 bit tag, 8 bit set (řádek RVP)
43
Vícecestné (N) mapování
N udává do kolika různých bloků v RVP může jít blok z hlavní paměti
44
SRAM, DRAM
S-static, data v klopných obvodech; D-dynamic, data jako náboj na kondenzátoru (tendence se vybíjet) -> dělá se refresh (ms)
45
LAP, FAP
L-logic, pracuje s ním programátor, pro proces se jeví jako spojitá, neomezená paměť; F - fyzická HW paměť; MMU jednotka mapování
46
Vestavěný systém
kombinace HW a SW, jejímž smyslem je řídit externí proces, zařízení nebo systém; 1 program na celý život
47
vlastnosti VS (důraz na)
reaktivnost, autonomie, jednoúčelovost, spolehlivost
48
reaktivnost
odezva na podněty v reálném čase
49
autonomie
činnost bez lidského zásahu
50
mikrokontrolér komponentý
mikroprocesor (reg, alu, řadič), paměť, I/O rozhraní, oscilátor
51
dělení mikrokontr. podle architektury
CISC - složitější instrukce, na čipu dominuje logika pro impolementaci; RISK - jednoduché instrukce, na čipu dominuje paměť, CPI = 1
52
Harwardská architektura
oddělený paměťový prostor pro instrukce a data, využití u mikrokontr. protože se instrukce nemění (rychlá ROM)
53
Von Neumanovská architektura
polečná paměť pro data a instrukce; 1 instukce pro čtení dat i instr.; 1 dat sběrnice
54
Periferie mikrokontroléru
časovač, RTC, generátor hodin, display, tlačítko, watchdog
55
časovač (periferie)
čítač, který se inc. s clk; modul (zdroj hodin, předdělička, čítač); input capture, output compare
56
PWM
měnění charakteru nosného signálu pomocí modulujícího; střída poměr 0 a 1 v rámci periody; (output compare se využívá)
57
RTC
registry s aktuálním časem a datem pro lidi; generování přerušení pro čas. jednotky
58
watchdog
zvyšuje odolnost proti poruchám (čítač restartuje program)
59
tlačítko
dochází k zákmitům při sepnutí, programová detekce
60
Rozhraní synchronní
spolu s daty je přenášen clk a je používán pro synchronizaci; vodič navíc; SPI; I2C
61
Rozhraní asynchronní
přijímač si generuje clk sám, na začátku přenosu nutná synchronizace hodin vysílače a přijímače (start bit);
s. bit + data + parita + stop bit
62
SCI
asynchronní rozhraní; 2 vodiče (TD, RD) transmit, receive; full-duplex
63
SPI
synchronní rozhraní; master-slave, MOSI, MISO; 1 generátor (master, SS signál), oba posuvný registr; full-duplex
64
I2C
synchronní rozhraní, philips, master-slave, jednoduché, levné; half-duplex
65
Převodník AD - prvky
dolní propust, sample/hold, převodník
66
AD převodník - činnost
zahájení, provádění, ukončení; 2. porovnání vstup. napětí s odstupňovaných referenčním (přes odporovou síť)
67
Shannon teorém
Kmitočet převodníku musí být alespoň 2x větší než největší kmitočet vzorku signálu.
68
Porty (pin napětí)
25mA (ganged outputs, externí budič);
| pull-up rezistor − udržuje log 1 na pinu když je "ve vzduchu".
69
Periferní zařízení obecně co je
HW, který není součástí PC, ale připojuje se
70
Periferní operace
činnost periferního zařízení realizovaná na základě nějakého podnětu
71
zahájení PO
Procesor vloží parametry PO do reg. řadiče PZ;
| Nastaví start bit (součást některého adresovatelného registru)
72
konec PO
přerušení (řadič přerušení informuje procesor); polling (CPU se neustále dotazuje na stav PO); přenáší se stavová slabika a slabika závad
73
Přerušení (hranou x urovni)
Hranou − každé přerušení má svůj vodič, více zaráz se jich nezachytí; ISA
Úrovní − více zařízení generuje do jednoho signálu sys. sběrnice, spol. vektor přer., obslužná rutina musí zjistit, kdo) => dokud je nějaká úroveň aktivní, přerušení se stále obsluhuje; PCI
74
Typy přerušení
vnitřní, vnější, programové, nemaskovatelné
75
DMA
přes dat bez účasti procesoru; radič DMA zajistí a řídí přenost, data jdou mimo něj
76
Vlastnosti sběrnic
šířka sběrnice: kolik bitů najednou
rychlost sběrnice: kolik bitů v jednom vodiči za čas
šířka pásma: kolik vodičů * rychlost v jednom vodiči
77
Typy přidělování sběrnice
Centralizované − arbitr, přijímá požadavky od řadiče PZ, na základě priorit přiděluje; Decentralizované − zařízení rozhodnou mezi sebou (až se k nim vrátí jejich signál)
78
Sdílená x Nesdílená sběrnice
nesdílená: každý typ informace má svou sadu vodičů (ISA, IDE)
sdílená: identifikační signály rozlišují, co teče (PCI, SATA)
79
PCI Express
point-to-point (není arbitr), modulární architektura, severní (CPU, RAM, GPU) a jižní most (perifer.)
80
systemová sběrnice (činnosti)
Adresa (registru, paměti)
Data
Řízení (komunikace mezi cpu a řadidi pz) - dma, přerušení, platnost dat
81
clock skew
problém při zvyšování kmitočtu, nelze dodržet čas pro platnost dat před CLK, protože je moc rychlý
82
2 zp. komunikace CPU s řadiči PZ
izolované vstupy/výstupy: registry mají disjunktní adresový prostor, in out instrukce
I/O mapované do paměť prostoru RAM - více instrukcí
83
signály na sběrnici
memory read/write, žádost o přerušení nebo DMA, synchronizace clk
84
Zřetězené zpracování (pipelining)
rozdělení obvodu na k stupňů (chceme stejné spoždění, RISC instrukce - složitější nahrazeny podprogramy);
FDEMW
85
vzorce nezřetez. vs zřetěz
nez: N * k * tclk
zre: k * tclk + (N-1) * tclk
86
Konflikty pipeliningu
Strukturální, Datové, Řidící
87
Strukturální konflikt pipeliningu
Nemožnost současně provádět některé operace (čtení operandů a další instrukce z paměti); −> oddělená paměť pro inst. a data
88
Datové konflikty pipeliningu
jsou potřeba data z předchozí instrukce; −> linka se pozastaví (stall), nebo překladač přeskládá instrukce
89
Řídicí konflikty pipeliningu
při větvění je třeba změnit následující instukci v PC; spozděni, predikce skoku (rozpracovat predikovanou instrukci)
90
Flynova klasifikace
označení různých paralelních výpočtů; rozdělení instrukcí podle toho, s čím pracují
91
Minimalizace logických výrazů
Proč děláme? Kritéria. Metody.
92
Proč minimalizace log. výrazů?
snížení počtu hradel, která jsou potřebná pro realizaci log. funkce
93
Kritéria minimalizace log. výrazů
velikost, zpoždění obvodu, počet proměnných (vodičů), příkon
94
Metody minimalizace
Algebraické: aplikace axiomů bool. algebry (složité)
Grafické: Karnoughova mapa
Logaritmické: Quin-McCluskey
95
Princip metod minimalizace
Využívá se sousednosti z bool. algebry. Eliminace proměnné, která se liší.
96
Normální formy
úplná a minimální normální forma; disjunktní (součet součinů), konjunktní (součin součtů)
97
Hazardy (minimalizace log. výrazů)
nežádoucí situace, dány zpožděním log. členů a vodičů; statické − na výstupu se projeví jako krátký puls, dynamické − více než jeden puls; KM je detekuje (buňky ležící vedle sebe) ->> tackle: přidání logického členu (buňky v KM)
98
Quin-McCluskey (obecně)
vhodná pro fce s více než 5-6 proměnnými; tabulární metoda; slouží k nalezení zkrácených implikantů + petriho funkce pro minimální implikanty.
99
Quin-McCluskey (algoritmus)
skupinkujeme sousedné implikanty, až nejde více skupinkovat tak dáme do tabulky (zkrácené implikanty, vrcholy=původní implikanty), pokrýt všechny vrcholy minimálním počtem zkrác. implik.
100
Konceptuální modelování
jeden ze 3 kroků návrhu databáze; Cíl: analýza požadavků na data; Výsledek: ER diagram. (ostatní: logický a fyzický návrh)
101
Pomocí čeho modelujeme ERD
množina entit; data vklidu
102
Základní objekty (ERD)
entita, atributy, vztahy
103
entitní množina
množina entit téhož typu
104
slabá vs silná entit. mn.
silná může existovat sama o sobě, slabá je závislá na jiné (půjčka - splátka)
105
Atribut (co to je? + typy)
vlastnost entity, kterou chceme mít v DB;
| složené, jednoduché, jedno/více-hodnotové, odvozené
106
Vztah (co to je? + typu)
asociace mezi entitami; unární, binární, ternární
107
Kardinalita, členství, generalizace/specializace
Max počet vztahů dané vztahové množiny; 0 nebo 1; dědičnost atributů a vztahů
108
Primární klíč
atribut(y), jehož hodnoty jsou v rámci tabulky unikátní (podmnožina kandidátních klíčů)
109
Cizí klíč (FK)
odkaz na PK jiné tabulky
110
Inegrity DG (jaké jsou?)
referenční integrita (nesmí být nesouhlasný FK), entitní integrita (tabulky musí mít not null PK)
111
Normalizace DB
1NF (jednoduché atributy), 2NF (neklíčový atribut je plně funkčně závislý n PK), 3NF (neexistuje závislost mezi neklíč sloupci)
112
Relační datový model
jeden z databázových modelů, data v tabulkách (schéma + relace, množina n-tic)
113
Speciální relační operace
projekce, selekce, spojení
114
SQL
deklarativní jazyk pro tvorbu databází
115
DDL
definition − vytvoření struktur databáze (tabulky, pohledy, indexy); Create, Drop, Alter
116
DML
manipulation − Insert, Delete, Update, Select (where, groupby, having, orderby, distinct)
117
DCL
control − grand, revoke
