Teorie spínacích obvodů - Switching circuit theory
 | Tento článek obsahuje seznam obecných Reference, ale zůstává z velké části neověřený, protože postrádá dostatečné odpovídající vložené citace. (Listopadu 2014) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Teorie spínacích obvodů je matematické studium vlastností sítí idealizovaných přepínačů. Tyto sítě mohou být přísně kombinační logika, ve kterém je jejich výstupní stav pouze funkcí současného stavu jejich vstupů; nebo mohou také obsahovat sekvenční prvky, kde současný stav závisí na současném stavu a minulých stavech; v tomto smyslu se o sekvenčních obvodech říká, že obsahují „paměť“ minulých stavů. Důležitou třídou sekvenčních obvodů jsou státní stroje. Teorie spínacích obvodů je použitelná pro konstrukci telefonních systémů, počítačů a podobných systémů. Teorie spínacích obvodů poskytla matematické základy a nástroje pro digitální systém design téměř ve všech oblastech moderní technologie.[1]
Od roku 1934 do roku 1936 NEC inženýr Akira Nakashima zveřejnil řadu článků, které ukazují, že dvouhodnotová booleovská algebra, který objevil samostatně, může popsat činnost spínacích obvodů.[2][3][4][1] Jeho práce byla později citována a rozpracována v Claude Shannon klíčový papír z roku 1938 "Symbolická analýza reléových a spínacích obvodů ".[4] Principy Booleova algebra jsou aplikovány na přepínače a poskytují matematické nástroje pro analýzu a syntézu libovolného přepínacího systému.
Za ideální přepínače se považují pouze dva exkluzivní stavy, například otevřené nebo zavřené. V některých analýzách lze považovat stav přepínače, který nemá žádný vliv na výstup systému, a je označen jako stav „je mi to jedno“. Ve složitých sítích je také nutné počítat s konečnou dobou přepínání fyzických přepínačů; kde dvě nebo více různých cest v síti může ovlivnit výstup, tato zpoždění mohou mít za následek a "logické nebezpečí" nebo „stav závodu "kde se výstupní stav mění kvůli různým dobám šíření sítí.
Viz také
- Booleovský obvod
- C-prvek
- Složitost obvodu
- Minimalizace obvodu
- Přepínání obvodů
- Karnaugh mapa
- Logický design
- Logická brána
- Logika v počítačové vědě
- Neblokující přepínač s minimálním rozpětím
- Programovatelný logický řadič - počítačový software napodobuje reléové obvody pro průmyslové aplikace
- Algoritmus Quine – McCluskey
- Relé - raný druh logického zařízení
- Přepínání lemmatu
- Funkce Unate
Poznámky
- ^ A b Radomír S. Stanković, Jaakko Astola (2008), Dotisky z počátků informačních věd: Série TICSP o příspěvcích Akiry Nakashimy k teorii přechodu „TICSP Series # 40, Tampere International Center for Signal Processing, Tampere University of Technology
- ^ Historie výzkumu teorie přepínání v Japonsku, Transakce IEEJ na základech a materiálech, Sv. 124 (2004) č. 8, str. 720–726, Institute of Electrical Engineers of Japan
- ^ Teorie přepínání / Teorie reléových obvodů / Teorie logické matematiky, Počítačové muzeum IPSJ, Information Processing Society of Japan
- ^ A b Radomír S. Stanković (University of Niš ), Jaakko T. Astola (Tampere University of Technology ), Mark G. Karpovský (Bostonská univerzita ), Několik historických poznámek k teorii přepínání, 2007, DOI 10.1.1.66.1248
Reference
- Keister, William; Ritchie, Alistair E .; Washburn, Seth H. (1963) [1951]. Návrh spínacích obvodů. Série Bell Telephone Laboratories. Princeton, NJ: D. Van Nostrand Company.CS1 maint: ref = harv (odkaz)
- Caldwell, Samuel H. (1965) [1958]. Spínací obvody a logický design. New York: John Wiley & Sons.CS1 maint: ref = harv (odkaz)
- Shannon, C. E. (1938). "Symbolická analýza reléových a spínacích obvodů". Trans. AIEE. 57 (12): 713–723. doi:10.1109 / T-AIEE.1938.5057767. hdl:1721.1/11173. S2CID 51638483.
 | Tento matematická logika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |
| P ≟ NP | Tento teoretická informatika –Příbuzný článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |