69437

Двоично-десятичный код

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

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

Цель: Изучить двоично-десятичный код выяснить особенности его построения и применения Краткие теоретические сведения. В двоично-десятичном коде каждая десятичная цифра представляется группой цифр состоящей из 4х двухпозиционных символов.

Русский

2014-10-04

114 KB

10 чел.

Министерство науки и образования Украины

Университет развития человека „Украина

Отчет по лабораторной работе
Дисциплина "Теория информации и кодирования"
Тема:
Двоично-десятичный код 

Принял: Вишталь

Выполнил:
студент 3  курса гр. КС-31
Гребинь Д. А.

Киев 2005

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

Тема:  Двоично-десятичный код

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

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

    В двоично-десятичном коде каждая десятичная цифра представляется группой цифр, состоящей из 4-х двухпозиционных символов. Данная группа позволяет сформировать N = 24 = 16 кодовых комбинаций. Так как в десятичной системе используется лишь десять цифр, шесть комбинаций являются избыточными. Поэтому выбор десяти используемых для построения ДДК комбинаций имеет 16! · 6! = 2.9 · 1010 вариантов. Использование, например, первых четырех степеней цифры 2 ( 20 = 1; 21 = 2; 22 = 4; 23 = 8 ) приводит к одному из возможных кодов 8-4-2-1. 
    Каждый разряд ДДК имеет постоянный вес. ДДК строятся с учетом следующих условий:

  1.  Вес наименьшей значащей цифры q1 равен 1.
  2.  Вес второй по минимальному значению цифры q2 составляет 1 или 2.
  3.  Веса, соответствующие двум оставшимся цифрам кода, подбирают так, чтобы их сумма была больше или равна 6 ( если q2=2 ), или 7 ( если q2 = 1 ).

    В соответствии с этим можно получить 17 видов кодов:

8-4-2-1,

7-4-2-1,

6-4-2-1,

5-4-2-1,

4-4-2-1,

7-3-2-1,

6-3-2-1,

5-3-2-1,

4-3-2-1,

3-3-2-1,

6-2-2-1,

5-2-2-1,

4-2-2-1,

6-3-1-1,

5-3-1-1,

4-3-1-1,

5-2-1-1.

    Для перевода одной десятичной цифры в двоично-десятичный код необходимо начиная со старшего двоичного разряда проверить, не больше ли вес текущей (двоичной) цифры остатка числа; если меньше или равен – то в выходной код записать 1 и вычесть вес двоичной цифры из остатка числа, иначе в выходной код записать 0

    Например, необходимо закодировать цифру 5 кодом 6-4-2-1.

  1.  Вес самого старшего бита – 6, что больше текущего остатка (начальное значение которого совпадает с числом). Таким образом, первая цифра двоично-десятичного кода – 0.
  2.  Вес 2-го бита – 4 > 5. Значит, следующий бит выходного кода равен 1 и остаток равен 5 - 4 = 1.
  3.  Вес 3-го бита – 2, что больше, чем остаток (1). В выходной код помещается 0.
  4.  Вес 4-го бита – 1 равен остатку числа. Последняя цифра выходного кода – 1. Окончательный остаток 1 - 1 = 0. Его равенство 0 говорит о правильности кодирования.

    Результат кодирования – 0101

    Для получения значения тетрады (4 бит), записанной в двоично-десятичном коде, необходимо просуммировать значения весов разрядов, значения которых равны 1.

    Раскодируем число 0101 из 6-4-2-1 двоично-десятичного кода. Результат: 0 · 6 + 1 · 4 + 0 · 2 + 1 · 1 = 5.

    ДДК не имеют однозначности в изображении десятичных чисел (кроме кода 8-4-2-1). Так, код 4-3-2-1 позволяет записать число 64 как 1010 1000 или 0111 0101.

    Примеры кодирования.

  1.  Закодировать число 8701 двоично-десятичным кодом 5-2-1-1.

Так как:
8 = 5 · 1 + 2 · 1 + 1 · 1 + 1 · 0;
7 = 5 · 1 + 2 · 1 + 1 · 0 + 1 · 0;
0 = 5 · 0 + 2 · 0 + 1 · 0 + 1 · 0;
1 = 5 · 0 + 2 · 0 + 1 · 1 + 1 · 0,
закодированное число будет иметь вид: 1110 1100 0000 0010.

  1.  Закодировать число 927 двоично-десятичным кодом 7-4-2-1.

Так как:
9 = 7 · 1 + 4 · 0 + 2 · 1 + 1 · 0;
2 = 7 · 0 + 4 · 0 + 2 · 1 + 1 · 0;
7 = 7 · 1 + 4 · 0 + 2 · 0 + 1 · 0,
закодированное число будет иметь вид 1010 0010 1000.

    Примеры декодирования.

  1.  Декодировать число 001001011100, если известно, что оно закодировано в двоично-десятичном коде 6-3-2-1.

Так как:
6 · 0 + 3 · 0 + 2 · 1 + 1 · 0 = 2;
6 · 0 + 3 · 1 + 2 · 0 + 1 · 1 = 4;
6 · 1 + 3 · 1 + 2 · 0 + 1 · 0 = 9,
то декодированным числом будет 249.

  1.  Декодировать число 100101110010, если известно, что оно закодировано в двоично-десятичном коде 8-4-2-1.

Так как:
8 · 1 + 4 · 0 + 2 · 0 + 1 · 1 = 9
8 · 1 + 4 · 1 + 2 · 1 + 1 · 1 = 7
8 · 0 + 4 · 0 + 2 · 1 + 1 · 0 = 2
то декодированным числом будет 972.

    При записи результатов в двоичном коде пробелы являются незначащими символами

Вывод: В двоично-десятичном коде каждая десятичная цифра представляется группой цифр, состоящей из 4-х двухпозиционных символов. Данная группа позволяет сформировать N = 24 = 16 кодовых комбинаций. Ошибочный код можно обнаружить только при условии приёма числа большего 16-ти.


 

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

82573. Система визуального проектирования документации семейств программных продуктов 372.1 KB
  Техническая документация продуктов, составляющих семейство, может иметь значительный объём, при этом требования к качеству документации бывают весьма высокими. В таких случаях и разработка, и поддержка этой документации в актуальном состоянии являются чрезвычайно трудоёмкими процессами.
82574. Стратегии эффективного позиционирования корпоративных интересов в сети Интернет 949.5 KB
  Однажды и я вполне осознанно стал одним из них. Несколько лет назад, покупая утром по привычке известное спортивное издание «Спорт-Экспресс», я вдруг осознал, что делаю это абсолютно напрасно - существующая интернет-версия содержит идентичные материалы и даже больше.
82575. ОЦЕНКА ЭФФЕКТИВНОСТИ ИНВЕСТИЦИЙ В СТРОИТЕЛЬСТВО ВОЛОКОННО-ОПТИЧЕСКОЙ ЛИНИИ СВЯЗИ (ВОЛС) 329.5 KB
  Последовательность расчёта показателей при оценке коммерческой эффективности Расчёт показателей при оценке коммерческой эффективности инвестиционного проекта строительства ВОЛС включает следующие составляющие в определённой последовательности.
82576. Техническое обслуживание и ремонт автомобильного транспорта 485 KB
  На практике часто получается, что фактический пробег автомобилей за отчётный период значительно отличается от планового. В этом случае необходимо пересчитать плановые задания по количеству и объёму технических воздействий на фактический пробег автомобилей.
82577. Расчет электроснабжения подземных горных работ 1.5 MB
  Задача данного курсового проекта – расчет электроснабжения подземных горных работ, а также закрепление знаний и умений, полученных в процессе изучения дисциплины, получение и приобретение навыков для решения инженерных задач связанных с будущей профессиональной деятельностью.
82578. ЛИНЕЙНЫЙ ОДНОКАСКАДНЫЙ УСИЛИТЕЛЬ СИГНАЛА ЗВУКОВОЙ ЧАСТОТЫ 960 KB
  Рассчитать элементы схемы однокаскадного усилителя, удовлетворяющего указанным техническим требованиям: Усилительный каскад выполнить по заданной схеме с общим эмиттером; Рекомендуемый тип транзистора КТ-347А; Амплитуда неискаженного выходного сигнала не менее 1,5 В...
82580. Расчет параметров сетей GSM, LTE, WCDMA 178.02 KB
  Минимально допустимое значение Eb N0 на входе приемника является характеристикой оборудования и оно будет индивидуальным для оборудования разных производителей также оно будет разным для приемников базовой и мобильной станций вследствие различий в сложности их устройства.
82581. Развитие этнического туризма в сельской местности в Республике Бурятия 507.5 KB
  В наши дни, когда большинство людей живут в многонациональных мегаполисах и городах, когда утрачены традиции и обычаи, когда миллионы жителей планеты из сотен разных этнических групп зовутся русскими, американцами, сингапурцами и т.д., особую актуальность и популярность приобретает этнический туризм.