![](/images/graphics-bg.png)
A new method based on cube algebra for the simplification of logic functions
المؤلفون المشاركون
Kahramanli, Sirzat
Gunes, Salih
Sahan, Seral
Basciftci, Fatih
المصدر
The Arabian Journal for Science and Engineering. Section B, Engineering
العدد
المجلد 32، العدد 1B (30 إبريل/نيسان 2007)، ص ص. 101-114، 14ص.
الناشر
جامعة الملك فهد للبترول و المعادن
تاريخ النشر
2007-04-30
دولة النشر
السعودية
عدد الصفحات
14
التخصصات الرئيسية
الموضوعات
الملخص AR
نقترح في هذا البحث طريقة لإيجاد اقترانات المنطق أحادية المخرج على صيغة جمع المضروب.
و هذه الطريقة خارجية المجموعة تعتمد على التصغير المباشر المستتر.
و لإيجاد مجموعة كافية من المتضمنات الأولية إضافة إلى فوق – المكعب على التصغير المباشر – المستتر، قمنا بمد هذا المكعب باستخدام إحداثيات أحادية كل على حده.
و يتم التحكم بتصحيح هذه المدود بحسب الطريقة التي يمد فيها المكعب و تقاطعها مع كل من K<2n خارج التكعيب.
و إذا أردنا الأخذ بالاعتبار مد مكعب واحد له عديدات الحدود و تعقيداتها إذ يمكن توصيف تعقيدات هذا الأسلوب كما يلي O(np) O (2n) أي انها مضروب التعقيدات الأسية و عديدات الحدود للحصول على المجموعة الكاملة للمتضمنات الأولية، إضافة إلى فوق – المكعب المعطى، تستخدم الطريقة المقترحة مد خارج المكعب بدلالة فوق المكعب.
و تعقيد هذه العملية يعادل تقريبا تعقيد تقاطع فوق المكعب وحيد مع طريقة الإحداثي الواحد.
و بذلك فإن تعقيد عملية حساب المجموعة الكاملة للأوليات الضمنية إضافة إلى المكعب تكون قد تناقصت بمقدار O(np) تقريبا.
الملخص EN
In this study an Off-set based direct-cover minimization method for single-output logic functions is proposed represented in a sum-of-products form.
To find the sufficient set of prime implicants including the given On-cube with the existing direct-cover minimization methods, this cube is expanded for one coordinate at a time.
The correctness of each expansion is controlled by the way in which the cube being expanded intersects with all of K<2n Off-cubes.
If we take into consideration that the expanding of one cube has a polynomial complexity, then the total complexity of this approach can be expressed as O(np)O(2n), that is, the product of polynomial and exponential complexities.
To obtain the complete set of prime implicants including the given On-cube, the proposed method uses Off-cubes expanded by this On-cube.
The complexity of this operation is approximately equivalent to the complexity of an intersection of one On-cube expanded by existing methods for one coordinate.
Therefore, the complexity of the process of calculating of the complete set of prime implicants including given On-cube is reduced approximately to O(np) times.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Kahramanli, Sirzat& Gunes, Salih& Sahan, Seral& Basciftci, Fatih. 2007. A new method based on cube algebra for the simplification of logic functions. The Arabian Journal for Science and Engineering. Section B, Engineering،Vol. 32, no. 1B, pp.101-114.
https://search.emarefa.net/detail/BIM-359002
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kahramanli, Sirzat…[et al.]. A new method based on cube algebra for the simplification of logic functions. The Arabian Journal for Science and Engineering. Section B, Engineering Vol. 32, no. 1B (Apr. 2007), pp.101-114.
https://search.emarefa.net/detail/BIM-359002
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Kahramanli, Sirzat& Gunes, Salih& Sahan, Seral& Basciftci, Fatih. A new method based on cube algebra for the simplification of logic functions. The Arabian Journal for Science and Engineering. Section B, Engineering. 2007. Vol. 32, no. 1B, pp.101-114.
https://search.emarefa.net/detail/BIM-359002
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 113-114
رقم السجل
BIM-359002
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)