Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Statnice VUT FIT BIT > 20 > Flashcards

20 Flashcards

1
Q

PN silicon

A

N-type: Si+P (e- vede proud)

P-type: Si+B (díry vedou proud)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

zenerová dioda

A

průraz v závěrném směru není destruktivní (stabilizace napětí)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

bipolární tranzistor

A

dva nosiče proudu; báze, emitor, kolektor; řízený proudem (emitor-báze); NPN šipka ven; PNP dovnitř

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

saturace

A

dosažení hodnoty, která už nelze změnit; tranzistor už více nezesiluje

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

popis komb. obvodů

A

pravdivostní tabulka, schéma zapojení, logická funkce (pro n proměnných 2^n^2 funkcí)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

multiplexor

A

přepínání log. úrovně z více vstupů na jeden výstup;

Y = (X1 * -S) + (X2 * S)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

demultiplexor

A

1 dat vstup; n adres. vstup1; 2^n výstupů

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

kodér

A

pro každý ze vstupů (2^n) produkuje jedinečný binární kód (n bitů)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

dekodér

A

inverzní ke kodéru; je to demultiplexor s “1” vstupem;

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

BCD dekodér

A

4-16

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

7 seg. display

A

jako BCD, ale generuji “1” na více výstupech (segmentech)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Poloviční sčítačka

A

Sum=A xor B;

Carry=A and B;

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Úplná sčítačka

A

Sum=A xor B xor Ci-1;

Carry=….

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Klopné obvody

A

jednoduché sekv. obvody se dvěma stavy; stavební prvek složitějších

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

KO async

A

vstupní signál přímo ovlivňuje stav KO; (s povol vstupy jen když povoleno)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

KO sync

A

hodinový vstup; vstupní sig ovlivňje stav jen když clk aktivní

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Bistabilní KO

A

mají 2 stabilní stavy - přepínají se pomocí vstupů

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

J-K klopný obvod

A

jako RS ale při 1, 1 invertuje vnitřní stav

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

T klopný obvod

A

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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

čítač

A

registr navyšující svou hodnotu při clk

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

Sekvenční automat

A

šestice (X, Y, Q, q0, P, V);

vstup výstup abcd, množina stavů, poč. stav, přechodová a výstupní fuknce

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
28
Q

Mealyho automat

A

výstup je funkcí jak stavů tak vstupů

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
29
Q

Moorův

A

výstup je funkcí jen stavů

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
30
Q

registry (KO)

A

D ko pralelně vedle sebe (společný clk, CE, reset); nezávyslé vstupy a výstupy

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
31
Q

Implementace CE v registru

A

MUX před D vstup (select=CE, D2=Q)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
32
Q

Paměť

A

součástka, zařízení či materiál, která umožňuje ULOŽIT data, UCHOVAT je po požadovanou dobu a znovu je ZÍSKAT

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
33
Q

hierarchie pameti

A

primární (registry, cache, RAM), sekundární (HDD, SSD), terciární (CD, DVD)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
34
Q

princip lokality

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
35
Q

dělení pamětí

A

fyzikální princip (polovoď., magnet, optické); energie (volatilní, nevolatilní); použití (ROM, PROM, EPROM, EEPROM, RWM)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
36
Q

RVP

A

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í

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
37
Q

hit rate

A

pravděpodobnost nalezení dat v cache

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
38
Q

ztrátová doba

A

potřebná pro uvolnění bloku, najítí bloku v Ram a přenos do RVP

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
39
Q

přístupová doba

A

doba potřebná pro nalezení bloku (if hit) … else + ztrátová doba

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
40
Q

organizace rvp

A

cache lines (nejmenší přenášená jednotka)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
41
Q

udržení konzistence mezi paměť urovněmi

A

koherence; přímý zápis - při zápisu do RVP i zápis do hlavní paměti; zápis mezipamětí

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
42
Q

Přímé mapování

A

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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
43
Q

Vícecestné (N) mapování

A

N udává do kolika různých bloků v RVP může jít blok z hlavní paměti

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
44
Q

SRAM, DRAM

A

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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
45
Q

LAP, FAP

A

