рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Системы счисления

Системы счисления - раздел Программирование, Пример .Число перевести в десятичную систему счисления. Система Счисления - Символический Метод Записи Чисел, Предст...

Система счисления - символический метод записи чисел, представление чисел с помощью письменных знаков.

Для начала проведём границу между числом и цифрой.

Число — это некоторая абстрактная сущность для описания количества (определение из Википедии).

Цифры — это знаки, используемые для записи чисел.

Цифры бывают разные: самыми распространёнными являются арабские цифры, представляемые известными нам знаками от нуля (0) до девяти (9); менее распространены римские цифры, мы их можем иногда встретить на циферблате часов или в обозначении века (XIX век).

Итак запомним:

число — это абстрактная мера количества;

цифра — это знак для записи числа.

Поскольку чисел гораздо больше чем цифр, то для записи числа обычно используется набор (комбинация) цифр.

Только для небольшого количества чисел - для самых малых по величине - бывает достаточно одной цифры.

Существует много способов записи чисел с помощью цифр. Каждый такой способ называется системой счисления.

Величина числа может зависеть от порядка цифр в записи, а может и не зависеть.

Это свойство определяется системой счисления и служит основанием для простейшей классификации таких систем.

Итак, указанное основание позволяет все системы счисления разделить на три класса (группы):

  • позиционные;
  • непозиционные;
  • смешанные.

Позиционные системы счисления мы рассмотрим более подробно ниже.

Расскажем вкратце о смешанных и непозиционных системах.

Денежные знаки — это пример смешанной системы счисления.

Сейчас в России используются монеты и купюры следующих номиналов: 1 коп., 5 коп., 10 коп., 50 коп., 1 руб., 2 руб., 5 руб., 10 руб., 50 руб., 100 руб., 500 руб., 1000 руб. и 5000 руб. Чтобы получить некоторую сумму в рублях, нам нужно использовать некоторое количество денежных знаков различного достоинства.

Предположим, что мы покупаем пылесос, который стоит 6379 руб.

Для покупки можно использовать шесть купюр по тысяче рублей, три купюры по сто рублей, одна пятидесятирублёвая купюра, две десятки, одна пятирублёвая монета и две монеты по два рубля.

Если мы запишем количество купюр или монет начиная с 1000 руб. и заканчивая одной копейкой, заменяя нулями пропущенные номиналы, то мы получим число 603121200000.

В непозиционных системах счисления величина числа не зависит от положения цифр в записи.

Если бы мы перемешали цифры в числе 603121200000, то мы бы не смогли понять, сколько стоит пылесос. Следовательно, такая запись относится к позиционным системам.

Если же к каждой цифре приписать знак номинала, то такие составные знаки (цифра+номинал) уже можно было бы перемешивать. Т.е. такая запись уже является непозиционной!

Примером "чисто" непозиционной системы счисления является римская система.

Содержание [убрать]
  • 1 Позиционные системы счисления
    • 1.1 Введение
    • 1.2 Зависимость плотности записи информации от основания системы счисления
    • 1.3 Преобразование чисел
    • 1.4 Шестидесятеричная система счисления
  • 2 Двоичная система счисления
  • 3 Система счисления с основанием е=2,718281828..
  • 4 Троичная система счисления
  • 5 Четверичная система счисления
  • 6 Восьмеричная и шестнадцатеричная системы счислений
    • 6.1 Десятичная система счисления
  • 7 Ссылки

[править] Позиционные системы счисления

[править] Введение

Позиционные системы счисления — это системы счисления, в которых значение цифры напрямую зависит от её положения в числе.
Например, число 01 обозначает единицу, 10 — десять.

Позиционные системы счисления позволяют легко производить арифметические расчёты.

Представление чисел с помощью арабских цифр — самая распространённая позиционная система счисления, она называется «десятичной системой счисления». Десятичной системой она называется потому, что использует десять цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9. Заметьте: максимальная цифра (9) на единичку меньше количества цифр (10).

Для составления машинных кодов удобно использовать не десятичную, а двоичную систему счисления, содержащую только две цифры, 0 и 1. Обратите внимание, что в двоичной системе максимальная цифра 1.

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

