| dbpprop:abstract
|
- In the theory of computation, a Moore machine is a finite state transducer where the outputs are determined by the current state alone (and do not depend directly on the input). The state diagram for a Moore machine will include an output signal for each state. Compare with a Mealy machine, which maps transitions in the machine to outputs. The name Moore machine comes from that of its promoter, Edward F. Moore, a state-machine pioneer who wrote "Gedanken-experiments on Sequential Machines". Most digital electronic systems are designed as clocked sequential systems. Clocked sequential systems are a restricted form of Moore machine where the state changes only when the global clock signal changes. Typically the current state is stored in flip-flops, and a global clock signal is connected to the "clock" input of the flip-flops. Clocked sequential systems are one way to solve metastability problems. A typical electronic Moore machine includes a combinatorial logic chain to decode the current state into the outputs (lambda). The instant the current state changes, those changes ripple through that chain, and almost instantaneously the outputs change (or don't change). There are design techniques to ensure that no glitches occur on the outputs during that brief period while those changes are rippling through the chain, but most systems are designed so that glitches during that brief transition time are ignored or are irrelevant. The outputs then stay the same indefinitely (LEDs stay bright, power stays connected to the motors, solenoids stay energized, etc. ), until the Moore machine changes state again.
- Ein Moore-Automat (benannt nach dem Mathematiker Edward F. Moore) ist ein endlicher Automat, welcher deterministisch oder nichtdeterministisch sein kann. Im Gegensatz zum Mealy-Automaten hängt seine Ausgabe ausschließlich von seinem Zustand ab. Beim Erreichen eines Zustandes wird eine Ausgabe erzeugt, welche unabhängig vom Übergang in diesen Zustand ist.
- U automatu typu Moore se změna na vstupu projeví na výstupu až v následujícím stavu. Výstupní funkce jsou tedy funkcemi pouze vnitřního stavu. Jeho obdobou je Mealyho automat.
- En théorie de la calculabilité, une machine de Moore est un automate fini pour lequel les valeurs des variables de sortie ne peuvent dépendre que des variables d'état. On appelle ces systèmes strictement synchrones car le changement des sorties ne se fait qu'avec le changement d'état. Les machines de Moore s'opposent aux machines de Mealy pour lesquelles les sorties dépendent à la fois de l'état courant et des variables d'entrée.
- Nella teoria della calcolabilità, la 'macchina di Moore' è un automa a stati finiti in cui le uscite sono determinate in funzione dei soli stati correnti (e non anche dagli stati d'ingresso, come accade invece nella macchina di Mealy). Il Diagramma di stato di una macchina di Moore prevede un segnale d'uscita per ciascuno stato. L'automa deve il suo nome al suo promotore, lo statunitense Edward F. Moore, professore di matematica ed informatica all'università del Wisconsin-Madison, che lo descrisse nel trattato Gedanken-experiments on Sequential Machines. La maggior parte dei sistemi elettronici digitali vengono progettati come sistemi sequenziali ad impulsi di clock, che sono una forma ridotta della macchina di Moore, dove lo stato cambia solo quando varia il segnale globale di clock. Generalmente lo stato corrente viene salvato nei flip-flop, mente il segnale globale di clock viene collegato nell'ingresso dei flip-flop riservato al clock. I sistemi sequenziali ad impulsi di clock sono solo un modo di risoluzione dei problemi di metastabilità. Una tipica macchina di Moore elettronica comprende una sequenza logica combinatoria per decodificare lo stato corrente nelle uscite (lambda). Nel momento in cui lo stato corrente viene modificato, il cambio si ripercuote sull'intera sequenza, modificando (o meno) quasi istantaneamente anche le uscite. Esistono diverse tecniche di progettazione che tendono a limitare eventuali bug durante il breve periodo di modifica, ma la maggior pare dei sistemi sono costruiti in maniera tale che questi "buchi" vengano ignorati o considerati irrilevanti. Le uscite conservano indefinitamente il loro stato, fintanto che la macchina non cambi nuovamente stato.
- ムーア・マシン（Moore Machine）は、出力が（入力によらず）現在の状態によってのみ決定される有限オートマトンである。ムーア・マシンの状態遷移図は各状態の出力信号を含む。一方、ミーリ・マシンはマシンの「遷移」を出力に対応付ける。 ムーア・マシンという名称は提唱者であり状態機械の先駆者エドワード・ムーアの名から来ている。ムーアは Gedanken-experiments on Sequential Machines,（順序機械の思考実験）でムーア・マシンについて記述している（pp 129 – 153, Automata Studies, Annals of Mathematical Studies, no. 34, Princeton University Press, Princeton, N. J. , 1956）。 多くの電子機器は順序論理で設計されている。順序論理はムーア・マシンの限定された形態であり、状態はクロック信号が変化したときのみ変化する。一般に、現在状態はフリップフロップに格納され、クロック信号はフリップフロップのクロック入力に接続される。クロック同期システムは準安定性問題を解決する方法のひとつである。 典型的な電子的ムーア・マシンは組合わせ論理の連結によって現在状態から出力にデコードを行う。状態が変化すると、その回路の通じて即座に出力も変化する（変化しない場合もある）。設計上の技法として出力が変化する際に不正な中間的出力が発生しないようにする必要がある。一般には出力を利用する側もクロック同期して中間的な不正な出力は無視される。出力はムーア・マシンの状態が変化しない限りそのままである（LEDは点灯したまま、モーターは回転したまま、など）。
- Automat Moore'a - jest to rodzaj deterministycznego automatu skończonego, reprezentowany przez uporządkowaną szóstkę \langle Z,Q,Y,\Phi,\Psi,q_0\rangle </math>, gdzie: * Z = {z1, z2, ... ,zn} - zbiór sygnałów wejściowych Q = {q1, q2, ... ,qn} - zbiór stanów wewnętrznych Y = {y1, y2, ... ,yn - zbiór sygnałów wyjściowych Φ - funkcja przejść, q(t+1) = Φ[q(t), z(t)] Ψ - funkcja wyjść, zależy tylko od stanu w którym znajduje się automat, y(t) = Ψ[q(t)] q0 - stan początkowy, q0 należy do zbioru Q
- Na teoria da computação, uma máquina de Moore é um autômato de estado finito onde as saídas são determinadas pelo estado corrente apenas (e não pela entrada). O diagrama de estado para uma máquina de Moore inclui um sinal de saída para cada estado.
- Диаграмма Мура — один из способов задания конечного детерминированного автомата. Диаграмма Мура представляет собой изображенный на плоскости ориентированный граф, вершины которого взаимно однозначно соответствуют состояниям автомата, а дуги — входным символам.
- Му́ра автомат — скінченний автомат, вихід якого в даний такт t залежить від його стану в цьому такті і не залежить від його входу, тобто y(t) = λ(g). Таке визначення автомату вперше запропонував Е. Мур.
- 在计算理论中，Moore 机是输出只由当前状态自己(不直接依赖于输入)确定的有限状态自动机。Moore 的状态图对每个状态包含一个输出信号。相对于 Mealy机，它映射机器中的“转移”到输出。 Moore 机的名字来自它的提出者，写了《Gedanken-experiments on Sequential Machines》的状态机先驱 Edward F. Moore。 多数数字电子系统被设计为时序系统。时序系统是受限制形式的 Moore 机，它的状态只在全局时钟信号改变的时候改变。当前状态典型的存储在触发器中，而全局时钟信号连接到触发器的“时钟”输入上。时序系统是解决亚稳定性问题的一种方法。典型的电子 Moore 机器包括组合逻辑链来把当前状态解码为输出 (lambda)。当前状态一旦改变，这种改变通过这些链传播，几乎立即导致输出改变(或不改变)。有确保在这些变化在沿着链传播这段短暂时期在输出上不出现 glitch 的技术，但是设计出的大多数系统都忽略在短暂的转移时间的 glitch。输出接着停留同样不确定，直到 Moore 机再次改变状态。 Moore 有限机的输出只与有限状态自动机的当前状态有关，与输入信号的当前值无关。 Moore有限状态机在时钟CLOCK脉冲的有效边沿后的有限个门延后，输出达到稳定值。即使在一个时钟周期内输入信号发生变化，输出也会在一个完整的时钟周期内保持稳定值而不变。输入对输出的影响要到下一个时钟周期才能反映出来。Moore有限状态机最重要的特点就是将输入与输出信号隔离开来。
|
| rdfs:comment
|
- In the theory of computation, a Moore machine is a finite state transducer where the outputs are determined by the current state alone (and do not depend directly on the input). The state diagram for a Moore machine will include an output signal for each state. Compare with a Mealy machine, which maps transitions in the machine to outputs. The name Moore machine comes from that of its promoter, Edward F. Moore, a state-machine pioneer who wrote "Gedanken-experiments on Sequential Machines".
- Ein Moore-Automat (benannt nach dem Mathematiker Edward F. Moore) ist ein endlicher Automat, welcher deterministisch oder nichtdeterministisch sein kann. Im Gegensatz zum Mealy-Automaten hängt seine Ausgabe ausschließlich von seinem Zustand ab. Beim Erreichen eines Zustandes wird eine Ausgabe erzeugt, welche unabhängig vom Übergang in diesen Zustand ist.
- U automatu typu Moore se změna na vstupu projeví na výstupu až v následujícím stavu. Výstupní funkce jsou tedy funkcemi pouze vnitřního stavu. Jeho obdobou je Mealyho automat.
- En théorie de la calculabilité, une machine de Moore est un automate fini pour lequel les valeurs des variables de sortie ne peuvent dépendre que des variables d'état. On appelle ces systèmes strictement synchrones car le changement des sorties ne se fait qu'avec le changement d'état. Les machines de Moore s'opposent aux machines de Mealy pour lesquelles les sorties dépendent à la fois de l'état courant et des variables d'entrée.
- Nella teoria della calcolabilità, la 'macchina di Moore' è un automa a stati finiti in cui le uscite sono determinate in funzione dei soli stati correnti (e non anche dagli stati d'ingresso, come accade invece nella macchina di Mealy). Il Diagramma di stato di una macchina di Moore prevede un segnale d'uscita per ciascuno stato. L'automa deve il suo nome al suo promotore, lo statunitense Edward F.
- Automat Moore'a - jest to rodzaj deterministycznego automatu skończonego, reprezentowany przez uporządkowaną szóstkę \langle Z,Q,Y,\Phi,\Psi,q_0\rangle </math>, gdzie: * Z = {z1, z2, ... ,zn} - zbiór sygnałów wejściowych Q = {q1, q2, ... ,qn} - zbiór stanów wewnętrznych Y = {y1, y2, ...
- Na teoria da computação, uma máquina de Moore é um autômato de estado finito onde as saídas são determinadas pelo estado corrente apenas (e não pela entrada). O diagrama de estado para uma máquina de Moore inclui um sinal de saída para cada estado.
- Диаграмма Мура — один из способов задания конечного детерминированного автомата. Диаграмма Мура представляет собой изображенный на плоскости ориентированный граф, вершины которого взаимно однозначно соответствуют состояниям автомата, а дуги — входным символам.
- Му́ра автомат — скінченний автомат, вихід якого в даний такт t залежить від його стану в цьому такті і не залежить від його входу, тобто y(t) = λ(g). Таке визначення автомату вперше запропонував Е. Мур.
- 在计算理论中，Moore 机是输出只由当前状态自己(不直接依赖于输入)确定的有限状态自动机。Moore 的状态图对每个状态包含一个输出信号。相对于 Mealy机，它映射机器中的“转移”到输出。 Moore 机的名字来自它的提出者，写了《Gedanken-experiments on Sequential Machines》的状态机先驱 Edward F.
|
![[RDF Data]](/statics/sw-cube.png)