L-logic, pracuje s ním programátor, pro proces se jeví jako spojitá, neomezená paměť; F - fyzická HW paměť; MMU jednotka mapování

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
46
Q

Vestavěný systém

A

kombinace HW a SW, jejímž smyslem je řídit externí proces, zařízení nebo systém; 1 program na celý život

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
47
Q

vlastnosti VS (důraz na)

A

reaktivnost, autonomie, jednoúčelovost, spolehlivost

48
Q

reaktivnost

A

odezva na podněty v reálném čase

49
Q

autonomie

A

činnost bez lidského zásahu

50
Q

mikrokontrolér komponentý

A

mikroprocesor (reg, alu, řadič), paměť, I/O rozhraní, oscilátor

51
Q

dělení mikrokontr. podle architektury

A

CISC - složitější instrukce, na čipu dominuje logika pro impolementaci; RISK - jednoduché instrukce, na čipu dominuje paměť, CPI = 1

52
Q

Harwardská architektura

A

oddělený paměťový prostor pro instrukce a data, využití u mikrokontr. protože se instrukce nemění (rychlá ROM)

53
Q

Von Neumanovská architektura

A

polečná paměť pro data a instrukce; 1 instukce pro čtení dat i instr.; 1 dat sběrnice

54
Q

Periferie mikrokontroléru

A

časovač, RTC, generátor hodin, display, tlačítko, watchdog

55
Q

časovač (periferie)

A

čítač, který se inc. s clk; modul (zdroj hodin, předdělička, čítač); input capture, output compare

56
Q

PWM

A

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
Q

RTC

A

registry s aktuálním časem a datem pro lidi; generování přerušení pro čas. jednotky

58
Q

watchdog

A

zvyšuje odolnost proti poruchám (čítač restartuje program)

59
Q

tlačítko

A

dochází k zákmitům při sepnutí, programová detekce

60
Q

Rozhraní synchronní

A

spolu s daty je přenášen clk a je používán pro synchronizaci; vodič navíc; SPI; I2C

61
Q

Rozhraní asynchronní

A

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
Q

SCI

A

asynchronní rozhraní; 2 vodiče (TD, RD) transmit, receive; full-duplex

63
Q

SPI

A

synchronní rozhraní; master-slave, MOSI, MISO; 1 generátor (master, SS signál), oba posuvný registr; full-duplex

64
Q

I2C

A

synchronní rozhraní, philips, master-slave, jednoduché, levné; half-duplex

65
Q

Převodník AD - prvky

A

dolní propust, sample/hold, převodník

66
Q

AD převodník - činnost

A

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
Q

Shannon teorém

A

Kmitočet převodníku musí být alespoň 2x větší než největší kmitočet vzorku signálu.

68
Q

Porty (pin napětí)

A

25mA (ganged outputs, externí budič);

pull-up rezistor − udržuje log 1 na pinu když je “ve vzduchu”.

69
Q

Periferní zařízení obecně co je

A

HW, který není součástí PC, ale připojuje se

70
Q

Periferní operace

A

činnost periferního zařízení realizovaná na základě nějakého podnětu

71
Q

zahájení PO

A

Procesor vloží parametry PO do reg. řadiče PZ;

Nastaví start bit (součást některého adresovatelného registru)

72
Q

konec PO

A

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
Q

Přerušení (hranou x urovni)

A

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
Q

Typy přerušení

A

vnitřní, vnější, programové, nemaskovatelné

75
Q

DMA

A

přes dat bez účasti procesoru; radič DMA zajistí a řídí přenost, data jdou mimo něj

76
Q

Vlastnosti sběrnic

A

šíř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
Q

Typy přidělování sběrnice

A

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
Q

Sdílená x Nesdílená sběrnice

A

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
Q

PCI Express

A

point-to-point (není arbitr), modulární architektura, severní (CPU, RAM, GPU) a jižní most (perifer.)

80
Q

systemová sběrnice (činnosti)

A

Adresa (registru, paměti)
Data
Řízení (komunikace mezi cpu a řadidi pz) - dma, přerušení, platnost dat

81
Q

clock skew

A

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
Q

2 zp. komunikace CPU s řadiči PZ

A

izolované vstupy/výstupy: registry mají disjunktní adresový prostor, in out instrukce
I/O mapované do paměť prostoru RAM - více instrukcí

