Samsung S5PC100 User Manual page 349

S5PC100 USER'S MANUAL (REV1.0)
•
The second half of the sequence, positions N to 2N-1, is found by taking the value at position N-1, inverting its
most significant bit and then XORing that with each value in the first half of the sequence. The first value in
the second half of the sequence is the fullness value for the sequence. Figure 3.4-5 shows a typical sequence
of length 6.
Figure 3.4-5 Example Gray Code Sequence of Length 6 for 3-Entry FIFO
This results in a sequence where the bits order change between values M and M+1 is the same as the order that
they change between M+N and M+N+1. For example, in a sequence of 6 values and 3 bits, the order in which bits
change is 0, 1, 2, 0, 1, 2.
ASYNC BRIDGE
3.4-7