Logické prvky - zařízení určená ke zpracování informací v digitální podobě (sekvence signálů vysoké - "1" a nízké - "0" úrovně v binární logice , sekvence "0", "1" a "2" v ternární logice , sekvence " 0 ", "1", "2", "3", "4", "5", "6", "7", "8" a "9" jsou v desítkové soustavě ). Fyzicky mohou být logické prvky mechanické, elektromechanické (na elektromagnetických relé ), elektronické (zejména na diodách nebo tranzistorech ), pneumatické, hydraulické , optické a další.
S rozvojem elektrotechniky přešli z mechanických logických prvků na elektromechanické logické prvky (na elektromagnetických relé) a poté na elektronické logické prvky: nejprve na elektronkách , později na tranzistorech. Po důkazu v roce 1946 teorému Johna von Neumanna o ekonomii exponenciálních pozičních číselných soustav se vešlo ve známost o výhodách binárních a ternárních číselných soustav ve srovnání s desítkovou číselnou soustavou. Od desítkových logických prvků se přesunul k binárním logickým prvkům. Binární a ternární mohou výrazně snížit počet operací a prvků, které toto zpracování provádějí, ve srovnání s dekadickými logickými prvky.
Logické prvky vykonávají logickou funkci (operaci) na vstupních signálech (operandy, data).
Existují logické funkce a jim odpovídající logické prvky , kde je základ číselné soustavy, je počet vstupů (argumentů), je počet výstupů; počet teoreticky možných logických hradel je tedy nekonečný. Proto jsou v tomto článku zvažovány pouze ty nejjednodušší, hlavní logické prvky.
Celkem jde o dvouvstupové binární logické prvky a třívstupové binární logické prvky (a odpovídající booleovské funkce ). Podobně pro ternární logiku existuje 19 683 dvouvstupových a 7 625 597 484 987 třívstupových logických hradel.
Logické operace ( booleovská funkce ) získaly své teoretické opodstatnění v algebře logiky .
Logické operace s jedním operandem se nazývají unární , s dvoubinárními , s tříternárními ( triární , trinární ) atd.
Z možných unárních operací s unárním výstupem jsou pro implementaci zajímavé operace negace (inverze) a opakování, přičemž operace negace je důležitější než operace opakování, protože opakovač lze sestavit ze dvou střídačů a střídač nemůže být sestaveny z opakovačů.
Negace ( inverze ). Operace " NOT "0 | jeden |
jeden | 0 |
Mnemotechnické pravidlo pro negaci zní takto - výstup bude:
(uloženo do vyrovnávací paměti) | |
---|---|
0 | 0 |
jeden | jeden |
Výstupní booleovská proměnná se rovná vstupu.
Transformace informací vyžaduje provádění operací se skupinami znaků, z nichž nejjednodušší je skupina dvou znaků. Operace s velkými skupinami lze vždy rozdělit na sekvenční operace se dvěma znaménky. Z možných binárních logických operací se dvěma znaménky s unárním výstupem je pro implementaci zajímavých 10 níže uvedených operací.
Konjunkce (logické násobení). Operace " AND "0 | 0 | 0 |
0 | jeden | 0 |
jeden | 0 | 0 |
jeden | jeden | jeden |
Logický prvek, který implementuje funkci konjunkce, se nazývá zápasový obvod. Mnemotechnické pravidlo pro spojení s libovolným počtem vstupů zní takto - výstup bude:
Slovně lze tuto operaci vyjádřit následujícím výrazem: "Výstup může být pravdivý, pouze pokud je pravdivý vstup 1 A vstup 2 je pravdivý."
Disjunkce (logické sčítání). Operace " OR "0 | 0 | 0 |
0 | jeden | jeden |
jeden | 0 | jeden |
jeden | jeden | jeden |
Mnemotechnické pravidlo pro disjunkci s libovolným počtem vstupů zní takto - výstup bude:
0 | 0 | jeden |
0 | jeden | jeden |
jeden | 0 | jeden |
jeden | jeden | 0 |
Mnemotechnické pravidlo pro NAND s libovolným počtem vstupů je následující - výstup bude:
0 | 0 | jeden |
0 | jeden | 0 |
jeden | 0 | 0 |
jeden | jeden | 0 |
Mnemotechnické pravidlo pro NOR s libovolným počtem vstupů je následující - výstup bude:
0 | 0 | jeden |
0 | jeden | 0 |
jeden | 0 | 0 |
jeden | jeden | jeden |
Mnemotechnické pravidlo ekvivalence s libovolným počtem vstupů zní takto – výstup bude :
Slovní zápis: "výstup pravdivý, když vstup 1 a vstup 2 jsou pravdivé, nebo pokud vstup 1 a vstup 2 jsou nepravdivé."
Sčítání (součet) modulo 2 ( disekvivalence , inverze ekvivalence ). Operace XOR _0 | 0 | 0 |
0 | jeden | jeden |
jeden | 0 | jeden |
jeden | jeden | 0 |
Mnemotechnické pravidlo pro sum modulo 2 s libovolným počtem vstupů zní takto - výstup bude:
Slovní popis: "výstup pravdivý - když je pravdivý pouze vstup 1, nebo pokud je pravdivý pouze vstup 2."
Implikace z A do B ( přímá implikace , dekrementovaná inverze , tedy A<=B)0 | 0 | jeden |
0 | jeden | jeden |
jeden | 0 | 0 |
jeden | jeden | jeden |
Mnemotechnické pravidlo pro inverzi dekrementu zní takto - výstup bude:
0 | 0 | jeden |
0 | jeden | 0 |
jeden | 0 | jeden |
jeden | jeden | jeden |
Mnemotechnické pravidlo pro invertování přírůstku zní takto - výstup bude:
↛ | ||
---|---|---|
0 | 0 | 0 |
0 | jeden | 0 |
jeden | 0 | jeden |
jeden | jeden | 0 |
Mnemotechnické pravidlo pro invertování implikace z A do B je následující - výstup bude:
↛ | ||
---|---|---|
0 | 0 | 0 |
0 | jeden | jeden |
jeden | 0 | 0 |
jeden | jeden | 0 |
Mnemotechnické pravidlo pro invertování implikace z B na A je následující - výstup bude:
Poznámka 1 . Implikační prvky nemají žádné průmyslové analogy pro funkce se vstupy nerovnými 2.
Poznámka 2 . Prvky implikací nemají průmyslové analogy.
Tyto nejjednodušší logické operace (funkce) a dokonce i některé jejich podmnožiny mohou vyjadřovat jakékoli jiné logické operace . Takový soubor nejjednodušších funkcí se nazývá funkčně úplný logický základ . Existují 4 takové základny:
K převodu logických funkcí na jednu z těchto bází je nutné aplikovat de Morganovy zákony (pravidla) .
Implementace logických prvků je možná pomocí zařízení, která využívají různé fyzikální principy:
Fyzické implementace stejné logické funkce, stejně jako označení pro true a false, v různých systémech elektronických a neelektronických prvků se navzájem liší.
Logické prvky se dále dělí podle typu elektronických prvků v nich použitých. V současnosti jsou nejpoužívanější následující logické prvky:
Vstupním stupněm logických prvků TTL jsou obvykle nejjednodušší komparátory , které lze implementovat různými způsoby (na víceemitorovém tranzistoru nebo na sestavě diod). U logických prvků TTL plní vstupní stupeň kromě funkcí komparátorů také logické funkce . Následuje výstupní zesilovač s výstupem push-pull (dvoupřepínač).
V logických prvcích CMOS jsou vstupní stupně také nejjednoduššími komparátory. Zesilovače jsou CMOS tranzistory. Logické funkce jsou vykonávány kombinacemi kláves zapojených paralelně a sériově, které jsou zároveň výstupními klávesami.
Tranzistory mohou pracovat v inverzním režimu, ale s nižším ziskem. Tato vlastnost se používá u tranzistorů s více emitory TTL . Když je na oba vstupy přiveden signál vysoké úrovně (1,1), první tranzistor se zapne v inverzním režimu podle obvodu sledovače emitoru s vysokou úrovní na bázi, tranzistor se otevře a připojí základnu druhého tranzistoru k vysokou úroveň, proud protéká prvním tranzistorem do báze druhého tranzistoru a otevírá ji. Druhý tranzistor je „otevřený“, jeho odpor je nízký a napětí na jeho kolektoru odpovídá nízké úrovni (0). Pokud má alespoň jeden ze vstupů signál nízké úrovně (0), pak se tranzistor zapne podle obvodu se společným emitorem, přes bázi prvního tranzistoru protéká proud na tento vstup, který jej otevře a zkratuje bázi. druhého tranzistoru vůči zemi, napětí na bázi druhého tranzistoru je malé a je „uzavřený“, výstupní napětí odpovídá vysoké úrovni. Pravdivostní tabulka tedy odpovídá funkci 2AND-NOT.
Pro zvýšení rychlosti logických prvků používají Schottkyho tranzistory (tranzistory se Schottkyho diodami), jejichž charakteristickým rysem je použití usměrňovacího kov-polovodičového kontaktu v jejich konstrukci místo pn přechodu . Při provozu těchto zařízení nedochází k vstřikování menšinových nosičů a jevu akumulace a resorpce náboje, což zajišťuje vysokou rychlost . Zapojení těchto diod paralelně s kolektorovým přechodem blokuje saturaci výstupních tranzistorů, což zvyšuje napětí logické 0, protože úbytek napětí na saturovaném tranzistoru je větší, ale snižuje časovou ztrátu pro spínání logického prvku při stejném odběru proudu. (nebo umožňuje snížit aktuální spotřebu při zachování rychlosti). Takže řada 74xx - klasická řada TTL a řada 74LSxx - řada se Schottkyho diodami, mají přibližně stejnou rychlost (ve skutečnosti je řada 74LSxx poněkud rychlejší), ale spotřeba proudu je 4-5krát menší a vstupní proud logického prvku je stejný.
Tato logika, jinak známá jako logika proudového spínače, je postavena na bázi bipolárních tranzistorů kombinovaných v diferenciálních stupních. Jeden ze vstupů je obvykle připojen uvnitř mikroobvodu ke zdroji referenčního (referenčního) napětí, přibližně uprostřed mezi logickými úrovněmi. Součet proudů tranzistory diferenciálního stupně je konstantní, v závislosti na logické úrovni na vstupu se mění pouze ten, kterým z tranzistorů tento proud protéká. Na rozdíl od TTL pracují tranzistory v ESL v aktivním režimu a nevstupují do saturačního nebo inverzního režimu. To vede k tomu, že rychlost prvku ESL se stejnou technologií (stejné charakteristiky tranzistorů) je mnohem vyšší než u prvku TTL, ale spotřebovaný proud je také větší. Kromě toho je rozdíl mezi logickými úrovněmi prvku ESL mnohem menší než u prvku TTL (méně než volt) a pro přijatelnou odolnost proti šumu je nutné použít záporné napájecí napětí (a někdy použít druhé napájení pro koncové stupně). Na druhou stranu maximální spínací frekvence ESL spouštěčů jsou o více než řád vyšší než možnosti jejich moderních TTL, například řada K500 poskytovala spínací frekvence 160-200 MHz oproti 10-15 MHz jeho moderní série TTL K155. V současné době se TTL(W) i ESL prakticky nepoužívají, protože s poklesem konstrukčních standardů dosáhla technologie CMOS spínacích frekvencí několika gigahertzů.
Jedním z hlavních logických prvků je invertor. Invertující stupně jsou jednotranzistorový stupeň se společným emitorem, jednotranzistorový stupeň se společným zdrojem, dvoutranzistorový push-pull výstupní stupeň na komplementárních párech tranzistorů s tranzistory zapojenými do série stejnosměrným proudem (používané v TTL a CMOS ), dvoutranzistorový diferenciální stupeň s paralelním zapojením tranzistorů stejnosměrným proudem (využívá se v ESL) atd. Samotná podmínka inverze ale k použití invertujícího stupně jako logického měniče nestačí. Logický invertor musí mít posunutý pracovní bod na jednu z hran propustné charakteristiky, díky čemuž je kaskáda nestabilní uprostřed rozsahu vstupních hodnot a stabilní v krajních polohách (zavřeno, otevřeno). Komparátor má tuto charakteristiku , takže logické měniče jsou konstruovány jako komparátory a ne jako harmonické zesilovací stupně se stabilním pracovním bodem uprostřed vstupního rozsahu. Takové kaskády, jako jsou reléové kontaktní skupiny , mohou být dvou typů: normálně zavřené (otevřené) a normálně otevřené (zavřené).
Logické prvky jsou součástí řady mikroobvodů, například prvky TTL jsou součástí mikroobvodů řady K155 (SN74), K133; TTLSh - 530, 533, K555, ESL - 100, K500 atd.
Taková logická zařízení se nazývají kombinační , jejichž výstupní signály jsou jednoznačně určeny vstupními signály:
Všechny vykonávají nejjednodušší binární , ternární nebo n-ární logické funkce .
Taková logická zařízení se nazývají sekvenční , jejichž výstupní signály jsou určeny nejen signály na vstupech, ale také historií jejich činnosti, tedy stavem paměťových prvků.