ማባዛት Y በማባዛት ሲበዛ X=xn – 1xn-2 …. x0 በ Booth's algorithm ውስጥ የቢት-ጥንድ ሪኮዲንግ በመጠቀም፣ ከፊል ምርቶች በሚከተለው ሠንጠረዥ መሰረት ይፈጠራሉ። ማብራሪያ፡ ALU ቁጥሮችን በቀጥታ ማባዛት አይችልም፣ ማከል፣ መቀነስ ወይም መቀየር ብቻ ይችላል።
ከ (- 2(- 3 የቡዝ አልጎሪዝምን በመጠቀም?) ከተባዙ በኋላ የተገኘው ዋጋ ምን ይሆን?
9። ቡዝ አልጎሪዝምን በመጠቀም (-2)(-3) ከተባዙ በኋላ የተገኘው ዋጋ ምን ያህል ይሆናል? ማብራሪያ፡ የቡዝ አልጎሪዝም አሰራርን ከተገበሩ በኋላ የተገኘው ዋጋ 6። ይሆናል።
የሮበርትሰን ማባዛት ምንድነው?
የቀደሙት የማባዛት ስልተ ቀመሮች (የሮበርትሰን አልጎሪዝም) ማባዣውን ከቀኝ ወደ ግራ መቃኘት እና የአሁኑን ማባዣ ቢት xi በመጠቀም ማባዣው Y መጨመሩን፣ መቀነስ ወይም መጨመር 0 (ምንም አታድርጉ) መጨመሩን እንደሚያካትት አስታውስ። ምርት።
የቢት-ጥንድ ዳግም ኮድ ማድረግ ምን ማለት ነው?
Bit-pair recoding የማባዣው ውጤት ነው ለእያንዳንዱ ጥንድ ቢት ብዜት ቢበዛ አንድ ድምር ሲጠቀም። እሱ በቀጥታ ከ ቡዝ አልጎሪዝም የተገኘ ነው። ቡዝ የታደሰ ብዜት ብዜቶችን በጥንድ መቧደን ማባዛትን የሚቀንሰው በማጠቃለያዎች ብቻ ነው።
የትኛው ፈረቃ በዳስ ብዜት አልጎሪዝም ውስጥ ጥቅም ላይ ይውላል?
የቡዝ አልጎሪዝም በተደጋጋሚ በመጨመር (በተራ ያልተፈረመሁለትዮሽ መደመር) ከሁለት ቀድሞ ከተወሰኑት እሴቶች A እና S ወደ ምርት P፣ በመቀጠል የቀኝ አርቲሜቲክ ፈረቃ በP ላይ ማከናወን።