আমি ডিজিটাল অনুক্রমিক সার্কিট ডিজাইনে এফএসএম ব্যবহার করেছি। তবে আমি ফিনাইট অটোমাতার সাথে অপরিচিত। দু'জনের মধ্যে 'বেসিক' পার্থক্য বুঝতে কেউ আমাকে সহায়তা করতে পারে?
আমি ডিজিটাল অনুক্রমিক সার্কিট ডিজাইনে এফএসএম ব্যবহার করেছি। তবে আমি ফিনাইট অটোমাতার সাথে অপরিচিত। দু'জনের মধ্যে 'বেসিক' পার্থক্য বুঝতে কেউ আমাকে সহায়তা করতে পারে?
উত্তর:
আমি যতদূর বুঝতে পারি, উভয়েরই "স্টেটস" এবং "ক্রিয়া" রয়েছে যা মেশিনকে একটি ইনপুট সিগন্যালের মাধ্যমে এক রাজ্য থেকে অন্য রাজ্যে নিয়ে যায়। সুতরাং ধারণাগত ধারণা একই হয়। বিস্তারিত কিছু পার্থক্য আছে।
সার্কিট ডিজাইনের জন্য এফএসএম-এ ইনপুট সিগন্যালটি বেশিরভাগ ক্ষেত্রে কিছুটা (বাইনারি) বলে ধরে নেওয়া হয়, যেখানে সীমাবদ্ধ অবস্থায় অটোম্যাটাতে ইনপুট চিহ্নগুলির একটি সাধারণ "বিমূর্ত" বর্ণমালা থাকতে পারে। দ্বিতীয়ত, একটি এফএসএমও একটি আউটপুট উত্পন্ন করে, রাজ্যের সাথে সম্পর্কিত, বাইনারিও। অটোমাতা পরিভাষায় এই 'এক্সটেনশন' কে মুর মেশিন বলা হয়। অটোমাতার অবশ্য চূড়ান্ত (বা গ্রহণযোগ্য) রাজ্য রয়েছে, এটি একটি অনুকূল ইনপুট পড়ার সংকেত দেয়। পরিশেষে, এফএসএম বেশিরভাগ ডিটারমিনিস্টিক, অর্থাত্, একটি নির্দিষ্ট রাজ্যের প্রতিটি ইনপুটের জন্য পরবর্তী একটি রাষ্ট্র থাকে। অটোম্যাটা তত্ত্বের ক্ষেত্রে ননডেটারিস্ট্যানিক বৈকল্পিককেও বিবেচনা করা হয় যেখানে কোথায় যেতে হবে সে বিষয়ে কারও পছন্দ থাকতে পারে।
আমার অভিজ্ঞতার পাশাপাশি উইকিপিডিয়া নিবন্ধের ভিত্তিতে বিভিন্ন ধরণের সসীম রাষ্ট্র মেশিন রয়েছে
চারপাশে উড়ন্ত কিছু ধারণা বেশিরভাগ অনুপ্রেরণায় পৃথক; কিছু ভাষা এবং / অথবা কম্পিউটিংযোগ্যতা তত্ত্ব থেকে তৈরি হয়েছিল, অন্যরা কম্পিউটার আর্কিটেকচার থেকে।
নোট করুন যে অটোমেটা পেতে আপনি বেশ কয়েকটি দৃষ্টান্তও পরিবর্তন করতে পারেন যা যুক্তিযুক্তভাবে এখনও সীমাবদ্ধ-রাষ্ট্রীয় অটোমেটা, উদাহরণস্বরূপ
আপনি দেখতে পাচ্ছেন, টিসিএস 101-তে যেমন শিখানো হয়েছে ভ্যানিলা সসীম অটোমেটা হ'ল অনেকেরই একটি স্বাদ, প্রত্যেকটির নিজস্ব (কম বা কম ফর্মাল) সংজ্ঞা রয়েছে।
যদিও তারা উভয় নির্ভর করে মূল ধারণা একই। উভয়ই সসীম রাজ্যগুলি ব্যবহার করে এবং ইনপুট ফিড হিসাবে অন্য একটি রাজ্যে ঝাঁপিয়ে পড়ে। যাইহোক, এফএসএম সম্পূর্ণ যন্ত্র বা এসআর ফ্লিপপ্লপের মতো একটি মেশিন হওয়ায় ইনপুট এবং আউটপুট হিসাবে বিট রয়েছে। হ্যাঁ, এফএসএর বিট আউটপুটও রয়েছে, অ অবসানকারী রাষ্ট্রের জন্য 0 এবং সমাপ্তি রাষ্ট্রের জন্য 1, তবে এটি একটি বিমূর্ত প্রক্রিয়া এবং দেখা যায়নি। তাদের প্রতিনিধিত্ব করার জন্য আঁকানো ডিজিরাফগুলির মধ্যে পার্থক্য রয়েছে। এফএসএ একটি লজিকাল এবং গণনা ডিভাইস এর পাশাপাশি এফএসএম একটি ডিজিটাল লজিক ডিভাইস।