डबल डैबल - Revision history

Manidh at 13:57, 21 July 2023

2023-07-21T13:57:50Z

← Older revision		Revision as of 19:27, 21 July 2023
Line 159:		Line 159:

	{{DEFAULTSORT:Double Dabble}}		{{DEFAULTSORT:Double Dabble}}
	[[Category: शिफ्ट-एंड-ऐड एल्गोरिदम]] [[Category: उदाहरण सी कोड वाले लेख]] [[Category: बाइनरी अंकगणित]]

			[[Category:Created On 10/07/2023\|Double Dabble]]
			[[Category:Machine Translated Page\|Double Dabble]]
	[[Category: Machine Translated Page]]		[[Category:Pages with script errors\|Double Dabble]]
	[[Category:~~Created On 10/07/2023~~]]		[[Category:Pages with syntax highlighting errors]]
	[[Category:Vigyan Ready]]		[[Category:Templates Vigyan Ready\|Double Dabble]]
			[[Category:उदाहरण सी कोड वाले लेख\|Double Dabble]]
			[[Category:बाइनरी अंकगणित\|Double Dabble]]
			[[Category:शिफ्ट-एंड-ऐड एल्गोरिदम\|Double Dabble]]

Indicwiki: 9 revisions imported from :alpha:डबल_डैबल

2023-07-21T07:57:08Z

9 revisions imported from alpha:डबल_डैबल

← Older revision	Revision as of 13:27, 21 July 2023
(No difference)

alpha>Neeraja: added Category:Vigyan Ready using HotCat

2023-07-20T07:33:24Z

added Category:Vigyan Ready using HotCat

← Older revision		Revision as of 13:03, 20 July 2023
Line 165:		Line 165:
	[[Category: Machine Translated Page]]		[[Category: Machine Translated Page]]
	[[Category:Created On 10/07/2023]]		[[Category:Created On 10/07/2023]]
			[[Category:Vigyan Ready]]

alpha>Neeraja: Neeraja moved page डबल डब्बल to डबल डैबल without leaving a redirect

2023-07-20T07:32:41Z

Neeraja moved page डबल डब्बल to डबल डैबल without leaving a redirect

← Older revision	Revision as of 13:02, 20 July 2023
(No difference)

alpha>Mohd Faishal at 08:11, 19 July 2023

2023-07-19T08:11:01Z

← Older revision		Revision as of 13:41, 19 July 2023
Line 1:		Line 1:
	[[कंप्यूटर विज्ञान]] में, डबल डैबल [[कलन विधि\|एल्गोरिथ्म]] का उपयोग बाइनरी संख्याओं को [[बाइनरी-कोडित दशमलव]] (बीसीडी) नोटेशन में बदलने के लिए किया जाता है।<ref name="Gao_2012_1"/><ref name="Gao_2012_2"/> इसे [[शिफ्ट-एंड-ऐड एल्गोरिदम]] या शिफ्ट-एंड-ऐड-3 एल्गोरिदम के रूप में भी जाना जाता है, और इसे कंप्यूटर हार्डवेयर में कम संख्या में गेट्स का उपयोग करके कार्यान्वित किया जा सकता है, किन्तु उच्च [[विलंबता (इंजीनियरिंग)]] की मूल्य पर किया जाता है।<ref name="Véstias_2010"/>		[[कंप्यूटर विज्ञान]] में, '''डबल डैबल''' [[कलन विधि\|एल्गोरिथ्म]] का उपयोग बाइनरी संख्याओं को [[बाइनरी-कोडित दशमलव]] (बीसीडी) नोटेशन में बदलने के लिए किया जाता है।<ref name="Gao_2012_1"/><ref name="Gao_2012_2"/> इसे [[शिफ्ट-एंड-ऐड एल्गोरिदम]] या शिफ्ट-एंड-ऐड-3 एल्गोरिदम के रूप में भी जाना जाता है, और इसे कंप्यूटर हार्डवेयर में कम संख्या में गेट्स का उपयोग करके कार्यान्वित किया जा सकता है, किन्तु उच्च [[विलंबता (इंजीनियरिंग)]] की मूल्य पर किया जाता है।<ref name="Véstias_2010"/>
	==एल्गोरिदम ==		==एल्गोरिदम ==
	एल्गोरिथ्म इस प्रकार संचालित होता है:		एल्गोरिथ्म इस प्रकार संचालित होता है:

alpha>Mohd Faishal at 06:07, 19 July 2023

2023-07-19T06:07:37Z

← Older revision		Revision as of 11:37, 19 July 2023
Line 1:		Line 1:
	[[कंप्यूटर विज्ञान]] में, डबल डैबल [[कलन विधि\|एल्गोरिथ्म]] का उपयोग बाइनरी संख्याओं को [[बाइनरी-कोडित दशमलव]] (बीसीडी) नोटेशन में बदलने के लिए किया जाता है।<ref name="Gao_2012_1"/><ref name="Gao_2012_2"/> इसे [[शिफ्ट-एंड-ऐड एल्गोरिदम]] या शिफ्ट-एंड-ऐड-3 एल्गोरिदम के रूप में भी जाना जाता है, और इसे कंप्यूटर हार्डवेयर में कम संख्या में गेट्स का उपयोग करके कार्यान्वित किया जा सकता है, किन्तु उच्च [[विलंबता (इंजीनियरिंग)]] की मूल्य पर किया जाता है।<ref name="Véstias_2010"/>		[[कंप्यूटर विज्ञान]] में, डबल डैबल [[कलन विधि\|एल्गोरिथ्म]] का उपयोग बाइनरी संख्याओं को [[बाइनरी-कोडित दशमलव]] (बीसीडी) नोटेशन में बदलने के लिए किया जाता है।<ref name="Gao_2012_1"/><ref name="Gao_2012_2"/> इसे [[शिफ्ट-एंड-ऐड एल्गोरिदम]] या शिफ्ट-एंड-ऐड-3 एल्गोरिदम के रूप में भी जाना जाता है, और इसे कंप्यूटर हार्डवेयर में कम संख्या में गेट्स का उपयोग करके कार्यान्वित किया जा सकता है, किन्तु उच्च [[विलंबता (इंजीनियरिंग)]] की मूल्य पर किया जाता है।<ref name="Véstias_2010"/>
	==एल्गोरिदम==		==एल्गोरिदम ==
	एल्गोरिथ्म इस प्रकार संचालित होता है:		एल्गोरिथ्म इस प्रकार संचालित होता है:

	मान लीजिए कि परिवर्तित की जाने वाली मूल संख्या [[प्रोसेसर रजिस्टर]] में संग्रहीत है जो n बिट चौड़ा है। इस प्रकार मूल संख्या और उसके बीसीडी प्रतिनिधित्व दोनों को रखने के लिए पर्याप्त चौड़ा स्क्रैच समिष्ट आरक्षित करें; {{math\|''n'' + 4×''ceil''(''n''/3)}} बिट्स पर्याप्त होंगे. प्रत्येक दशमलव अंक को संग्रहीत करने के लिए बाइनरी में अधिकतम 4 बिट लगते हैं।		मान लीजिए कि परिवर्तित की जाने वाली मूल संख्या [[प्रोसेसर रजिस्टर]] में संग्रहीत है जो n बिट चौड़ा है। इस प्रकार मूल संख्या और उसके बीसीडी प्रतिनिधित्व दोनों को रखने के लिए पर्याप्त चौड़ा स्क्रैच समिष्ट आरक्षित करें; {{math\|''n'' + 4×''ceil''(''n''/3)}} बिट्स पर्याप्त होंगे. प्रत्येक दशमलव अंक को संग्रहीत करने के लिए बाइनरी में अधिकतम 4 बिट लगते हैं।

alpha>Mohd Faishal at 06:07, 19 July 2023

2023-07-19T06:07:00Z

← Older revision		Revision as of 11:37, 19 July 2023
Line 1:		Line 1:
	[[कंप्यूटर विज्ञान]] में, डबल डैबल [[कलन विधि\|एल्गोरिथ्म]] का उपयोग बाइनरी संख्याओं को [[बाइनरी-कोडित दशमलव]] (बीसीडी) नोटेशन में बदलने के लिए किया जाता है।<ref name="Gao_2012_1"/><ref name="Gao_2012_2"/> इसे [[शिफ्ट-एंड-ऐड एल्गोरिदम]] या शिफ्ट-एंड-ऐड-3 एल्गोरिदम के रूप में भी जाना जाता है, और इसे कंप्यूटर हार्डवेयर में कम संख्या में गेट्स का उपयोग करके कार्यान्वित किया जा सकता है, किन्तु उच्च [[विलंबता (इंजीनियरिंग)]] की मूल्य पर किया जाता है।<ref name="Véstias_2010"/>		[[कंप्यूटर विज्ञान]] में, डबल डैबल [[कलन विधि\|एल्गोरिथ्म]] का उपयोग बाइनरी संख्याओं को [[बाइनरी-कोडित दशमलव]] (बीसीडी) नोटेशन में बदलने के लिए किया जाता है।<ref name="Gao_2012_1"/><ref name="Gao_2012_2"/> इसे [[शिफ्ट-एंड-ऐड एल्गोरिदम]] या शिफ्ट-एंड-ऐड-3 एल्गोरिदम के रूप में भी जाना जाता है, और इसे कंप्यूटर हार्डवेयर में कम संख्या में गेट्स का उपयोग करके कार्यान्वित किया जा सकता है, किन्तु उच्च [[विलंबता (इंजीनियरिंग)]] की मूल्य पर किया जाता है।<ref name="Véstias_2010"/>


	==एल्गोरिदम==		==एल्गोरिदम==
	एल्गोरिथ्म इस प्रकार संचालित होता है:		एल्गोरिथ्म इस प्रकार संचालित होता है:
Line 121:		Line 119:
	\|-		\|-
	\|}		\|}


	===रिवर्स डबल डैबल उदाहरण===		===रिवर्स डबल डैबल उदाहरण===
Line 158:		Line 155:
	<ref name="Godse">{{cite book \|title=Digital Techniques \|author-first1=Deepali A. \|author-last1=Godse \|author-first2=Atul P. \|author-last2=Godse \|publisher=Technical Publications \|date=2008 \|isbn=978-8-18431401-4 \|page=4 \|location=Pune, India \|url=https://books.google.com/books?id=F6Vor58f9FYC&pg=PA4}}</ref>		<ref name="Godse">{{cite book \|title=Digital Techniques \|author-first1=Deepali A. \|author-last1=Godse \|author-first2=Atul P. \|author-last2=Godse \|publisher=Technical Publications \|date=2008 \|isbn=978-8-18431401-4 \|page=4 \|location=Pune, India \|url=https://books.google.com/books?id=F6Vor58f9FYC&pg=PA4}}</ref>
	}}		}}


	==अग्रिम पठन ==		==अग्रिम पठन ==
	{{cite web \|title=An Explanation of the Double-Dabble Bin-BCD Conversion Algorithm \|author-first=Charles "Chuck" B. \|author-last=Falconer<!-- 1931-09-13 Switzerland to +2012-06-04 Damariscotta, Maine --> \|date=2004-04-16 \|url=http://cbfalconer.home.att.net/download/dubldabl.txt \|url-status=dead \|archive-url=https://web.archive.org/web/20090325002523/http://cbfalconer.home.att.net/download/dubldabl.txt \|archive-date=2009-03-25}}		{{cite web \|title=An Explanation of the Double-Dabble Bin-BCD Conversion Algorithm \|author-first=Charles "Chuck" B. \|author-last=Falconer<!-- 1931-09-13 Switzerland to +2012-06-04 Damariscotta, Maine --> \|date=2004-04-16 \|url=http://cbfalconer.home.att.net/download/dubldabl.txt \|url-status=dead \|archive-url=https://web.archive.org/web/20090325002523/http://cbfalconer.home.att.net/download/dubldabl.txt \|archive-date=2009-03-25}}

alpha>Mohd Faishal at 06:06, 19 July 2023

2023-07-19T06:06:07Z

Show changes

alpha>Mohd Faishal at 05:58, 19 July 2023

2023-07-19T05:58:01Z

← Older revision		Revision as of 11:28, 19 July 2023
Line 5:		Line 5:
	एल्गोरिथ्म इस प्रकार संचालित होता है:		एल्गोरिथ्म इस प्रकार संचालित होता है:

	मान लीजिए कि परिवर्तित की जाने वाली मूल संख्या एक [[प्रोसेसर रजिस्टर]] में संग्रहीत है जो n बिट चौड़ा है। मूल संख्या और उसके बीसीडी प्रतिनिधित्व दोनों को रखने के लिए पर्याप्त चौड़ा स्क्रैच स्थान आरक्षित करें; {{math\|''n'' + 4×''ceil''(''n''/3)}} बिट्स पर्याप्त होंगे. प्रत्येक दशमलव अंक को संग्रहीत करने के लिए बाइनरी में अधिकतम 4 बिट लगते हैं।		मान लीजिए कि परिवर्तित की जाने वाली मूल संख्या [[प्रोसेसर रजिस्टर]] में संग्रहीत है जो n बिट चौड़ा है। मूल संख्या और उसके बीसीडी प्रतिनिधित्व दोनों को रखने के लिए पर्याप्त चौड़ा स्क्रैच स्थान आरक्षित करें; {{math\|''n'' + 4×''ceil''(''n''/3)}} बिट्स पर्याप्त होंगे. प्रत्येक दशमलव अंक को संग्रहीत करने के लिए बाइनरी में अधिकतम 4 बिट लगते हैं।

	फिर स्क्रैच स्पेस को बीसीडी अंकों (बाईं ओर) और मूल रजिस्टर (दाईं ओर) में विभाजित करें। उदाहरण के लिए, यदि परिवर्तित की जाने वाली मूल संख्या आठ बिट चौड़ी है, तो स्क्रैच स्पेस को निम्नानुसार विभाजित किया जाएगा:<syntaxhighlight>		फिर स्क्रैच स्पेस को बीसीडी अंकों (बाईं ओर) और मूल रजिस्टर (दाईं ओर) में विभाजित करें। उदाहरण के लिए, यदि परिवर्तित की जाने वाली मूल संख्या आठ बिट चौड़ी है, तो स्क्रैच स्पेस को निम्नानुसार विभाजित किया जाएगा:<syntaxhighlight>
Line 16:		Line 16:
	0000 0000 0000 11110011		0000 0000 0000 11110011

	एल्गोरिथ्म तब n बार पुनरावृत्त होता है। प्रत्येक पुनरावृत्ति पर, कोई भी बीसीडी अंक जो कम से कम 5 (बाइनरी में 0101) है, 3 (0011) से बढ़ जाता है; फिर संपूर्ण स्क्रैच स्थान को एक बिट बाईं ओर स्थानांतरित कर दिया जाता है। वृद्धि यह सुनिश्चित करती है कि 5 का मान, वृद्धिशील और बाएँ-स्थानांतरित, 16 (10000) हो जाता है, इस प्रकार सही ढंग से अगले बीसीडी अंक में ले जाता है।		एल्गोरिथ्म तब n बार पुनरावृत्त होता है। प्रत्येक पुनरावृत्ति पर, कोई भी बीसीडी अंक जो कम से कम 5 (बाइनरी में 0101) है, 3 (0011) से बढ़ जाता है; फिर संपूर्ण स्क्रैच स्थान को बिट बाईं ओर स्थानांतरित कर दिया जाता है। वृद्धि यह सुनिश्चित करती है कि 5 का मान, वृद्धिशील और बाएँ-स्थानांतरित, 16 (10000) हो जाता है, इस प्रकार सही ढंग से अगले बीसीडी अंक में ले जाता है।

	अनिवार्य रूप से, एल्गोरिथ्म प्रत्येक पुनरावृत्ति के बाईं ओर बीसीडी मान को दोगुना करके और मूल बिट पैटर्न के अनुसार एक या शून्य जोड़कर संचालित होता है। बाईं ओर शिफ्ट करने से दोनों कार्य एक साथ पूरे हो जाते हैं। यदि कोई अंक पांच या उससे अधिक है, तो आधार 10 में मान सुनिश्चित करने के लिए तीन जोड़ा जाता है।		अनिवार्य रूप से, एल्गोरिथ्म प्रत्येक पुनरावृत्ति के बाईं ओर बीसीडी मान को दोगुना करके और मूल बिट पैटर्न के अनुसार या शून्य जोड़कर संचालित होता है। बाईं ओर शिफ्ट करने से दोनों कार्य साथ पूरे हो जाते हैं। यदि कोई अंक पांच या उससे अधिक है, तो आधार 10 में मान सुनिश्चित करने के लिए तीन जोड़ा जाता है।

	डबल-डेबल एल्गोरिथ्म, मान 243 पर निष्पादित किया गया<sub>10</sub>, इस तरह दिखता है:<syntaxhighlight>		डबल-डेबल एल्गोरिथ्म, मान 243 पर निष्पादित किया गया<sub>10</sub>, इस तरह दिखता है:<syntaxhighlight>
Line 37:		Line 37:
	</syntaxhighlight>अब आठ शिफ्टें निष्पादित हो चुकी हैं, इसलिए एल्गोरिथम समाप्त हो जाता है। मूल रजिस्टर स्थान के बाईं ओर बीसीडी अंक मूल मान 243 की बीसीडी एन्कोडिंग प्रदर्शित करते हैं।		</syntaxhighlight>अब आठ शिफ्टें निष्पादित हो चुकी हैं, इसलिए एल्गोरिथम समाप्त हो जाता है। मूल रजिस्टर स्थान के बाईं ओर बीसीडी अंक मूल मान 243 की बीसीडी एन्कोडिंग प्रदर्शित करते हैं।

	डबल डब्बल एल्गोरिथम का एक और उदाहरण{{snd}} मान 65244<sub>10</sub>.<syntaxhighlight>		डबल डब्बल एल्गोरिथम का और उदाहरण{{snd}} मान 65244<sub>10</sub>.<syntaxhighlight>
	104 103 102 101 100 Original binary		104 103 102 101 100 Original binary
	0000 0000 0000 0000 0000 1111111011011100 Initialization		0000 0000 0000 0000 0000 1111111011011100 Initialization
Line 104:		Line 104:

	==रिवर्स डबल डबल ==		==रिवर्स डबल डबल ==
	एल्गोरिथ्म पूरी तरह से प्रतिवर्ती है. रिवर्स डबल डब्बल एल्गोरिदम को लागू करके एक बीसीडी नंबर को बाइनरी में परिवर्तित किया जा सकता है। एल्गोरिथम को उलटना एल्गोरिथम के सिद्धांत चरणों को उलट कर किया जाता है:		एल्गोरिथ्म पूरी तरह से प्रतिवर्ती है. रिवर्स डबल डब्बल एल्गोरिदम को लागू करके बीसीडी नंबर को बाइनरी में परिवर्तित किया जा सकता है। एल्गोरिथम को उलटना एल्गोरिथम के सिद्धांत चरणों को उलट कर किया जाता है:
	{\| class="wikitable" style="text-align: left;"		{\| class="wikitable" style="text-align: left;"
	\|+ The principle steps of the algorithms		\|+ The principle steps of the algorithms
Line 139:		Line 139:

	==ऐतिहासिक==		==ऐतिहासिक==
	1960 के दशक में, डबल डैबल शब्द का उपयोग एक अलग मानसिक एल्गोरिदम के लिए भी किया गया था, जिसका उपयोग प्रोग्रामर द्वारा बाइनरी संख्या को दशमलव में बदलने के लिए किया जाता था। यह बाइनरी संख्या को बाएं से दाएं पढ़कर, यदि अगला बिट शून्य है तो दोगुना करके, और यदि अगला बिट एक है तो दोगुना करके और एक जोड़कर किया जाता है।<ref name="Godse"/>उपरोक्त उदाहरण में, 11110011, विचार प्रक्रिया होगी: एक, तीन, सात, पंद्रह, तीस, साठ, एक सौ इक्कीस, दो सौ तैंतालीस, वही परिणाम जो ऊपर प्राप्त हुआ है।		1960 के दशक में, डबल डैबल शब्द का उपयोग अलग मानसिक एल्गोरिदम के लिए भी किया गया था, जिसका उपयोग प्रोग्रामर द्वारा बाइनरी संख्या को दशमलव में बदलने के लिए किया जाता था। यह बाइनरी संख्या को बाएं से दाएं पढ़कर, यदि अगला बिट शून्य है तो दोगुना करके, और यदि अगला बिट है तो दोगुना करके और जोड़कर किया जाता है।<ref name="Godse"/>उपरोक्त उदाहरण में, 11110011, विचार प्रक्रिया होगी: एक, तीन, सात, पंद्रह, तीस, साठ, सौ इक्कीस, दो सौ तैंतालीस, वही परिणाम जो ऊपर प्राप्त हुआ है।

	==यह भी देखें==		==यह भी देखें==
	* [[तालिका देखो]]{{snd}} रूपांतरण करने का एक वैकल्पिक तरीका		* [[तालिका देखो]]{{snd}} रूपांतरण करने का वैकल्पिक तरीका

	==संदर्भ==		==संदर्भ==

alpha>Mohd Faishal at 05:56, 19 July 2023

2023-07-19T05:56:58Z

Show changes