69437

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

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

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

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

Русский

2014-10-04

114 KB

12 чел.

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

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

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

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

Выполнил:
студент 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-ти.


 

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

17641. Организационные аспекты создания службы контроллинга 117 KB
  Тема 3. Организационные аспекты создания службы контроллинга 1. Принципы создания службы контроллинга. 2. Структура и персонал службы контроллинга. 3. Функции и задача службы контроллинга. 4. Информационные потоки на предприятии в системе контроллинга. 5.Возможны
17642. Амплітудні та фазові голограми 17.99 KB
  Амплітудні та фазові голограми. В залежності від того яким чином голограма модулює падаючий на неї світловий потік розрізняють: амплітудні голограми які модулюють світловий потік за рахунок зміни коефіцієнта пропускання середовища фазові голограми які модулюють лиш...
17643. Аналіз поляризованого світла 42.56 KB
  Аналіз поляризованого світла. Используя поляризатор можно определить направление поляризации линейно поляризованной световой волны. Для этого вращают поляризатор относительно оси светового пучка и наблюдают за изменениями интенсивности прошедшего света. Если при...
17644. Багатопроменева інтерференція еталон Фабрі-Перо 961.05 KB
  Багатопроменева інтерференція : еталон ФабріПеро. Дифракційна гратка приклад багатопроменевої Інтерференції. Еталон ФабріПеро 2 дзеркала розділені проміжком Пучок багато разів проходить через нього. форлиЕйрі: різниця фаз між 2ома сусідніми пучками: δ=2n ...
17645. Вектор Джонса для типових станів поляризації 83.63 KB
  Вектор Джонса для типових станів поляризації. Загальний вигляд для де tg=Ax/Ay Из конспекта Всё напечатанное далее взято из энциклопедии: При аналитич. описании пооляризации обычно не рассматриваються временные и пространственные изменений эл. магн. волны. Наиб. пр
17646. Властивості фотонів 30.19 KB
  Властивості фотонів. Поняття фотон вперше вивів Люіс 1929 р. Фотон квант електромагн. поля. Властивості фотона: 1. Енергія і імпульс: стала Планка момент імпульсу фотона. / / коментар Для фотона: . Фотон завжди релятивіська частинка. 2. А точніше:...
17647. Голограма Лейта і Упатнієкса (позаосьова) 19 KB
  Голограма Лейта і Упатнієкса позаосьова. Голографія метод запису та відновлення світлових хвиль що заснований на явищах інтерференції та дифракції когерентних пучків світла тобто безлінзове отримання оптичних зображень шляхом відновлення хвильового фронту. Іде
17648. Двопроменева інтерференція Інтерферометр Майкельсона 46.26 KB
  Двопроменева інтерференція: Інтерферометр Майкельсона. Світло від протяжного джерела світла S потрапляє на плоско паралельну розділювальну пластинку P1 покриту напівпрозорим тонким шаром срібла або алюмінію. Ця пластинка частково пропускає частково відбиває світло
17649. Двопроменева інтерференція інтерферометр Релея 23.48 KB
  Двопроменева інтерференція інтерферометр Релея Когерентні хвилі одержують поділом пучка хвиль. За допомогою двопроменевої інтерференції вимірюють : оптичну густину речовини дослідження зміни густини середовища в часі виміри лінійних зсувів тіл гравіметр