Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में अनसाइन्ड इंटीजर के लिए रीस्टोरिंग डिवीजन एल्गोरिथम


एक अनसाइन्ड इंटीजर को डिवीजन एल्गोरिथम का उपयोग करके विभाजित करने पर चर्चा करें। कुछ डिवीजन एल्गोरिथम कागज पर लागू होते हैं, और अन्य डिजिटल सर्किट पर लागू होते हैं। डिवीजन एल्गोरिथम दो प्रकार के होते हैं: स्लो डिवीजन एल्गोरिथम और फास्ट डिवीजन एल्गोरिथम। स्लो डिवीजन एल्गोरिथम में रीस्टोरिंग, नॉन-परफॉर्मिंग रीस्टोरिंग, SRT, और नॉन-रीस्टोरिंग एल्गोरिथम शामिल हैं।

इस ट्यूटोरियल में, हम रीस्टोरिंग एल्गोरिथम पर चर्चा करेंगे, यह मानते हुए कि 0 < डिवाइजर < डिविडेंड।

समाधान खोजने का दृष्टिकोण

इसमें, हम रजिस्टर Q का उपयोग भागफल स्टोर करने के लिए, रजिस्टर A का उपयोग शेष स्टोर करने के लिए, और M का उपयोग डिवाइजर स्टोर करने के लिए करेंगे। A का प्रारंभिक मान 0 पर रखा जाता है, और इसका मान रीस्टोर किया जाता है, यही कारण है कि इस विधि को रीस्टोरिंग डिवीजन कहा जाता है।

  • मानों के साथ रजिस्टर इनिशियलाइज़ करें,

    • Q = डिविडेंड,

    • A = 0,

    • M = डिवाइजर,

    • N = डिविडेंड के बिट्स की संख्या।

  • AQ को बाएं शिफ्ट करें मतलब रजिस्टर A और Q को एक इकाई के रूप में लेना।

  • A से M घटाएं और A में स्टोर करें।

  • A के सबसे महत्वपूर्ण बिट (MSB) की जांच करें:

    • यदि यह 0 है, तो कम से महत्वपूर्ण बिट को 1 पर सेट करें।

    • अन्यथा, कम से महत्वपूर्ण बिट को 0 पर सेट करें।

  • A का मान रीस्टोर करें और काउंटर N का मान घटाएं।

  • यदि N = 0, तो लूप तोड़ें; अन्यथा, चरण 2 पर जाएं।

  • भागफल रजिस्टर Q में स्टोर होता है।

फ्लो चार्ट

C++ में अनसाइन्ड इंटीजर के लिए रीस्टोरिंग डिवीजन एल्गोरिथम

उदाहरण

उपरोक्त दृष्टिकोण के लिए C++ कोड

#include <iostream>
using namespace std;

int main() {
    // सभी वेरिएबल को डिविडेंड = 9, डिवाइजर = 2 के साथ इनिशियलाइज़ करना।
    int Q = 8, q = 1, M = 3;
    short N = 4;
    int A = Q;
    M <<= N;
    // बिट ऑपरेशन द्वारा डिवीजन के लिए लूप।
    for(int i = N-1; i >= 0; i--) {
        A = (A << 1) - M;
        // A के MSB की जांच करना।
        if(A < 0) {
            q &= ~(1 << i); // i-वें बिट को 0 पर सेट करें
            A = A + M;
        } else {
            q |= 1 << i; // i-वें बिट को 1 पर सेट करें
        }
    }
    cout << "भागफल: " << q;
    return 0;
}

आउटपुट

भागफल: 2

निष्कर्ष

इस ट्यूटोरियल में, हमने अनसाइन्ड इंटीजर के लिए रीस्टोरिंग डिवीजन एल्गोरिथम पर चर्चा की। हमने फ्लो चार्ट की मदद से और बिट ऑपरेशन लागू करके इस समस्या को हल करने के एक सरल दृष्टिकोण पर चर्चा की। हमने इस समस्या के लिए C++ प्रोग्राम पर भी चर्चा की जिसे हम C, Java, Python आदि प्रोग्रामिंग भाषाओं के साथ कर सकते हैं। आशा है कि आपको यह ट्यूटोरियल मददगार लगा होगा।

  1. मेमोरी मैनेजमेंट में बेस्ट फिट एल्गोरिदम के लिए C++ प्रोग्राम मेमोरी मैनेजमेंट में बेस्ट फिट एल्गोरिदम के लिए C++ प्रोग्राम

    दो ऐरे दिए गए हैं जिनमें ब्लॉक साइज़ और प्रोसेस साइज़ हैं; कार्य मेमोरी मैनेजमेंट में बेस्ट फिट एल्गोरिदम के अनुसार परिणाम प्रिंट करना है। बेस्ट फिट एल्गोरिदम क्या है? बेस्ट फिट एक मेमोरी मैनेजमेंट एल्गोरिदम है; यह सबसे छोटे फ्री पार्टीशन को आवंटित करने से संबंधित है जो अनुरोध करने वाले प्रोसेस की

  1. ऑप्टिमल पेज रिप्लेसमेंट एल्गोरिदम के लिए C++ प्रोग्राम ऑप्टिमल पेज रिप्लेसमेंट एल्गोरिदम के लिए C++ प्रोग्राम

    पेज नंबर और पेज साइज़ दिए गए हैं; कार्य ऑप्टिमल पेज रिप्लेसमेंट एल्गोरिदम का उपयोग करके मेमोरी ब्लॉक को पेज में आवंटित करते समय हिट्स और मिस की संख्या ढूंढना है। ऑप्टिमल पेज रिप्लेसमेंट एल्गोरिदम क्या है? ऑप्टिमल पेज रिप्लेसमेंट एल्गोरिदम एक पेज रिप्लेसमेंट एल्गोरिदम है। एक पेज रिप्लेसमेंट एल्गोरि

  1. C++ में फ्लेयूरी एल्गोरिदम से ऑयलरियन पाथ या सर्किट प्रिंट करें C++ में फ्लेयूरी एल्गोरिदम से ऑयलरियन पाथ या सर्किट प्रिंट करें

    फ्लेयूरी एल्गोरिदम का उपयोग दिए गए ग्राफ़ से ऑयलर पाथ या ऑयलर सर्किट प्रदर्शित करने के लिए किया जाता है। इस एल्गोरिदम में, एक एज से शुरू करके, यह पिछले वर्टेक्स को हटाकर अन्य एडजेसेंट वर्टेक्स की ओर जाने का प्रयास करता है। इस ट्रिक का उपयोग करके, ग्राफ़ प्रत्येक चरण में सरल होता जाता है ताकि ऑयलर पा