লোকেরা কী বুলিয়ান সার্কিটগুলিতে লুপ নেস্টনেস দেখে?


11

ইই আন্ডারগ্রাডের সময় আমি এমন কিছু বক্তৃতাগুলিতে অংশ নিয়েছিলাম যা তাদের কতগুলি নেস্টেড লুপ রয়েছে তার শর্তে বুলিয়ান সার্কিটগুলির একটি দুর্দান্ত বৈশিষ্ট্য উপস্থাপন করেছিল। জটিলতায়, বুলিয়ান সার্কিটগুলি প্রায়শই ডাগ হিসাবে ভাবা হয় তবে সত্যিকারের হার্ডওয়্যার চক্রগুলি সাধারণ। এখন, মোডোলে একটি লুপ কী এবং কোন নেস্টেড লুপ গঠন করে তা সম্পর্কিত কিছু প্রযুক্তিগতভাবে দাবিটি ছিল মূলত: হার্ডওয়্যারটি প্রয়োগ করতে একটি অটোমেটনের জন্য দুটি নেস্ট লুপ প্রয়োজন হয়, এবং একটি প্রসেসর বাস্তবায়নের জন্য একজনকে তিনটি নেস্ট লুপের প্রয়োজন হয়। (আমি এই গণনাগুলির সাথে একা হয়ে থাকতে পারি))

দুটি জিনিস আমাকে বিরক্ত করে:

  1. আনুষ্ঠানিক প্রমাণের মতো কিছুই ছিল না।
  2. আমি এটি অন্য কোথাও দেখিনি।

কেউ কি এই জাতীয় সঠিক বিবৃতি তদন্ত করেছে?

প্রফেসরের নাম অনুসন্ধান করে আমি একটি ছোট ওয়েবপৃষ্ঠা এবং বইটি পেয়েছি (৪ র্থ অধ্যায়) যা এই শ্রেনীর উপর আলোচনা করে।

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


সম্ভবত এটিকে বৃহত আকারের ডিজিটাল সার্কিটের নকশা গঠনের উপায় হিসাবে দেখা যায় (ঠিক যেমন একটি বৃহত্তর কম্পিউটার প্রোগ্রামে সাবরুটাইনগুলি ব্যবহার করা ভাল ধারণা হতে পারে), এবং সত্যিকার অর্থে নিচের দিকে আবদ্ধ নয়? (আপনি যে বইটির সংযোগ করেছেন সেটির 14 টি অধ্যায়ের প্রুফের সাথে প্রচুর পরিমাণে উপপাদ্য রয়েছে, তবে তারা মনে করছেন যে আপনি সার্কিটের নকশায় কিছু নীতি অনুসরণ করেছেন?)
জুলকা সুমেলা

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

উত্তর:


5

টমস ফেডার: স্থিতিশীল নেটওয়ার্ক এবং প্রোডাক্ট গ্রাফের পিএইচডি থিসিস (পরে এক মনোগ্রাফ হিসাবে প্রকাশিত) হওয়া উচিত , যেখানে তিনি নেটওয়ার্কগুলির স্থিতিশীল কনফিগারেশনগুলি খুঁজে পাওয়ার জটিলতা নিয়ে পড়াশোনা করেছিলেন , যা আপনার উল্লিখিত "লুপ" সহ হুবহু সার্কিট।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.