تم تنفيذ العديد من الأعمال لتقليل استهلاك الطاقة في الدوائر الكهربائية. يعتبر توليف الدوائر العكسية أحد الجهود الرئيسية المدفوعة لتقليل كمية استهلاك الطاقة. يحتوي حقل الدوائر العكسية على الكثير من الخوارزميات المقترحة لتقليل التكلفة الإجمالية لتركيب الدوائر (من حيث رقم السطر والتكلفة الكمية) مع الحد الأدنى من الاهتمام المدفوع لوقت التركيب. ومع ذلك ، بسبب الطبيعة التكرارية لخوارزميات تحسين التوليف ، لا يمكن إهمال وقت التوليف كمعامل يجب معالجته ، خاصة بالنسبة للدوائر واسعة النطاق التي يتم تحقيقها من خلال سلاسل من البوابات القابلة للعكس. يمكن تقليل تكلفة التوليف من خلال مخططات القرار الثنائي (BDDs) التي تعتبر خطوة إلى الأمام في هذا المجال. ومع ذلك ، فإن تعيين كل عقدة BDD في سلسلة من البوابات القابلة للعكس أثناء عملية التوليف تستغرق وقتًا طويلاً. في هذا العمل ، نقوم بتنفيذ فكرة التعيين القائم على الشجرة الفرعية لعقد BDD إلى البوابات القابلة للعكس بدلاً من الخوارزمية الكلاسيكية المستندة إلى العقدة لتقليل وقت توليف الدوائر العكسية بكفاءة. بالنظر إلى Depth First Search (DFS) ، فإننا نقوم بتحويل شجرة فرعية BDD كاملة في خطوة واحدة إلى سلسلة من البوابات القابلة للعكس. يتم حفظ جميع تركيبات الشجرة الفرعية الممكنة مسبقًا في جدول بحث من عمودين من الشجرة الفرعية وبواباتها القابلة للعكس. تم إنشاء هذا الجدول كنتيجة لدراسة شاملة لجميع الشرائط الفرعية الممكنة BDD ويعتبر كمرجع أثناء عملية التحويل. تُظهر الاختبارات التجريبية التي تم إجراؤها انخفاضًا كبيرًا في زمن التوليف (حوالي 95 \٪ في المتوسط) مع الحفاظ على صحة الخوارزمية في إنشاء دائرة تحقق الوظيفة المنطقية المطلوبة.

العنوان

Applied Science

الناشر

MDPI

بلد الناشر

سويسرا

Indexing

Scopus

معامل التأثير

2,217

نوع المنشور

إلكتروني فقط

المجلد

10

السنة

2020

الصفحات

17