Mealy v / s. Moore

Quelle est la différence entre Farineuse & Moore type de finite state machines?

source d'informationauteur

  1. 22

    Dans une machine de Moore la sortie produite est associé à l'état actuel de la machine et sur elle seule. Dans une machine de Mealy, au lieu de cela, il est associé à la fois un état et une entrée spécifique.

    À partir d'un point de vue pratique que vous avez que la sortie est placé sur les états d'une machine de Moore (de sorte que chaque état a sa sortie), tandis que sur le second point, vous devez sorties sur les transitions (si une sortie est décidé à partir de l'état actuel ET sortants de la transition)

  2. 5

    Moore rendement de la machine est une fonction seulement de l'état de la machine,
    Machine de Mealy de sortie est une fonction de l'état de la machine et de ses entrées.

  3. 3

    Moore machines sont des systèmes dynamiques qui peuvent être exprimées sous la forme:

    x[k+1] = f(x[k], u[k] )
y[k] = g(x[k] )

    où x l'état, u l'entrée, y la sortie, f décrit la transition de la relation (dynamique discrète) et g la sortie de la carte (ici un état de l'étiquetage) et k indique le temps (indice dans la séquence).

    Une machine de Mealy est d'un peu plus de forme générale:

    x[k+1] = f(x[k], u[k] )
y[k] = g(x[k], u[k] )

    Remarque que maintenant g n'est pas un état d'étiquetage plus, c'est un bord étiquetage.

    Ils sont pas équivalent, en particulier Moore machines sont strictement causale, alors que les machines de Mealy ne le sont pas.

    Pour plus de détails, reportez-vous à Lee & Seshia, Introduction aux Systèmes EmbarquésLeeSeshia.org, p.58.

  4. 0

    Moore changements seulement après l'active impulsion d'horloge et de Melay change après chaque horloge bords ("si l'entrée externe changements ")