ماشین مور

ماشین مور ( به انگلیسی: moore machine ) در نظریه محاسبات یک نوع از ماشین های حالات متناهیست که خروجی آن فقط توسط حالت کنونی آن به وجود می آید.
ماشین مور به شکل یک شش تایی ( S, S0, Σ, Λ, T, G ) است که در آن:
• S :مجموعه ای متناهی از حالات ست.
• S0: حالت آغازین یا حالت شروع که زیر مجموعه ای از S است.
• Σ: مجموعه ای متناهی از الفبای ورودی ست.
• Λ: مجموعه ای متناهی از الفبای خروجی ست.
• T: S × Σ → S: تابع انتقال است که حالت و الفبای ورودی را به حالت بعدی منتقل می کند.
• G: S → Λ: تابع خروجی ست که هر حالت را به الفبای خروجی می انگارد.
جدول انتقال وضعیت ها جدولی می باشد که روابط بین یک ورودی و وضعیت مربوط به آن را نمایش می دهد.
یک نمودار وضعیت برای یک ماشین مور یا نمودار مور یک نمودار است که هر ورودی را به یک وضعیت نسبت می دهد.
تفاوت میان ماشین مور و میلی در این است که:
۱ - در ماشین مور هر راس ( وضعیت ) با یک مقدار خروجی برچسب گذاری شده است.
۲ - در ماشین میلی هر یال ( انتقال ) با یک مقدار خروجی مقدار دهی شده است.
هر ماشین مور M متناظر است با یک ماشین میلی با همان وضعیت ها و تابع خروجی که یک وضعیت را و یک ورودی را دریافت می کند و ما را به یک وضعیت دیگر منتقل می کند. با این حال یک ماشین میلی نمی تواند به یک ماشین مور متناظر تبدیل شود. اما بعضی از آن ها نسبتاً می توانند به یک ماشین مور تبدیل شوند.
ماشین مور بر اساس تعداد ورودی و خروجی به دو دسته تقسیم می شود.
یک ماشین مور ساده یک ورودی و یک خروجی دارد:
• یک آشکار ساز لبه با استفاده از XOR یا یای مانعةالجمع
• یک ماشین اضافه کننده باینری
• یک سیستم زمان سنجی مداوم ( یک حالت محدود از ماشین مور که در آن حالت ها فقط هنگامی که ساعت جهانی تغییر کند تغییر می کنند )
یک ماشین مور پیچیده می تواند هم چند ورودی و هم چند خروجی داشته باشد.