- Главная
- Информатика
- Системы Счисления Выполнил студент группы 04-РРТ Шамрин Константин
Содержание
- 2. Содержание 1. Представление о системах счисления. Однородные позиционные системы счисления. Многочленное представление числа. Веса разрядов 2.
- 3. Представление о система счисления. Однородные позиционные системы счисления. Многочленное представление числа. Веса разрядов. Система счисления (далее
- 4. В общем же случае системы счисления: A (B) =a1B1+a2B2+...+anBn. Если положить, что Bi=qi*Bi-1, а B1=1, то
- 5. Если основание системы q превышает 10, то цифры, начиная с 10, при записи обозначают прописными буквами
- 6. В однородной позиционной СС число можно представить через его цифры с помощью следующего многочлена относительно q:
- 7. Преобразование целых чисел из одной системы счисления в другую. Задача преобразования из СС с основанием q
- 8. Примеры перевода из десятичной СС в двоичную, восьмеричную и шестнадцатеричную СС Двоичная СС (q=2). Переведем число
- 9. Так, чтобы перевести число из двоичной записи в восьмеричную, нужно сгруппировать его цифры по три (23=8).
- 10. Перевод правильных дробей из одной системы счисления в другую Правильной дробью называется число, равное m/n, где
- 11. Пример перевода правильной дроби из десятичной в двоичную, восьмеричную и шестнадцатеричную СС Двоичная СС (q=2). Переведем
- 13. В конце концов получим число 0.92, которое уже встречалось. Следующие вычисления с этого момента будут периодически
- 14. Двоичное умножение Наиболее просто операция умножения производится при применении прямого кода. В машинах она реализуется в
- 16. Скачать презентацию
Содержание
1. Представление о системах счисления. Однородные позиционные системы счисления.
Содержание
1. Представление о системах счисления. Однородные позиционные системы счисления.
7. Двоичное деление целых чисел 8. Коды Хемминга
Представление о система счисления. Однородные позиционные системы счисления. Многочленное представление числа.
Представление о система счисления. Однородные позиционные системы счисления. Многочленное представление числа.
Система счисления (далее СС) - совокупность приемов и правил для записи чисел цифровыми знаками.
Наиболее известна десятичная СС, в которой для записи чисел используются цифры 0,1,:,9. Способов записи чисел цифровыми знаками существует бесчисленное множество. Любая предназначенная для практического применения СС должна обеспечивать:
возможность представления любого числа в рассматриваемом диапазоне величин;
единственность представления (каждой комбинации символов должна соответствовать одна и только одна величина);
простоту оперирования числами;
Все системы представления чисел делятся на позиционные и непозиционные.
Запись чисел может быть представлена в виде, k
А (Д) = Д1 + Д2 + …+ ДK = Дi
i=1
где A (D) - запись числа A в СС D; Di - символ системы, образующие базу. Поэтому принципу построены непозиционные СС.
Непозиционная СС - система, для которой значение символа не зависит от его положения в числе.
В общем же случае системы счисления: A (B) =a1B1+a2B2+...+anBn. Если
В общем же случае системы счисления: A (B) =a1B1+a2B2+...+anBn. Если
Каждая СС имеет свои правила арифметики (таблица умножения, сложения). Поэтому, производя какие-либо операции над числами, надо помнить о СС, в которой они представлены.
Если основание системы q превышает 10, то цифры, начиная с 10,
Если основание системы q превышает 10, то цифры, начиная с 10,
В однородной позиционной СС число можно представить через его цифры
В однородной позиционной СС число можно представить через его цифры
A=a1*q0+a2*q1+...+an*qn (1)
Выражение (1) формулирует правило для вычисления числа по его цифрам в
q-ичной СС. Для уменьшения количества вычислений пользуются т.н. схемой Горнера. Она получается поочередным выносом q за скобки:
A=(...((an*q+an-1)*q+an-2)*q+...)*q+a1
результат вычисления многочлена будет всегда получен в той системе счисления, в которой будут представлены цифры и основание и по правилам которой будут выполнены операции.
Преобразование целых чисел из одной системы счисления в другую.
Задача преобразования
Преобразование целых чисел из одной системы счисления в другую.
Задача преобразования
Предположим теперь, что требуется перевести число A=c0+qc1+q2c2+...+qncn из q-ичной СС в СС с основанием qm. Преобразуем многочлен: A=(c0+qc1+q2c2+...+qm-1cm-1) + qm(cm+qc1+m+q2c2+m+...+qm-1c2m-1) + q2m(c2m+qc1+2m+q2c2+2m+...+qm-1c3m-1) + ... + qpm(cpm+qc1+pm+q2c2+pm+...+qn-pmcn), где p - наибольшее целое число, при котором pm
Примеры перевода из десятичной СС в двоичную, восьмеричную и шестнадцатеричную СС
Примеры перевода из десятичной СС в двоичную, восьмеричную и шестнадцатеричную СС
Двоичная СС (q=2). Переведем число 2310 в двоичное представление. Используя вышеизложенное правило, разделим число 23 на основание целевой СС - 2: 23/2 = 11 и 1 в остатке. Младшая цифра двоичного числа - 1. Делим 11 на 2, получаем 5 и 1 в остатке. Следующая цифра числа - тоже 1. Записываем ее слева от предыдущей цифры - 11. Далее получаем 2 и 1 в остатке, а само число - 111. Далее, 2/2 = 1 и 0 в остатке. Получилось число 0111. Последнюю единицу делим опять на 2, получаем в результате 0 (это значит, что процесс перевода закончен) и в остатке - 1. Получили число 10111. Таким образом, 2310=101112.
Восьмеричная СС (q=8). Переведем десятичное число 100 в восьмеричный вид:
100/8=12 и 4 в остатке
12/8=1 и 4 в остатке
1/8=0 и 1 в остатке
Получили 10010=1448.
Шестнадцатеричная СС (q=16). Переведем десятичное число 1000 в шестнадцатеричную СС:
1000/16=62 и 8 в остатке
62/16=3 и 14 в остатке
3/16=0 и 3 в остатке
Вспомним, что цифры, большие девяти, обозначаются буквами.
Цифре 14 соответствует буква E. Получили 100010=3E816.
Так, чтобы перевести число из двоичной записи в восьмеричную, нужно
Так, чтобы перевести число из двоичной записи в восьмеричную, нужно
Для перевода из СС с основанием qm в q-ичную СС каждая цифра переводится в q-ичную систему, затем эти цифры записываются по порядку, причем каждая цифра, кроме старшей, дополняется слева нулями до m разрядов. Например, переведем число 2F516 в двоичную СС. В данном случае m=4. Так как 216=102, F16=11112, 516=01012, то 2F516=10111101012.
Перевод правильных дробей из одной системы счисления в другую
Правильной
Перевод правильных дробей из одной системы счисления в другую
Правильной
Если правила выполнения арифметических действий в исходной СС удобны (например, число представлено в привычной десятичной форме), то перевод в q-ичную СС сводится к нахождению цифр ai, т.е. к последовательному умножению дроби на q и выписыванию по порядку целой части результата. После каждого умножения целая часть обнуляется и операция повторяется n раз. См. пример перевода правильной дроби из десятичной в двоичную, восьмеричную и шестнадцатеричную СС (далее).
Если в целевой СС арифметические операции выполнять удобнее (например, требуется перевести в десятичную запись), то вычислять нужно непосредственно по формуле (1). Причем каждая из цифр ai и веса разрядов qi записываются в целевой СС.
Пример перевода правильной дроби из десятичной в двоичную, восьмеричную и шестнадцатеричную
Пример перевода правильной дроби из десятичной в двоичную, восьмеричную и шестнадцатеричную
Двоичная СС (q=2). Переведем число 0.2310 в двоичное представление с абсолютной точностью. Используем вышеизложенное правило: умножим число 0.23 на основание целевой СС - 2: 0.23*2 = 0.46. Видим, что целая часть получившегося числа равна нулю. Значит и первая цифра двоичной дроби - 0. Записываем ее после запятой - 0.0. Умножаем 0.46 еще раз на 2, получаем 0.92. Следующая цифра двоичной дроби - тоже 0. Записываем ее справа от предыдущей цифры - 0.00. Далее получаем 0.92*2=1.84, а само число - 0.001. Далее, обнуляем целую часть и снова умножаем: 0.84*2=1.68. Продолжаем этот процесс:
В конце концов получим число 0.92, которое уже встречалось. Следующие
В конце концов получим число 0.92, которое уже встречалось. Следующие
Таким образом, 0.2310=0.00(11101011100001010001)2.
Восьмеричная СС (q=8). Правила перевода дроби в восьмеричное представление аналогичны правилам перевода в двоичную СС. Только умножать надо на 8, а не на 2. Перевдем десятичное число 0.1 в восьмеричный вид с точность до трех цифр после запятой: 0.1*8=0.8 - цифра 0 в результате 0.8*8=6.4 - следующая цифра результата - 6 0.4*8=3.2 - цифра 3 Получили 0.110 » 0.0638.
Шестнадцатиричная СС (q=16). Перевдем десятичное число 0.9 в шестадцатиричную СС с точностью до двух символов после запятой: 0.9*16=14.4 - цифра 14 (E) в результате 0.4*16=6.4 - следующая цифра результата - 6 Получили 0.910 » 0.E616.
Двоичное умножение
Наиболее просто операция умножения производится при применении прямого кода.
Двоичное умножение
Наиболее просто операция умножения производится при применении прямого кода.
1-й этап - определяется знак произведения при помощи сложения знаковых цифр по модулю 2.
2-й этап - производится перемножение модулей сомножителей, затем в случае необходимости округление полученного модуля произведения, после чего к модулю результата приписывается его знак, определенный на первом этапе.
В машинах может быть реализовано как умножение, начинающееся с младшей цифры (наиболее привычный способ), так и умножение, начинающееся со старшей цифры. При умножении вручную в первом случае частичные произведения сдвигаются влево, во втором - вправо. Оба способа покажем на примере.
Пример. Перемножить числа X 1пр. = 0,1010 и X 2пр. = 1,1101. 1-й этап - знак произведения 1+1 = 1. 2-й этап - перемножаем модули: