69436

Код Грея

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

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

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

Русский

2014-10-04

206 KB

14 чел.

Лабораторная работа № 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.

 

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


 

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

4996. Ринок фінансових послуг. Навчальний посібник 223.61 KB
  Дисципліна Ринок фінансових послуг є однією з базових для підготовки спеціалістів та магістрів зі спеціальності Фінанси. МЕТА дисципліни: засвоєння знань з теоретичних та практичних аспектів управління фінансами за допомогою фінансових посеред...
4997. Определение грузоподъемности башенного крана 1.52 MB
  Определение грузоподъемности башенного крана. Варианты заданий № п/п Показатели Варианты заданий по последней цифре шифра 1 Марка башенного крана БК - 250 2 Расстояние от оси вращения крана до центра тяжести подвешенного груза а, м...
4998. Выбор двигателя и редуктора для электромеханических систем постоянного тока 304 KB
  Выбор двигателя и редуктора для электромеханических систем постоянного тока Выбор двигателя и редуктора для ЭМС. В следящих системах мощностью несколько сот ватт и выше применяются двигатели постоянного тока независимого возбуждения с регулиро...
4999. Надежность систем автоматического управления 231 KB
  Надежность систем автоматического управления Введение Расчеты надежности автоматизированных систем управления относятся к категории наиболее сложных расчетов. Им должны предшествовать: Уяснение принципа работы и физической сущности явлений элемен...
5000. Рынок: сущность. Противоречия рынка 145.5 KB
  Введение Современная экономика развитых стран носит рыночный характер. Рыночная система оказалась наиболее эффективной и гибкой для решения основных экономических проблем. Она формировалась не одно столетие, приобрела цивилизованные формы, и, по все...
5001. Система учета затрат direct costing и условия ее наиболее эффективного применения на предприятии 130 KB
  Система учета затрат directcosting и условия ее наиболее эффективного применения на предприятии Введение В современной обстановке перехода к рынку, постоянно необходимо проводить анализ деятельности фирмы для принятия управленческих решений. Д...
5002. Правовые и профессионально-этические регуляторы в журналистике 185.5 KB
  Правовые и профессионально-этические регуляторы в журналистике Введение Средства массовой информации и коммуникации часто вызывают полемику в обществе. Вопросы массовых коммуникаций важны потому, что прямо или косвенно оказывают влияние на жизни люд...
5004. Передняя подвеска автомобиля ГАЗ-53А 205.2 KB
  Передняя подвеска автомобиля ГАЗ-53А (L=1450 мм) Введение Перед автомобильной промышленностью в настоящее время стоят задачи, связанные с увеличением выпуска экономичных автомобилей с дизельными двигателями, позволяющих значительно сократить расход ...