Geum.ru

 

Аудит / Институциональная экономика / Информационные технологии в экономике / История экономики / Логистика / Макроэкономика / Международная экономика / Микроэкономика / Мировая экономика / Операционный анализ / Оптимизация / Страхование / Управленческий учет / Экономика / Экономика и управление народным хозяйством (по отраслям) / Экономическая теория / Экономический анализ Главная Экономика Информационные технологии в экономике
Е.А. РАКИТИНА, В.Л. ПАРХОМЕНКО. ИНФОРМАТИКА И ИНФОРМАЦИОННЫЕ СИСТЕМЫ В ЭКОНОМИКЕ. ЧАСТЬ 1, 2005

Алгоритмы перевода чисел в системы счисления с кратными основаниями

Постановка задачи. Перевести число Aq из системы счисления с основанием q в систему счисле-
n
ния с основанием q , где n - натуральное число.
Алгоритм V. Для записи двоичного числа в системе счисления с основанием q = 2n достаточно данное двоичное число разбить на группы вправо и влево от десятичной точки по п цифр в каждой группе. Затем каждую такую группу следует рассмотреть как n-разрядное двоичное число и записать его как цифру в системе с основанием q = 2n.
В крайних группах, если двоичных цифр оказалось меньше n, можно добавлять незначащие нули.? Пример
Число 1011000010,001l0012 заменить равным ему числом восьмеричной системы счисления, т.е. системы с основанием q = 2 , и шестнадцатеричной системы счисления, т.е. системы счисления с основанием q = 24
Решение
Для перевода в восьмеричную систему счисления разбиваем двоичное число на группы по три цифры в каждой:
001 011 000 010 , 001 100 100 - двоичное число
3 0 2 ,1 4 4 - восьмеричное
число
Внизу под каждой из групп выписаны цифры, соответствующие трехразрядным двоичным числам: 12 = 18; 0112 = 38; 0002 = 08; 0102 = 28; 0012 = 18; 1002 = 48.
Для перевода в шестнадцатеричную систему счисления разбиваем двоичное число на группы по четыре цифры в каждой:
0010 1100 0010 , 0011 0010 - двоичное число
С 2 , 3 2 - шестнадцатеричное число
Внизу под каждой из групп выписаны цифры, соответствующие четырехразрядным двоичным числам:
102 = 216 ; 11002 = С16 ; 00102 = 216 ; 00112 = 316 ; 00102 = 216.
Постановка задачи. Перевести число Aq из системы счисления с основанием qn в систему счисления с основанием q, где n - натуральное число.
Алгоритм VI. Для замены числа, записанного в системе с основанием р = 2n, равным ему числом в двоичной системе счисления достаточно каждую цифру данного числа заменить n-разрядным двоичным числом.
Пример
Число 2607,348 заменить равным ему двоичным числом.
В соответствии с алгоритмом запишем: 2 6 0 7 ,3 4 - восьмеричное число;
010 110 000 111 ,011 100 - двоичное число.
В результате получим 2607,248 = 10110000111,01112.
Из сказанного следует, что замена двоичного числа на равное ему восьмеричное и наоборот может осуществляться механически, без всяких вычислений.
Нетрудно представить себе пишущую машинку, у которой на клавишах восьмеричные цифры: 0, 1, 2, 3, 4, 5, 6, 7 - и на молоточках, которые бьют по бумаге, соответствующие им трехразрядные двоич-ные числа: 000, 001, 010, 011, 100, 101, 110, 111. Такая машинка позволит всякое восьмеричное число, отстукиваемое на клавиатуре, отпечатать на бумаге в виде равного ему двоичного числа. Замените клавиши на молоточки - и будет изготовлена двоично-восьмеричная кодирующая машинка.
Пример
Число 6В07,0416 заменить равным ему двоичным числом.
В соответствии алгоритмом запишем: 6 B 0 7 ,D 4 - шестнадцатеричное
число;
0110 1011 0000 0111 ,1101 0100 - двоичное число.
В результате получим 6B07,D416 = 110101100000111,110101
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "Алгоритмы перевода чисел в системы счисления с кратными основаниями"
  1. Основание системы счисления
    алгоритма. Известно несколько способов перевода чисел. Некоторые из них более удобны для "ручного" перевода, другие специально разработаны для их автоматического исполнения. Далее приведены основные алгоритмы перевода целых и дробных чисел для различных систем
  2. Алгоритмы для перевода целых числе
    перевода чисел из десятичной системы счисления в произвольную систему счисления. Пример 26io --> Х16 q = 10, p = 16 26io --> Х3 q = 10, p = 3 26io --> Х2 q = 10, p = 2 2610 = 11010 2 2610 = 1A 16 2610 = 222з Алгоритм II. Для того чтобы данное целое число Aq заменить равным ему числом Хр, достаточно цифру старшего разряда числа Aq умножить по правилу р-арифметики на
  3. Словарь
    алгоритма управления). Ордер - производная ценная бумага, удостоверяющая право владельца на покупку дополнительных акций, облигаций и других финансовых инструментов. Осмотрительность, Консерватизм - 1 Концепция учета, согласно которой доходы признаются только тогда, когда они считаются в должной степени определенными, а расходы признаются, когда они в должной степени вероятны. 2 Осторожная
  4. 2.4 П р е д с т а в л е н и е - и с л о в о й и н ф о р м а ц и и
    алгоритмы, справедливые для системы счисления с любым основанием: 2, 3, 8, 10, 16, 60 и
  5. Алгоритмы для перевода правильных дробей
    переводе из десятичной системы счисления в произвольную. Пример Дробь 0,37510 заменить равной ей двоичной дробью. Решение 0,375 * 2 = 0,750 0,75 * 2 = 1,50 0,5 * 2 = 1,0 (дробная часть равна 0) 0,37510=0,0112 Алгоритм IV. Для того чтобы исходную правильную дробь 0, Aq заменить равной ей правильной дробью 0, Хр, необходимо цифру младшего разряда дроби 0, Aq разделить на основание q по
  6. 11.7. АМОРТИЗАЦИЯ ОСНОВНЫХ ФОНДОВ
    перевода его по решению руководителя организации на консервацию на срок более трех месяцев, а также в период восстановления объекта, продолжительность которого превышает 12 месяцев. Срок полезного использования объекта основных средств определяется организацией при принятии объекта к бухгалтерскому учету. Определение срока полезного использования объекта основных средств производится исходя из:
  7. 7.2. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И РАЗВИТИЕ ЛОГИСТИКИ В ДЕЯТЕЛЬНОСТИ ЗАРУБЕЖНЫХ КОМПАНИЙ
    алгоритмов расчета потребности исходя из спроса, наличия, параметров производственного цикла и т.п., то СЙМ-система как таковая, не поможет волшебным образом повысить удовлетворенность клиентов качеством обслуживания. Возможности повышения качества обслуживания клиентов известны - это компьютерные системы, автоматизирующие определенные процессы взаимодействия с клиентами. Часто за новые системы
  8. .2.6. ТЕХНОЛОГИЯ ПОСТАНОВКИ ЗАДАЧИ
    алгоритмов расчета входная информация преобразуется в выходную информацию? Разработка алгоритмов решения задачи связана с выполнением неформализованного и формализованного моделирования. При неформализованном моделировании алгоритмы расчетов представляются в описательном виде. Например, в данной задаче Оперативный анализ прибыли и убытков по товарам в супермаркете используются алгоритмы:
  9. 5.4. Трудовые ресурсы
    перевод на сдельную оплату может привести к ухудшению качества работ. Повременно оплачивается труд работников, осуществляющих технический уход и обслуживание строительных машин и механизмов, находящихся на выполнении пусконаладочных работ и занимающихся комплекс ным апробированием смонтированных машин и оборудования, вы-полнением экспериментальных работ. В целях материального стимулирования
  10. 14.4. Состав, содержание и значение отчетности
    алгоритмах расчета прибыли, что, по мнению государственных органов, сказывалось на реальности посту-павших в казну налогов; > во-вторых, определенная унификация отчетных данных была жизненно необходима и для дальнейшего развития бизнеса, поскольку благодаря ей различные организации могли полу чить достаточно реальную картину имущественного и фи нансового положения друг друга. В годы советской