الرئيسيةبحث

الضوارب


الضوارب....وتنفيذ عملية الضرب للأعداد الثنائية

- إن هذه الخطوط الثمانية تحمل تركيب مختلف من الأشارات

الثنائية ، وكل تركيب يمثل عنون لكلمة واحدة في الذاكرة.

- إن استطاعة الذاكرة اللازمة لإجراء الجداء المذكور ستكون (2048 bits) لأن ناتج جداء عددين بطول(4)خانات يمكن أن يكون بطول (8)خانات.(الشكل المجاور يبين ذلك).


إن هذه الجداول (up table- Look)جيدة كأي طريقة أخرى لإنجاز عملية ضرب عددين بطول(4 )خانات،ولكن إذا كان طول العدد أكبر من (4 )خانات ،فإن حجم الذاكرة المطلوبة سينمو بشكل سريع ،فمن أجل ضرب عددين بطول (5 ) فإن خانات عدد الكلمات يكون Word) ( ،وبما أن طول الخرج عشر خانات تكون سعة الذاكرة المطلوبة (1024x10=10240) خانة ،أما من أجل جداء أعداد بأطوال (8)خانات فإن سعة الذاكرة الازمة ستتجاوز المليون خانة،ولا توجد حتى الآن شريحة تحتوي على مليون خانة و إذا وصلت عدة ذاكرات صغيرة لتعطي السعة المطلوبة فإن ثمنها سيكون مرتفع جداً وتكون العملية غير إقتصادية.


- الشكل السابق يبين مخطط دارة جداء (Multiplier )لعددين بطول ثماني خانات

إن كل ذاكرة من الذاكرات المستخدمة ذات ثمانية مداخل وثمانية مخارج ،لكن المخارج الثمانية في كل ذاكرة وزعت إلى مجموعتين ، مكل مجموعة من هذه المجموعات تطابق أربع خانات من خانات الناتج الستة عشر. إذا رقمنا خانات الناتج من 0 وحتى 15 بحيث تكون الخانة ذات الدلالة الصغرى ( Least Significant) في أقصى اليمين،تكون مجموعات الخرج موزعة كما يلي( 0 - 3, 4 - 7, 8 – 11, 12 - 15) إن الذاكرة ذات المداخل 4(B∆) و 4(A∆) لا علاقة لها با لأ صفار الخلفية ،لذا فإن مخارجها تساهم في خانات المجموعتين (0 - 3, 4 - 7) ،و بما أن أياً من الذكرات الأخرى لن تساهم في المجموعة (0 -3) ،لذلك فلا حاجة لدارة جمع للحصول على الخرج في هذه المجموعة. بما أن الأربعة أصفار الخلفية في الذاكرتين المتوسطتين تشارك في الدخل ، وهذه اأصفار الأربعة غير موصلة للذاكرة ، ولكنها تطابق المجموعة(0 - 3) لهذا فإن المخارج الحقيقية للذاكرتين تطابق الخانات (4 – 7, 8 - 11)وتساهم الذاكرات الثلاث التي تحوي دخل(∆)واحد على الأقل في المجموعة (4 -7)،و تجمع الزمر الثلاث الذاكرات الثلاث السابقة بواسطة دارتي جمع لتعطي الخانات (4 -7)من ناتج الجمع . وأخيرًا تحتوي الذاكرة الأخيرة على ثمانية أصفار ناتجة عن المدخلين ( A4 )و( B4 ) وهذه الأصفار تطابق الخانات ( 0-7 ) ،لهذا فإن مخارج هذه الذاكرة تشارك في الخانات ( 11-15 )كماتوجد ثلاث ذاكرات مخارجها تطابق الخانات (8-11 ) 0 - لتجميع الثلاث زمر الناتجة عن الذاكرات الثلاث نستخدم دارتي جمع بأربع خانات للحصول على الخانات ( 8-11 )في الناتج 0 - إن المخارج الأربعة الباقية من الذاكرة الأخيرة سوف تعطي لوحدهاالخانات ( 12-15 )للناتج ،وذلك إذا لم يحصل انزياح (Carry) ، من دارات الجمع السابقة ، وبفرض أن هذا الإنزياح قد حصل فإننا نحتاج إلى دارة جمع خامسة لأخذ هذا الإنزياح بعين الإعتبار وبالطبع فإن دارة الجمع هذه كغيرها من الدارات السابقة بأربع خانات ومدخل للإنزياح وقد وصل بالشكل المبين لأخذ الإنزياحات من المراحل السابقة بعين الإعتبار .

المرجع:

الآلات الحاسبةد. سعيد كريّم