الضارب التسلسلي
من ويكيبيديا، الموسوعة الحرة
فهرست |
[تحرير] الضارب التسلسلي:
[تحرير] عملية الضرب التسلسلي:
0011
0111×
ـــــــــــ
0011
00110+
001100+
0000000+
ـــــــــــــــــــــ
0010101
الفكرة:
تحويل عملية تحويل جمع nعدد إلى n+1عملية جمع عددين
تسلسل خطوات عملية الضرب التسلسلي :
N ** حلقة تعاودية .
-
- في كل حلقة:
- ازاحة العامل الأول نحو اليسار.
- الضرب رقم من العامل الثاني
-
- إضافة الناتج إلى النتيجة المرحلية = إما إضافة :
1) العامل الأول مزاحاً (خانة العامل الثاني= 1) 2) أو 0 (خانة العمل الثاني =0 )
-
- معاودة تنفيذ الحلقة .
تعاودية التحكم بالدارة:
-
- يجب إضافة :
1)عداد مرات تنفيذ الحلقة.
2)مسجل النتيجة 2n bits
3)مسجل العامل الأولي 2n bits إزاحة لليسار
4)مسجل العامل الثاني n bits إزاحة لليمين.
إشارات التحكم:
أولا: إشارات دخل:
1)إشارة إزاحة للمسجلين
2)إشارة كتابة لمسجل النتيجة
3)إشارة تصفير مسجل النتيجة
4)إشارة كتابة في مسجلات المعاملات
5)إشارة زيادة العداد
ثانيا: إشارات خرج:
1)OP0
2) counter = n-1
تخزين المعاملات في المسجلات:
ملاحظة: يمكن تحويل أي بنية برمجية إلى بنية عتادية والعكس صحيح أيضا.
التحويل إلى عتاد :
دارة التحكم:
الأسلوب المنهجي لتصميم الدارة التسلسلية للضارب التسلسلي :
1ـ تعريف مخطط حالة الدارة .
2ـ تحديد عدد قلابات الدارة من عدد حالات مخطط الحالة .
3ـ تحديد معادلات دخل الدارة .
4ـ تحقيق الدرة المطلوبة
[تحرير] Initial state
الجدول السابق هو التشفير.
ولنكتب الآن جدول الحالة
[تحرير] المعادلات و الدارة :
D1=Q0+Q0+C.Q1
D0=O0.Q0+Q1.Q0+C.Q1
W0P=Rest=Q1.Q0
Wres=Q1.Q0
Shift=Inc=Q1.Q0
المراجع:-
http://en.wikipedia.org/wiki/Electronic_circuit_design
http://en.wikipedia.org/wiki/Additive_manufacturing
المحاضرات التي ألقاها الدكتور :
أحمد شادي الجندي (جامعة: حلب _سوريا)