Количество цифр используемых в системе счисления называется её «основанием». В десятичной системе основание равно десяти, в двоичной системе - двум, ну а в восьмеричной и шестнадцатеричной - соответственно, восьми и шестнадцати. То есть в р-ичной системе счисления количество цифр равно р и используются цифры от 0 до р-1.

В общем случае в позиционной системе счисления числа представляются следующим образом: (anan − 1...a0)f, где a0,a1,...,an — цифры, а f — основание системы счисления. Если используется десятичная система, то f — можно опустить.

Примеры чисел:

  • 110012 — число в двоичной системе счисления, a0 = 1,a1 = 0,a2 = 0,a3 = 1,a4 = 1;
  • 2213 — число в троичной системе счисления, a0 = 1,a1 = 2,a2 = 2;
  • 318 — число в восьмеричной системе счисления, a0 = 1,a1 = 3;
  • 2510 — число в десятичной системе счисления, a0 = 5,a1 = 2;

[править] Зависимость плотности записи информации от основания системы счисления

Плотность информации в записи числа зависит от основания системы счисления х и выражается функцией y=(ln(x))/x.
Эта функция имеет максимум при x=e=2,718281828….

Т.е. система счисления с наибольшей плотностью записи имеет нецелочисленное основание!

Из целых чисел ближайшее к числу е - это число 3.

Поэтому из целочисленных систем счисления наибольшей плотностью записи информации обладает троичная система счисления, т.е. система с основанием равным трём.

Эту задачу решали ещё во времена Непера, в результате для уменьшения таблиц и числа вычислений перешли к таблицам натуральных логарифмов с основанием равным числу Эйлера е=2,718281828… .

[править] Преобразование чисел

Такое представление чисел обозначает вот такое число: anfn + ... + a1f1 + a0f0, где a0,a1,...,an — цифры, а f — основание системы счисления.

Посмотрим чему равны числа из примеров. Используем только что приведённую формулу:

  • ;
  • ;
  • ;
  • .

Мы разобрали, как узнать, чему равно число в любой системе счисления. Но как нам получить это число? Представим что у нас есть некоторое число A, и мы хотим получить его представление в системе по основанию f. Как нам это сделать?

Мы знаем, что число A можно представить в виде (anan − 1...a0)f, будем из этого исходить. Что будет, если мы поделим это число на f. Получим

 

и остаток от деления a0. Почему a0? Все члены суммы делятся на f без остатка, а последний член a0 в результате деления даёт 0 и a0 в остатке, так как максимальное значение цифры всегда на единичку меньше основания системы. Итак мы получили самую правую цифру a0 как остаток от деления и число (anan − 1...a1)f как результат деления числа A на f. Если мы так будем продолжать делить, то получим все цифры a1,a2...an.

Возьмём для примера полюбившееся нам число 25 и получим представление этого числа в двоичной системе счисления:

  • 25 / 2 = 12, остаток 1;
  • 12 / 2 = 6, остаток 0;
  • 6 / 2 = 3, остаток 0;
  • 3 / 2 = 1, остаток 1;
  • 1 / 2 = 0, остаток 1.

Что и следовало ожидать, получили: 110012.

Представим число 25 в троичной системе счисления:

  • 25 / 3 = 8, остаток 1;
  • 8 / 3 = 2, остаток 2;
  • 2 / 3 = 0, остаток 2.

Получили число: 2213.

Для закрепления наших знаний проделаем вычисления для восьмеричной и десятичной систем счисления.

Восьмеричная система счисления:

  • 25 / 8 = 3, остаток 1;
  • 3 / 8 = 0, остаток 3.

Результат: 318.

Десятичная система счисления:

  • 25 / 10 = 2, остаток 5;
  • 2 / 10 = 0, остаток 2.

Результат: 2510.

Чтобы ещё лучше понять перевод в различные системы счислений, посмотрим, какие трансформации происходят внутри числа 456710.

Представим это число в виде

.

Посмотрим, что у нас получится при последовательном делении на 10:

  • делим на 10, получаем и 7 в остатке;
  • делим ещё раз на 10, получаем и 6 в остатке;
  • и ещё раз делим на 10, получаем 4 и 5 в остатке;
  • делим в последний раз на 10, получаем 0 и 4 в остатке.

