যখন গুণক এবং Y কে গুণক দ্বারা গুণ করা হয় X=xn – 1xn-2 …. x0 বুথের অ্যালগরিদমে বিট-পেয়ার রিকোডিং ব্যবহার করে, আংশিক পণ্যগুলি নিম্নলিখিত টেবিল অনুসারে তৈরি করা হয়। ব্যাখ্যা: ALU সরাসরি সংখ্যাকে গুণ করতে পারে না, এটি শুধুমাত্র যোগ, বিয়োগ বা স্থানান্তর করতে পারে।
(- 2(- 3 বুথের অ্যালগরিদম ব্যবহার করে?
9. বুথের অ্যালগরিদম ব্যবহার করে (-2)(-3) গুণনের পর প্রাপ্ত মান কী হবে? ব্যাখ্যা: বুথের অ্যালগরিদমের পদ্ধতি প্রয়োগ করার পরে, প্রাপ্ত মান হবে 6।
রবার্টসন গুন কি?
স্মরণ করুন যে পূর্ববর্তী গুণন অ্যালগরিদম (রবার্টসনের অ্যালগরিদম) এর মধ্যে রয়েছে গুণকটিকে ডান থেকে বামে স্ক্যান করা এবং বর্তমান গুণক বিট xi ব্যবহার করে আংশিকটিতে Y যোগ করা, বিয়োগ করা বা 0 যোগ করা (কিছুই করবেন না) তা নির্ধারণ করতে। পণ্য।
বিট-পেয়ার রিকোডিং বলতে কী বোঝায়?
বিট-পেয়ার রিকোডিং হল গুণকটির গুণফল যার ফলে মাল্টিপ্লায়ারের প্রতিটি জোড়া বিটের জন্য সর্বাধিক একটি সমন্ড ব্যবহার করা হয়। এটি সরাসরি বুথ অ্যালগরিদম থেকে প্রাপ্ত। বুথ-রিকোড করা মাল্টিপ্লায়ার বিটগুলিকে জোড়ায় গোষ্ঠীবদ্ধ করলে কেবলমাত্র যোগফলের দ্বারা গুণন হ্রাস পাবে।
বুথ গুণন অ্যালগরিদমে কোন শিফট ব্যবহার করা হয়?
বুথের অ্যালগরিদম বারবার যোগ করে প্রয়োগ করা যেতে পারে (সাধারণ স্বাক্ষরবিহীনবাইনারি সংযোজন) দুটি পূর্বনির্ধারিত মানের মধ্যে একটি A এবং S একটি পণ্য P-এ, তারপরে Pএ ডানদিকের গাণিতিক স্থানান্তর সম্পাদন করে।
