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


 

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

36255. Архитектура операционной системы (ОС). Требования, предъявляемые к ОС: расширяемость, переносимость, совместимость, безопасность. Состав ОС 114 KB
  Архитектура операционной системы ОС. Функциональная сложность операционной системы неизбежно приводит к сложности ее архитектуры под которой понимают структурную организацию ОС на основе различных программных модулей. Обычно в состав ОС входят: исполняемые и объектные модули стандартных для данной ОС форматов; библиотеки разных типов; модули исходного текста программ; программные модули специального формата например загрузчик ОС драйверы вводавывода; конфигурационные файлы; файлы документации; модули справочной системы и т. Большинство...
36256. Функция, процедуры и службы администрирования. Объекты администрирования. Обязанности и права системного администратора информационных систем 37.5 KB
  Службы: необходимы для облегчения администрирования работы и защиты сетей. Пример существующих служб: службы управления конфигурацией контролем характеристик ошибочными ситуациями учетам и безопасностью; службы управления общего пользования; информационные службы; интеллектуальные службы; службы регистрации сбора и обработки информации; службы планирования и развития.
36257. Служба сопровождения пользователей, расширенная техническая поддержка, корпоративные проекты. Инструменты и средства службы технической поддержки. (Action Request System) 53 KB
  Инструменты и средства службы технической поддержки. Техническая поддержка спектр задач Чтобы обеспечить конечным пользователям наилучшее обслуживание и оптимально использовать ресурсы службы сопровождения используется трехуровневая модель организации службы поддержки пользователей. Возможны и другие алгоритмы организации технической поддержки. Как правило организация службы сопровождения изначально обусловлена производственной необходимостью а именно оказанием технической поддержки конечным пользователям.
36258. Интеллектуальные службы администрирования. Современные программные продукты крупных компьютерных сетей (Cfengine) 104 KB
  Знания о предметной области необходимые для работы ЭС определенным образом формализованы и представлены в памяти ЭВМ в виде базы знаний которая может изменяться и дополняться в процессе развития системы. Главным достоинством ЭС является возможность накопления знаний и сохранение их длительное время. При решении задач требующих обработки большого объема знаний возможность возникновения ошибки при переборе очень мала. Также возможно возникновение трудностей чисто психологического порядка: при создании базы знаний системы эксперт может...
36259. Обеспечение информационной безопасности. Система обнаружения атак RealSecure: назначение, компоненты, возможности 83.5 KB
  Система обнаружения атак RelSecure: назначение компоненты возможности. Система RelSecure Система обнаружения атак RelSecure разработана американской компанией Internet Security Systems Inc. Система RelSecure – это интеллектуальный анализатор пакетов с расширенной базой сигнатур атак который позволяет обнаруживать враждебную деятельность и распознавать атаки на узлы Вашей корпоративной сети. Система RelSecure построена по технологии анализа сетевых пакетов в реальном масштабе времени reltime pcket nlysis относится к...
36260. Аппаратно-программные платформы администрирования. Административная консоль Exchange. Средства мониторинга серверов и трассировки сообщений 92.5 KB
  Средства мониторинга серверов и трассировки сообщений. Внешний вид административной консоли сервера Exchnge Из утилиты администрирования возможно выполнение таких функций как: создание модификация и удаление объектов каталога; создание настройка и удаление коннекторов; настройка синхронизации каталогов и репликации общих папок; контроль за состоянием серверов путем создания и запуска мониторов; установка степени подробности диагностических сообщений; трассировка сообщений; экспорт и импорт объектов...
36261. Службы Windows. Назначение и управление службами. Журнал событий. Планировщик заданий 130 KB
  Отключено Авто или Вручную У службы есть три возможности запуска: Отключено Эта служба никогда не стартует. Вручную Эта служба не будет запущена автоматически но возможен её запуск через другую службу или программу. Оставьте тип запуска Вручную если Вы не подключены к локальной сети.Оставьте его запускаемым Вручную.
36262. Технологии сбора информации 250.5 KB
  Технологии сбора информации. Информационные процессы сбор обработка и передача информации всегда играли важную роль в науке технике и жизни общества. Сбор информации это деятельность субъекта в ходе которой он получает сведения об интересующем его объекте. Обмен информацией это процесс в ходе которого источник информации ее передает а получатель принимает.
36263. Хранение информации. Структура базовой информационной технологии 130 KB
  Хранение информации данных не является самостоятельной фазой в информационном процессе а входит в состав фазы обработки. Различают структурированные данные в которых отражаются отдельные факты предметной области это основная форма представления данных в СУБД и неструктурированные произвольные по форме включающие и тексты и графику и прочие данные. Эта форма представления данных широко используется например в Интернеттехнологиях а сами данные предоставляются пользователю в виде отклика поисковыми системами. Организация того или...