[править] Шестидесятеричная система счисления

То, как мы представляем время на часах, это пример шестидесятеричной позиционной системы счисления. В представлении времени используется три позиции: для часов, минут и секунд; так как для каждой позиции приходится использовать 60 цифр, а у нас только десять цифр, то для каждой шестидесятиричной позиции используется две десятичные цифры (00, 01, 02, …, 59), а позиции разделяются двоеточием.

h:m:s

Чтобы получить время в секундах мы должны посчитать вот по такой формуле:

h602 + m601 + s600 = h3600 + m60 + s

.

Рассмотрим действия с шестидесятеричной системой на двух небольших задачках:

  1. Пирог нужно печь в духовке 45 минут, сколько это будет в секундах?
  2. Нужно испечь десять пирогов, сколько потребуется времени?

Чтобы производить вычисления в шестидесятеричной системе счисления нужно знать таблицу сложений и умножений шестидесятеричных чисел. Каждая таблица очень большая, она размером 60х60 ячеек, мы то обычную таблицу умножения еле запомнили, а уж выучить шестидесятиричную таблицу умножения нам врядли окажется по силам.

Чтобы решить эти задачи можно посчитать всё в десятичной системе, а потом результат перевести назад в шестидесятиричную систему.

Приступим. Чтобы перевести 45 минут в количество секунд, нужно просто, подставить числа в верхнюю формулу: h равняется нулю, m равняется 45 и s — нулю, получаем

 

.

Ответ на первый вопрос: пирог нужно печь в духовке 2700 секунд.

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

  • 27000 / 60 = 450 и 0 в остатке, записываем остаток в младший разряд хх:хх:00;
  • 450 / 60 = 7 и 30 в остатке, записываем остаток в следующий разряд хх:30:00;
  • 7 / 60 = 0 и 7 в остатке, записываем остаток в старший разряд 07:30:00.

Ответ на второй вопрос: чтобы испечь десять пирогов потребуется 7 часов 30 минут и 0 секунд.

[править] Двоичная система счисления

В компьютерной технике очень часто используется двоичная система счисления. Такую систему очень легко реализовать в электронике (кремнии, транзисторах, микросхемах), так как для неё требуется всего два устойчивых состояния (0 и 1).

Двоичная система счисления может быть непозиционной и позиционной системой. В ней используется две цифры: 0 и 1. В железе это может быть реализовано присутствием какого-либо физического явления или его отсутствием. Например: есть электрический заряд или его нет, есть напряжение или нет, есть ток или нет, есть сопротивление или нет, отражает свет или нет, намагничено или ненамагничено, есть дырка или нет и т. п.

Мы уже знаем, как переводить числа в различные системы счисления. Посмотрим, как это происходит с двоичной системой счисления. Переведём число из двоичной системы счисления в десятичную.

;


Вы это можете проверить на программе-калькуляторе (gcalctool в gnome, Kcalc в KDE, или калькулятор в Windows). Он умеет производить расчёты в двоичной, восьмеричной и шестнадцатиричной системах счисления. Теперь вы знаете, как он это проделывает. Если вы захотите посвятить свою жизнь программированию, то вам часто придётся работать со степенями двойки. Хорошо бы было их вам поскорее выучить. Вот таблица:

Степень Значение

Произведём обратное преобразование. Чтобы преобразовать число в десятичном виде к двоичному, нам нужно будет делить всё время на два и смотреть на остаток от деления. Возьмём число 33.

  • 33 : 2 = 16 остаток 1;
  • 16 : 2 = 8 остаток 0;
  • 8 : 2 = 4 остаток 0;
  • 4 : 2 = 2 остаток 0;
  • 2 : 2 = 1 остаток 0;
  • 1 : 2 = 0 остаток 1;

Получили 1000012.

Возьмём число 55. Посмотрим, что получится.

  • 55 : 2 = 27 остаток 1;
  • 27 : 2 = 13 остаток 1;
  • 13 : 2 = 6 остаток 1;
  • 6 : 2 = 3 остаток 0;
  • 3 : 2 = 1 остаток 1;
  • 1 : 2 = 0 остаток 1.

