एक अनसाइन्ड इंटीजर को डिवीजन एल्गोरिथम का उपयोग करके विभाजित करने पर चर्चा करें। कुछ डिवीजन एल्गोरिथम कागज पर लागू होते हैं, और अन्य डिजिटल सर्किट पर लागू होते हैं। डिवीजन एल्गोरिथम दो प्रकार के होते हैं: स्लो डिवीजन एल्गोरिथम और फास्ट डिवीजन एल्गोरिथम। स्लो डिवीजन एल्गोरिथम में रीस्टोरिंग, नॉन-परफॉर्मिंग रीस्टोरिंग, 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++ कोड
#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 आदि प्रोग्रामिंग भाषाओं के साथ कर सकते हैं। आशा है कि आपको यह ट्यूटोरियल मददगार लगा होगा।