En tilstandsmaskin er en modell som beskriver et system basert på logisk og dynamisk oppførsel. Den benyttes både for å lage dataprogram og digitale elektriske kretser.

Den består av et antall tilstander, og vil bevege seg mellom disse på en bestemt måte.

Vanlige tilstandsmaskiner

De mest brukte tilstandsmaskinene er Moore og Mealy.

Moore

I en Moore-tilstandsmaskin er utgangen bare avhengig av den nåværende tilstanden til tilstandsmaskinen.

Mealy

I en Mealy-tilstandsmaskin er utgangen avhengig av inngangsverdiene og tilstanden den er i.

Les mer i Store norske leksikon

Kommentarer

Kommentarer til artikkelen blir synlig for alle. Ikke skriv inn sensitive opplysninger, for eksempel helseopplysninger. Fagansvarlig eller redaktør svarer når de kan. Det kan ta tid før du får svar.

Du må være logget inn for å kommentere.

eller registrer deg