Efficient solution of boolean equations using variableentered karnaugh maps الحل السريع للمعادلات البولانية باستخدام خرائط كارنوه متغيرة المحتويات
Auteur(s):
Rushdi Ali Muhammad Ali
Date de publication:
2004
Référence bibliographique:
Efficient solution of boolean equations using variableentered karnaugh maps الحل السريع للمعادلات البولانية باستخدام خرائط كارنوه متغيرة المحتويات Ali Muhammad Ali RushdiJournal of King Abdulaziz University engineering sciences King Abdulaziz UniversityVol 15 no 1 (1425 H 2004) p p 105121Rushdi Ali Muhammad Ali
Résumé:
يتم تقديم طريقة جديدة للحصول على حل عام احتوائي ملموم لنظام من المعادلات البولانية وتعتمد الطريقة على استعمال خريطة كارنوه متغيرة المحتويات (خ ك غ ح) لتحقيق الحذف التتابعي من خلال الطي المتتابع للخريطة كذلك تفتعل الطريقة تمييزا مصطنعا بين اشتراطات انعدام الأهمية واشتراطات امتناع الحدوث ومن ثم فإنها تتمع بكفاءة عالية حيث إنها تتطلب إنشاء خرائط تقل في العدد بوضوح كما تصغر في الحجم بوضوح عن تلك التي تتطلبها الطرائق التقليدية وفضلاً عن ذلك، يمكن تطبيق الطريقة على المعادلات البولانية العامة دون التقيد بالحالة ثنائية القيمة إن تفصيلات الطريقة يتم تعليلها بصورة رصينة، كما يجري شرحها بعناية ومن ثم يعطى بيان لها من خلال ثلاثة أمثلة توضيحية 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 variableentered Karnaugh map (VEKM) to achieve successive elimination through successive map folding It also makes an artificial distinction between don’tcare and can’ thappen 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
