🐱 💉 🍩 रैम मशीन 👇🏾 🧕🏽 🔂

भाग I
भाग II
भाग III
भाग iv
भाग v

रैम मशीन पर एक लेख पहले ही हैबे पर प्रकाशित हो चुका है।
सामान्य तौर पर, रैम मशीन के बारे में एक लेख विकिपीडिया पर है।

रैम-मशीन , जिसका उल्लेख पुस्तक "कम्प्यूटेशनल एल्गोरिदम के संकलन और विश्लेषण" में किया गया है: अहो, हॉपक्रॉफ्ट, उलमान - में अंकगणितीय निर्देशों (इसके अलावा, घटाव, गुणन, विभाजन), एक बिना शर्त कूद कमांड, दो सशर्त कूद आदेशों का एक सीमित सेट है। हमारे मामले में, अंकगणित टीमों से, केवल जोड़ और घटाव होगा , शाखा (संक्रमण) कमांड पुस्तक में दिए गए आदेशों के समान होंगे।

RAM मशीन से LIttle Man Computer (जिसे मैंने चक्र के पिछले भागों में वर्णित किया है) के बीच का अंतर वह तंत्र है जो अप्रत्यक्ष रूप से संबोधित करने की क्षमता (एक पते के रूप में मेमोरी में संग्रहीत संख्या के साथ काम करने की क्षमता) प्रदान करता है।

एक पते के रूप में मेमोरी में संग्रहीत संख्या के साथ काम करने के लिए, डेटा मेमोरी के एक एमयूसी मल्टीप्लेक्स के पते के इनपुट से कनेक्ट करें जो स्वयं पते ( कमांड मेमोरी से आने वाले) और पते का प्रतिनिधित्व करने वाले नंबर के बीच चयन करता है और डेटा मेमोरी में संग्रहीत होता है।

जब भी कोई नया कमांड कमांड मेमोरी से प्राप्त होता है, हम मेमोरी से एक संख्या को रजिस्टर में लोड करेंगे। जब आप MUX मल्टीप्लेक्स को स्विच करते हैं, तो यह पता रजिस्टर में दर्ज पते पर जाता है।

हम एक संख्या के रूप में Acc संचायक में लोड कमांड पते को भी लोड करेंगे, इसके लिए हम मल्टीप्लेक्स के एड्रेस इनपुट की बिट गहराई को बढ़ाएंगे जो डेटा को ऐस बैटरी में लोड करने का चयन करता है। मल्टीप्लेक्सर के 4 वें इनपुट पर पता लोड है।

कमांड की प्रोसेसिंग दो उपायों में की जाएगी। ऐसा करने के लिए, घड़ी में दो डी-फ्लिप-फ्लॉप कनेक्ट करें, जो एक घड़ी सिग्नल आने पर एक-दूसरे को स्विच करेगा।

1 चक्र पता रजिस्टर में पते को लोड करता है, दूसरा चक्र Acc संचायक में या डेटा मेमोरी में संख्या को लोड करता है।

2 झंडे को बैटरी से कनेक्ट करें:

1. झंडा अक = ० । यदि गधा की सामग्री शून्य है तो झंडा उठाया जाता है।

२. ध्वज अक ० ० । यदि गधा की सामग्री शून्य से अधिक है तो झंडा उठाया जाता है।

परिणाम एक ऐसी योजना है, जिसे यहां से डाउनलोड किया जा सकता है।

बैटरी के अनुमेय इनपुट पर जाने वाली लाइन की आवश्यकता है ताकि सर्किट छोटी गाड़ी न हो।

हम कुछ कमांड को बंद करते हैं और एक प्रोग्राम लिखते हैं जो डेटा मेमोरी के शून्य सेल को शून्य सेल में संग्रहीत पते पर लोड करता है। चक्र में, हम एक-एक करके शून्य सेल के मूल्य में वृद्धि करेंगे। इस प्रकार हम सीरियल नंबर के साथ डेटा मेमोरी भरेंगे।

संख्या 1 में Acc में 1401 लोड
1100 Acc में संख्या को शून्य सेल में संख्या में जोड़ें
2000 शून्य सेल में परिणाम सहेजें
2080 शून्य सेल द्वारा संदर्भित पते पर Acc से संख्या लोड करें
0010 कार्यक्रम की शुरुआत में कूदना

हम एक कार्यक्रम को संक्षेप में लिखेंगे

ए न

$एन$ प्राकृतिक संख्या।
हम 1 सेल में प्राकृतिक संख्या और 0 वें सेल में उनकी राशि लिखेंगे।
सबसे पहले, एक प्रोग्राम लिखें जो पहले सेल में प्राकृतिक संख्याओं को लोड करता है
संख्या 1 में Acc में 1401 लोड
1101 Acc में संख्या 1 सेल में संख्या में जोड़ें
2001 परिणाम 1 सेल में सहेजें

0 वें सेल में, हम योग करेंगे। 1st सेल में संख्या बढ़ाने के बाद, आपको इस नंबर को 0th सेल में जोड़ना होगा।
सेल 0 से संख्या में 1300 लोड
1101 Acc में संख्या 1 सेल में संख्या में जोड़ें
2000 परिणाम को 0 वें सेल में सहेजें
0010 कार्यक्रम की शुरुआत में कूदना

कार्यक्रम का पूरा पाठ
1401
1101
2001
1300
1101
2000
0010

गणना करने के लिए

ए न

$एन$ अंकगणितीय प्रगति की शर्तें, पहले शब्द को 0 वें सेल में लोड करना आवश्यक है

a_{0}

$a_ {0}$ , पहली कोशिका में अंकगणितीय प्रगति का अंतर है

ड

$ड$ ।
अगला, आपको संक्षेप में बताने की आवश्यकता है:
सेल 0 से संख्या में 1300 लोड
1101 Acc में संख्या 1 सेल में संख्या में जोड़ें
2000 परिणाम को 0 वें सेल में सहेजें
अगला, आपको 3 टीमों को वापस कूदना होगा और संचालन के इस सेट को दोहराना होगा

ए न

$एन$ समय।

एक क्लासिक रैम मशीन (अलग रीड / राइट टेप के साथ) का एमुलेटर यहां से डाउनलोड किया जा सकता है ।

आइए देखें कि दो डी-ट्रिगर से जुड़े सर्किट कैसे काम करते हैं। यह सर्किट दो-घड़ी मोड प्रदान करता है।
आइए एक नियमित डी-ट्रिगर (बिना रीसेट और सक्षम) की योजना लिखें। इसके दो इनपुट पोर्ट होंगे - एक डेटा पोर्ट और एक क्लॉक पोर्ट।

module dff ( input [1:0] key, output led ); wire clk; assign clk = key [0]; //   wire d = key [1]; //   reg q; always @(posedge clk) q <= d; assign led = q; endmodule

एलईडी एलईडी डी-ट्रिगर की स्थिति को दर्शाता है।
हम दो dffs को आम सर्किट से जोड़ते हैं।
पहले डी-ट्रिगर की स्थिति q1_led एलईडी द्वारा इंगित की जाएगी ।
दूसरे डी-ट्रिगर की स्थिति q2_led एलईडी द्वारा इंगित की जाएगी ।
हम एक अलग q3_led एलईडी के लिए घड़ी संकेत का उत्पादन करते हैं।

 module dff_dff ( input clk, output q1_led, q2_led,q3_led ); assign q3_led = clk; wire d1_in; assign d1_in=~q2_led; dff dff1( .clk(clk), .d(d1_in), .q(q1_led) ); wire d2; assign d2=q1_led; dff dff2( .clk(clk), .d(d2), .q(q2_led) ); endmodule

Dff_dff मॉड्यूल का RTL मॉडल कुछ इस तरह दिखता है

यह सर्किट सभी बोर्डों पर काम नहीं करेगा, कुछ बोर्डों पर, डी-फ्लिप-फ्लॉप को इनिशियलाइज़ करना आवश्यक है। उसी कारण से, इस तरह की स्कीम को मॉडलसिम में नकली नहीं बनाया जाएगा।

रैम मशीन

More articles: