|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Перевод целых чиселСИСТЕМЫ СЧИСЛЕНИЯ
Перевод чисел из одной системы счисления в другую Перевод в десятичную систему числа А, записанного в р -ичной системе счисления в виде Ар = (апап-1... а0, а-1а-2... a-m) сводится к вычислению значения многочлена А10 = апрп + ап-1 рn-1 + … + а0р0 +а-1р-1 + а-2р-2 +... + атрт средствами десятичной арифметики. Пример Пусть теперь перевод Аp —> Ad должен осуществляться средствами р -ичной арифметики. В этом случае для перевода любого числа используют правило деления — для перевода целой части числа, и правило умножения — для перевода его дробной части. Перевод целых чисел. Для перевода целого числа Ар из р-ичной системы счисления в систему счисления с основанием d необходимо Ар разделить с остатком («нацело») на число d, записанное в той же р-ичной системе. Затем неполное частное, полученное от такого деления, нужно снова разделить с остатком на d и т. д., пока последнее полученное неполное частное не станет равным нулю. Представлением числа А в новой системе счисления будет последовательность остатков деления, изображенных d -ичной цифрой и записанных в порядке, обратном порядку их получения. Пример 4. Переведем число А10 = 47 в двоичную систему с использованием десятичной арифметики. Применяя правило при d = 2, имеем: Поскольку числа ноль и единица в обеих системах счисления обозначаются одинаковыми цифрами 0 и 1, то в процессе деления сразу получим двоичные изображения искомых цифр: А2=101111. Пример 5. Переведем число A10 = 75 в шестнадцатеричную систему счисления с использованием десятичной арифметики. При d =16, имеем: 75:16 = 4(11); 4:16 = 0 (4). Первый остаток 11 в 16-ричной системе счисления обозначается шестнадцатеричной цифрой В16, поэтому окончательно получим: A16= 4B. Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.) |