Question

In Gray coding, the adjacent code values differ by _______

(a) single bit

(b) 3 bits

(c) 10 bits

(d) 0 bit

I had been asked this question during an interview.

Asked question is from Boolean Algebra in chapter Boolean Algebra and Modeling Computations of Discrete Mathematics

Answer 1

Correct choice is (a) single bit

For explanation: In Gray coding, the adjacent code values differ only by a single bit. If the given code-word is 01, then the previous and the next code-words are to be 11 or 00 but cannot be 10 in any case. Each cell within a K-map has a definite place-value which is obtained by using this encoding technique. The rows and the columns of the table use Gray code-labeling which in turn represents the values of the corresponding input variables and each K-map cell can be addressed using a unique Gray Code-Word.