Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Gratis
Accés més ràpid que el navegador!
 

Màquina de Moore

Índex Màquina de Moore

Model de Moore simple Una màquina de Moore en teoria de la computació és un autòmat d'estats finits on les sortides estan determinades per l'estat actual únicament (i no depèn directament de l'entrada).

13 les relacions: Autòmat finit, Biestable, Diagrama d'estats, Edward F. Moore, Lògica combinacional, Màquina de Mealy, Metaestabilitat, N-pla, Sistema digital seqüencial, Teoria de grafs, Teoria de la computació, Transductor d'estats finits, Xarxa de Petri.

Autòmat finit

Esquema lògic d'un autòmat finit Un autòmat finit (AF) o màquina d'estats finits (FSM de l'anglès Finite State Machine) és un model matemàtic d'un sistema compost per estats, transicions i accions.

Nou!!: Màquina de Moore і Autòmat finit · Veure més »

Biestable

''R1, R2''.

Nou!!: Màquina de Moore і Biestable · Veure més »

Diagrama d'estats

Un diagrama d'estats és un tipus de diagrama utilitzat en informàtica i àrees similars per descriure el comportament de sistemes.

Nou!!: Màquina de Moore і Diagrama d'estats · Veure més »

Edward F. Moore

Eduardo Forrest Moore (Baltimore, Maryland, 23 de novembre de 1925 - Madison, Wisconsin, 14 de juny de 2003) va ser un professor de matemàtiques i informàtica i l'inventor de la màquina d'estats finits.

Nou!!: Màquina de Moore і Edward F. Moore · Veure més »

Lògica combinacional

En teoria d'autòmats, lògica combinacional (també anomenada lògica independent del temps)  o lògica combinatòria ) és un tipus de lògica digital que s’implementa mitjançant circuits booleans, on la sortida és només una funció pura de l'entrada actual. Això contrasta amb la lògica seqüencial, en què la sortida no només depèn de l'entrada actual, sinó també de la història de l'entrada. En altres paraules, la lògica seqüencial té memòria mentre que la lògica combinacional no. És tot sistema digital en què les seves sortides són funció exclusiva del valor de les seves entrades en un moment donat, sense que intervinguin en cap cas estats anteriors de les entrades o de les sortides. Les funcions són booleanes (or, and, nan, xor), en què cada funció es pot representar en una taula de la veritat. Per tant, no tenen memòria ni realimentació.

Nou!!: Màquina de Moore і Lògica combinacional · Veure més »

Màquina de Mealy

En la teoria de la computació, una màquina Mealy és una màquina d'estats finits els valors de sortida de la qual estan determinats tant pel seu estat actual com per les entrades actuals.

Nou!!: Màquina de Moore і Màquina de Mealy · Veure més »

Metaestabilitat

Un sistema metaestable amb un estat feblement estable (1), un estat inestable de transició (2) i un estat fortament estable (3). En física la metastabilitat és una condició d'equilibri termodinàmic que, a diferència de l'equilibri estable, no correspon a un mínim absolut d'energia.

Nou!!: Màquina de Moore і Metaestabilitat · Veure més »

N-pla

En matemàtiques, si n és un nombre natural, aleshores una n-pla (de vegades n-tupla) és una seqüència o llista ordenada de n objectes, i aquests elements es diu que són les seves components.

Nou!!: Màquina de Moore і N-pla · Veure més »

Sistema digital seqüencial

Els sistemes digitals seqüencials o circuits seqüencials són aquells en què les seves sortides depenen d'estats previs a més de l'estat de les seves entrades en un moment donat, diferenciant-se així dels sistemes combinacionals en què les seves sortides són funció exclusiva del valor de les seves entrades en un moment donat.

Nou!!: Màquina de Moore і Sistema digital seqüencial · Veure més »

Teoria de grafs

La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar relacions entre parelles d'objectes.

Nou!!: Màquina de Moore і Teoria de grafs · Veure més »

Teoria de la computació

La teoria de la computació és una ciència, en particular una branca de la matemàtica i de la computació que tracta de quins problemes es poden resoldre en un model de càlcul, mitjançant un algorisme, de quina manera es poden resoldre de manera eficient o en quin grau (per exemple, les solucions aproximades enfront de les precises).

Nou!!: Màquina de Moore і Teoria de la computació · Veure més »

Transductor d'estats finits

Un transductor d'estats finits, o transductor finit, és un autòmat finit (o màquina d'estats finits) amb dues cintes, una d'entrada i una d'eixida.

Nou!!: Màquina de Moore і Transductor d'estats finits · Veure més »

Xarxa de Petri

Trajectòria d'una xarxa de Petri Una Xarxa de Petri, també coneguda com una xarxa de lloc / transició, és un llenguatge matemàtic de modelatge per a la descripció de sistemes distribuïts discrets.

Nou!!: Màquina de Moore і Xarxa de Petri · Veure més »

SortintEntrant
Hey! Estem a Facebook ara! »