وثيقة
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
URL المصدر
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.
الملخص العربي
يهدف هذا البحث إلى تقديم طريقة جديدة سريعة لتوليد رموز جري بحجم ن - رقم ثنائي. لقد تم تقديم اشتقاق وخطوات تصميم واستخدام الخوارزمية الجديدة لتوليد سلسلة رمز جري المنعكسة وذات حجم ن - رقم ثنائي. إن الخوارزمية المطورة مقتبسة من حقيقة توليد واختيار المواقع للحدود الصغرى المجموعة الحدود العامة للدالة البولينية الدالة المتكونة من ن متغير. تعطي الطريقة الناتجة حلا بصيغة قابلة للتطبيق. هذا بالإضافة إلى أن الطريقة المطورة تنتج حلولا ذات زمن تنفيذ أفضل وبذاكرة مستخدمه أقل حجما.
قالب العنصر
مقالات الدوريات