tilstandsmaskin

Artikkelstart

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

Kommentaren din publiseres her. Fagansvarlig eller redaktør svarer når de kan.

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

eller registrer deg