How is Gray converted to binary?

Copy MSB; next binary bit = previous binary bit XOR current Gray bit

AND previous binary bit with Gray bit

Convert (110111)gray to binary

Short answer

Copy MSB, then compute each binary bit as previous binary ⊕ current Gray: 1, 1⊕1=0, 0⊕0=0, 0⊕1=1, 1⊕1=0, 0⊕1=1 gives (100101)₂.

Convert (110111)gray = (?)₂.

Copy the MSB; each next binary bit = previous binary bit ⊕ current Gray bit.

Gray bit	1	1	0	1	1	1
Operation	copy	1⊕1	0⊕0	0⊕1	1⊕1	0⊕1
Binary bit	1	0	0	1	0	1

Answer: $(110111)_{Gray} = (100101)_2$ (= 37 in decimal)

✓ Answer checked by Claude Opus 5.5 (high effort)