Efficient solution of boolean equations using variable-entered karnaugh maps
العناوين الأخرى
الحل السريع للمعادلات البولانية باستخدام خرائط كارنوه متغيرة المحتويات
المؤلف
المصدر
Journal of King Abdulaziz University : Engineering Sciences
العدد
المجلد 15، العدد 1 (30 يونيو/حزيران 2004)، ص ص. 105-121، 17ص.
الناشر
جامعة الملك عبد العزيز مركز النشر العلمي
تاريخ النشر
2004-06-30
دولة النشر
السعودية
عدد الصفحات
17
التخصصات الرئيسية
الموضوعات
الملخص AR
يتم تقديم طريقة جديدة للحصول على حل عام احتوائي ملموم لنظام من المعادلات البولانية.
و تعتمد الطريقة على استعمال خريطة كارنوه متغيرة المحتويات (خ ك غ ح) لتحقيق الحذف التتابعي من خلال الطي المتتابع للخريطة.
كذلك تفتعل الطريقة تمييزا مصطنعا بين اشتراطات انعدام الأهمية و اشتراطات امتناع الحدوث.
و من ثم فإنها تتمتع بكفاءة عالية حيث إنها تتطلب إنشاء خرائط تقل في العدد بوضوح كما تصغر في الحجم بوضوح عن تلك التي تتطلبها الطرائق التقليدية.
و فضلا عن ذلك، يمكن تطبيق الطريقة على المعادلات البولانية العامة دون التقيد بالحالة ثنائية القيمة.
إن تفصيلات الطريقة يتم تعليلها بصورة رصينة، كما يجري شرحها بعناية و من ثم يعطى بيان لها من خلال ثلاثة أمثلة توضيحية.
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 119-120
رقم السجل
BIM-360891
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر