Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Discreet systeem

Engels: Discrete system · Ook wel: discrete system

In het kort

Een discreet systeem is in de informatica een systeem met een aftelbaar aantal toestanden. Omdat die toestanden telbaar zijn, past het systeem in een precies wiskundig model, anders dan een continu of analoog systeem dat geleidelijk verandert. Een computer is vaak zo'n systeem: hij kan een doorlopend signaal op vaste tijdstippen opnemen en daarna alleen met die losse waarden rekenen.

Waarom is dit belangrijk?

Met een discreet systeem kan een machine tussen duidelijke keuzes schakelen, zodat dezelfde handeling telkens precies hetzelfde verloopt. In fabrieken sturen zulke systemen robots en productielijnen aan, bijvoorbeeld bij het zetten van kleppen en het bewegen van robotarmen. Voor werknemers en studenten betekent dit herhaalbare besturing tijdens werk en technische opleidingen, maar afronding in de rekenstappen kan ongewenste afwijkingen geven.

Zo werkt het in de praktijk

Ontwerpers leggen een discreet systeem vast als een gerichte graaf en toetsen die met model checking. Microsoft gebruikt het hulpmiddel Zing zo voor stuurprogramma's van Windows. Bij liftsoftware controleren zij of de cabine stil blijft zolang de deur openstaat.

Onderzoekers vragen of een formule in temporele logica geldt voor een eindig model. Clarke, Emerson en Sifakis legden de basis voor die automatische toets. Bij een te grote toestandsruimte zoeken hulpmiddelen symbolisch of over een begrensd aantal stappen.

De eis bij model checking staat in temporele logica, een formele taal voor gedrag door de tijd. Voor ingebedde hardware dienen activiteitendiagrammen of Petrinetten als model. Bij een digitale regelaar toetst het Jury-criterium aan een veelterm of het systeem stabiel blijft.

Bron: en.wikipedia.org

Gecontroleerd op 12 november 2026