Разберем одну из важнейших тем по информатике - . В школьной программе она раскрывается довольно "скромно", скорее всего, из-за недостатка отведенных на нее часов. Знания по этой теме, особенно на перевод систем счисления , являются обязательным условием для успешной сдачи ЕГЭ и поступления в ВУЗы на соответствующие факультеты. Ниже подробным образом рассмотрены такие понятия, как позиционные и непозиционные системы счисления , даны примеры этих систем счисления, представлены правила перевода целых десятичных чисел, правильных десятичных дробей и смешанных десятичных чисел в любую другую систему счисления, перевода чисел из любой системы счисления в десятичную, перевода из восьмеричной и шестнадцатиричной систем счисления в двоичную систему счисления . На экзаменах в большом количестве встречаются задачи по данной теме. Умение их решать – одно из требований к абитуриентам. Скоро: По каждой теме раздела, помимо подробного теоретического материала, будут представлены практически все возможные варианты задач для самостоятельного изучения. Кроме того, у вас появится возможность совершенно бесплатно скачать с файлообменника уже готовые подробные решения к данным задачам, иллюстрирующие различные способы получения верного ответа.
епозиционные системы счисления.
Непозиционные системы счисления - системы счисления, в которых количественное значение цифры не зависит от ее местоположения в числе.
К непозиционным системам счисления относится, например, римская, где вместо цифр - латинские буквы.
| I | 1 (один) |
| V | 5 (пять) |
| X | 10 (десять) |
| L | 50 (пятьдесят) |
| C | 100 (сто) |
| D | 500 (пятьсот) |
| M | 1000 (тысяча) |
Здесь буква V обозначает 5 независимо от ее местоположения. Однако стоит упомянуть о том, что хотя римская система счисления и является классическим примером непозиционной системы счисления, не является полностью непозиционной, т.к. меньшая цифра, стоящая перед большей, вычитается из нее:
| IL | 49 (50-1=49) |
| VI | 6 (5+1=6) |
| XXI | 21 (10+10+1=21) |
| MI | 1001 (1000+1=1001) |
озиционные системы счисления.
Позиционные системы счисления - системы счисления, в которых количественное значение цифры зависит от ее местоположения в числе.
Например, если говорить о десятичной системе счисления, то в числе 700 цифра 7 означает "семь сотен", но эта же цифра в числе 71 означает "семь десятков", а в числе 7020 - "семь тысяч".
Каждая позиционная система счисления имеет свое основание . В качестве основания выбирается натуральное число, большее или равное двум. Оно равно количеству цифр, используемых в данной системе счисления.
- Например:
- Двоичная - позиционная система счисления с основанием 2.
- Четверичная - позиционная система счисления с основанием 4.
- Пятиричная - позиционная система счисления с основанием 5.
- Восьмеричная - позиционная система счисления с основанием 8.
- Шестнадцатиричная - позиционная система счисления с основанием 16.
Чтобы успешно решать задачи по теме "Системы счисления", ученик должен знать наизусть соответствие двоичных, десятичных, восьмеричных и шестнадцатиричных чисел до 16 10:
| 10 с/с | 2 с/с | 8 с/с | 16 с/с |
| 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 |
| 2 | 10 | 2 | 2 |
| 3 | 11 | 3 | 3 |
| 4 | 100 | 4 | 4 |
| 5 | 101 | 5 | 5 |
| 6 | 110 | 6 | 6 |
| 7 | 111 | 7 | 7 |
| 8 | 1000 | 10 | 8 |
| 9 | 1001 | 11 | 9 |
| 10 | 1010 | 12 | A |
| 11 | 1011 | 13 | B |
| 12 | 1100 | 14 | C |
| 13 | 1101 | 15 | D |
| 14 | 1110 | 16 | E |
| 15 | 1111 | 17 | F |
| 16 | 10000 | 20 | 10 |
Полезно знать, как получаются числа в этих системах счисления. Можно догадаться, что в восьмеричной, шестнадцатиричной, троичной и других позиционных системах счисления все происходит аналогично привычной нам десятичной системе:
К числу прибавляется единица и получается новое число. Если разряд единиц становится равен основанию системы счисления, мы увеличиваем число десятков на 1 и т.д.
Этот "переход единицы" как раз и пугает большинство учеников. На самом же деле все довольно просто. Переход происходит, если разряд единиц становится равен основанию системы счисления , мы увеличиваем число десятков на 1. Многие, помня старую добрую десятичную систему моментально путаются в разряда и в этом переходе, ведь десятичный и, например, двоичный десятки - разные вещи.
Отсюда у находчивых учеников появляются "свои методики" (на удивление... работающие) при заполнении, например, таблиц истинности, первые столбцы (значения переменных) которых, фактически, заполняются двоичными числами в порядке возрастания.
Для примера разберем получение чисел в восьмеричной системе : К первому числу (0) прибавляем 1, получаем 1. Затем к 1 прибавляем 1, получаем 2 и т.д. до 7. Если мы прибавим к 7 единицу, получим число равное основанию системы счисления, т.е. 8. Тогда нужно увеличить на единицу разряд десятков (получаем восьмеричный десяток - 10). Далее, очевидно, идут числа 11, 12, 13, 14, 15, 16, 17, 20, ..., 27, 30, ..., 77, 100, 101...
равила перевода из одной системы счисления в другую.
1 Перевод целых десятичных чисел в любую другую систему счисления.
Число нужно разделить на новое основание системы счисления . Первый остаток от деления - это и есть первая младшая цифра нового числа. Если частное от деления меньше или равно новому основанию, то его (частное) нужно снова разделить на новое основание. Деление нужно продолжать, пока не получим частное меньше нового основания. Это есть старшая цифра нового числа (нужно помнить, что, например, в шестнадцатиричной системе после 9 идут буквы, т.е. если в остатке получили 11, нужно записать его как B).
Пример ("деление уголком"): Переведем число 173 10 в восьмеричную систему счисления.
Таким образом, 173 10 =255 8
2 Перевод правильных десятичных дробей в любую другую систему счисления.
Число нужно умножить на новое основание системы счисления. Цифра, перешедшая в целую часть - старшая цифра дробной части нового числа. для получения следующей цифры дробную часть получившегося произведения опять нужно умножать на новое основание системы счисления, пока не произойдет переход в целую часть. Умножение продолжаем, пока дробная часть не станет равна нулю, либо пока не дойдем до указанной в задаче точности ("... вычислить с точностью, например, двух знаков после запятой").
Пример: Переведем число 0,65625 10 в восьмеричную систему счисления.
Методический комментарий к уроку
Цели учителя: Показать учащимся методы интеграции знаний из различных источников, создать условия для продуктивной работы в группах.
Цели учащихся: Познакомиться с историей появления систем счисления, узнать принципы построения различных систем счисления и области их использования, получить необходимые навыки командной работы с различными источниками информации.
На уроке математике в 5-м классе во время выполнения задания, связанного с разложением по разрядам многозначных чисел, у учащихся возникли вопросы: “Почему мы считаем десятками? Почему нельзя считать по-другому? Есть ли другие способы счёта?”. Учителем было предложено найти ответы на данные вопросы путём поиска, анализа и обобщения информации по данной теме в течение недели, работая в малых группах, сформированных из учащихся класса по желанию. Результаты данной работы должны быть оформлены и представлены на уроке математике через неделю. По окончании урока класс разбился на следующие творческие группы:
- Системы счисления (общие понятия) – 5 человек
- Двоичная система – 7 человек (этот вопрос вызвал наибольший интерес)
- Шестидесятеричная система– 5 человек
- Десятичная система– 5 человек
- Другие системы счисления – 3 человека
- Перевод их одной системы в другую – 5 человек.
В результате поисковой деятельности учащихся получился следующий урок:
“Числа не управляют миром, но показывают, как управляется мир”
(И-В Гёте)
Группами учащихся были представлены результаты поисковой и аналитической работы.
I – Общие понятия
Системой счисления называется совокупность приёмов обозначения чисел – язык, алфавитом которого являются символы (цифры), а синтаксисом – правило, позволяющее сформулировать запись числа однозначно.
Число – это некоторая абстрактная сущность для описания количества
Цифра – это знак, используемый для записи чисел. Цифры бывают разные, самыми распространёнными являются арабские цифры; менее распространёнными римские цифры (можно увидеть на циферблате часов или в обозначении века)
Основание – количество цифр, используемых в системе счисления.
Примеры чисел в различных системах счисления:
11001 2 – число в двоичной системе счисления
221 3 – число в троичной системе счисления
31 8 – число в восьмеричной системе счисления
25 10 – число в десятичной системе счисления
В старых книгах по арифметике, кроме 4 арифметических действий, упоминается и пятое – нумерация. Нумерация (счисление) была одной из первых проблем, с которой столкнулись при построении арифметики.
Существует множество способов записи чисел с помощью цифр. Эти способы можно разделить на три группы:
- позиционные системы счисления
- смешанные системы счисления
- непозиционные системы счисления
Денежные знаки – пример смешанной системы счисления. Сейчас в России используются монеты и купюры следующих номиналов: 1коп., 5коп., 10коп., 50коп., 1руб., 2руб.,5руб., 10руб., 50руб., 100руб., 500руб., 1000руб., 5000руб. Чтобы получить некоторую сумму в рублях, надо использовать некоторое количество денежных знаков различного достоинства. Предположим, что мы покупаем пылесос, который стоит 6379 рублей. Чтобы заплатить за покупку потребуется 6 купюр по 1000 рублей, 3 купюры по 100 рублей, 1 пятидесятирублёвая купюра, две десятки, одна пятирублёвая и две монеты по 2 рубля. Если мы запишем количество купюр и монет, начиная с 100 рублей и заканчивая одной копейкой, заменяя нулями пропущенные номиналы, то мы получим число, представленное в смешанной системе счисления: в нашем случае – 603121200000.
В непозиционных системах счисления величина числа не зависит от положения цифр в записи числа. Если бы мы перемешали цифры в числе 603121200000, то мы бы не смогли понять, сколько стоит пылесос; в непозиционной системе цифры можно переставлять, при этом сумма не изменится. Примером непозиционной системы является римская система. Такие системы строятся по принципу аддитивности (англ. аdd. – сумма). Количественный эквивалент числа определяется как сумма цифр. Например:
В позиционных системах счисления всегда важен порядок расположения цифр в записи числа. (25 и 52 – разные числа)
Любая система счисления, предназначенная для практического использования, должна обеспечивать:
- возможность представления числа в заданном диапазоне чисел
- однозначность представления
- краткость и простоту записи
- лёгкость овладения системой, а так же простота и удобство оперирования ею
II – Двоичная система счисления
Двоичная система счисления – это позиционная система счисления с основанием 2. В этой системе счисления натуральные числа записываются с помощью двух символов: 1 и 0. Цифра двоичной системы - бит. Восемь цифр – байт.
Двоичная система счисления была придумана математиками и философами ещё в XVII-XIX веках. Выдающийся математик Лейбниц говорил: “Вычисление с помощью двоек…является для науки основным и порождает новые открытия… При сведении чисел к простейшим началам, каковы 0 и 1, везде появляется чудесный порядок”. Позже двоичная система была забыта, и только в 1936-1938 годах американский инженер и математик Клод Шеннон нашёл замечательное применение двоичной системы при конструировании электронных схем.
Двоичная система используется в цифровых устройствах, поскольку является наиболее простой.
Преимущества двоичной системы:
- Чем меньше значений существует в системе, тем проще изготовить отдельные элементы, оперирующие этими значениями. Две цифры легко представлены физическими явлениями: есть ток – нет тока; индукция магнитного поля больше пороговой величины или нет т.д.
- Чем меньше количество состояний у элемента, тем выше помехоустойчивость и тем быстрее он может работать
- Двоичная арифметика является довольно простой.
- Возможно применение аппарата логики для выполнения побитовых операций
Для преобразования из двоичной системы в десятичную используется таблица степеней числа 2.
III – Шестидесятеричная система счисления
В современное время шестидесятеричная система счисления используется для измерения времени, углов.
В представлении времени используются три позиции: часы, минуты, секунды, так как для каждой позиции приходится использовать 60 цифр, а у нас только 10, то для каждой шестидесятеричной позиции используются две десятичные цифры (00, 01, …), позиции разделяются двоеточием. h:m:s.
Рассмотрим действия в шестидесятеричной системе счисления на двух задачах:
- Пирог нужно печь в духовке 45 минут. Сколько секунд потребуется?
- Нужно испечь 10 пирогов. Сколько потребуется времени?
Чтобы производить вычисления в шестидесятеричной системе счисления нужно знать таблицы сложения и умножения шестидесятеричных чисел. Каждая таблица очень большая, она размером 60*60, мы то обычную таблицу умножения еле запомнили, а уж выучить шестидесятеричную таблицу нам будет ещё гораздо сложнее. Как же быть? Можно решать эти задачи в десятичной системе счисления, а потом результат перевести в шестидесятеричную.
45 минут=0*3600+45*60+0= 2700 секунд
2700*10=27000 секунд потребуется для выпечки 10 пирогов.
27000/60=450 (остаток 0)
450/60=7 (остаток 30)
7/60=0 (остаток 7) Получилось 07:30:00
IV – Десятичная система счисления
Представление чисел с помощью арабских цифр – самая распространённая позиционная система счисления, она называется “десятичной системой счисления”. Десятичной она называется потому, что использует десять цифр: 0,1,2,3,4,5,6,7,8,9. Десятичная система счисления – наиболее известное достижение индийской математики (595год). Система с основанием 10 проникла по караванным путям из Индии во многие области Ближнего Востока. Постепенно эту систему всё шире стали применять в арабском мире, хотя одновременно в ходу оставались и другие системы. “Книга абака” Леонардо Пизанского (1202 год) была одним из источников для проникновения индийско-арабской системы нумерации в Западную Европу. Эта книга была грандиозным по тем временам трудом, в печатном виде она насчитывала 460 страниц. Её автор известен ещё и под именем Фибоначчи. Его книга представляла математическую энциклопедию своего времени. Десятичная система получила распространение и признание в Европе только в эпоху Возрождения.
V – Другие системы счисления
Шестнадцатеричная система счисления – используются следующие знаки для записи чисел: 0, 1,2,3,4,5,6,7,8,9, А, В, С,D, E, F.
Двоично-десятичная система счисления. В такой системе каждая десятичная цифра кодируется определённой комбинацией цифр двоичной системы. Обозначение каждой десятичной цифры называется тетрадой. Пример:
125 10 =000100100101 2-10 (3 тетрады)
0000=1 0100=4 1000=8
0001=1 0101=5 1001=9
Пятеричная система счисления – Первые математики умели считать лишь по пальцам одной руки, а если предметов было больше, то говорили так: “пять +один” и т.д. Иногда за основу принимали число 20 – число пальцев на руках и ногах. Из 307 систем счисления первобытных американских народов 146 были десятичными, 106 – пятеричными и десятичными. В более характерной форме система с основанием 20 существовала у майя в Мексике и у кельтов в Европе.
VI – Перевод из одной системы в другую
Связаны ли системы счисления между собой? Возможно, ли перевести число из одной системы в другую? Существует два основных правила перевода из одной системы в другую:
Перевод из любой другой в десятичную систему осуществляется по формулам:
11001 2 – 1*2 4 +1*2 3 +0*2 2 +0*2 1 +1*2 0 =1*16+1*8+0*4+0*2+ 1*1=25 10
221 3 -2*3 2 +2*3 1 +1*3 0 =2*9+2*3+1*1=25 10
31 8 – 3*8 1 +1*8 0 =3*8+1*1=25 10
25 10 – 2*10 1 +5*10 0 =2*10+5*1=25 10
Перевод числа из десятичной системы в систему с любым основанием осуществляется по алгоритму:
25 10 перевести в число в двоичной системе
25/2=12 (остаток 1)
12/2=6 (остаток 0)
6/2=3 (остаток 0)
3/2=1 (остаток 1)
1/2=0 (остаток 1) Получили число 11001 2
25 10 перевести в число в троичной системе
25/3=8 (остаток 1)
8/3=2 (остаток 2)
2/3=0 (остаток 2) Получили 221 3
25 10 перевести в число в восьмеричной системе
25/8=3 (остаток 1)
3/8=0 (остаток 3) Получили 31 8
После представления результатов работы творческих групп были оценены все системы счисления по указанным в начале критериям и все пришли к выводу, что в результате исторического развития математики самая удобная система (десятичная) стала самой распространённой. При этом были горячие сторонники двоичной системы, считавшие, что она очень важна для электроники.
Закончен урок был синквейном.
Система счисления – удобная, быстрая, помогает, считает, записывает
“Счёт и вычисления – основа порядка в голове” (И. Песталоцци)
Источники информации
- Д.Я. Стройк “Краткий очерк истории математики” (“Наука”, Москва, 1990 г.).
- Н.Я. Виленкин, Л.П. Шибасов, З.Ф. Шибасова “За страницами учебника математики” (“Просвещение”, Москва, 2008).
- А.В. Дорофеева “Страницы истории на уроках математики” (“Просвещение”, Москва, 2007).
- Интернет – ресурсы “Википедия”.
Системой счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами ), а остальные числа получаются в результате каких-либо операций над цифрами данной системы счисления.
Система называется позиционной , если значение каждой цифры (ее вес) изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число.
Число единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления . Если количество таких цифр равно P , то система счисления называется P -ичной. Основание системы счисления совпадает с количеством цифр, используемых для записи чисел в этой системе счисления.
Запись произвольного числа x в P -ичной позиционной системе счисления основывается на представлении этого числа в виде многочлена
x = a n P n + a n -1 P n -1 + ... + a 1 P 1 + a 0 P 0 + a -1 P -1 + ... + a -m P -m
Арифметические действия над числами в любой позиционной системе счисления производятся по тем же правилам, что и десятичной системе, так как все они основываются на правилах выполнения действий над соответствующими многочленами. При этом нужно только пользоваться теми таблицами сложения и умножения, которые соответствуют данному основанию P системы счисления.
При переводе чисел из десятичной системы счисления в систему с основанием P > 1 обычно используют следующий алгоритм:
1) если переводится целая часть числа, то она делится на P , после чего запоминается остаток от деления. Полученное частное вновь делится на P , остаток запоминается. Процедура продолжается до тех пор, пока частное не станет равным нулю. Остатки от деления на P выписываются в порядке, обратном их получению;
2) если переводится дробная часть числа, то она умножается на P , после чего целая часть запоминается и отбрасывается. Вновь полученная дробная часть умножается на P и т.д. Процедура продолжается до тех пор, пока дробная часть не станет равной нулю. Целые части выписываются после запятой в порядке их получения. Результатом может быть либо конечная, либо периодическая дробь в системе счисления с основанием P . Поэтому, когда дробь является периодической, приходится обрывать умножение на каком-либо шаге и довольствоваться приближенной записью исходного числа в системе с основанием P .
Кодирование чисел
Чтобы использовать числа, нужно их как-то называть и записывать, нужна система нумерации. Различные системы счёта и записи чисел тысячелетиями сосуществовали и соревновались между собой, но к концу "докомпьютерной эпохи" особую роль при счёте стало играть число "десять", а самой популярной системой кодирования оказалась позиционная десятичная система. В этой системе значение цифры в числе зависит от её места (позиции) внутри числа. Десятичная система счисления пришла из Индии (не позднее VI века нашей эры). Алфавит этой системы: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} - всего 10 цифр, таким образом основание системы счисления - 10. Число записывается как комбинация единиц, десятков, сотен, тысяч и так далее. Пример: 1998=8*10 0 + 9*10 1 + 9*10 2 + 1*10 3 .
В этой системе 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, но информацию несет не только цифра, но и место, на котором цифра стоит (то есть ее позиция). Самая правая цифра числа показывает число единиц, вторая справа - число десятков, следующая - число сотен и т.д.
333 10 = 3*100 + 3*10+3*1 = 300 + 30 + 3
Заметим, что выбор числа 10 в качестве основания системы счисления объясняется традицией, а не какими-то замечательными свойствами числа 10. Вообще, представление числа N в р-ричной системе счисления, это:
N=a n *p n +a n-l *p n-l +...+a l *p l +a o , где а ¹ 0, а i Î {0, 1, 2, ..., а i }.
В Вавилоне, например, использовалась 60-ричная система счисления, алфавит содержал цифры от 1 до 59, числа 0 не было, таблицы умножения были очень громоздкими, поэтому очень скоро она была забыта, но отголоски её былой распространённости можно наблюдать и сейчас - деление часа на 60 минут, деление круга на 360 градусов.
Двоичная система счисления
Двоичная система счисления была придумана математиками и философами ещё до появления компьютеров (XVII - XIX вв.). Выдающийся математик Лейбниц говорил: "Вычисление с помощью двоек... является для науки основным и порождает новые открытия... При сведении чисел к простейшим началам, каковы 0 и 1, везде появляется чудесный порядок". Позже двоичная система была забыта, и только в 1936 - 1938 годах американский инженер и математик Клод Шеннон нашёл замечательные применения двоичной системы при конструировании электронных схем. Рассмотрим пример представления числа в двоичной системе счисления:
Пример 2.1.1. Переведём число 2000 в двоичную систему.
1. Делим 2000 на основание новой системы счисления - 2:
2000:2=1000(0 - остаток),
2. Собираем последнее частное от деления (всегда равно 1) и остатки от деления и записываем их по порядку, начиная снизу:
2000 10 ==11111010000 2
Для проверки переведём полученное число в десятичную систему счисления, для этого:
1. Выделим двоичные разряды числа, то есть, степени числа 2, начиная с 0-й:
2. Запишем сумму произведений 0 и 1 на соответствующую степень числа 2 (см. представление числа в р-ричной системе счисления):
0*2 0 +0*2 1 +0*2 2 +0*2 3 +l*2 4 +0*2 5 +l*2 6 +l*2 7 +l*2 8 +l*2 9 +l*210= 16+64+128+256+512+1024=2000
Существуют системы счисления, родственные двоичной. При работе с компьютерами иногда приходится иметь дело с двоичными числами, так как двоичные числа заложены в конструкцию компьютера. Двоичная система удобна для компьютера, но неудобна для человека - слишком длинные числа неудобно записывать и запоминать. На помощь приходят системы счисления, родственные двоичной - восьмеричная и шестнадцатеричная.
Например, в шестнадцатеричной системе для записи чисел предназначены 10 арабских цифр и буквы латинского алфавита {А, В, С, D, Е, F}. Чтобы записать число в этой системе счисления, удобно воспользоваться двоичным представлением числа. Возьмём для примера то же число - 2000 или 11111010000 в двоичной системе. Разобьём его на четвёрки знаков, двигаясь справа налево, в последней четвёрке слева припишем незначащий 0, чтобы количество знаков в триадах было по четыре: 0111 1101 0000. Начнём перевод - числу 0111 в двоичной системе соответствует число 7 в десятичной (7 10 =1*2 0 +1*2 1 +1*2 2), в шестнадцатеричной системе счисления цифра 7 есть; числу 1101 в двоичной системе соответствует число 13 в десятичной (13=1*2 0 + 0*2 1 + 1*2 2 + 1*2 3), в шестнадцатеричной системе этому числу соответствует цифра D, и, наконец, число 0000 - в любой системе счисления 0. Запишем теперь результат:
11111010000 2 = 7D0 16 .
ДВЕНАДЦАТИРИЧНАЯ И ВОСЬМЕРИЧНАЯ СИСТЕМЫ СЧИСЛЕНИЯ
Хотя десятичная система счисления является наиболее широко применимой, это отнюдь не означает, что она самая лучшая. Широкое распространение во многом объясняется тем анатомическим обстоятельством, что у нас на руках и ногах по десять пальцев. Что же касается позиционного принципа и цифровых обозначений, то они с равным успехом могут быть приспособлены к системе счисления с любым основанием, независимо от того, равно ли оно 2, 10 или какому-нибудь другому целому положительному числу, кроме единицы. Например, подставив в полиномиальное представление 7x 2 + 6x 1 + 5x 0 + 4x –1 + 3x –2 вместо x значение 10, мы получим число 765,43 в нашей обычной десятичной системе. Но без малейшего ущерба для позиционного принципа обозначения целых чисел и дробей вместо x можно подставить и любое другое целое положительное число. Вместо числа 10 в качестве основания системы счисления чаще других предлагалось использовать числа 8 и 12. Системы, получающиеся при таких заменах, известны под названием восьмеричной и двенадцатеричной. В восьмеричной системе вместо переменной x в полиномиальном представлении следует подставить 8, и тогда число, равное в десятичной системе 765,43, в восьмеричной системе окажется равным (8 2) + 6(8 1) + 5(8 0) + 4(8 –1) + 3(8 –2), т.е. числу. В двенадцатеричной системе то же самое полиномиальное представление при x = 12 дает (12 2) + 6(12 1) + 5(12 0) + 4(12 –1) + 3(12 –2), или в наших обычных обозначениях. Что касается вычислений, то они во всех трех системах счисления, десятичной, восьмеричной и двенадцатиричной, производятся практически одинаково и с одной и той же легкостью. Различие в основном заключается в таблицах сложения и умножения, поскольку они изменяются от одной системы счисления к другой. Например, сумма семь плюс семь равна сумме восемь плюс шесть в восьмеричной системе, десять плюс четыре – в десятичной и двенадцать плюс два – в двенадцатиричной. Символически эти суммы и произведения можно записать следующим образом:Мы видим, что переход от десятичной системы к восьмеричной или двенадцатиричной действительно требует полного пересмотра таблиц сложения и умножения; это объясняет, почему предложения о переходе к этим системам счисления не получили широкого признания. Преимущества, которые сулит этот переход, сводятся на нет сопряженными с ним трудностями. Главные преимущества восьмеричной и двенадцатиричной систем счисления связаны с делимостью их оснований. Рассматривая только целые числа, меньшие половины основания (поскольку ни одно число не может быть делителем основания, если это число больше половины основания, но меньше его), нетрудно понять, что число 10 имеет два неделителя – числа 3 и 4, тогда как в восьмеричной системе единственный неделитель, меньший половины основания, есть число 3, а в двенадцатиричной системе единственный неделитель основания равен числу 5. Иначе говоря, преимущество числа 12 как основания системы счисления заключается в том, что оно имеет делителями числа 2, 3, 4 и 6, тогда как число 10 имеет делителями числа 2 и 5. Число 8 имеет делителями только числа 2 и 4, однако его основное преимущество перед другими в том, что непрерывное деление пополам неизменно приводит к «одноместному» дробному представлению в полиномиальной форме. Например, если 8 разделить на 2 10 , то результат окажется в точности равным (0,004) 8 , тогда как если 12 разделить на 2 10 , то получится (приближенно) (0,0183) 12 , а при делении на 2 10 числа 10 результат (также приближенный) будет равным (0,0097656) 10 .
Изучая кодировки, я понял, что недостаточно хорошо понимаю системы счислений. Тем не менее, часто использовал 2-, 8-, 10-, 16-ю системы, переводил одну в другую, но делалось все на “автомате”. Прочитав множество публикаций, я был удивлен отсутствием единой, написанной простым языком, статьи по столь базовому материалу. Именно поэтому решил написать свою, в которой постарался доступно и по порядку изложить основы систем счисления.
Введение
Система счисления - это способ записи (представления) чисел.Что под этим подразумевается? Например, вы видите перед собой несколько деревьев. Ваша задача - их посчитать. Для этого можно - загибать пальцы, делать зарубки на камне (одно дерево - один палец\зарубка) или сопоставить 10 деревьям какой-нибудь предмет, например, камень, а единичному экземпляру - палочку и выкладывать их на землю по мере подсчета. В первом случае число представляется, как строка из загнутых пальцев или зарубок, во втором - композиция камней и палочек, где слева - камни, а справа - палочки
Системы счисления подразделяются на позиционные и непозиционные, а позиционные, в свою очередь, - на однородные и смешанные.
Непозиционная
- самая древняя, в ней каждая цифра числа имеет величину, не зависящую от её позиции (разряда). То есть, если у вас 5 черточек - то число тоже равно 5, поскольку каждой черточке, независимо от её места в строке, соответствует всего 1 один предмет.
Позиционная система - значение каждой цифры зависит от её позиции (разряда) в числе. Например, привычная для нас 10-я система счисления - позиционная. Рассмотрим число 453. Цифра 4 обозначает количество сотен и соответствует числу 400, 5 - кол-во десяток и аналогично значению 50, а 3 - единиц и значению 3. Как видим - чем больше разряд - тем значение выше. Итоговое число можно представить, как сумму 400+50+3=453.
Однородная система - для всех разрядов (позиций) числа набор допустимых символов (цифр) одинаков. В качестве примера возьмем упоминавшуюся ранее 10-ю систему. При записи числа в однородной 10-й системе вы можете использовать в каждом разряде исключительно одну цифру от 0 до 9, таким образом, допускается число 450 (1-й разряд - 0, 2-й - 5, 3-й - 4), а 4F5 - нет, поскольку символ F не входит в набор цифр от 0 до 9.
Смешанная система - в каждом разряде (позиции) числа набор допустимых символов (цифр) может отличаться от наборов других разрядов. Яркий пример - система измерения времени. В разряде секунд и минут возможно 60 различных символов (от «00» до «59»), в разряде часов – 24 разных символа (от «00» до «23»), в разряде суток – 365 и т. д.
Непозиционные системы
Как только люди научились считать - возникла потребность записи чисел. В начале все было просто - зарубка или черточка на какой-нибудь поверхности соответствовала одному предмету, например, одному фрукту. Так появилась первая система счисления - единичная.Единичная система счисления
Число в этой системе счисления представляет собой строку из черточек (палочек), количество которых равно значению данного числа. Таким образом, урожай из 100 фиников будет равен числу, состоящему из 100 черточек.Но эта система обладает явными неудобствами - чем больше число - тем длиннее строка из палочек. Помимо этого, можно легко ошибиться при записи числа, добавив случайно лишнюю палочку или, наоборот, не дописав.
Для удобства, люди стали группировать палочки по 3, 5, 10 штук. При этом, каждой группе соответствовал определенный знак или предмет. Изначально для подсчета использовались пальцы рук, поэтому первые знаки появились для групп из 5 и 10 штук (единиц). Все это позволило создать более удобные системы записи чисел.
Древнеегипетская десятичная система
В Древнем Египте использовались специальные символы (цифры) для обозначения чисел 1, 10, 10 2 , 10 3 , 10 4 , 10 5 , 10 6 , 10 7 . Вот некоторые из них:Почему она называется десятичной? Как писалось выше - люди стали группировать символы. В Египте - выбрали группировку по 10, оставив без изменений цифру “1”. В данном случае, число 10 называется основанием десятичной системы счисления, а каждый символ - представление числа 10 в какой-то степени.
Числа в древнеегипетской системе счисления записывались, как комбинация этих
символов, каждый из которых повторялся не более девяти раз. Итоговое значение равнялось сумме элементов числа. Стоит отметить, что такой способ получения значения свойственен каждой непозиционной системе счисления. Примером может служить число 345:
Вавилонская шестидесятеричная система
В отличии от египетской, в вавилонской системе использовалось всего 2 символа: “прямой” клин - для обозначения единиц и “лежачий” - для десятков. Чтобы определить значение числа необходимо изображение числа разбить на разряды справа налево. Новый разряд начинается с появления прямого клина после лежачего. В качестве примера возьмем число 32:
Число 60 и все его степени так же обозначаются прямым клином, что и “1”. Поэтому вавилонская система счисления получила название шестидесятеричной.
Все числа от 1 до 59 вавилоняне записывали в десятичной непозиционной системе, а большие значения - в позиционной с основанием 60. Число 92:
Запись числа была неоднозначной, поскольку не существовало цифры обозначающей ноль. Представление числа 92 могло обозначать не только 92=60+32, но и, например, 3632=3600+32. Для определения абсолютного значения числа был введен специальный символ для обозначения пропущенного шестидесятеричного разряда, что соответствует появлению цифры 0 в записи десятичного числа:
Теперь число 3632 следует записывать, как:
Шестидесятеричная вавилонская система - первая система счисления, частично основанная на позиционном принципе. Данная система счисления используется и сегодня, например, при определении времени - час состоит из 60 минут, а минута из 60 секунд.
Римская система
Римская система не сильно отличается от египетской. В ней для обозначения чисел 1, 5, 10, 50, 100, 500 и 1000 используются заглавные латинские буквы I, V, X, L, C, D и M соответственно. Число в римской системе счисления - это набор стоящих подряд цифр.Методы определения значения числа:
- Значение числа равно сумме значений его цифр. Например, число 32 в римской системе счисления имеет вид XXXII=(X+X+X)+(I+I)=30+2=32
- Если слева от большей цифры стоит меньшая, то значение равно разности между большей и меньшей цифрами. При этом, левая цифра может быть меньше правой максимум на один порядок: так, перед L(50) и С(100) из «младших» может стоять только X(10), перед D(500) и M(1000) - только C(100), перед V(5) - только I(1); число 444 в рассматриваемой системе счисления будет записано в виде CDXLIV = (D-C)+(L-X)+(V-I) = 400+40+4=444.
- Значение равно сумме значений групп и цифр, не подходящих под 1 и 2 пункты.
1) Славянская
2) Греческая (ионийская)
Позиционные системы счисления
Как упоминалось выше - первые предпосылки к появлению позиционной системы возникли в древнем Вавилоне. В Индии система приняла форму позиционной десятичной нумерации с применением нуля, а у индусов эту систему чисел заимствовали арабы, от которых её переняли европейцы. По каким-то причинам, в Европе за этой системой закрепилось название “арабская”.Десятичная система счисления
Это одна из самых распространенных систем счисления. Именно её мы используем, когда называем цену товара и произносим номер автобуса. В каждом разряде (позиции) может использоваться только одна цифра из диапазона от 0 до 9. Основанием системы является число 10.Для примера возьмем число 503. Если бы это число было записано в непозиционной системе, то его значение равнялось 5+0+3 = 8. Но у нас - позиционная система и значит каждую цифру числа необходимо умножить на основание системы, в данном случае число “10”, возведенное в степень, равную номеру разряда. Получается, значение равно 5*10 2 + 0*10 1 + 3*10 0 = 500+0+3 = 503. Чтобы избежать путаницы при одновременной работе с несколькими системами счисления основание указывается в качестве нижнего индекса. Таким образом, 503 = 503 10 .
Помимо десятичной системы, отдельного внимания заслуживают 2-, 8-, 16-ая системы.
Двоичная система счисления
Эта система, в основном, используется в вычислительной технике. Почему не стали использовать привычную нам 10-ю? Первую вычислительную машину создал Блез Паскаль, использовавший в ней десятичную систему, которая оказалась неудобной в современных электронных машинах, поскольку требовалось производство устройств, способных работать в 10 состояниях, что увеличивало их цену и итоговые размеры машины. Этих недостатков лишены элементы, работающие в 2-ой системе. Тем не менее, рассматриваемая система была создана за долго до изобретения вычислительных машин и уходит “корнями” в цивилизацию Инков, где использовались кипу - сложные верёвочные сплетения и узелки.Двоичная позиционная система счисления имеет основание 2 и использует для записи числа 2 символа (цифры): 0 и 1. В каждом разряде допустима только одна цифра - либо 0, либо 1.
Примером может служить число 101. Оно аналогично числу 5 в десятичной системе счисления. Для того, чтобы перевести из 2-й в 10-ю необходимо умножить каждую цифру двоичного числа на основание “2”, возведенное в степень, равную разряду. Таким образом, число 101 2 = 1*2 2 + 0*2 1 + 1*2 0 = 4+0+1 = 5 10 .
Хорошо, для машин 2-я система счисления удобнее, но мы ведь часто видим, используем на компьютере числа в 10-й системе. Как же тогда машина определяет какую цифру вводит пользователь? Как переводит число из одной системы в другую, ведь в её распоряжении всего 2 символа - 0 и 1?
Чтобы компьютер мог работать с двоичными числами (кодами), необходимо чтобы они где-то хранились. Для хранения каждой отдельной цифры применяется триггер, представляющий собой электронную схему. Он может находится в 2-х состояниях, одно из которых соответствует нулю, другое - единице. Для запоминания отдельного числа используется регистр - группа триггеров, число которых соответствует количеству разрядов в двоичном числе. А совокупность регистров - это оперативная память. Число, содержащееся в регистре - машинное слово. Арифметические и логические операции со словами осуществляет арифметико-логическое устройство (АЛУ). Для упрощения доступа к регистрам их нумеруют. Номер называется адресом регистра. Например, если необходимо сложить 2 числа - достаточно указать номера ячеек (регистров), в которых они находятся, а не сами числа. Адреса записываются в 8- и 16-ричной системах (о них будет рассказано ниже), поскольку переход от них к двоичной системе и обратно осуществляется достаточно просто. Для перевода из 2-й в 8-ю число необходимо разбить на группы по 3 разряда справа налево, а для перехода к 16-ой - по 4. Если в крайней левой группе цифр не достает разрядов, то они заполняются слева нулями, которые называются ведущими. В качестве примера возьмем число 101100 2 . В восьмеричной - это 101 100 = 54 8 , а в шестнадцатеричной - 0010 1100 = 2С 16 . Отлично, но почему на экране мы видим десятичные числа и буквы? При нажатии на клавишу в компьютер передаётся определённая последовательность электрических импульсов, причём каждому символу соответствует своя последовательность электрических импульсов (нулей и единиц). Программа драйвер клавиатуры и экрана обращается к кодовой таблице символов (например, Unicode, позволяющая закодировать 65536 символов), определяет какому символу соответствует полученный код и отображает его на экране. Таким образом, тексты и числа хранятся в памяти компьютера в двоичном коде, а программным способом преобразуются в изображения на экране.
Восьмеричная система счисления
8-я система счисления, как и двоичная, часто применяется в цифровой технике. Имеет основание 8 и использует для записи числа цифры от 0 до 7.Пример восьмеричного числа: 254. Для перевода в 10-ю систему необходимо каждый разряд исходного числа умножить на 8 n , где n - это номер разряда. Получается, что 254 8 = 2*8 2 + 5*8 1 + 4*8 0 = 128+40+4 = 172 10 .
Шестнадцатеричная система счисления
Шестнадцатеричная система широко используется в современных компьютерах, например при помощи неё указывается цвет: #FFFFFF - белый цвет. Рассматриваемая система имеет основание 16 и использует для записи числа: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B. C, D, E, F, где буквы равны 10, 11, 12, 13, 14, 15 соответственно.В качестве примера возьмем число 4F5 16 . Для перевода в восьмеричную систему - сначала преобразуем шестнадцатеричное число в двоичное, а затем, разбив на группы по 3 разряда, в восьмеричное. Чтобы преобразовать число в 2-е необходимо каждую цифру представить в виде 4-х разрядного двоичного числа. 4F5 16 = (100 1111 101) 2 . Но в 1 и 3 группах не достает разряда, поэтому заполним каждый ведущими нулями: 0100 1111 0101. Теперь необходимо разделить полученное число на группы по 3 цифры справа налево: 0100 1111 0101 = 010 011 110 101. Переведем каждую двоичную группу в восьмеричную систему, умножив каждый разряд на 2 n , где n - номер разряда: (0*2 2 +1*2 1 +0*2 0) (0*2 2 +1*2 1 +1*2 0) (1*2 2 +1*2 1 +0*2 0) (1*2 2 +0*2 1 +1*2 0) = 2365 8 .
Помимо рассмотренных позиционных систем счисления, существуют и другие, например:
1) Троичная
2) Четверичная
3) Двенадцатеричная
Позиционные системы подразделяются на однородные и смешанные.
Однородные позиционные системы счисления
Определение, данное в начале статьи, достаточно полно описывает однородные системы, поэтому уточнение - излишне.Смешанные системы счисления
К уже приведенному определению можно добавить теорему: “если P=Q n (P,Q,n – целые положительные числа, при этом P и Q - основания), то запись любого числа в смешанной (P-Q)-ой системе счисления тождественно совпадает с записью этого же числа в системе счисления с основанием Q.”Опираясь на теорему, можно сформулировать правила перевода из P-й в Q-ю системы и наоборот:
- Для перевода из Q-й в P-ю, необходимо число в Q-й системе, разбить на группы по n цифр, начиная с правой цифры, и каждую группу заменить одной цифрой в P-й системе.
- Для перевода из P-й в Q-ю, необходимо каждую цифру числа в P-й системе перевести в Q-ю и заполнить недостающие разряды ведущими нулями, за исключением левого, так, чтобы каждое число в системе с основанием Q состояло из n цифр.
Смешанными системами счисления также являются, например:
1) Факториальная
2) Фибоначчиева
Перевод из одной системы счисления в другую
Иногда требуется преобразовать число из одной системы счисления в другую, поэтому рассмотрим способы перевода между различными системами.Преобразование в десятичную систему счисления
Имеется число a 1 a 2 a 3 в системе счисления с основанием b. Для перевода в 10-ю систему необходимо каждый разряд числа умножить на b n , где n - номер разряда. Таким образом, (a 1 a 2 a 3) b = (a 1 *b 2 + a 2 *b 1 + a 3 *b 0) 10 .Пример: 101 2 = 1*2 2 + 0*2 1 + 1*2 0 = 4+0+1 = 5 10
Преобразование из десятичной системы счисления в другие
Целая часть:- Последовательно делим целую часть десятичного числа на основание системы, в которую переводим, пока десятичное число не станет равно нулю.
- Полученные при делении остатки являются цифрами искомого числа. Число в новой системе записывают, начиная с последнего остатка.
- Дробную часть десятичного числа умножаем на основание системы, в которую требуется перевести. Отделяем целую часть. Продолжаем умножать дробную часть на основание новой системы, пока она не станет равной 0.
- Число в новой системе составляют целые части результатов умножения в порядке, соответствующем их получению.
15\8 = 1, остаток 7
1\8 = 0, остаток 1
Записав все остатки снизу вверх, получаем итоговое число 17. Следовательно, 15 10 = 17 8 .
Преобразование из двоичной в восьмеричную и шестнадцатеричную системы
Для перевода в восьмеричную - разбиваем двоичное число на группы по 3 цифры справа налево, а недостающие крайние разряды заполняем ведущими нулями. Далее преобразуем каждую группу, умножая последовательно разряды на 2 n , где n - номер разряда.В качестве примера возьмем число 1001 2: 1001 2 = 001 001 = (0*2 2 + 0*2 1 + 1*2 0) (0*2 2 + 0*2 1 + 1*2 0) = (0+0+1) (0+0+1) = 11 8
Для перевода в шестнадцатеричную - разбиваем двоичное число на группы по 4 цифры справа налево, затем - аналогично преобразованию из 2-й в 8-ю.
Преобразование из восьмеричной и шестнадцатеричной систем в двоичную
Перевод из восьмеричной в двоичную - преобразуем каждый разряд восьмеричного числа в двоичное 3-х разрядное число делением на 2 (более подробно о делении см. выше пункт “Преобразование из десятичной системы счисления в другие”), недостающие крайние разряды заполним ведущими нулями.Для примера рассмотрим число 45 8: 45 = (100) (101) = 100101 2
Перевод из 16-ой в 2-ю - преобразуем каждый разряд шестнадцатеричного числа в двоичное 4-х разрядное число делением на 2, недостающие крайние разряды заполняем ведущими нулями.
Преобразование дробной части любой системы счисления в десятичную
Преобразование осуществляется также, как и для целых частей, за исключением того, что цифры числа умножаются на основание в степени “-n”, где n начинается от 1.
Пример: 101,011 2 = (1*2 2 + 0*2 1 + 1*2 0), (0*2 -1 + 1*2 -2 + 1*2 -3) = (5), (0 + 0,25 + 0,125) = 5,375 10
Преобразование дробной части двоичной системы в 8- и 16-ую
Перевод дробной части осуществляется также, как и для целых частей числа, за тем лишь исключением, что разбивка на группы по 3 и 4 цифры идёт вправо от десятичной запятой, недостающие разряды дополняются нулями справа.Пример: 1001,01 2 = 001 001, 010 = (0*2 2 + 0*2 1 + 1*2 0) (0*2 2 + 0*2 1 + 1*2 0), (0*2 2 + 1*2 1 + 0*2 0) = (0+0+1) (0+0+1), (0+2+0) = 11,2 8
Преобразование дробной части десятичной системы в любую другую
Для перевода дробной части числа в другие системы счисления нужно обратить целую часть в ноль и начать умножение получившегося числа на основание системы, в которую нужно перевести. Если в результате умножения будут снова появляться целые части, их нужно повторно обращать в ноль, предварительно запомнив (записав) значение получившейся целой части. Операция заканчивается, когда дробная часть полностью обратится в нуль.Для примера переведем 10,625 10 в двоичную систему:
0,625*2 = 1,25
0,250*2 = 0,5
0,5*2 = 1,0
Записав все остатки сверху вниз, получаем 10,625 10 = (1010), (101) = 1010,101 2
Представление чисел и команд в ЭВМ (INFlesson5.doc).
Мысль выражать числа десятью знаками, придавая им, кроме значения по форме, ещё значение по месту, настолько проста, что именно из-за этой простоты трудно понять, насколько она удивительна. Как нелегко прийти к этому методу, мы видим на примере величайших гениев греческой учёности Архимеда и Апполония, от которых эта мысль осталась скрытой.
Пьер Симон Лаплас
Изучая способы представления числовой информации необходимо знакомиться с правилами перевода одного представления числа в другое, пытаться понять, почему одно и то же число в различных ситуациях необходимо представлять по-разному. Приёмами представления чисел занимается специальный раздел теории чисел «Системы счисления».
Введено еще одно важное понятие – система счисления. Зачем она нужна? Что это вообще такое? Системы счисления – это системы, созданные человеком. Называют такие системы искусственными в отличие отестественных систем, созданных природой. К естественным (природным) системам относятся галактики, наша Солнечная система, человек как единое целое и так далее. К искусственным системам относятся города, заводы, система образования, национальные языки, то есть всё, что сделано людьми.
Искусственные системы можно разделить на
материальные: автомобили, самолёты, дома, города, плотины и т.д.;
общественные , то есть разные объединения людей: парламент, система народного образования, шахматный клуб и т.д.;
информационные: национальные языки, компьютерная сеть Интернет, системы счисления и т.д.
Каждая искусственная система создаётся с определённой целью. Можно утверждать, что лучше та искусственная система, которая наилучшим образом обеспечивает достижение цели её создания.
Целью создания системы счисления является выработка наиболее удобного способа записи чисел. Система счисления позволяет отображать в компактной форме количественные сведения об объектах и манипулировать ими, используя достаточно простые правила.
Первые девять натуральных чисел мы обозначаем специальными знаками:
1, 2, 3, 4, 5, 6, 7, 8, 9.
Поступать таким же образом со всеми встречающимися на практике числами, т.е. обозначать специальными знаками все встречающиеся числа, было бы неудобно. Даже если бы наши потребности ограничивались счётом в пределах тысячи, надо было бы запомнить тысячу специальных знаков. Естественно, что уже давно люди стали выбирать тот или иной ряд "ключевых", основных чисел и только их обозначать специальными знаками.
Системы счисления – это гениальное изобретение человечества. Для того чтобы сообщить о том, что сегодня две тысячи седьмой год на естественном языке, я вынужден использовать 16 символов (без учёта пробелов). С помощью языка чисел, можно то же самое изобразить четырьмя символами. Получается, что цифры представляют собой коды соответствующих слов, что подтверждается и тем, что номер года, записанный словами и числом, читается нами одинаково. Числа на разных естественных языках произносятся различным образом, а их запись и правила выполнения арифметических операций над ними одинаковы.
Понятие числа является фундаментальным как для математики, так и для информатики. Но если в математике наибольшее внимание уделяется методам обработки чисел, то для информатики нельзя обойти стороной методы представления чисел, так как именно они определяют необходимые ресурсы памяти, скорость и погрешность вычислений.
1. Система счисления – это способ изображения чисел и соответствующие ему правила действий над числами.
Разнообразные системы счисления, которые существовали раньше и которые используются в наше время, можно разделить на непозиционные и позиционные.
1.1 Непозиционные системы счисления.
Непозиционными системами счисления пользовались древние египтяне,
греки, римляне и некоторые другие народы древности. В непозиционных системах счисления от положения знака в записи числа не зависит величина, которую он (знак) обозначает.
До нас дошла римская система записи чисел (римские цифры), которая в некоторых случаях применяется до сих пор в нумерации (века, тома, главы книги). В римской системе в качестве цифр используются латинские буквы:
1 5 10 50 100 500 1000
Например, число ССXXXII складывается из двух сотен, трех десятков и двух единиц и равно двумстам тридцати двум.
В римских числах цифры записываются слева направо в порядке убывания. В таком случае их значения складываются. Если слева записана меньшая цифра, а справа – большая, то их значения вычитаются.
VI = 5 + 1 = 6, а IV = 5 – 1 = 4.
MCMXCVII = 1000 + (- 100 + 1000) + (- 10 + 100) + 5 + 1 + 1 = 1997.
Непозиционные системы счисления были более или менее пригодны для выполнения сложения и вычитания, но совсем не удобны при умножении и делении.
1.2 Позиционные системы счисления (ПСС).
Позиционные системы счисления удобны тем, что позволяют записывать сколь угодно большие числа с помощью небольшого количества цифр. Немаловажным преимуществом позиционных систем счисления являются достаточно простые алгоритмы выполнения арифметических операций над числами.
В позиционных системах счисления величина, обозначаемая цифрой в записи числа, зависит от её позиции.
Количество используемых цифр называется основанием ПСС.
Система счисления, применяемая в современной математике, является позиционной десятичной системой. Её основание равно десяти, так как запись любых чисел производится с помощью десяти цифр:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Многие из нас эти значки, известные с детства, связывают с понятием "цифра". Тем не менее, в качестве цифр мы можем использовать любые значки. Да и цифр не обязательно должно быть десять.
Хотя десятичную систему принято называть арабской, но зародилась она в Индии, в V веке. В Европе об этой системе узнали в XII веке из арабских научных трактатов, которые были переведены на латынь. Этим и объясняется название "арабские цифры".
Позиционный тип десятичной системы легко понять на примере любого многозначного числа. Например, в числе 333 первая цифра означает три сотни, вторая – три десятка, третья – три единицы. Одна и та же цифра в зависимости от позиции в записи числа обозначает разные величины.
333 = 3 100 + 3 10 + 3.
Всякое десятичное число можно представить как сумму произведений составляющих его цифр на соответствующие степени десятки. То же самое относится и к десятичным дробям.
26, 387 = 2 10 1 + 6 10 0 + 3 10 -1 + 8 10 -2 + 7 10 -3 .
Это позволяет осуществить перевод чисел с основанием не равным 10 к десятичному представлению.
Для осуществления такого перевода необходимо записать исходное число в виде суммы произведений цифр числа на соответствующие степени основания и вычислить значение полученного числового выражения по правилам десятичной арифметики.
1. 432,32 5 → A 10 .
432,32 5 = 4*5 2 + 3*5 1 + 2*5 0 + 3*5 -1 + 2*5 -2 = 100 + 15 + 2 + + =
2. DF,4A 16 → A 10
DF,4A 16 = 13*16 1 + 15*16 0 + 4*16 -1 + A*16 -2 = 208 + 15 +
Число «десять» - не единственно возможное основание позиционной системы. Известный русский математик Н.Н.Лузин так выразился по этому поводу: "Преимущества десятичной системы не математические, а зоологические. Если бы у нас на руках было не десять пальцев, а восемь, то человечество пользовалось бы восьмеричной системой".
Для записи чисел в позиционной системе с основанием n (n – обозначение основания ПСС) нужно иметь алфавит из n цифр. Обычно для этого при n ≤ 10 используют n первых арабских цифр, а при n > 10 к десяти арабским цифрам добавляют латинские буквы.
Приведем примеры алфавитов нескольких систем:
Основание системы, к которой относится число, обозначается подстрочным индексом к этому числу.
1011001 2 , 3671 8 , 3B8F 16 .
1.3 Перевод десятичных чисел в ПСС с основанием, не равным 10.
1.3.1 Перевод целых чисел.
Основание новой системы счисления выразить в десятичной системе
счисления и все последующие действия производить в десятичной системе счисления;
Последовательно выполнять деление данного числа и получаемых неполных частных на основание новой системы счисления до тех пор, пока не получим неполное частное, меньшее делителя;
Полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления;
Составить число в новой системе счисления, записывая его, начиная с последнего частного.
1.3.2 Перевод дробных чисел.
Основание новой системы счисления выразить в десятичной системе и все последующие действия выполнять в десятичной системе счисления;
Последовательно умножать данное число и получаемые дробные части произведений на основание новой системы счисления до тех пор, пока дробная часть произведения не станет равной нулю или не будет достигнута требуемая точность представления числа в новой системе счисления;
Полученные целые части произведений, являющихся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления;
Составить дробную часть числа в новой системе счисления, начиная с целой части первого произведения.
Примеры перевода конкретных десятичных чисел представлены в приложении 1.
Приложение 1.
©2015-2019 сайт
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-02-16
