Diskret system
Inom teoretisk datavetenskap är ett diskret system ett system med ett räknebart antal tillstånd . Diskreta system kan jämföras med kontinuerliga system, som också kan kallas analoga system. Ett slutligt diskret system modelleras ofta med en riktad graf och analyseras med avseende på korrekthet och komplexitet enligt beräkningsteori . Eftersom diskreta system har ett räknebart antal tillstånd, kan de beskrivas i exakta matematiska modeller .
En dator är en finita tillståndsmaskin som kan ses som ett diskret system. Eftersom datorer ofta används för att modellera inte bara andra diskreta system utan också kontinuerliga system, har metoder utvecklats för att representera verkliga kontinuerliga system som diskreta system. En sådan metod innefattar sampling av en kontinuerlig signal med diskreta tidsintervall .
Se även
- Digital styrning
- Finite state-maskin
- Frekvensspektrum
- Matematisk modell
- Prova och håll
- Samplingshastighet
- Provtid
- Z-transform
- Hopcroft, John E.; Rajeev Motwani; Jeffrey D. Ullman (2001). Introduktion till automatteori, språk och beräkningar (2:a upplagan). Läsmässa: Addison-Wesley. ISBN 0-201-44124-1 .
- Benjamin C. Kuo (1995). Digital Control Systems (2:a upplagan). USA: Oxford University Press. ISBN 0-19-512064-7 .