Дискретная система - Discrete system

А дискретная система - система со счетным числом состояний. Дискретные системы можно противопоставить непрерывным системам, которые также можно назвать аналоговыми системами. Конечная дискретная система часто моделируется направленным график и анализируется на корректность и сложность согласно вычислительная теория. Поскольку дискретные системы имеют счетное число состояний, они могут быть описаны точным образом. математические модели.

А компьютер это конечный автомат это можно рассматривать как дискретную систему. Поскольку компьютеры часто используются для моделирования не только других дискретных систем, но и непрерывных систем, были разработаны методы для представления непрерывных систем реального мира как дискретных систем. Один из таких методов включает выборку непрерывного сигнала при дискретное время интервалы.

Смотрите также

Рекомендации

  • Хопкрофт, Джон Э .; Раджив Мотвани; Джеффри Д. Ульман (2001). Введение в теорию автоматов, языки и вычисления (2-е изд.). Месса для чтения: Эддисон-Уэсли. ISBN  0-201-44124-1.
  • Бенджамин К. Куо (1995). Цифровые системы управления (2-е изд.). США: Издательство Оксфордского университета. ISBN  0-19-512064-7.