---
title: Gray code
id: 5a23c84252665b21eecc7e80
challengeType: 5
videoUrl: ''
localeTitle: Серый код
---
## Description
Серый код - это форма двоичного кодирования, где переходы между последовательными числами отличаются только одним битом. Это полезное кодирование для снижения опасности аппаратных данных со значениями, которые быстро изменяются и / или подключаются к более медленному оборудованию в качестве входных данных. Он также полезен для генерации входных данных для карт Карно в порядке слева направо или сверху вниз. Создайте функцию для кодирования числа и декодирования числа из кода Grey. Функция должна иметь 2 параметра. Первый будет логическим. Функция должна кодироваться для истины и декодирования для false. Второй параметр будет номером, который должен быть закодирован / декодирован. Отображение нормальных двоичных представлений, представлений серого кода и декодированных значений кода Grey для всех 5-битных двоичных чисел (0-31 включительно, что приводит к 0 не нужно). Существует много возможных кодов Грея. Следующее кодирует так называемый «двоичный отраженный серый код».
Кодирование (MSB - бит 0, b - двоичный, g - код Grey):
if b[i-1] = 1
g[i] = not b[i]
else
g[i] = b[i]
g = b xor (b logically right shifted 1 time)
Декодирование (MSB - бит 0, b - двоичный, g - код Grey):
b[0] = g[0]
for other bits:
b[i] = g[i] xor b[i-1]
## Instructions
## Tests
```yml
tests:
- text: gray должен быть функцией.
testString: 'assert(typeof gray=="function","gray should be a function.");'
- text: 'gray(true,177) должен возвращать число.'
testString: 'assert(typeof gray(true,177)=="number","gray(true,177) should return a number.");'
- text: 'gray(true,177) должен возвращать 233 .'
testString: 'assert.equal(gray(true,177),233,"gray(true,177) should return 233.");'
- text: 'gray(true,425) должен возвращать 381 .'
testString: 'assert.equal(gray(true,425),381,"gray(true,425) should return 381.");'
- text: 'gray(true,870) должен возвращать 725 .'
testString: 'assert.equal(gray(true,870),725,"gray(true,870) should return 725.");'
- text: 'gray(false,233) должен вернуть 177 .'
testString: 'assert.equal(gray(false,233),177,"gray(false,233) should return 177.");'
- text: 'gray(false,381) должен возвращать 425 .'
testString: 'assert.equal(gray(false,381),425,"gray(false,381) should return 425.");'
- text: 'gray(false,725) должен возвращать 870 .'
testString: 'assert.equal(gray(false,725),870,"gray(false,725) should return 870.");'
```
## Challenge Seed
```js
function gray(enc, number) {
// Good luck!
}
```
## Solution
```js
// solution required
```