Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
73.двійкові числа 11110010 і 110001100 переведіть у код Грея
Зроблено.
1) 11110010
01111001
10001011
2) 110001100
011000110
101001010
74.Коди Грея 110001000 і 11111000 у двійкові числа
Строение кода Грея
Код Грея - непозиционный код с одним набором символов (0 и 1) для каждого разряда. Таким образом, в отличие от римской системы счисления число в коде Грея не является суммой цифр. Чтобы показать соответствие последовательности чисел коду Грея можно воспользоваться таблицей, но есть и наглядное правило построения этой последовательности.
Младший разряд в последовательности чисел в коде Грея принимает значения 0 и 1, затем следующий старший разряд становится единичным и младший разряд принимает свои значения уже в обратном порядке (1, 0). Этим и объясняется название кода - "отражённый". Соответственно, два младших разряда принимают значения 00, 01, 11, 10, а затем, при единичном следующем старшем разряде, те же значения в обратном порядке (10, 11, 01, 00). Ниже дана таблица, показывающая первые восемь чисел в двоичном коде и в коде Грея.
|
N |
двоичный код |
код Грея |
N |
двоичный код |
код Грея |
|
0 |
000 |
000 |
4 |
100 |
110 |
|
1 |
001 |
001 |
5 |
101 |
111 |
|
2 |
010 |
011 |
6 |
110 |
101 |
|
3 |
011 |
010 |
7 |
111 |
100 |
Пример: преобразовать код Грея 11101 в двоичный код.
11101
01110
00111
00011
00001
-----
10110
Код Грея для n бит может быть рекурсивно построен на основе кода для n–1 бит путём переворачивания списка бит (то есть записыванием кодов в обратном порядке), конкатенации исходного и перевёрнутого списков, дописывания нулей в начало каждого кода в исходном списке и единиц — в начало кодов в перевёрнутом списке. Так, для генерации списка для n = 3 бит на основании кодов для двух бит необходимо выполнить следующие шаги:
|
Коды для n = 2 бит: |
00, 01, 11, 10 |
|
|
Перевёрнутый список кодов: |
10, 11, 01, 00 |
|
|
Объединённый список: |
00, 01, 11, 10 |
10, 11, 01, 00 |
|
К начальному списку дописаны нули: |
000, 001, 011, 010 |
10, 11, 01, 00 |
|
К перевёрнутому списку дописаны единицы: |
000, 001, 011, 010 |
110, 111, 101, 100 |