Title of article :
A Less Complex Algorithmic Procedure for Computing Gray Codes
Author/Authors :
Ahmad, Afaq Sultan Qaboos University - College of Engineering - Department of Electrical and Computer Engineering, Oman , Bait Suwailam, Mohammed M. Sultan Qaboos University - College of Engineering - Department of Electrical and Computer Engineering, Oman
From page :
12
To page :
19
Abstract :
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-l. 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.
Keywords :
Gray code , Min , terms , Boolean function , Algorithm , Processing time , Memory space , Binary
Journal title :
The Journal of Engineering Research (TJER)
Journal title :
The Journal of Engineering Research (TJER)
Record number :
2542441
Link To Document :
بازگشت