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