Получили 1101112.

Приведу ещё примеры со сложением, вычитанием, умножением и делением.

Сложение:

----

Вычитание:

----

Умножение:

----

-------

Деление:

1000110|101

101 -----

---- 0001110

---

---

Программа двоичного представления десятичного числа (Написана на Си)

#include <stdio.h>

#include <conio.h>

 

void dv(unsigned);

 

int main(int argc, char **argv)

{

unsigned x;

printf("Vvedite chislo > ");

scanf("%d", &x);

dv(x);

 

getch();

return 0;

}

 

void dv(unsigned x)

{

unsigned mask = 1, i;

mask <<= sizeof(unsigned) * 8 - 1;

for(i = 1; i <= sizeof(unsigned) * 8; i++)

{

printf("%c", x & mask ? '1' : '0');

x <<= 1;

if(!(i % 8))

printf(" ");

}

printf("n");

}

[править] Система счисления с основанием е=2,718281828..

Обладает наибольшей плотностью записи информации. Относится к нецелочисленным позиционным системам счисления.

[править] Троичная система счисления

Из целочисленных систем счисления обладает наибольшей плотностью записи информации. Первая троичная ЭВМ «Сетунь» была построена в 1958 году Н. П. Брусенцовым в МГУ.

[править] Четверичная система счисления

Обладает такой же плотностью записи, как и двоичная система счисления.

[править] Восьмеричная и шестнадцатеричная системы счислений

Компьютерам очень удобно оперировать двоичными числами, но люди не привыкли работать с большим количеством цифр. Например, чтобы представить в двоичном виде число 1234 потребуется больше 10 двоичных цифр (10011010010). Поэтому были придуманы восьмеричная и шестнадцатеричная системы счислений. Они удобны как и десятичные числа тем, что для представления числа требуется меньшее количество разрядов. А по сравнению с десятичными числами, перевод в двоичное представление очень простой. Это как будто мы двоичное число разбили на группы по три или четыре разряда и каждой двоичной комбинации придумали значок. Вот таблица для восьмеричных цифр:

Двоичная комбинация Значок

А вот таблица для шестнадцатеричных цифр:

Двоичная комбинация Значок
A
B
C
D
E
F

Перевод произвести очень просто, посмотрим на примере числа 10011010010.

Разбиваем его на группы по три цифры: 010 011 010 010. И по таблице переводим: 23228.

Чтобы перевести число в шестнадцатеричное представление разбиваем двоичное число на группы по четыре цифры: 0100 1101 0010. И по таблице переводим: 4D216. С помощью калькулятора Windows мы можем убедиться, что всё проделано верно.

В программистских кругах шестнадцатеричные числа принято предварять значком 0x (например, 0x4D2), такое написание пошло от языка программирования C, либо значком $ (например, $4D2), такая нотация произошла от языка программирования Pascal. Иногда в литературе используют буквы «h» и «b» для обозначения соответственно шестнадцатеричных и двоичных чисел (например, FFh или 1011b).

[править] Десятичная система счисления

По плотности записи уступает многим другим системам счисления, но по удобству в силу привычки по частоте пользования человеком на момент 02.07.2011 превосходит другие системы счисления.

[править] Ссылки

  • http://digital.sibsutis.ru/digital/SysSchis.htm - Системы счисления
  • http://numeration.ru - Двоичная, восьмеричная, шестнадцатеричная и десятичная системы счисления, примеры и правила перевода из одной системы в другую
  • Представиться / зарегистрироваться
  • Учебник
  • Обсуждение
  • Чтение
  • Правка
  • История

Начало формы

 

Конец формы

  • Заглавная страница
  • Каталог
  • Случайная статья

– Конец работы –

Эта тема принадлежит разделу:

Пример .Число перевести в десятичную систему счисления.

На сайте allrefs.net читайте: Пример .Число перевести в десятичную систему счисления....

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Системы счисления

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

При переходе из восьмеричной системы счисления в шестнадцатеричную и обратно, необходим промежуточный перевод чисел в двоичную систему.
Пример 1.Число перевести в восьмеричную систему счисления.   Пример 2.Число перевести в шестнадцатеричную систему счисления.  

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги