آلة مور هي آلة ذات حالة محدودة يتم فيها تحديد الحالة التالية من خلال الحالة الحالية ورمز الإدخال الحالي. يعتمد رمز الإخراج في وقت معين فقط على الحالة الحالية للجهاز. يمكن وصف آلة مور بستة صفوف (Q، q0، ∑، O، δ، α) حيث،
Q: finite set of states q0: initial state of machine ∑: finite set of input symbols O: output alphabet δ: transition function where Q × ∑ → Q λ: output function where Q → O
مثال 1:
مخطط الحالة لآلة مور هو
الجدول الانتقالي لآلة Moore هو:
موقع مثل كوميت
في آلة مور المذكورة أعلاه، يتم تمثيل الإخراج مع فصل كل حالة إدخال بـ /. طول الإخراج لجهاز مور أكبر من الإدخال بمقدار 1.
مدخل: 010
انتقال: δ (q0,0) => δ(q1,1) => δ(q1,0) => q2
انتاج: 1110 (1 لـ q0، 1 لـ q1، مرة أخرى 1 لـ q1، 0 لـ q2)
مثال 2:
صمم آلة مور لتوليد المتممة 1 لعدد ثنائي معين.
حل: لتوليد تكملة 1 لعدد ثنائي معين، المنطق البسيط هو أنه إذا كان الإدخال 0 فإن الإخراج سيكون 1 وإذا كان الإدخال 1 فإن الإخراج سيكون 0. وهذا يعني أن هناك ثلاث حالات. حالة واحدة هي حالة البداية. الحالة الثانية هي أخذ 0 كمدخل وإنتاج المخرج كـ 1. الحالة الثالثة هي أخذ 1 كمدخل وإنتاج المخرج كـ 0.
ومن ثم فإن آلة مور ستكون،
على سبيل المثال، خذ رقمًا ثنائيًا واحدًا هو 1011
| مدخل | 1 | 0 | 1 | 1 | |
| ولاية | س0 | q2 | س1 | q2 | q2 |
| انتاج | | 0 | 0 | 1 | 0 | 0 |
وهكذا نحصل على 00100 كمكمل 1 لـ 1011، يمكننا إهمال الصفر الأولي والمخرج الذي نحصل عليه هو 0100 وهو مكمل 1 لـ 1011. جدول المعاملات كما يلي:
وبالتالي فإن آلة مور M = (Q، q0، ∑، O، δ، α)؛ حيث Q = {q0، q1، q2}، ∑ = {0، 1}، O = {0، 1}. يوضح الجدول الانتقالي الدالتين δ و .
مثال 3:
صمم جهاز مور لتسلسل إدخال ثنائي بحيث إذا كان يحتوي على سلسلة فرعية 101، فإن الجهاز يخرج A، وإذا كان الإدخال يحتوي على سلسلة فرعية 110، فإنه يخرج B وإلا فإنه يخرج C.
حل: لتصميم مثل هذه الآلة، سوف نتحقق من شرطين، وهما 101 و110. إذا حصلنا على 101، سيكون الإخراج A، وإذا تعرفنا على 110، سيكون الإخراج B. بالنسبة للسلاسل الأخرى، سيكون الإخراج ج.
المخطط الجزئي سيكون:
كم عمر بيت ديفيدسون
الآن سوف نقوم بإدراج احتمالات 0 و 1 لكل ولاية. وهكذا تصبح آلة مور:
مثال 4:
إنشاء آلة مور التي تحدد ما إذا كانت سلسلة الإدخال تحتوي على عدد زوجي أو فردي من 1. يجب أن يعطي الجهاز 1 كمخرج إذا كان هناك عدد زوجي من 1 في السلسلة و0 بخلاف ذلك.
حل:
آلة مور ستكون:
هذه هي آلة مور المطلوبة. في هذا الجهاز، تقبل الحالة q1 عددًا فرديًا من 1، وتقبل الحالة q0 عددًا زوجيًا من 1. لا يوجد أي قيود على عدد من الأصفار. ومن ثم بالنسبة لإدخال 0، يمكن تطبيق الحلقة الذاتية على كلتا الحالتين.
مثال 5:
صمم جهاز مور باستخدام أبجدية الإدخال {0، 1} وأبجدية الإخراج {Y، N} التي تنتج Y كمخرج إذا كان تسلسل الإدخال يحتوي على 1010 كسلسلة فرعية، وإلا فإنه ينتج N كمخرج.
حل:
منشئ في جافا
آلة مور ستكون:
