69436

Код Грея

Лабораторная работа

Информатика, кибернетика и программирование

Отражённые ( рефлексные ) коды строятся таким образом, что соседние кодовые комбинации, в отличии от простых двоичных кодов, различаются цифрой только в одном разряде, т.е. кодовое расстояние между соседними кодовыми комбинациями такого кода равно единице.

Русский

2014-10-04

206 KB

10 чел.

Лабораторная работа № 4

Тема:  Код Грея

Цель:  Изучить код Грея, выяснить особенности его построения и применения

Краткие теоретические сведения

    Отражённые ( рефлексные ) коды строятся таким образом, что соседние кодовые комбинации, в отличии от простых двоичных кодов, различаются цифрой только в одном разряде, т.е. кодовое расстояние между соседними кодовыми комбинациями такого кода равно единице. Из отражённых кодов наибольшее распространение получил код Грея.

    Преобразование простого двоичного кода в код Грея производится по алгоритму: Yn = Xn; Yi = Xi xor Xi+1 , (xor – суммирование по модулю 2), где Yi – значение i-го разряда кода Грея; Xi, Xi+1 – соответствующие значения разрядов двоичного числа ( i = 1, 2, ..., n, считая, разряд с i = 1 – младший, i = n – старший ). Т.е., для всех разрядов, кроме младшего, значение кода Грея равно сумме по модулю 2 соответствующего и следующего более старшего разрядов двоичного кода. Самый старший разряд сохраняется.

    Декодирование ( обратное преобразование ) кода Грея в двоичный код осуществляют по следующей формуле: Xn = Yn; Xi = Xi + 1 xor Yi, где Xn и Yn – значения старшего разряда двоичного кода и кода Грея соответственно ( i = n-1, n-2, ..., 1, считая, разряд с i = 1 – младший, i = n – старший ). 

  1.  Старший разряд переносится в декодированную последовательность без изменений.
  2.  Следующий разряды получаются суммированием по модулю 2 соответствующий и всех более старший разрядов закодированного сообщения – при 8-ми разрядном сообщении для декодирования 4-го рязряда необходимо сложить по модулю 2 разряды 4, 5, 6, 7 и 8 кодовой комбинации.

Примеры.

  1.  Закодировать число 10111101011 кодом Грея.

Y11 = X11 = 1
Y
10 = X10 xor X11 = 1
Y
9 = X9 xor X10 = 1
Y
8 = X8 xor X9 = 0
Y
7 = X7 xor X8 = 0
Y
6 = X6 xor X7 = 0
Y
5 = X5 xor X6 = 1
Y
4 = X4 xor X5 = 1
Y
3 = X3 xor X4 = 1
Y
2 = X2 xor X3 = 1
Y
1 = X1 xor X2 = 0

Результат кодирования: 11100011110.

  1.  Декодировать число 1110101, закодированное кодом Грея.

X7 = Y7 = 1
X
6 = Y7 xor Y6 = 0
X
5 = Y7 xor Y6 xor Y5 = 1
X
4 = Y7 xor Y6 xor Y5 xor Y4 = 1
X
3 = Y7 xor Y6 xor Y5 xor Y4 xor Y3 = 0
X
2 = Y7 xor Y6 xor Y5 xor Y4 xor Y3 xor Y2 = 0
X
1 = Y7 xor Y6 xor Y5 xor Y4 xor Y3 xor Y2 xor Y2 = 1

Результат декодирования: 1011001.

 

Вывод: Код Грея явл. рефлексным кодом, простым двоичным кодом. Отражённые   (рефлексные ) коды строятся таким образом, что соседние кодовые комбинации, в отличии от простых двоичных кодов, различаются цифрой только в одном разряде, т.е. кодовое расстояние между соседними кодовыми комбинациями такого кода равно единице. Из отражённых кодов наибольшее распространение получил код Грея из-за простоты.


 

А также другие работы, которые могут Вас заинтересовать

79052. Наука как особая сфера культуры 24 KB
  Не следует также забывать что в своем развитии наука взаимодействует и с другими формами общественного сознания искусство мораль философия религия а также и с социальными институтами общества. Поэтому правильное представление о роли и месте науки в общей системе культуры можно получить только тогда когда будут учитываться вопервых многообразные ее связи и взаимодействия с другими компонентами культуры вовторых раскрыты специфические особенности отличающие ее от других форм культуры способов познания и социальных институтов....
79053. Вклад позитивизма в становление философии науки 30 KB
  Вклад позитивизма в становление философии науки. Огюст Конт 1798 1857 родоначальника позитивизма позитивной философии в тех аспектах которые были связаны с высокой оценкой научности как важнейшего качества знания. Понятие ldquo;позитивизмrdquo; обозначает призыв философам отказаться от метафизических абстракций т. Отчасти позитивизм заключается в антифилософской реакции против рационализма идеализма спиритуализма и обращается в тоже время к материализму.
79054. Проблема «опыта» и истины в философии науки нач. 20 в. (Э. Мах, Авинариус, А. Пуанкаре) 34.5 KB
  Проблема опыта и истины в философии науки нач. Эмпириокритицизм философская система чистого опыта критический эмпиризм который стремиться ограничить философию изложением данных опыта при полном исключении всякой метафизики с целью выработки и естественного понятия о мире. Нейтральный элемент опыта одновременное включение духовного и материального начала. Авенариусом буквально означает критику опыта.
79055. Вклад неопозитивизма в развитии логики и методологии науки 37 KB
  Вклад неопозитивизма в развитии логики и методологии науки. Логика науки – применение идей методов и аппарата логики в анализе научного познания. Развитие логики всегда было тесно связано с практикой теоретического мышления и прежде всего с развитием науки. Методология науки в традиционном понимании это учение о методах и процедурах научной деятельности а также раздел общей теории познания в особенности теории научного познания эпистемологии и философии науки.
79056. Концепция философии науки Т. Куна 25.5 KB
  Концепция философии науки Т. Важнейшей характеристикой знания является его динамика его рост изменение развитие В современной западной философии проблема роста развития знания является центральной в философии науки. переход к новому периоду нормальной науки . Причем последние гораздо более редки в истории развития науки по сравнению с первыми.
79057. Концепция философии науки К. Поппера 28.5 KB
  Карл Поппер предложил в 1967 году различать следующие три мира: во-первых мир физических объектов или физических состояний; во-вторых мир состояний сознания мыслительных ментальных состояний в-третьих мир объективного содержания мышления мир научных идей проблем поэтических мыслей и произведений искусства. Этот третий мир вполне объективен и осязаем. Это мир книг библиотек географических карт мир произведений живописи. Концепция Поппера подчёркивает своеобразие и загадочность знания как объекта исследования: для того чтобы...
79058. Развитие философии науки постпозитивизмом (И.Локатос, П. Фейерабенд, М. Полани) 38.5 KB
  В 60-70 годы 20 века в зап. философии науки развивается течение постпозитивизма. Постпозитивисты (Поппер, Мун, Лакатос, Фейрабенб, Полани) подвергли критике позитивистский идеал факта, введя в анализ науки историческое
79059. Право цивильное и право преторское. Римские магистраты и значение их эдиктов для выработки новой системы права. Процесс взаимодействия права цивильного и преторского. Кодификация эдиктов 28.54 KB
  Римские магистраты и значение их эдиктов для выработки новой системы права. Процесс взаимодействия права цивильного и преторского. civilis – гражданский или квиритское право римляне называли себя квиритами в честь бога войны Яна Квирина – совокупность норм права исходящих от народного собрания позднее – сената. Источники цивильного права – обычаи и законы.