83
Q

signály na sběrnici

A

memory read/write, žádost o přerušení nebo DMA, synchronizace clk

84
Q

Zřetězené zpracování (pipelining)

A

rozdělení obvodu na k stupňů (chceme stejné spoždění, RISC instrukce - složitější nahrazeny podprogramy);
FDEMW

85
Q

vzorce nezřetez. vs zřetěz

A

nez: N * k * tclk
zre: k * tclk + (N-1) * tclk

86
Q

Konflikty pipeliningu

A

Strukturální, Datové, Řidící

87
Q

Strukturální konflikt pipeliningu

A

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
Q

Datové konflikty pipeliningu

A

jsou potřeba data z předchozí instrukce; −> linka se pozastaví (stall), nebo překladač přeskládá instrukce

89
Q

Řídicí konflikty pipeliningu

A

při větvění je třeba změnit následující instukci v PC; spozděni, predikce skoku (rozpracovat predikovanou instrukci)

90
Q

Flynova klasifikace

A

označení různých paralelních výpočtů; rozdělení instrukcí podle toho, s čím pracují

91
Q

Minimalizace logických výrazů

A

Proč děláme? Kritéria. Metody.

92
Q

Proč minimalizace log. výrazů?

A

snížení počtu hradel, která jsou potřebná pro realizaci log. funkce

93
Q

Kritéria minimalizace log. výrazů

A

velikost, zpoždění obvodu, počet proměnných (vodičů), příkon

94
Q

Metody minimalizace

A

Algebraické: aplikace axiomů bool. algebry (složité)
Grafické: Karnoughova mapa
Logaritmické: Quin-McCluskey

95
Q

Princip metod minimalizace

A

Využívá se sousednosti z bool. algebry. Eliminace proměnné, která se liší.

96
Q

Normální formy

A

úplná a minimální normální forma; disjunktní (součet součinů), konjunktní (součin součtů)

97
Q

Hazardy (minimalizace log. výrazů)

A

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
Q

Quin-McCluskey (obecně)

A

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
Q

Quin-McCluskey (algoritmus)

A

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
Q

Konceptuální modelování

A

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
Q

Pomocí čeho modelujeme ERD

A

množina entit; data vklidu

102
Q

Základní objekty (ERD)

A

entita, atributy, vztahy

103
Q

entitní množina

A

množina entit téhož typu

104
Q

slabá vs silná entit. mn.

A

silná může existovat sama o sobě, slabá je závislá na jiné (půjčka - splátka)

105
Q

Atribut (co to je? + typy)

A

vlastnost entity, kterou chceme mít v DB;

složené, jednoduché, jedno/více-hodnotové, odvozené

106
Q

Vztah (co to je? + typu)

A

asociace mezi entitami; unární, binární, ternární

107
Q

Kardinalita, členství, generalizace/specializace

A

Max počet vztahů dané vztahové množiny; 0 nebo 1; dědičnost atributů a vztahů

108
Q

Primární klíč

A

atribut(y), jehož hodnoty jsou v rámci tabulky unikátní (podmnožina kandidátních klíčů)

109
Q

Cizí klíč (FK)

A

odkaz na PK jiné tabulky

110
Q

Inegrity DG (jaké jsou?)

A

referenční integrita (nesmí být nesouhlasný FK), entitní integrita (tabulky musí mít not null PK)

111
Q

Normalizace DB

A

1NF (jednoduché atributy), 2NF (neklíčový atribut je plně funkčně závislý n PK), 3NF (neexistuje závislost mezi neklíč sloupci)

112
Q

Relační datový model

A

jeden z databázových modelů, data v tabulkách (schéma + relace, množina n-tic)

113
Q

Speciální relační operace

A

projekce, selekce, spojení

114
Q

SQL

A

deklarativní jazyk pro tvorbu databází

115
Q

DDL

A

definition − vytvoření struktur databáze (tabulky, pohledy, indexy); Create, Drop, Alter

116
Q

DML

A

manipulation − Insert, Delete, Update, Select (where, groupby, having, orderby, distinct)

117
Q

DCL

A

control − grand, revoke

Statnice VUT FIT BIT (4 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions