যাক এবং ওয়াই সঙ্গে দুই বাইনারি সংখ্যার এন বিট এবং z- র = এক্স ⋅ Y বাইনারি সংখ্যাকে (দৈর্ঘ্য 2 এন গুণফল এর) এক্স এবং ওয়াই । আমরা z = z 2 n - 1 … z 0 পণ্যটির সর্বাধিক siginifcant বিট z 2 n - 1 গণনা করতে চাই ।
বাইনারি সিদ্ধান্ত ডায়াগ্রামের মডেলটিতে এই ফাংশনের জটিলতা বিশ্লেষণ করার জন্য (বিশেষত একবারে ব্রাঞ্চিং প্রোগ্রামগুলি পড়ুন) আমি কেসের জন্য কিছু সমতুল্য অভিব্যক্তি অনুসন্ধান করার চেষ্টা করি । প্রথম সুস্পষ্ট জিনিসটি হ'ল z 2 n - 1 = 1 ⇔ x ⋅ y ≥ 2 2 n - 1 (এখানে x এবং y বাইনারি সংখ্যার সাথে সম্পর্কিত পূর্ণসংখ্যা)। আমি যদি কিছু ইনপুট বিট ধ্রুবক সেট করি তবে কী ঘটে তা আমি একটি অন্তর্দৃষ্টি পেতে চাই। যেমন আমি যদি সবচেয়ে গুরুত্বপূর্ণ ইনপুট বিট সেট করি এবং y থেকে 0 আমি ধ্রুব 0 0 ফাংশন পাই। তবে নিম্ন তাত্পর্য সহ বিটগুলি ফলাফলের তেমন প্রভাব ফেলেনি।
কেসের ক্ষেত্রে অন্য কোনও সমতুল্য প্রকাশ রয়েছে যা আমি কিছু ইনপুট বিটগুলি ঠিক করে দিলে কী ঘটে তা দেখতে আরও সহায়তা করে? দু'জন বাইনারি সংখ্যার পণ্যকে গুণতে সাহায্য করার জন্য কি কোনও পরিশোধিত পদ্ধতি রয়েছে? অথবা এই সমস্যাটির জন্য আপনার কি অন্য কোনও পদ্ধতি রয়েছে?
