الأحد، 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. حلقة.

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

إرسال تعليق