Ayrık sistem - Discrete system

Gelen teorik bilgisayar bilimleri , bir ayrık sistem bir bir sistemdir sayılabilir sayısına devletler . Ayrık sistemler, analog sistemler olarak da adlandırılabilecek sürekli sistemlerle karşılaştırılabilir. Son bir ayrık sistem genellikle yönlendirilmiş bir grafikle modellenir ve hesaplama teorisine göre doğruluk ve karmaşıklık açısından analiz edilir . Ayrık sistemler sayılabilir sayıda duruma sahip olduğundan, kesin matematiksel modellerde tanımlanabilirler .

Bir bilgisayar a, sonlu durum makinesi ayrı bir sistem olarak görülebilir. Bilgisayarlar genellikle yalnızca diğer ayrık sistemleri değil, aynı zamanda sürekli sistemleri de modellemek için kullanıldığından, gerçek dünyadaki sürekli sistemleri ayrık sistemler olarak temsil etmek için yöntemler geliştirilmiştir. Böyle bir yöntem, kesikli zaman aralıklarında sürekli bir sinyalin örneklenmesini içerir .

Ayrıca bakınız

Referanslar

  • Hopcroft, John E.; Rajeev Motwani; Jeffrey D. Ullman (2001). Otomata Teorisi, Diller ve Hesaplamaya Giriş (2. baskı). Kitle Okuma: Addison-Wesley. ISBN'si 0-201-44124-1.
  • Benjamin C. Kuo (1995). Dijital Kontrol Sistemleri (2. baskı). ABD: Oxford University Press. ISBN'si 0-19-512064-7.