Gray code: Difference between revisions

Revision as of 11:15, 6 November 2024

Revision as of 11:17, 6 November 2024

Line 3:

{{Gray code by bit width}}

The '''reflected binary code''' ('''RBCBBC'''), also known as '''reflected binary''' ('''RB''') or '''Gray code''' after [[Frank Gray (researcher)|Frank Gray]], is an ordering of the [[binary numeral system]] such that two successive values differ in only one [[bit]] (binary digit).

For example, the representation of the decimal value "1" in binary would normally be "{{mono|001}}" and "2" would be "{{mono|010}}". In Gray code, these values are represented as "{{mono|001}}" and "{{mono|011}}". That way, incrementing a value from 1 to 2 requires only one bit to change, instead of two.