Diskretes System

Im Theoretische Informatik, a Diskretes System ist ein System mit a zählbar Anzahl von Zustände.Diskrete Systeme können mit kontinuierlichen Systemen kontrastiert werden, die auch aufgerufen werden können Analog Systeme.Ein endgültiges diskretes System wird häufig mit einem gerichteten modelliert Graph und wird auf Korrektheit analysiert und Komplexität entsprechend Computertheorie.Da diskrete Systeme eine zählbare Anzahl von Zuständen haben, können sie genau beschrieben werden Mathematische Modelle.

A Computer ist ein endliche Zustandsmaschine Dies kann als diskretes System angesehen werden.Da Computer häufig verwendet werden, um nicht nur andere diskrete Systeme, sondern auch kontinuierliche Systeme zu modellieren, wurden Methoden entwickelt, um reale kontinuierliche Systeme als diskrete Systeme darzustellen.Eine solche Methode beinhaltet Probenahme ein kontinuierliches Signal bei Diskrete Zeit Intervalle.

Siehe auch

• Digitale Kontrolle
• Endliche Zustandsmaschine
• Frequenzbereich
• Mathematisches Modell
• Probieren und halten
• Beispielrate
• Beispielzeit
• Z-Transformation

Verweise

• Hopcroft, John E.;Rajeev Motwani;Jeffrey D. Ullman (2001). Einführung in die Automatentheorie, Sprachen und Berechnung (2. Aufl.). Masse lesen: Addison-Wesley. ISBN 0-201-44124-1.
• Benjamin C. Kuo (1995). Digitale Steuerungssysteme (2. Aufl.).USA: Oxford University Press. ISBN 0-19-512064-7.