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-ти.


 

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

7297. Психологічні особливості підліткового віку 104 KB
  Психологічні особливості підліткового віку Загальна характеристика ситуації та особливостей розвитку підлітків Стосунки з однолітками та дорослими Розвиток пізнавальних процесів Формування особистості підлітка ЗАГАЛЬНА ХАРАК...
7298. Основи правового регулювання працевлаштування і зайнятості населення 141 KB
  Основи правового регулювання працевлаштування і зайнятості населення. Поняття зайнятості населення. Правове регулювання працевлаштування громадян України Вирішення соціальних та економічних проблем, які в сучасних умовах стоять перед Україною, з...
7299. Ділова зустріч. Умови ефективної ділової зустрічі 68 KB
  Тема: Ділова зустріч План Характеристика ділової зустрічі. Протокол ділової зустрічі. Умови ефективної ділової зустрічі. Щоб ефективно провести ділову зустріч, до неї потрібно серйозно підготуватись, продумавши все до дрібниць. Про...
7300. Мікроекономічна модель підприємства. виробнича функція 165.5 KB
  Мікроекономічна модель підприємства. виробнича функція План: Підприємство як виробнича система. Фактори виробництва та їх класифікація. Поняття i параметри виробничої функції Виробництво - це процес використання ресурсів для виготовлення ...
7301. Оздоровлення повітряного середовища 49 KB
  Оздоровлення повітряного середовища Метеорологічні умови в робочій зоні приміщень Робоча зона - це простір висотою 2 м над рівнем робочої поверхні. Метеоумови в робочій зоні приміщення визначаються ГОСТ 12.1.005-88 Общие санитарно-гигиенические...
7302. Технологія приготування напівфабрикатів для тортів та тістечок 77 KB
  Технологія приготування напівфабрикатів для тортів та тістечок Бісквітне тісто Бісквіт Буше Бісквіт основний Бісквіт з наповнювачем Бісквіт для рулету Вихід готової продукції. Види браку бісквітних напівф...
7303. Основні поняття організаційного бизнес-моделювання. Місія компанії, дерево цілей і стратегії їх досягнення 239 KB
  Тема: Основні поняття організаційного бизнес-моделювання. Місія компанії, дерево цілей і стратегії їх досягнення. План: Статичний опис компанії: бізнес-потенціал компанії, функціонал компанії, зони відповідальності менеджменту. Динамічни...
7304. Основи генетики людини. Методи вивчення спадковості. Біологоія індивідуального розвитку. Молекулярно-генетичні механізми онтогенезу. Патологічні порушення онтогенезу людини. 44.5 KB
  Тема: Основи генетики людини. Методи вивчення спадковості. Біологоія індивідуального розвитку. Молекулярно-генетичні механізми онтогенезу. Патологічні порушення онтогенезу людини. План Генетика людини. Сучасні методи генетичних дослі...
7305. Функції мови як поліфункціональної системи 115.5 KB
  Функції мови Комунікативна функція Когнітивна функція Кумулятивна функція. Номінативна. Регулятивна. Фатична. Емотивна. Метамовна. Естетична. Етнічна. Магічна. Мова - поліфункціональна система, що має справу з ін...