الأحد، 18 نوفمبر 2018

الضرب الروسي

كما دعا "الضرب الاثيوبي".
 إلى مضاعفة رقمين او بوالكتابة a_0 = لو b_0 = بفي عمودين.
 تحت a_0، أكتب | _a_0 / 2_ |، أين | _x_ |هي
 وتحت b_0الكتابة 2b_0. تواصل حتى a_i = 1.
 ثم شطب أي إدخالات في بالعمود التي هي عكس رقما زوج في العمود وإضافة بالعمود. 
والنتيجة هي المنتج المطلوب. 
على سبيل المثال 
 من أجلو= 27، ب = 35
27؛ 13؛ 6؛ 3؛ 1؛ 35؛ 70. 140 -----. 280؛ 560__. 945
التكاثر الروسي يعمل لأنه يطبق مضاعفة ثنائية :
1. إذا أ = 1 (م 2)، تتراكم ب.
2. اليمين تحول اواحد بت.
3. إذا و= 0، الخروج.
4. اليسار تحول بواحد بت.
5. حلقة.
مرسلة بواسطة في
التسميات:

ليست هناك تعليقات:

إرسال تعليق

الاشتراك في: تعليقات الرسالة (Atom)