Základy digitální elektroniky a pamětí

Vítejte u komplexního průvodce základy digitální elektroniky a pamětí, který vám pomůže pochopit klíčové koncepty a připravit se na zkoušky. Od logických funkcí přes Booleovu algebru až po typy pamětí – vše důležité najdete zde, srozumitelně a přehledně. Digitální elektronika tvoří pilíř moderních technologií a porozumění jejím základům je nezbytné pro každého studenta technických oborů. Tato oblast se neustále vyvíjí, ale základní principy zůstávají stejné.

Úvod do základů digitální elektroniky

Digitální technika pracuje s nespojitými signály, které nabývají pouze konečného, malého počtu úrovní, nejčastěji dvou: logická jednička (1) a logická nula (0). Tyto dvouhodnotové veličiny lze interpretovat různými způsoby, například jako pravdivostní hodnoty (pravdivý/nepravdivý výrok), binární číslice, nebo aktivní/neaktivní stavy. Většina dnešních integrovaných obvodů využívá právě tuto dvojkovou soustavu. Funkce a vzájemné spojování těchto obvodů lze popsat pomocí Booleovy algebry.

Logické veličiny a systémy

Základní pojmy v oblasti logických systémů zahrnují:

• Logická proměnná: Proměnná, která nabývá pouze hodnot 0 nebo 1.
• Logický signál: Fyzikální signál nabývající hodnot z nepřekrývajících se množin.
• Logická funkce: Vztah mezi závislými a nezávislými logickými proměnnými.
• Logický člen (hradlo): Zařízení realizující logické funkce.
• Logický systém: Matematický model chování logického obvodu.
• Logický obvod: Fyzikální systém, jehož veličiny nabývají ve ustáleném stavu dvou hodnot.

Digitální systémy se dělí na dvě hlavní skupiny:

• Kombinační systémy: Hodnoty výstupních veličin závisí pouze na okamžitém stavu vstupních veličin. Jsou obecně jednodušší.
• Sekvenční systémy: Hodnoty výstupních veličin závisejí i na předchozím stavu systému, a proto obsahují paměťový prvek. Většina digitálních systémů, jako například čítače, jsou sekvenční.

Kombinační logické funkce: Popis a zjednodušování

Kombinační logická funkce je pravidlo, které každé kombinaci vstupních proměnných přiřadí jedinou hodnotu výstupní proměnné. Funkce mohou být úplně určené (definiční obor zahrnuje všechny kombinace vstupů) nebo neúplně určené (definiční obor nezahrnuje některé kombinace).

Zápis a zobrazení kombinačních logických funkcí

Existují různé způsoby, jak kombinační logické funkce zapsat nebo zobrazit:

1. Pravdivostní tabulka: Obsahuje vstupní a výstupní logické proměnné. Tabulka s n vstupními proměnnými má 2^n řádků. Je to nejjednodušší způsob, ale při větším počtu proměnných se stává nepohodlným.
2. Logický výraz: Zápis pomocí logických operátorů a proměnných. Důležité jsou zejména:

• Součinový term (implikant): Obsahuje jen operátory logického součinu (např., s.t.u).
• Součtový term (inhibent): Obsahuje jen operátory logického součtu (např., s+t+u).
• Minterm: Součinový term obsahující všechny vstupní proměnné (přímé nebo invertované). Funkce je pro něj nulová s výjimkou jediné kombinace, kde je 1.
• Maxterm: Součtový term obsahující všechny vstupní proměnné. Funkce je pro něj jednička s výjimkou jediné kombinace, kde je 0.
• Platí ks = ds (minterm a maxterm se stejným stavovým indexem jsou komplementární).

3. Karnaughova mapa: Upravený způsob zápisu pravdivostní tabulky. Buňky jsou uspořádány tak, že sousední buňky se liší jen v jedné vstupní proměnné. Ideální pro zjednodušování logických funkcí pro až čtyři proměnné.
4. Logické schéma: Grafické znázornění funkcí pomocí symbolů logických členů (hradla).

Základní zákony Booleovy algebry

Booleova algebra je klíčovým nástrojem pro práci s logickými funkcemi. Zahrnuje zákony jako:

• Komutativní zákon: a + b = b + a, a. b = b. a
• Asociativní zákon: (a + b) + c = a + (b + c), (a. b). c = a. (b. c)
• Zákon idempotence: a + a = a, a. a = a
• Zákon absorpce: a + (a. b) = a, a. (a + b) = a
• De Morganova pravidla: a + b = a. b, a. b = a + b (obecněji A + B + C +... + Z = A. B. C... Z)

Zjednodušování a minimalizace logických funkcí pro maturitu

Cílem zjednodušování (minimalizace) je nalezení minimálního tvaru zápisu funkce, což je výhodné pro technickou realizaci. Mezi metody patří:

• Algebraické úpravy: Využívají Booleových zákonů, vhodné pro funkce s malým počtem termů.
• Karnaughova mapa: Intuitivní metoda pro grafické zjednodušování, kde se slučují sousedící buňky (mintermy/maxtermy), které se liší v jedné proměnné. Dvojice, čtveřice, osmice buněk se slučují do jednodušších termů.
• Quine-McCluskeyho metoda: Algoritmické vyjádření postupu zjednodušování, vhodné pro počítačovou minimalizaci složitých funkcí.
• Metoda TANT (Tree-level AND-NOT logic with True inputs): Vychází z Quine-McCluskeyho metody a generuje tříúrovňové logické sítě se členy NAND, umožňující jednodušší realizaci.

Realizace kombinačních logických funkcí

Realizace spočívá ve sestavení obvodu, který vytváří výstupní proměnné dle zadané logické funkce. Dnes se často používají integrované obvody nebo programovatelné prvky.

Základní způsoby realizace

1. Digitální integrované obvody (NAND, NOR, AND, OR): Vhodné pro jednoduché funkce, kdy postačí jedno až dvě pouzdra. Poskytují nízkou cenu a malé zpoždění. Příkladem je realizace funkce y = u.s + u.t (zobr. 7, obr. 8) nebo y = (u+t).(t+s).(u+t) (obr. 9).
2. Členy AND-OR-INVERT: Integrované obvody (např. 74LS51), které kombinují operace AND a OR s inverzí, snižují zpoždění a zjednodušují spoje.
3. Multiplexory (MUX): Fungují jako přepínače, které na výstup převádějí signál z jednoho z 2^n datových vstupů na základě n adresových vstupů. Lze jimi realizovat libovolnou funkci n proměnných (nebo n+1 proměnných při správné eliminaci), např. funkce e pro sedmisegmentový displej (tab. 8, obr. 13).
4. Demultiplexory a dekodéry: Demultiplexor provádí opačnou operaci než multiplexor (jeden vstup, n výstupů). Dekodér převádí binárně kódované n-bitové číslo na 2^n výstupů, kde je aktivní vždy jen jeden. Jsou základním stavebním prvkem pamětí PROM.

Další způsoby realizace

• Speciální integrované obvody: Pro často se vyskytující funkce (enkodéry, generátory parity, sčítačky, ALU) se vyrábějí specializované obvody.
• Paměti PROM/EPROM/EEPROM: Univerzální a schopné realizovat jakoukoliv kombinační logickou funkci, zejména pro složité funkce mnoha proměnných. Nevýhodou může být jejich velikost a zpoždění. Např. EPROM (Erasable Programmable ROM) jsou mazatelné UV zářením, EEPROM (Electrically Erasable PROM) elektricky.
• Programovatelné logické obvody (PLD, FPGA): Moderní řešení umožňující softwarovou konfiguraci funkcí na jediném čipu. Nabízejí flexibilitu a mohou kombinovat kombinační i sekvenční bloky.

Základní charakteristika a typy paměťových obvodů

Paměťové obvody jsou klíčovou součástí digitálních systémů. Dělíme je primárně na ROM (Read Only Memory) a RWM (Read Write Memory).

Paměti typu ROM (Read Only Memory)

ROM jsou paměti konstant, které si uchovávají data i po vypnutí napájení (energeticky nezávislé). Data jsou buď trvale uložena výrobcem, nebo je lze jednou zapsat.

• PROM (Programmable ROM) / OTP (One Time Programmable): Elektricky jednorázově programovatelné. Každý bit lze přepsat z H na L, ale tato změna je nevratná. Využívají tranzistory s plovoucím hradlem (floating gate).
• EPROM (Erasable Programmable ROM): Energeticky nezávislé, mazatelné ultrafialovým zářením. Obsah lze měnit opakovaně (cca 100krát). Programování probíhá selektivním zápisem L úrovní. Dnes se používají spíše výjimečně, hlavně ve verzi OTP.
• EEPROM (Electrically Erasable Programmable ROM): Energeticky nezávislé, s možností elektrického zápisu, mazání a přepisu. Mazání probíhá na úrovni sektorů (např. 4 byty). Jsou pomalejší na zápis než jiné paměti.
• FLASH paměti: Specifický druh EEPROM, levnější na výrobu. Mazání probíhá po celých blocích. Dělí se na:
• NOR Flash: Přímý přístup k buňce, mapované do adresového prostoru. Pomalejší zápis, vyšší rychlost čtení. Uspořádání tranzistorů odpovídá hradlu NOR.
• NAND Flash: Jednoduché připojovací rozhraní, data multiplexovaná do vstupních/výstupních linek. Využívají se pro sekvenční práci s daty.
• MRAM (Magnetoresistance Random Access Memory): Nový typ pamětí využívající k uložení informace magnetického pole. Jsou energeticky nezávislé a rychlé jako SRAM. Ukládají stav bitu změnou orientace magnetického pole ve struktuře magnetického tunelového přechodu (MTJ).

Paměti typu RWM (Read Write Memory)

RWM paměti umožňují jednoduchou změnu obsahu zápisem. Patří sem RAM (Random Access Memory), SAM (Sequential Access Memory), FIFO (First In First Out) a SARAM (Sequential Access Random Access Memory).

• SRAM (Static Random Access Memory): Energeticky závislé, uchovávají informaci po celou dobu napájení. Paměťová buňka je realizována jako bistabilní klopný obvod. Nedestruktivní čtení.
• DRAM (Dynamic Random Access Memory): Energeticky závislé, informace je uložena jako elektrický náboj na kondenzátoru, který má tendenci se vybíjet. Je nutné ji periodicky obnovovat (refresh). Destruktivní čtení, po přečtení musí být informace zapsána zpět. Jednoduchá buňka, vysoká integrace a nízké výrobní náklady, ale vyšší přístupová doba.

Často kladené otázky k digitální elektronice a pamětem

Co jsou kombinační a sekvenční logické systémy?

Kombinační logické systémy jsou takové, u kterých výstupní stav závisí pouze na okamžité kombinaci vstupních proměnných. Sekvenční systémy naopak berou v úvahu i předchozí stav systému, což znamená, že obsahují paměťový prvek. Příkladem kombinačního systému je jednoduché logické hradlo, zatímco čítač je sekvenční systém.

Jaké jsou hlavní metody zjednodušování logických funkcí?

Mezi hlavní metody zjednodušování logických funkcí patří algebraické úpravy pomocí Booleovy algebry, grafická metoda s použitím Karnaughových map (vhodná pro menší počet proměnných), a algoritmické metody jako Quine-McCluskeyho metoda, která je vhodná pro počítačovou minimalizaci složitějších funkcí.

Jak se liší paměti ROM a RAM?

ROM (Read Only Memory) jsou paměti, ze kterých lze primárně pouze číst data, a uchovávají informaci i po vypnutí napájení (energeticky nezávislé). RAM (Random Access Memory) jsou paměti, do kterých lze jednoduše zapisovat i číst, ale ztrácejí uloženou informaci po odpojení od zdroje napájení (energeticky závislé).

Co je to plovoucí hradlo a kde se využívá?

Plovoucí hradlo (floating gate) je klíčový prvek u některých typů pamětí, jako jsou PROM, EPROM nebo Flash paměti. Je to hradlo, které je izolováno od kanálu a řídicí elektrody tranzistoru. Přítomnost náboje elektronů na tomto hradle ovlivňuje prahové napětí tranzistoru a tím i logický stav buňky. Umožňuje trvalé uložení informace, která se maže (např. UV zářením u EPROM) nebo elektricky (u EEPROM a Flash).