ضارب تسلسلي
الضارب التسلسلي
عدلعملية الضرب التسلسلي
عدل0011
0111×
ــ
0011
00110+
001100+
0000000+
0010101
يعمل الضارب التسلسلي بشكل مشابه لطريقة الضرب اليدوبة لعددين عشريين إلا أنه يتعامل مع الأعداد الثنائية فحاصل ضرب العددX بالعددy هو العدد Z . فكل خانة من العدد y يتم ضربها بكافة خانات العدد x . وعندما ننتقل إلى الخانة الثانية في العدد Y نقوم بإزاحة ناتج الضرب بمقدار bit إلى اليسار. [1] [2] ويتم جمع ناتج ضرب الخانة الأولى من العدد الثاني مع ناتج ضرب الخانة التي تليها من العدد الثاني مزاحاً خانة إلى اليسار وهكذا تتكرر العملية مع باقي الخانات. والشئالذي يميز الضارب التسلسلي هو تكرار عملية الجمع (بعدد خانات العدد الثاني-1)أما في عملية الضرب اليدوية فانه يتم الجمع مرة واحدة فقط والرسم التالي يوضح الضارب التسلسلي:[3] [4] [5]
مم يتألف الضارب التسلسلي؟
عدل- مسجل للضرب به n خانة من اجل تخزين العددx
- مسجل ازاحة ب 2n خانة من اجل تخزين العدد الثاني Y والناتج المرحلي
- مولّد لعملية الضرب MMG:Multiplicand Multiple Generator (عدد مرات تنفيذ الحلقة).
- جامع ذو N خانة
طريقة العمل: بشكل ابتدائي يتم تخزين العدد X في مسجل الضرب، أما العدد الثاني Y فيتم تخزينه في الجزء Lower من مسجل الازاحة أي في موقع الخانة الاقل أهمية في حين الجزءUpper يخزن فيه الرقم0
هذا الضارب التسلسلي يشكل خطوة مكررة موصوفة في كل دورة للclk وبكلمات أخرى في كل دورة clk الخانة المضروبة Yi يتم قراءتها من القسم right الأكثر أهمية من مسجل الإزاحة أما العملية Xi*Yi فهي تنتج بواسطة MMG حيث: اما X أو 0 وذلك اعتماداًعلى حالة Yi هل هي 1أو0 ومن ثم ترسل إلى الجامع ملاحظة الخانة Nمن الناتج المرحلي تقرأ من القسمupperمن مسجل الإزاحة وأيضا ترسل إلى الجامع ومن ثم يتم ازاحة محتويات مسجل الإزاحة خانة واحدة إلى اليمين اما الخانة N+1من الناتج المرحلي (متضمنة الحمل)تخزن في الموقع العلويN+1 من مسجل الإزاحة
طرق تسريع الضارب التسلسلي
عدلعن طريق معالجة خانات الضرب في كل دورة للclk فعندما يكون لدينا M خانة من العدد Y فانه يتم معالجتهافي كل دورة للclk بتشكيل N خانة ضرب خلال (N/K) للدورة الواحدة وهناك طريقتان لمعالجة خانات الضرب وهما: 1-الأولى تعمل على ترشيح خانات للضرب ومن ثم تختار خانة من بينهم تكون هي الأنسب 2-الثانية Mخانة للضرب ومن ثم تقوم بجمعهم في كل دورة.
إشارات التحكم
عدلأولا: إشارات دخل:
1)إشارة إزاحة للمسجلينShift
2)إشارة كتابة لمسجل النتيجة Wresult
3)إشارة تصفير مسجل النتيجة Reset
4)إشارة كتابة في مسجلات المعاملاتWop
5)إشارة زيادة العدادInc
ثانيا: إشارات خرج:
1)OP0(المعامل:0-1)
2) counter = n-1(عداد الحلقة)
3)RESULT
الأسلوب المنهجي لتصميم دارة التحكم للضارب التسلسلي
عدل1ـ تعريف مخطط حالة الدارة.
2ـ تحديد عدد قلابات الدارة من عدد حالات مخطط الحالة.
3ـ تحديد معادلات دخل الدارة.
4ـ تحقيق الدرة المطلوبة[6]
Initial state
عدلمعادلات دارة التحكم
عدلD0=Q0'+Q0+C.Q1
D1=O0.Q0'+Q1.Q0+C.Q1
Wop=Rest=Q1'.Q'0
Wres=Q1'.Q0
'Shift=Inc=Q1.Q0
حيث تم استخدام قلابات D
مراجع
عدل- ^ ميشيل بكني (2022). ساندرا هانبو (المحرر). بروتوكول الإِنترنت: الإِصداران الرابع والسادس. أورتيز: مطبعة إيسن. ص. 341. DOI:10.6084/M9.FIGSHARE.19326086. ISBN:978-2-9576887-1-5. OCLC:1425075897. OL:36773625W. QID:Q111284802.
- ^ موفق دعبول؛ مروان البواب؛ نزار الحافظ؛ نوار العوا (2017)، قائمة مصطلحات المعلوماتية (بالعربية والإنجليزية)، دمشق: مجمع اللغة العربية بدمشق، ص. 25، QID:Q112244705
- ^ Nuding, E. (1959-01). "Ein Sicherheitscode für Fernschreibgeräte, die zur Ein‐ und Ausgabe an elektronischen Rechenmaschinen verwendet werden". ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik (بالإنجليزية). 39 (5–6): 249–249. DOI:10.1002/zamm.19590390511. ISSN:0044-2267. Archived from the original on 2023-03-08.
{{استشهاد بدورية محكمة}}: تحقق من التاريخ في:|تاريخ=(help) - ^ Complex computer (بالإنجليزية), Archived from the original on 2022-03-31, Retrieved 2024-08-15
- ^ "IEEE Transactions on Information Theory". Wikipedia (بالإنجليزية). 27 Apr 2023.
- ^ معجم المصطلحات المعلوماتية (بالعربية والإنجليزية)، دمشق: الجمعية العلمية السورية للمعلوماتية، 2000، ص. 222، OCLC:47938198، QID:Q108408025
