الطارح التسلسلي
من ويكيبيديا، الموسوعة الحرة
الطارح التسلسلي: تعتمد الطرق المستخدمة لطرح العددين: (A=An-1 An-2 …..A)و(B=Bn-1 Bn-2 ….B0) والمؤلف كل منهما من (n-BIT) على استخدام الجامع الكامل
حيث يمكن تحويل دارة الجامع التسلسلي إلى الطارح تسلسلي عن طريق عكس مخارج مسجل الازاحة (B) باضافة عاكس و وضع المحمول على قيمة (1+). و نلاحظ أن عملية الطرح قد تحولت إلى عملية جمع,و لكن تهمل الخانة الأكثر أهمية في ناتج الجمع. تعتمد هذه الفكرة على أن الطارح يكافئ تماماً جمع المتمم فمثلاً في النظام العشري اذا أردنا حساب(8-9) فاننا نستطيع انجاز هذه العملية عن طرق اضافة متمم العدد (8) في النظام العشري و الذي هو الرقم (2) إلى الرقم (9) حيث نلاحظ أن (11=2+9 ) و باهمال الخانة اليسارية في ناتج الجمع يبقى الرقم (1)الذي هو فعلاً يساوي(8-9).
فعند تسجيل أول خانة تظهر على مداخل الجامع الكامل القيم (1A) و (B1 ) و (C1) و على مخارجه (C1) و (C2) و تسبب الحافة القادحة الثانية إزاحة (0S) موضعا واحد إلى اليمين في مسجل المجموع و تسجيل الخانة المحسوبة (S1) للمجموع في القلاب الموجود في أقصى يسار مسجل المجموع. تسبب الحافة نفسها تقديم (A2) و (B2) إلى الجامع الكامل و نقل (C2) إلى المداخل (i C). بهذه الطريقة يتم حساب جميع خانات المجموع و إدخالها إلى مسجل المجموع من اليسار و بعد (n) جبهة قادحة للساعة يصبح المسجلان (A) و (B) فارغان و (Ai=Bi=0) و ( i C) مساوياً إلى المنقول ( Cn ) الناتج من عملية الجمع (An-1 +Bn-1 +Cn-1 ). تسبب حافة الساعة(n+1 ) نقل هذه الخانة الأخيرة إلى مسجل المجموع و تكتمل بهذا عملية الجمع و عندها يجب توقيف الساعة. الطارح التسلسلي يستقبل العاملين و كسلسلتين من الأعداد الثنائية و يولّد سلسلة الأعداد الثنائية و يكون الاختلاف عدد ثنائي واحد في كل خرج. ينفذ هذا الطارح التسلسلي كآلة ذات حالة محدودةمن .الدخل: والدخل الثاني . الخرج: . الحالتين: مع استعارة أو بدون استعارة . الرسم التخطيطي:
. جدول الحالة: الخرج الوضع التالي الدخلين الوضع الحالي
. المشفر التالي
. مشفر الخرج
ان تطبيقFSM للطارح التسلسلي يحتوي على ثلاث قطع من الأجهزة: D-FF(1 لابقاء الحالة (سواء هناك حاجة للاستعار أو لا). 2) المشفّر التالي
الذي يضعD-FF
3) مشفّر الخرج الذي يولّد مجموع العدد الثنائي
[تحرير] المراجع
- النظم المنطقية د.فادي فوز //منشورات جامعة حلب,سورية.
http://www.asic-world.com/digital/arithmetic3.html