![](/images/graphics-bg.png)
A new method based on cube algebra for the simplification of logic functions
Joint Authors
Kahramanli, Sirzat
Gunes, Salih
Sahan, Seral
Basciftci, Fatih
Source
The Arabian Journal for Science and Engineering. Section B, Engineering
Issue
Vol. 32, Issue 1B (30 Apr. 2007), pp.101-114, 14 p.
Publisher
King Fahd University of Petroleum and Minerals
Publication Date
2007-04-30
Country of Publication
Saudi Arabia
No. of Pages
14
Main Subjects
Topics
Abstract AR
نقترح في هذا البحث طريقة لإيجاد اقترانات المنطق أحادية المخرج على صيغة جمع المضروب.
و هذه الطريقة خارجية المجموعة تعتمد على التصغير المباشر المستتر.
و لإيجاد مجموعة كافية من المتضمنات الأولية إضافة إلى فوق – المكعب على التصغير المباشر – المستتر، قمنا بمد هذا المكعب باستخدام إحداثيات أحادية كل على حده.
و يتم التحكم بتصحيح هذه المدود بحسب الطريقة التي يمد فيها المكعب و تقاطعها مع كل من K<2n خارج التكعيب.
و إذا أردنا الأخذ بالاعتبار مد مكعب واحد له عديدات الحدود و تعقيداتها إذ يمكن توصيف تعقيدات هذا الأسلوب كما يلي O(np) O (2n) أي انها مضروب التعقيدات الأسية و عديدات الحدود للحصول على المجموعة الكاملة للمتضمنات الأولية، إضافة إلى فوق – المكعب المعطى، تستخدم الطريقة المقترحة مد خارج المكعب بدلالة فوق المكعب.
و تعقيد هذه العملية يعادل تقريبا تعقيد تقاطع فوق المكعب وحيد مع طريقة الإحداثي الواحد.
و بذلك فإن تعقيد عملية حساب المجموعة الكاملة للأوليات الضمنية إضافة إلى المكعب تكون قد تناقصت بمقدار O(np) تقريبا.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 113-114
Record ID
BIM-359002