# Discrete system

﻿
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 real-world continuous systems as discrete systems. One such method involves sampling a continuous signal at discrete time intervals.

## References

• Hopcroft, John E.; Rajeev Motwani, Jeffrey D. Ullman (2001). Introduction to Automata Theory, Languages, and Computation (2nd ed. ed.). Reading Mass: Addison-Wesley. ISBN 0201441241.
• Benjamin C. Kuo (1995). Digital Control Systems (2nd ed.). USA: Oxford University Press. ISBN 0195120647.

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