Booth algorithm किसे कहते हैं? (What is booth algorithm)

Booth algorithm

Booth algorithm कुशल तरीके से हस्ताक्षरित 2 के पूरक प्रतिनिधित्व में बाइनरी पूर्णांक को गुणा करने के लिए एक प्रक्रिया देता है, यानी कम संख्या में अतिरिक्त घटाव की आवश्यकता होती है। यह इस तथ्य पर संचालित होता है, कि गुणक में 0 के तार को जोड़ने की आवश्यकता नहीं है।

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

Hardware implementation of booth’s algorithm

(बूथ के एल्गोरिथम का हार्डवेयर कार्यान्वयन)

बूथ एल्गोरिथम के हार्डवेयर कार्यान्वयन के लिए रजिस्टर कॉन्फ़िगरेशन की आवश्यकता होती हैं।

जैसे कि – बूथ के एल्गोरिथम को उत्पाद P में दो पूर्व निर्धारित मानों A और S में से एक को बार-बार जोड़कर कार्यन्वित किया जा सकता है। फिर H पर दायी ओर अंकगणितीय पारी का प्रदर्शन करना। मान लें कि m और r क्रमशः गुणक और गुणक है। तथा X और Y, M और R में बिट्स की संख्या का प्रतिनिधित्व करते हैं।

m=3 और r=4, और x=-4 और y=4 के साथ 3*(-4) खोजें

M=0011, -m=1101, r=1100

A=001100000

S=110100000

P=000011000

लूप को चार बार करें। (Perform the loop four times)

P=00001100 की अंतिम दो बिट 00 है।

P=000001100 अंकगणितीय दायां शिफ्ट

P=0000001100 की अंतिम दो बिट 00 है।

P=000001100 अंकगणितीय दायां शिफ्ट

P=000000110 की अंतिम दो बिट 10 है।

P=110100110 p=p+s

P=011010011 अंकगणितीय दायां शिफ्ट

P=011010011 की अंतिम दो बिट 11 है।

P=101101001 अंकगणितीय दायां शिफ्ट

उत्पाद 10110100 है, जो -12 है।

What is DMA (Direct memory access)

डायरेक्ट मेमोरी एक्सेस एक ऐसी विधि है, जो एक इन्पुट/आउटपुट डिवाइस को मेमोरी ऑपरेशन को तेज करने के लिए सीपीयू को पास करके सीधे या मुख्य मेमोरी से डेटा भेजने या प्राप्त करने की अनुमति देती है। प्रक्रिया को एक चिप द्वारा प्रबंधित किया जाता है। जिसे DMA नियंत्रक (DMAC) के रूप में भी जाना जाता है।

पुराने कम्प्यूटर के चार DMA चैनलों में जहां 16-बिट उद्योग मानक वास्तुकला (Industry standard architecture) विस्तार बस की शुरुआत की गई थी। जहा 0, 1, 2 और 3 की संख्या थी। चैनल 5, 6 और 7 को जोड़ा गया था। उद्योग मानक वास्तुकला IBM के लिए एक कम्प्यूटर बस मानक था। संगत कम्प्यूटर एक डिवाइस को तेज गति से लेन-देन शुरू करने की इजाजत देता है।

कम्प्यूटर के सिस्टम रिसोर्स टूल्स का उपयोग हार्डवेयर और सॉफ्टवेयर के बीच संचार के लिए किया जाता है।

The four types of system resources are

सिस्टम संसाधन चार प्रकार के होते हैं।

  • Input/output addresses
  • Memory addresses
  • Interrupt request number (IRQ)
  • Direct memory access (DMA) channels

Direct memory access channels का उपयोग परिधीय डिवाइस और सिस्टम मेमोरी के बीच संचार करने के लिए किया जाता है। सभी चार सिस्टम संसाधन बस में कुछ लाइनों पर निर्भर करतें हैं। बस में कुछ लाइनें IRQ के लिए, कुछ पतों के लिए और कुछ DMA चैनलों के लिए उपयोग की जाती है।

मेमोरी मैनेजमेंट और वर्चुअल मेमोरी क्या है? , रजिस्टर क्या हैं? रजिस्टर कितने प्रकार का होता हैं?

Personal computer के विभिन्न घटक

कम्प्यूटर की कार्य विधि , कम्प्यूटर की विशेषताओं का उल्लेख , What is pipelining

Leave a Comment