 Discrete system

A discrete system is a system with a countable number of states. Discrete systems may be contrasted with continuous systems, which may also be called analog systems. A final discrete system is often modeled with a directed graph and is analyzed for correctness and complexity according to computational theory. Because discrete systems have a countable number of states, they may be described in precise mathematical models.
A computer is a finite state machine that may be viewed as a discrete system. Because computers are often used to model not only other discrete systems but continuous systems as well, methods have been developed to represent realworld continuous systems as discrete systems. One such method involves sampling a continuous signal at discrete time intervals.
See also
 Digital control
 Finite state machine
 Frequency spectrum
 Mathematical model
 Sample and hold
 Sample rate
 Sample time
 Ztransform
References
 Hopcroft, John E.; Rajeev Motwani, Jeffrey D. Ullman (2001). Introduction to Automata Theory, Languages, and Computation (2nd ed. ed.). Reading Mass: AddisonWesley. ISBN 0201441241.
 Benjamin C. Kuo (1995). Digital Control Systems (2nd ed.). USA: Oxford University Press. ISBN 0195120647.
Categories: Automata theory
 Models of computation
 Signal processing
 Technology stubs
Wikimedia Foundation. 2010.
Look at other dictionaries:
discrete system — diskrečioji sistema statusas T sritis automatika atitikmenys: angl. discrete system; sampled data system vok. Abtastsystem, n; diskretes System, n rus. дискретная система, f pranc. système échantillonné, m; système discret, m … Automatikos terminų žodynas
discrete system — diskrečioji sistema statusas T sritis fizika atitikmenys: angl. discrete system vok. diskretes System, n rus. дискретная система, f pranc. système discret, m … Fizikos terminų žodynas
Discrete time — This article is about discrete time in signal processing. For discrete time in quantum physics, see quantum time. Discrete time is the discontinuity of a function s time domain that results from sampling a variable at a finite interval. For… … Wikipedia
System of Physical Quantities — of Nikolay A. Plotnikov (SPQ) the classification of physical quantities or physical operators, that makes it possible to reveal their dependence on the geometry of space time and fundamental physical constants in the form of differential… … Wikipedia
Discrete manufacturing — varies from Process Manufacturing. In discrete manufacturing, the manufacturing floor works off orders to build something. Examples include toys, medical equipment, computers and cars. The resulting products are easily identifiable. In process… … Wikipedia
System — (from Latin systēma , in turn from Greek polytonicσύστημα systēma) is a set of interacting or interdependent entities, real or abstract, forming an integrated whole. The concept of an integrated whole can also be stated in terms of a system… … Wikipedia
System integration — is the bringing together of the component subsystems into one system and ensuring that the subsystems function together as a system. In information technology, systems integration is the process of linking together different computing systems and … Wikipedia
Discrete event simulation — In discrete event simulation, the operation of a system is represented as a chronological sequence of events. Each event occurs at an instant in time and marks a change of state in the system [1]. For example, if an elevator is simulated, an… … Wikipedia
System analysis — See also systems analysis. : MISO redirects here, for the data line see Serial Peripheral Interface Bus. System analysis is the branch of electrical engineering that characterizes electrical systems and their properties. Although many of the… … Wikipedia
Discrete Fourier transform — Fourier transforms Continuous Fourier transform Fourier series Discrete Fourier transform Discrete time Fourier transform Related transforms In mathematics, the discrete Fourier transform (DFT) is a specific kind of discrete transform, used in… … Wikipedia