-طباعة هذه المادةالإلكترونية الرقمية الدائرة بصورة رسمية تنقسم إلى 2 الصف:
Combinational الدائرة (الشرطي) – لا الذاكرة. إشارة خرج تتشكل اعتمادا على مجموعات البيانات المدخلة في ثابت من الوقت (بالنظر إلى تأخير إشارة التحويل).Combinational الدائرة, وأنواعها ومبادئها البناء يمكن أن تكون موضوع مقال آخر, كأمثلة: تمكنت الحافلة, المتقابل و demultiplexers, أجهزة فك التشفير والترميز, مدونة المحولات, مطابقة عدادات وتحم و "تي" ، . د.
دوائر الذاكرة – خوارزمية تعتمد على حالة الإدخال و الذاكرة (في, في المرات السابقة). هذه المخططات الموضحة باستخدام نظرية محدودة التلقائية. إنه عنهم و سوف تستمر.
وبعبارة أخرى الصف الأول — المنطق الأجهزة, معالجة إشارة الدخل. الثانية عناصر وجود الذاكرة و تستجيب إشارة اعتمادا على البيانات المدخلة.
خلاصة آلة
الجهاز سوف يكون على تنفيذ بعض المهام, المحددة من قبل المطور. قد يكون الأمر بسيطا الأفعى, يمكن تنفيذ أي microcomedo وحدة المعالجة المركزية, اختيار الكلمات من الذاكرة أو التعامل مع تحليل التعبير.
في العام, دون الخوض في التفاصيل, مجردة آلة يمكن أن تكون ممثلة على النحو التالي:
أو, إذا كنت تذهب من التوضيح الوصف الرياضي:
= <أ, ب, ج, δ, λ>
تعيين:
العديد من {أ} – مجموعة من القيم في المدخلات المادية الجهاز. مساهمة في حالتنا لدينا سلسلة من ارتفاع وانخفاض الجهد المستويات, والتي سوف ترميز المنطقي الآحاد والأصفار.
العديد من {ب} – مجموعة من القيم في النواتج المادية الجهاز.
العديد من {ج} – و العديد من, الذي يمثل الدولة الداخلي من ذاكرة الجهاز. المستقبل C0 ونحن دلالة على الحالة الأولية إنسان.
δ = س × ض → Z هو الانتقال من وظيفة الجهاز, أنهم فريد تحديد الدولة ai فيه آلة يتحرك من الدولة aj.
ل = س × ض → Y – وظائف الإخراج, يعرفون ما هو في إخراج آلة اعتمادا على المدخلات الداخلي للدولة ، .
δ و λ لا تظهر visual التبسيط.
هذا إنسان يعمل في المتفردة في الوقت, قيم المدخلات, النواتج الداخلية حالة إنسان التغييرات في المتفردة في لحظات من الزمن.
لذا نحن في عبارات عامة تصف ما هو تجريدي آلة. مثال على مثل هذا الجهاز يمكن أن يكون الزناد, سجل الكمبيوتر أو الأفعى.
تخصيص 2 نوع من آلات:
آلات ميل. وصفها من خلال نظام المعادلات:
ج(t) = δ( أ(t), ج(t-1) );
ب(t) = λ( أ(t), ج(t-1) ).
مور آلات. وصفها المعادلات:
ج(t) = δ( أ(t), ج(t-1) );
ب(t) = λ( أ(t), ج(t) ).
كما يمكنك أن ترى حالة الجهاز ج(t) في الوقت الحالي هو وظيفة الدولة في وقت سابق و من إشارة الدخل.
آلات تختلف حسب شكل وظيفة الانتاج. في combinational إشارة الإخراج يتحدد إشارة الدخل a(t) و الدولة في وقت سابق ج(t-1). إخراج مور الجهاز تم تعريفه من قبل زوج من إشارة الدخل a(t) و وضع في هذه اللحظة ج(t).
يمكنك أيضا ملاحظة, هذا نوع واحد يمكنك أن تنتقل إلى الثانية والعكس صحيح, وعلاوة على ذلك, في الانتقال من combinational إلى مور آلة, عدد الداخلي الدول إنسان سوف تبقى نفسها, و إذا قمت بالتبديل عدد الداخلي الدول قد تزيد. وقف في التفاصيل لن, النظر, ما تصنيعه(ولفت إيرل) نوع الجهاز, أريد.
لذا, العتاد هو أكثر من. دعونا في محاولة لوصف الآلات.
Ie. آلة نوع ميل يوفر إشارة الإخراج عند إدخال التغييرات, اعتمادا على حالته السابقة. مدة إشارة الإخراج لا تعتمد على مدة الإدخال, ولكن فقط من حضوره. في آلات من نوع " مور " في إشارة الإخراج يعتمد على حالة الجهاز في الوقت الحالي ie. الجهاز سوف تسفر عن نتائج محددة إشارة حتى يتغير الدولة.
أساليب إعداد آلات
كما شرحنا في الجزء الأول — الجهاز هو مجموعة من المدخلات والمخرجات الحروف الهجائية, العديد من الداخلية الولايات و الوظائف, تحديد التحولات و النواتج. ومع ذلك, عادة وظائف δ و λ غير محدد, و سلوك الجهاز يجب أن توصف بشكل مختلف.
هناك طريقتان رئيسيتان من تحديد الجهاز:
- مع مساعدة من الرسوم البيانية.
- مع مساعدة من جداول التحولات و النواتج.
الرسوم البيانية
الرسم البياني إنسان هو توجيه متصل الرسم البياني, القمم التي تمثل الدولة الداخلي من الجهاز, كما قوس الانتقال من دولة إلى أخرى ، .
عد الأميال على أقواس بيان مماثل إخراج الحروف. الأسبوع الرسائل المكتوبة على أقواس, ترمز إلى, لأن الإخراج الدولة يعتمد على حالة الجهاز في المرة السابقة.
من أجل مور آلة الرسم على أقواس مكتوبة فقط إدخال الحروف, الأسبوع أشارت إلى قرب القمم.
نقطة هامة: إذا كان كل vertex يذهب الكثير دوغ, كم هناك مساهمة من الرسائل, ويسمى الجهاز كامل. وبعبارة أخرى, إذا كان كل vertex يعرف الانتقال لكل إدخال الرسالة. في الأمثلة ، الأميال آلة كامل, أ مور آلة – كسري.
و: إذا كان أحد vertex خارج الأقواس أكثر, من إدخال الحروف (هذا هو 2 أو أكثر من الأقواس مع نفس إدخال الحروف), هذه الآلة تسمى nondeterministic. يمكن أن يحدث هذا عند بناء الوصف الرسمي ومن ثم سيكون من الضروري لجعل الانتقال إلى حتمية آلة, لكن لا يمكن دائما أداء. وصف هذه العملية أنا أيضا أفتقد, الرسم على الفور محددا إنسان.
في نفس الوقت على جميع الرسوم البيانية.
جدول التحولات و النواتج.
الرسوم البيانية أوضح البشر, جدول آلة. أي آلة يمكن أن تكون ممثلة على طاولة الانتقالات و النواتج (تاشيرة الحماية المؤقتة). في تاشيرة الحماية المؤقتة الخطوط الداخلية للدول, وأعمدة – إدخال الحروف.
سوف بناء الرسوم البيانية لدينا تاشيرة الحماية المؤقتة من على بعد أميال و مور. إذا لم يتم تحديد أي إدخال أو إخراج الرسالة, بدلا من وضع داش. إذا لم يتم تعريف حالة, هناك قاعدة بسيطة.
تاشيرة الحماية المؤقتة إيرل ميل
في تاشيرة الحماية المؤقتة ميلا في كل خلية من تسجيل التحولات و النواتج. على سبيل المثال, إذا كان الجهاز في الدولة C0 و الإدخال رسالة a1 يأتي, يذهب إلى حالة من C1 و الإخراج b3.
تاشيرة الحماية المؤقتة إيرل مور
من أجل الاعتماد مور ذكر بناء القفز الجدول. تخصيص عمود إضافي من أجل إخراج الحروف.
في الخلية تحت مدخل الرسالة مكتوبة في دولة ما في آلة التحولات, في الخلية الموجودة في أقصى اليمين من شأنه أن يعيد إنتاج الأبجدية.
مثال تركيب آلة
باستخدام آلات مجردة عن وصف أي شيء تقريبا. يمكن وصف العملية الدوائر الرقمية, أ النحوية أو المعجمية محلل. دعونا في محاولة لوصف الزناد – لا شيء آلة?
تعيين العد بحاجة اللفظي وصف الخوارزمية تشغيل الزناد. قراءة:
ترميز المدخلات والمخرجات الحروف الهجائية:
= {a0, a1}, حيث a0 منطقي 1 المدخلات R, a1 هو واحد منطقي في مدخل S.
ب = {b0, b1}, حيث b0 منطقية 0 الإخراج Q, b1 – واحد منطقي في الإخراج Q.
بناء على الرسم البياني combinational:
هذا مضحك Cheburashka تبين :-). يمكنك الآن إنشاء جدول التحولات و النواتج:
إذا كان الطلاء هذا الجدول تحويل الرموز في الفعلية ، , نحصل على الجدول وهو جدول التحولات الزناد. ثم يمكنك تبسيط:
إلحاق الدالة على هذه الخريطة Veitch وتقليل:
دعونا الكتابة, ماذا حدث:
بناء وظيفة الرسم البياني:
قليلا غير عادية لرؤية الزناد في منطقية أساس, لذا دعونا نترجم وظيفة في الأساس-لا رسم تخطيطي في ذلك:
رسم تخطيطي غير متزامن RS الزناد هو مبين هنا:
الآن إذا كنت تبذل القليل من الجهد, من الممكن بشكل مستقل توليف بسيط عيد الميلاد إكليل.