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

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

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

 مجموعة محدودة من الحالات أو 
 حالة البدء (تسمى أيضًا الحالة الأولية) وهو عنصر من 
 مجموعة منتهية تسمى أبجدية الإدخال 
 مجموعة منتهية تسمى أبجدية المخرجات 
 دالة الانتقال  والتي تعين أزواجاً من الحالات والمدخلات إلى ما يُقابلها من الحالات المقابلة.
 وظيفة المخرجات  والتي تعين أزواجاً من الحالات والمدخلات إلى ما يُقابلها من المخرجات.
 .

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

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

أمثلة

المبسط 

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

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

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

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

بعض الأمثلة على تطبيقات آلة ميلي:

 تصنيف الرقم
 آلات البيع
 إشارات المرور
 ماسح الباركود
 مضخات الغاز

انظر أيضًا 
 دائرة التزامن

الهامش

المراجع 
 
     
     
 

نظرية التشغيل الذاتي
نماذج حاسوبية
آلة ميلي هي آلة ذات حالات محدودة في نظرية الحوسبة يتم تحديد مخرجات ها من قبل حالات ها الحالية ومدخلات ها . و هي تناقض في هذا جهاز مور ، حيث يتم تحديد قيم مخرجات ( Moore ) وفقًا ل حالة ه الحالية فقط . آلة ميلي هي محول قطعي محدود الحالة : حيث يكون هناك تحويلة واحدة ل كل من الحالات والمدخلات في أغلب الأحيان . التاريخ سميت آلة ميلي ب اسم جورج ميلي ، الذي قدم الفكرة في ورقت ه البحثية المنشورة عام « طريقة لتركيب الدوائر المت سلسلة » . التعريف يعرف جهاز ميلي من حيز سداسيtuple ) يتألف مما يلي : مجموعة محدودة من الحالات أو حالة البدء ( تسمى أيضًا الحالة الأولية ) و هو عنصر من مجموعة منتهية تسمى أبجدية الإدخال مجموعة منتهية تسمى أبجدية المخرجات دالة الانتقال و التي تعين أزواجاً من الحالات والمدخلات إلى ما يُقابل ها من الحالات المقابلة . وظيفة المخرجات و التي تعين أزواجاً من الحالات والمدخلات إلى ما يُقابل ها من المخرجات . \ . في بعض الصيغ ، يتم دمج دالة الانتقال وال إخراج في دالة واحدة مقارنة بين آلات ميلي وآلات مور تميل الآت ميلي لأن تكون ذات عدد أقل من الحالات : مخرجات مختلفة على الأقواس ( n ) بدلاً من الحالات ( n ) . آلات مور أكثر أمانا : تتغير المخرجات عند حافة التوقيت ( دائمًا بعد دورة واحدة ) . في أجهزة ميلي ، يمكن أن يتسبب تغيير المدخلات في تغيير المخرجات ب مجرد الانتهاء من الدارة المنطقية - و هي مشكلة كبيرة عندما يكون الجهازان مترابطين - قد تحدث ردود فعل غير متزامنة إذا لم يكن أحد هما دقيقًا . تتفاعل آلات ميلي ب شكل أسرع مع المدخلات : تتفاعل في نفس الدورة - لا تحتاج إلى الانتظار ل مدة ل دورة توقيت . في أجهزة مور ، قد يكون من الضروري إجراء المزيد من الجهد المنطقي لفك تشفير الحالة إلى مخرجات - مما يعني المزيد من التأخير في البوابة بعد حافة التوقيت . أمثلة المبسط تحتوي آلة ميلي البسيطة على مدخل واحد ومخرج واحد . يتم تمييز كل حافة انتقال ب قيمة المدخلات ( الموضحة باللون الأحمر ) و قيمة المخرجات ( الموضحة باللون الأزرق ) . تبدأ الآلة في الحالة \ . ( في هذا المثال ، يكون ا المخرج هو القيمتين الحصريتين أو الأخيرتين ، و ب التالي ، يقوم الجهاز ب تطبيق كشف الحافة ( edge detector ) ، و يقوم ب إخراج واحد في كل مرة ينقلب في ها الإدخال و يقوم ب إخراج صفر ب خلاف ذلك . المعقد يمكن أن تحتوي آلات ميلي الأكثر تعقيدًا على مدخلات متعددة ومخرجات متعددة . التطبيقات توفر الآلات ميلي نموذجًا رياضيًا بدائيًا لأجهزة التشفير . وب النظر إلى أبجدية المدخلات والمخرجات ، ف إن الأبجدية اللاتينية ، على سبيل المثال ، ف يمكن تصميم آلة ميلي ب حيث تعطى سلسلة من الحروف ( سلسلة من المدخلات ) يمكن معالجة ها في سلسلة مشفرة ( سلسلة من المخرجات ) . و مع ذلك ، على الرغم من أن ه يمكن استخدام نموذج ميلي لوصف آلة إنجما ، ف إن مخطط الحالة س يكون معقدًا جدًا ب حيث لا يوفر وسائل مجدية لتصميم آلات تشفير معقدة . آلات مور / ميلي ، هي أنظمة أتمتة محدودة قطعية التي ل ها أيضا مخرجات مع نبضات المؤقت . ب شكل مشاب ه ل ما تحتويه وحدات ا المعالجة المركزية الحديثة ، و أجهزة الكمبيوتر ، وال هواتف المحمولة ، والساعات الرقمية ، و الأجهزة / الآلات الإلكترونية الأساسية على نوع من أنواع الآلات المحدودة ل التحكم في ها . بعض ال أمثلة على تطبيقات آلة ميلي : تصنيف الرقم آلات البيع إشارات المرور ماسح الباركود مضخات الغاز انظر أيضًا دائرة التزامن الهامش المراجع نظرية التشغيل الذاتي نماذج حاسوبية