ডিজিটাল সার্কিট/ফাইনাইট স্টেট মেশিন

ফাইনাইট স্টেট মেশিন

সংক্ষেপে, একটি ফাইনাইট স্টেট মেশিন এমন একটি ব্যবস্থা যা এটি অনুমান করতে পারে, এটি যে অবস্থায় শুরু হয়, এটি যে ইনপুট গ্রহণ করে এবং এটি কীভাবে অবস্থা পরিবর্তন করে তার দ্বারা বর্ণনা করা যেতে পারে। একটি স্টেট মেশিন তার বর্তমান অবস্থা এবং সিস্টেমকে প্রভাবিত করে এমন বর্তমান কারণগুলির উপর নির্ভর করে অবস্থা পরিবর্তন করবে, যথা, ইনপুট। একটি রাজ্যকে প্রাথমিক (বা শুরু) রাজ্য হিসাবে মনোনীত করা হয়। এই অবস্থা থেকে শুরু করে, ইনপুটগুলি পর্যায়ক্রমে নমুনা করা হয় এবং মেশিনটি ইনপুট এবং তার বর্তমান অবস্থা উভয়ের উপর নির্ভর করে অবস্থা পরিবর্তন করে। এই অবস্থাটি পর্যবেক্ষণ করা যেতে পারে এবং আউটপুট হিসাবে বিবেচনা করা যেতে পারে; বর্তমান ইনপুট আউটপুটকেও প্রভাবিত করতে পারে।

সুনির্দিষ্টভাবে, আমরা এমন একটি ব্যবস্থা তৈরি করতে আগ্রহী যা নির্দিষ্ট শর্তে নির্দিষ্ট আউটপুট তৈরি করে। সীমাবদ্ধ অবস্থা যন্ত্রগুলির বিশেষত্ব হল যে তাদের এক অর্থে স্মৃতি রয়েছে। একটি লজিক গেটের বিপরীতে, যেখানে বর্তমান আউটপুট শুধুমাত্র বর্তমান ইনপুটের উপর নির্ভর করে, একটি সীমাবদ্ধ অবস্থা মেশিনের আউটপুট অতীত ইনপুট উভয়ের উপর নির্ভর করে-অবস্থার মাধ্যমে এটি তার প্রাথমিক অবস্থা থেকে সময়ের সাথে সাথে সরে গেছে-এবং বর্তমান ইনপুট। আমরা ফ্লিপ-ফ্লপের মাধ্যমে এটি সম্পন্ন করি। এটাও লক্ষ্য করুন যে, অবস্থাটি শুধুমাত্র বিচ্ছিন্ন সময়ে পরিবর্তিত হয়; এইভাবে, আমরা একটি ক্রমিক বর্তনী তৈরি করছি।

ট্রানজিনিস টেবিল

একটি সীমাবদ্ধ অবস্থা যন্ত্রের কার্যকারিতা বোঝার জন্য, আপনাকে অবশ্যই বুঝতে হবে যে এটি কীভাবে অবস্থা পরিবর্তন করে। একটি প্রদত্ত অবস্থায়, একটি প্রদত্ত আউটপুট অবস্থার পরিবর্তন ঘটায়। আমরা সসীম অবস্থা যন্ত্রকে উপস্থাপন করতে পারি, তারপর, একটি ফাংশন হিসাবে একটি ইনপুট ম্যাপিং এবং একটি অবস্থার অবস্থা হিসাবে। আমরা ট্রানজিশন টেবিল ব্যবহার করে এই ট্রানজিশন ফাংশনটিকে সত্য সারণির মতোভাবে বর্ণনা করতে পারিঃ স্বতন্ত্র ইনপুট সহ লেবেল সারি, স্বতন্ত্র অবস্থা সহ কলাম এবং প্রতিটি ইনপুট-স্টেট কোষে, কলামের অবস্থায় থাকাকালীন মেশিনের ট্রানজিশনের অবস্থার জন্য লেবেল লাগান।

একটি ডিজিটাল সার্কিটে, ইনপুটগুলি বাইনারি মান হবে, ফ্লিপ-ফ্লপগুলির অবস্থাকে প্রভাবিত করার জন্য প্রদত্ত ঘড়ির নাড়িতে ফ্লিপ-ফ্লপগুলির ইনপুট এবং আউটপুট ব্যবহার করে ট্রানজিশন ফাংশন প্রয়োগ করা হবে এবং নতুন অবস্থা হবে ঘড়ির নাড়ির পরে ফ্লিপ-ফ্লপগুলির নতুন অবস্থা।

স্টেট ডায়াগ্রাম

একটি সীমাবদ্ধ অবস্থা যন্ত্রের একটি বিকল্প উপস্থাপনা হল একটি অবস্থা চিত্র। এখানে, রাজ্যগুলিকে লেবেলযুক্ত বৃত্ত দ্বারা মনোনীত করা হয়। যখনই যন্ত্রটি তীরের লেজের অবস্থা থেকে তার মাথার অবস্থায় এক পদক্ষেপে রূপান্তর করতে সক্ষম হয় তখন একটি তীর এক রাজ্য থেকে অন্য রাজ্যে টানা হয়। তীরটি ইনপুট দিয়ে লেবেল করা হয় যা রূপান্তরকে প্ররোচিত করে।

স্টেট ডায়াগ্রামগুলি স্টেট ট্রানজিশন টেবিল তৈরি করতে এবং সমস্ত সম্ভাব্য ইনপুট ট্রানজিশনের হিসাব নিশ্চিত করার জন্য খুব কার্যকর। কারণ এগুলি সংশ্লিষ্ট ট্রানজিশন টেবিলের চেয়ে সহজ হতে পারে (যখন বিভিন্ন ইনপুট সংমিশ্রণ একই ট্রানজিশন তৈরি করে, তখন এগুলি প্রত্যেককে তাদের নিজস্ব এন্ট্রি দেওয়ার পরিবর্তে কেবল একটি তীর লেবেল করতে ব্যবহৃত হয়) তারা একটি সিস্টেমের কার্যকারিতা বুঝতেও কার্যকর।

মিলি মেশিন

মিলি মেশিন হল এমন একটি মেশিন যার আউটপুট হল মেমরির বর্তমান অবস্থা এবং বর্তমান ইনপুটের একটি ফাংশন।

মুর মেশিন

মুর মেশিন হল এমন একটি মেশিন যার আউটপুট হল স্মৃতির বর্তমান অবস্থার একটি ফাংশন।