बूथ का एल्गोरिदम क्या है? | Booth's Algorithm in Computer Architecture in Hindi


बूथ का एल्गोरिदम (Booth's Algorithm) क्या है?

बूथ का एल्गोरिदम (Booth's Algorithm) कंप्यूटर आर्किटेक्चर में साइन किए गए बाइनरी मल्टीप्लिकेशन को निष्पादित करने के लिए उपयोग किया जाने वाला एक कुशल एल्गोरिदम है। यह एल्गोरिदम शिफ्ट और जोड़ने (Shift and Add) की अवधारणा पर आधारित है और यह 2's कम्प्लीमेंट संख्या प्रणाली में कार्य करता है।

बूथ के एल्गोरिदम की परिभाषा

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

बूथ के एल्गोरिदम के चरण (Steps of Booth's Algorithm)

बूथ के एल्गोरिदम को निष्पादित करने के लिए निम्नलिखित चरणों का पालन किया जाता है:

  1. गुणा करने वाले (Multiplier) और गुणनखंड (Multiplicand) को 2's कम्प्लीमेंट फॉर्म में लें।
  2. गुणा करने वाले को एक अतिरिक्त बिट (Multiplier + 1) के साथ विस्तारित करें।
  3. एल्गोरिदम की प्रक्रिया को दोहराएं जब तक कि सभी बिट्स संसाधित न हो जाएं।
  4. परिणाम निकालें और उसे डिकोड करें।

बूथ के एल्गोरिदम के नियम

स्थिति कार्रवाई
यदि Q₀ और Q₋₁ = 10 गुणनखंड (Multiplicand) को भागफल में जोड़ें
यदि Q₀ और Q₋₁ = 01 गुणनखंड (Multiplicand) को भागफल से घटाएं
यदि Q₀ और Q₋₁ = 00 या 11 कोई परिवर्तन नहीं
हर चरण के बाद गुणा करने वाले (Multiplier) को अरिथमेटिक दाएँ शिफ्ट करें

उदाहरण:

मान लीजिए हमें -3 × 5 (2’s कम्प्लीमेंट में) करना है:

  • -3 का 2’s कम्प्लीमेंट: 11101 (5-बिट)
  • 5 का बाइनरी रूप: 00101
  • बूथ के एल्गोरिदम के अनुसार शिफ्ट और जोड़कर परिणाम प्राप्त करें।
  • परिणाम: -15 (2’s कम्प्लीमेंट फॉर्म में 11110001)

बूथ के एल्गोरिदम के लाभ

  • साइन किए गए और अनसाइन किए गए मल्टीप्लिकेशन दोनों के लिए प्रभावी।
  • कम संख्या में जोड़ और शिफ्ट ऑपरेशन की आवश्यकता होती है।
  • बाइनरी अंकगणितीय संचालन को सरल करता है।

बूथ के एल्गोरिदम की सीमाएँ

  • बूथ का एल्गोरिदम कभी-कभी अनावश्यक शिफ्ट ऑपरेशन उत्पन्न कर सकता है।
  • यह केवल फिक्स्ड बिट्स की संख्या के लिए कार्य करता है।
  • हाई-स्पीड प्रोसेसर में तेज़ गणना के लिए मॉडिफाइड एल्गोरिदम की आवश्यकता होती है।

बूथ के एल्गोरिदम और पारंपरिक मल्टीप्लिकेशन में अंतर

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

बूथ के एल्गोरिदम का उपयोग

  • डिजिटल सिग्नल प्रोसेसिंग (DSP) में।
  • माइक्रोप्रोसेसर और कंप्यूटर आर्किटेक्चर में।
  • हाई-स्पीड मल्टीप्लायर सर्किट्स में।

निष्कर्ष

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

Related Post