آلة ميلي

التعريف

يعرف جهاز ميلي من حيز سداسي (6-tuple) يتألف مما يلي:

التطبيقات

ومن ناحية أخرى، توفر الآلات ميلي نموذجًا رياضيًا بدائيًا لأجهزة التشفير. وبالنظر إلى أبجدية المدخلات والمخرجات، فإن الأبجدية اللاتينية، مثلًا، فيمكن تصميم آلة ميلي بحيث تعطى سلسلة من الحروف (سلسلة من المدخلات) يمكن معالجتها في سلسلة مشفرة (سلسلة من المخرجات). ومع ذلك، على الرغم من أنه يمكن استخدام نموذج ميلي لوصف آلة إنجما ، فإن مخطط الحالة سيكون معقدًا جدًا بحيث لا يوفر وسائل مجدية لتصميم آلات تشفير معقدة.

• بعض الأمثلة على تطبيقات آلة ميلي:
• تصنيف الرقم
• آلات البيع
• إشارات المرور
• ماسح الباركود
• مضخات الغاز
• انظر كذلك
• دائرة التزامن
• الهامش

ومن ناحية أخرى، آلات مور / ميلي، هي أنظمة أتمتة محدودة قطعية التي لها كذلك مخرجات مع نبضات المؤقت. بشكل مشابه لما تحتويه وحدات المعالجة المركزية الحديثة، وأجهزة الكمبيوتر، والهواتف المحمولة، والساعات الرقمية، والأجهزة / الآلات الإلكترونية الأساسية على نوع من أنواع الآلات المحدودة للتحكم فيها.

التاريخ

من جهة ثانية، سميت آلة ميلي باسم ، الذي قدم الفكرة في ورقته البحثية المنشورة عام 1955 «طريقة لتركيب الدوائر المتسلسلة».

المبسط

ومن جهة أخرى، تحتوي آلة ميلي البسيطة على مدخل واحد ومخرج واحد. يتم تمييز كل حافة انتقال بقيمة المدخلات (الموضحة باللون الأحمر) وقيمة المخرجات (الموضحة باللون الأزرق). تبدأ الآلة في الحالة . (في هذا المثال، يكون المخرج هو القيمتين الحصريتين أو الأخيرتين، وبالتالي، يقوم الجهاز بتطبيق كشف الحافة (edge detector)، ويقوم بإخراج واحد في كل مرة ينقلب فيها الإدخال ويقوم بإخراج صفر بخلاف ذلك.

مجموعة منتهية تسمى أبجدية المخرجات

كذلك، وظيفة المخرجات والتي تعين أزواجاً من الحالات والمدخلات إلى ما يُقابلها من المخرجات.

وفي السياق ذاته، دالة الانتقال والتي تعين أزواجاً من الحالات والمدخلات إلى ما يُقابلها من الحالات المقابلة.

في بعض الصيغ، يتم دمج دالة الانتقال والإخراج في دالة واحدة

.

مجموعة محدودة من الحالات أو

مجموعة منتهية تسمى أبجدية الإدخال

حالة البدء (تسمى كذلك الحالة الأولية) وهو عنصر من

المعقد

وفي السياق ذاته، يمكن أن تحتوي آلات ميلي الأكثر تعقيدًا على مدخلات متعددة ومخرجات متعددة.

مقارنة بين آلات ميلي وآلات مور

من جهة ثانية، في أجهزة مور، قد يكون من الضروري إجراء المزيد من الجهد المنطقي لفك تشفير الحالة إلى مخرجات - مما يعني المزيد من التأخير في البوابة بعد حافة التوقيت.

من جهة ثانية، في أجهزة ميلي، يمكن أن يتسبب تغيير المدخلات في تغيير المخرجات بمجرد الانتهاء من الدارة المنطقية - وهي مشكلة كبيرة عندما يكون الجهازان مترابطين - قد تحدث ردود فعل غير متزامنة إذا لم يكن أحدهما دقيقًا.

• تميل الآت ميلي لأن تكون ذات عدد أقل من الحالات:
• مخرجات مختلفة على الأقواس ( n 2 ) بدلاً من الحالات ( n ).
• آلات مور أكثر أمانا:
• تتغير المخرجات عند حافة التوقيت (دائمًا بعد دورة واحدة).

تتفاعل آلات ميلي بشكل أسرع مع المدخلات:

أمثلة

وفي هذا الصدد، تتفاعل في نفس الدورة - لا تحتاج إلى الانتظار لمدة لدورة توقيت.