Содержание

Введение…………………………………………………………………2

1 Аналитическая часть……………………………………………..3

2 Практическая разработка………………………………………….

2.1 Блок-схема алгоритма……………………………………….

2.2 Распределение памяти и листинг программа………………

2.3 Результаты тестирования программы………………………

3 Описание средств вычислительной техники……………………..

Выводы…………………………………………………………………….

Список литературы………………………...……………………………..

1. Аналитическая часть

1.1 Двоично-десятичное кодирование

Человеку наиболее привычно представление чисел и арифметика в десятичной системе счисления. Для компьютера естественным является двоичное представление и двоичная арифметика (хотя не исключены и иные основания систем счисления – ЭВМ «Сетунь» использовала троичную симметричную систему счисления). Как компромисс, была введена система двоично-десятичной записи чисел. Чаще всего она применяется там, где приходится неоднократно применять процедуру десятичного ввода-вывода (это электронные часы, калькуляторы, АОНы, и т.д.). В связи с небольшим объемом программной памяти в таких устройствах не всегда целесообразно предусматривать универсальный микрокод перевода двоичных чисел в десятичные и обратно.

Принцип построения двоично-десятичной системы: каждая десятичная цифра преобразуется прямо в свой десятичный эквивалент из 4 бит. Пример:

9136₁₀ = 1001 0001 0011 0110_DEC:

Десятичное число 9 1 3 6

Двоично-десятичное число 1001 0001 0011 0110

Покажем пример обратного преобразования из двоично-десятичное числа 0111 0010 1000 0000 в его десятичный эквивалент.

Каждая группа из 4 бит преобразуется в её десятичный эквивалент.

Получим 0111 0010 1000 0000 _DEC = 7280₁₀:

Двоично-десятичное число 0111 0010 1000 0000

Десятичное число 7 2 8 0

В работе микропроцессоры используют чистые двоичные числа, но также понимают и команды преобразования в двоично-десятичную запись. Полученные двоично-десятичные числа легко представимы в десятичной записи, более понятной людям.

Из других преимуществ двоично-десятичной записи можно отметить:

- упрощён вывод чисел на индикацию - вместо последовательного деления на 10 требуется лишь вывести на индикацию каждый полубайт. Проще ввод данных с цифровой клавиатуры;

- для дробных чисел (как с фиксированной, так и с плавающей запятой) при переводе в читаемый человеком десятичный формат и обратно не теряется точность;

- проще выполняются умножение и деление на 10, а также округление.

Однако у такого кода имеются и недостатки:

- усложнены арифметические операции;

- требуется больше памяти для представления чисел (примерно на 20%);

- в двоично-десятичном коде 8421-BCD существуют запрещённые комбинации битов (т.к. 4 бита могут содержать 0000..1111, в то время как 1010..1111 не используются).

Заметим обозначение двоично-десятичного кода 8421-BCD - двоично-десятичные коды могут быть и иных видов, например, самодополняющийся код Айкена (или код «с избытком 3»), имеющий веса разрядов тетрады 2421. Он получается из обычного двоично-десятичного кода прибавлением 3 (двоичное 0011). В этом коде легче образование дополнительных кодов, которые требуются для выполнения вычитания.