وثيقة

A less complex algorithmic procedure for computing gray codes.

مؤلف
المساهمون
الناشر
Sultan Qaboos University
ميلادي
2009
اللغة
الأنجليزية
الملخص الإنجليزي
The purpose of this paper is to present a new and faster algorithmic procedure for generating the n-bit Gray codes. Thereby, through this paper we have presented the derivation, design and implementation of a newly developed algorithm for the generation of an n-bit binary reflected Gray code sequences. The developed algorithm is stemmed from the fact of generating and properly placing the min-terms from the universal set of all the possible min-terms [m0 m1 m2 …. mN] of Boolean function of n variables, where, 0 < N < 2n-1. The resulting algorithm is in concise form and trivial to implement. Furthermore, the developed algorithm is equipped with added attributes of optimizing of time and space while executed.
ISSN
1726-6742
zcustom_txt_2
Ahmad, A., & Bait Suwailam, M. M. (2009). A less complex algorithmic procedure for computing gray codes. The Journal of Engineering Research, 6 (2), 12-19.
الملخص العربي
يهدف هذا البحث إلى تقديم طريقة جديدة سريعة لتوليد رموز جري بحجم ن - رقم ثنائي. لقد تم تقديم اشتقاق وخطوات تصميم واستخدام الخوارزمية الجديدة لتوليد سلسلة رمز جري المنعكسة وذات حجم ن - رقم ثنائي. إن الخوارزمية المطورة مقتبسة من حقيقة توليد واختيار المواقع للحدود الصغرى المجموعة الحدود العامة للدالة البولينية الدالة المتكونة من ن متغير. تعطي الطريقة الناتجة حلا بصيغة قابلة للتطبيق. هذا بالإضافة إلى أن الطريقة المطورة تنتج حلولا ذات زمن تنفيذ أفضل وبذاكرة مستخدمه أقل حجما.
قالب العنصر
مقالات الدوريات