Лидеры рейтинга

ID: 401284

Михаил Александров

Советник

380

Россия, Санкт-Петербург


ID: 259041

Алексеев Владимир Николаевич

Мастер-Эксперт

341

Россия, пос. Теплоозёрск, ЕАО


ID: 401888

puporev

Профессор

216

Россия, Пермский край


ID: 405338

vovaromanov.jr

1-й класс

114


ID: 400669

epimkin

Профессионал

112


ID: 242862

Hunter7007

Мастер-Эксперт

30

Россия, Омск


ID: 137394

Megaloman

Мастер-Эксперт

26

Беларусь, Гомель


8.10.2

13.10.2021

JS: 2.10.2
CSS: 4.6.0
jQuery: 3.6.0
DataForLocalStorage: 2021-10-23 16:46:01-standard


Консультации и решение задач по информатике.

Администратор раздела: Коцюрбенко Алексей Владимирович (Старший модератор)

Консультация онлайн # 108907

Раздел: Информатика
Автор вопроса: lyalya
Дата: 11.11.2007, 10:18 Консультация закрыта
Поступило ответов: 1

Уважаемые эксперты, помогите решить задачки.
1. Произвести преобразование кода Грея в двоичное число 11010100101100
2. Произвести преобразование десятичного числа в двоичное и определить для него код грея. Чило 93. В двоичное перевела получилось 1011101. Дальше я составила таблицу для кодовых комбинаций и у меня поучилось в коде грея 11000111. Не знаю правильно или нет. Первый раз с таким заданием сталкиваюсь.
Заранее спасибо.

Ответ # 193313 от Воробьёв Алексей Викторович
Здравствуйте, lyalya!

1. Произвести преобразование кода Грея в двоичное число 11010100101100

Для каждого бита считаем сколько перед ним (слева, в старших разрядах) 1 в коде Грея.
Если нечётное, то инвертируем, если чётное осталяем без изменения

11010100101100
01223344455677 число единиц перед битом
01001100011011 маска для инвертирования: 1 - инвертируем, 0 - оставляем
11010100101100 копия кода Грея для удобства
10011000110111 наше двоичное число

2. Произвести преобразование десятичного числа в двоичное и определить для него код грея.
Чило 93. В двоичное перевела получилось 1011101.
Дальше я составила таблицу для кодовых комбинаций и у меня поучилось в коде грея 11000111.
Не знаю правильно или нет. Первый раз с таким заданием сталкиваюсь.

93 в двоичном виде Вы нашли правильно.
Код Грея из двичного представления получается как b^(b>>1), где ^ - побитовый XOR (сложение по модулю 2, исключающее ИЛИ), а >> - сдвиг на 1 разряд вправо.
1011101 b
.101110 b>>1 (поставил спереди точку, чтобы форматтер не убрал пробел)
1110011 g = b^(b>>1) (В каждом разряде оставляем 0, если оба бита одинаковы, 1 - если один бит 0, а другой 1)


Воробьёв Алексей Викторович

Посетитель
12.11.2007, 01:20
Мини-форум консультации # 108907
Нет сообщений в мини-форуме
Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Лучшие эксперты раздела

Зенченко Константин Николаевич

Старший модератор

Рейтинг: 155

Gluck

9-й класс

Рейтинг: 82

Коцюрбенко Алексей Владимирович

Старший модератор

Рейтинг: 70

Megaloman

Мастер-Эксперт

Рейтинг: 26

CradleA

Мастер-Эксперт

Рейтинг: 2

Лысков Игорь Витальевич

Мастер-Эксперт

Рейтинг: 0