नोबल सेलुलर ऑटोमेटा
नोबिली सेलुलर ऑटोमेटा (एनसीए) वॉन न्यूमैन सेलुलर ऑटोमेटा (वीएनसीए) का एक रूप है, जिसमें अतिरिक्त राज्य मेमोरी के साधन और सिग्नल के हस्तक्षेप-मुक्त क्रॉसिंग प्रदान करते हैं। नोबिली सेलुलर ऑटोमेटा इटली के पडोवा में पडोवा विश्वविद्यालय में भौतिकी के प्रोफेसर रेनाटो नोबिली का आविष्कार है। वॉन न्यूमैन ने विशेष रूप से सिग्नल को पार करने के लिए समर्पित राज्यों के उपयोग को बाहर रखा।
संगम अवस्था को बदल दिया जाता है, ताकि यह एक सिग्नल क्रॉसिंग अंग के रूप में कार्य करे यदि वास्तव में दो सिग्नल पथ घटनाग्रस्त हैं (वे संगम अवस्था में प्रवेश करते हैं और छोड़ते हैं), या यदि केवल इनपुट मौजूद हैं तो यह स्मृति अंग के रूप में कार्य करता है।
वॉन न्यूमैन सेलुलर ऑटोमेटा के राज्य सेट में इन परिवर्तनों का लाभ यह है कि सिग्नल क्रॉसिंग बहुत आसान हो जाती है, कॉन्फ़िगरेशन वॉन न्यूमैन सेलुलर ऑटोमेटा के संबंधित कॉन्फ़िगरेशन से थोड़ा छोटा होता है, और कम्प्यूटेशनल थ्रूपुट बढ़ जाता है।
वीएनसीए में सिग्नल क्रॉसिंग
वॉन न्यूमैन के मूल सेलुलर ऑटोमेटन में, संकेतों को पार करना अधिक कठिन है। सबसे व्यापक रूप से उपयोग किए जाने वाले सिग्नल क्रॉसिंग अंग कोडित चैनल (वॉन न्यूमैन द्वारा स्वयं तैयार किए गए), गोर्मन के वास्तविक समय क्रॉसिंग अंग और मुखोपाध्याय क्रॉसिंग अंग हैं। कोडित चैनल केवल व्यक्तिगत पल्स को पार कर सकता है; अन्य बिना किसी हस्तक्षेप के पूरे पैकेट को पार करने में सक्षम हैं, नोबिली के सेलुलर ऑटोमेटन में क्रॉसिंग अंग के अनुरूप। मुखोपाध्याय क्रॉसिंग ऑर्गन में दर्शाई गई व्यवस्था के अनुसार तीन एक्सओआर गेट शामिल हैं।
एनसीए में सिग्नल क्रॉसिंग
नोबिली सेलुलर ऑटोमेटन में, एक सिग्नल क्रॉसिंग ऑर्गन में एक एकल संगम सेल होता है, जिसमें दो लंबवत इनपुट पथ और दो लंबवत आउटपुट पथ होते हैं। काफी हद तक कम आकार (वीएनसीए क्रॉसिंग अंगों में से किसी की तुलना में) के कारण, एनसीए में स्व-प्रतिकृति मशीनें बहुत अधिक कॉम्पैक्ट हैं। उदाहरण के लिए, अब तक का सबसे छोटा प्रतिकृतिक, λG, में केवल 485 दैहिक कोशिकाएँ शामिल हैं।
vNCA में मेमोरी स्टोरेज
वीएनसीए में मेमोरी को स्टोर करना कई तरीकों से किया जा सकता है। इनमें से एक (इलेक्ट्रॉनिक विधि) ओटीएस कोशिकाओं का एक लूप बनाना है जिसके चारों ओर एक उत्तेजित नाड़ी घूम रही है। अब तक का सबसे आम तरीका (इलेक्ट्रो-मैकेनिकल विधि) एक गेट के रूप में कार्य करने के लिए एक सामान्य ट्रांसमिशन राज्य को बनाने और हटाने के लिए एक विशेष ट्रांसमिशन राज्य का उपयोग करना है। थोड़े से संशोधनों से ढेर सारे अलग-अलग गेट मिल सकते हैं, जिनमें कुंडी, पल्स डिवाइडर और वन-टाइम गेट शामिल हैं।
एनसीए में मेमोरी स्टोरेज
नोबिली के सेल्युलर ऑटोमेटन में यह कार्य भी सरल हो गया है। बिना आउटपुट वाली एक संगम कोशिका उत्तेजना की एक नाड़ी को तब तक 'रखती' रहती है जब तक कोई आउटपुट नहीं बन जाता। λ के आरेख मेंG ऊपर, उत्तेजित संगम कोशिका नारंगी रंग में प्रदर्शित होती है। यह इस स्थिति में तब तक रहेगा जब तक कि एक निकटवर्ती ओटीएस सेल नहीं बन जाता, जिस बिंदु पर सूचना अगले संगम सेल में प्रवाहित होगी।
संदर्भ
- Buckley, William R. (2008-01-01). "Signal crossing solutions in von Neumann self-replicating cellular automata". ResearchGate. Retrieved 2019-09-30.[better source needed]
