Efficient solution of boolean equations using variable-entered karnaugh maps
Other Title(s)
الحل السريع للمعادلات البولانية باستخدام خرائط كارنوه متغيرة المحتويات
Author
Source
Journal of King Abdulaziz University : Engineering Sciences
Issue
Vol. 15, Issue 1 (30 Jun. 2004), pp.105-121, 17 p.
Publisher
King Abdulaziz University Scientific Publishing Center
Publication Date
2004-06-30
Country of Publication
Saudi Arabia
No. of Pages
17
Main Subjects
Topics
Abstract AR
يتم تقديم طريقة جديدة للحصول على حل عام احتوائي ملموم لنظام من المعادلات البولانية.
و تعتمد الطريقة على استعمال خريطة كارنوه متغيرة المحتويات (خ ك غ ح) لتحقيق الحذف التتابعي من خلال الطي المتتابع للخريطة.
كذلك تفتعل الطريقة تمييزا مصطنعا بين اشتراطات انعدام الأهمية و اشتراطات امتناع الحدوث.
و من ثم فإنها تتمتع بكفاءة عالية حيث إنها تتطلب إنشاء خرائط تقل في العدد بوضوح كما تصغر في الحجم بوضوح عن تلك التي تتطلبها الطرائق التقليدية.
و فضلا عن ذلك، يمكن تطبيق الطريقة على المعادلات البولانية العامة دون التقيد بالحالة ثنائية القيمة.
إن تفصيلات الطريقة يتم تعليلها بصورة رصينة، كما يجري شرحها بعناية و من ثم يعطى بيان لها من خلال ثلاثة أمثلة توضيحية.
Abstract EN
A new method for obtaining a compact subsumptive general solution of a system of Boolean equations is presented.
The method relies on the use of the variable-entered Karnaugh map (VEKM) to achieve successive elimination through successive map folding.
It also makes an artificial distinction between don’t-care and can’t-happen conditions.
Therefore, it is highly efficient as it requires the construction of maps that are both significantly fewer and significantly smaller than those required by classical methods.
Moreover, the method is applicable to general Boolean equations and is not restricted to the twovalued case.
Details of the method are formally justified, carefully explained and further demonstrated via an illustrative example.
American Psychological Association (APA)
Rushdi, Ali Muhammad Ali. 2004. Efficient solution of boolean equations using variable-entered karnaugh maps. Journal of King Abdulaziz University : Engineering Sciences،Vol. 15, no. 1, pp.105-121.
https://search.emarefa.net/detail/BIM-360891
Modern Language Association (MLA)
Rushdi, Ali Muhammad Ali. Efficient solution of boolean equations using variable-entered karnaugh maps. Journal of King Abdulaziz University : Engineering Sciences Vol. 15, no. 1 (2004), pp.105-121.
https://search.emarefa.net/detail/BIM-360891
American Medical Association (AMA)
Rushdi, Ali Muhammad Ali. Efficient solution of boolean equations using variable-entered karnaugh maps. Journal of King Abdulaziz University : Engineering Sciences. 2004. Vol. 15, no. 1, pp.105-121.
https://search.emarefa.net/detail/BIM-360891
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 119-120
Record ID
BIM-360891