Какие цифры содержатся в пятеричной системе счисления
Содержание:
Что такое пятеричная система счисления
Как перевести целое десятичное число в пятеричную систему счисления
Как перевести десятичную дробь в пятеричную систему счисления
Как перевести число из пятеричной системы счисления в десятичную
Как перевести дробное пятеричное число в десятичное
Таблица значений десятичных чисел от 0 до 100 в пятеричной системе счисления
Что такое пятеричная система счисления
Пятеричная система счисления, является позиционной системой счисления, то есть имеется зависимость от позиции цифры в записи числа.
Для записи числа в пятеричной системе счисления используется пять цифр 0, 1, 2, 3 и 4.
Для определения в какой системе счисления записано число, внизу, справа от числа ставят цифру, которая называется основанием системы счисления.
Например, 13045 или 20335
Если вам необходимо перевести число любой системы счисления в другую систему счисления, воспользуйтесь
калькулятором систем счисления с подробным решением онлайн.
Как перевести целое десятичное число в пятеричную систему счисления
Для того, чтобы перевести целое десятичное число в пятеричную систему счисления нужно десятичное число делить на 5 до тех пор, пока неполное частное не будет равно нулю.
В результате будет получено число из остатков деления записанное справа налево.
Например, переведем число 7010 в пятеричную систему счисления:
70 : 5 = 14 остаток: 0
14 : 5 = 2 остаток: 4
2 : 5 = 0 остаток: 2
7010 = 2405
Как перевести десятичную дробь в пятеричную систему счисления
Для того чтобы перевести десятичную дробь в пятеричную систему счисления необходимо сначала перевести целую часть десятичной дроби в пятеричную систему счисления,
а затем дробную часть, последовательно умножать на 5, до тех пор, пока в дробной части произведения не получиться ноль (результатом произведения будет целое число)
или не будет достигнуто необходимое количество знаков после запятой. Если в результате умножения целая часть не равна нулю, тогда необходимо заменить значение целой части на ноль.
В результате будет получено число из целых частей произведений, записанное слева направо.
Например, переведем десятичное число 4.310 в пятеричную систему счисления:
Переведем целую часть
4 : 5 = 0 остаток: 4
410 = 45
Переведем дробную часть
0.3 · 5 = 1.5
0.5 · 5 = 2.5
0.5 · 5 = 2.5
0.5 · 5 = 2.5
0.5 · 5 = 2.5
0.5 · 5 = 2.5
0.5 · 5 = 2.5
0.5 · 5 = 2.5
0.5 · 5 = 2.5
0.5 · 5 = 2.5
0.310 = 0.12222222225
4.310 = 4.12222222225
Пятеричные дроби, как и десятичные могут быть как конечными, так и бесконечными. Не всегда конечная десятичная дробь может быть представлена конечной пятеричной.
В данном примере получается бесконечная периодическая пятеричная дробь, поэтому умножение на 5 можно производить бесконечное число раз и все равно дробная часть частного не будет равна нулю.
В данном случае десятичная дробь 4.3 не может быть точно представлена в пятеричной системе счисления.
К примеру, дробь 12.3610 может быть представлена в пятеричной системе счисления в виде конечной 12.3610 = 22.145.
Как перевести число из пятеричной системы счисления в десятичную
Для того, чтобы перевести число из пятеричной системы счисления в десятичную систему счисления, необходимо записать позиции каждой цифры в числе с права на лево начиная с нуля.
Каждая позиция цифры будет степенью числа 5, так как система счисления 5-ичная. Необходимо последовательно умножить каждое число на 5 в
степени соответствующей позиции числа и затем сложить с последующим произведением следующего числа в степени соответствующей его позиции.
Например, переведем число 40235 в десятичную систему счисления:
Позиция в числе | 3 | 2 | 1 | |
Число | 4 | 2 | 3 |
40235 = 4 ⋅ 53 + 0 ⋅ 52 + 2 ⋅ 51 + 3 ⋅ 50 = 51310
Как перевести дробное пятеричное число в десятичное
Для того, чтобы перевести дробное пятеричное число в десятичное, необходимо записать дробное пятеричное число, убрав точку и затем сверху расставить индексы.
Индексы в дробной части числа начинаются от -1 и продолжаются на уменьшение вправо, индексы в целой части начинаются с 0 и ставятся с права на лево по возрастанию.
Каждая позиция цифры (индекс) будет степенью числа 5, так как система счисления 5-ичная. Необходимо последовательно умножить каждое число на
5 в степени соответствующей позиции числа и затем сложить с последующим произведением следующего числа в степени соответствующей его позиции.
Например, переведем дробное пятеричное число 21.135 в десятичное:
Позиция в числе | 1 | -1 | -2 | |
Число | 2 | 1 | 1 | 3 |
21.135 = 2 ⋅ 51 + 1 ⋅ 50 + 1 ⋅ 5-1 + 3 ⋅ 5-2 = 11.3210
Таблица значений десятичных чисел от 0 до 100 в пятеричной системе счисления
Значение числа в десятичной системе счисления | Значение числа в пятеричной системе счисления |
010 | 05 |
110 | 15 |
210 | 25 |
310 | 35 |
410 | 45 |
510 | 105 |
610 | 115 |
710 | 125 |
810 | 135 |
910 | 145 |
1010 | 205 |
1110 | 215 |
1210 | 225 |
1310 | 235 |
1410 | 245 |
1510 | 305 |
1610 | 315 |
1710 | 325 |
1810 | 335 |
1910 | 345 |
2010 | 405 |
2110 | 415 |
2210 | 425 |
2310 | 435 |
2410 | 445 |
2510 | 1005 |
2610 | 1015 |
2710 | 1025 |
2810 | 1035 |
2910 | 1045 |
3010 | 1105 |
3110 | 1115 |
3210 | 1125 |
3310 | 1135 |
3410 | 1145 |
3510 | 1205 |
3610 | 1215 |
3710 | 1225 |
3810 | 1235 |
3910 | 1245 |
4010 | 1305 |
4110 | 1315 |
4210 | 1325 |
4310 | 1335 |
4410 | 1345 |
4510 | 1405 |
4610 | 1415 |
4710 | 1425 |
4810 | 1435 |
4910 | 1445 |
5010 | 2005 |
Значение числа в десятичной системе счисления | Значение числа в пятеричной системе счисления |
5110 | 2015 |
5210 | 2025 |
5310 | 2035 |
5410 | 2045 |
5510 | 2105 |
5610 | 2115 |
5710 | 2125 |
5810 | 2135 |
5910 | 2145 |
6010 | 2205 |
6110 | 2215 |
6210 | 2225 |
6310 | 2235 |
6410 | 2245 |
6510 | 2305 |
6610 | 2315 |
6710 | 2325 |
6810 | 2335 |
6910 | 2345 |
7010 | 2405 |
7110 | 2415 |
7210 | 2425 |
7310 | 2435 |
7410 | 2445 |
7510 | 3005 |
7610 | 3015 |
7710 | 3025 |
7810 | 3035 |
7910 | 3045 |
8010 | 3105 |
8110 | 3115 |
8210 | 3125 |
8310 | 3135 |
8410 | 3145 |
8510 | 3205 |
8610 | 3215 |
8710 | 3225 |
8810 | 3235 |
8910 | 3245 |
9010 | 3305 |
9110 | 3315 |
9210 | 3325 |
9310 | 3335 |
9410 | 3345 |
9510 | 3405 |
9610 | 3415 |
9710 | 3425 |
9810 | 3435 |
9910 | 3445 |
10010 | 4005 |
Источник
=============================================================================================================
Немного истории
Счёты — это первое простейшее устройство для вычислений. Почти с начала 19 века счёты не меняются и становятся такими, какими мы их видим сегодня, а в дальнейшем совершенствуются в основном разве что внешне, с точки зрения удобства пользования и вплоть до 70-х годов ХХ-века являлись наиболее массовым вспомогательным вычислительным устройством. Начиная с 70-х годов с ними начинают конкурировать электронные калькуляторы, счеты и в наше время ещё можно встретить, хотя уже очень редко.
Русские счеты, XVI в. с десятичной системой счисления создаются примерно в это время.Ранее считалось, что русские счеты ведут свое происхождение от китайского суаньпаня, и только лишь в начале 50-х годов прошлого столетия ленинградский ученый И.Г. Спасский убедительно показал что это русское, так как у этого прибора, во-первых, горизонтальное расположение спиц с косточками и, во-вторых, для представления чисел использована десятичная , а не пятеричная система счисления. (Помните как в сказке Конёк-горбунок царь спрашивает Ивана-дурочка: » Что в замен хотишь добра» и тот отвечает:» Два-пять шапок серебра». ) Десятичный строй счетов — довольно веское основание для того, чтобы признать временем возникновения этого прибора XVI век, когда десятичный принцип счисления был впервые применен в денежном деле России.
Широкое использование в торговле невиданного на Западе счетного инструмента отмечали в XVII—XVIII столетиях многие иностранцы. Английский капитан Перри, находившийся в России с 1698 по 1712 год и издавший по возвращению на родину книгу в которой он писал:“Для счета они (русские) пользуются изобретенным ими особым прибором с нанизанными на проволочные прутья шариками от четок или бусами, который они устраивают в ящике или небольшой раме, … Передвигая туда и сюда шарики, они справляются с делением и умножением разных сумм…”
Счёты в то время уже представляли лишь одно счетное поле, на спицах которого размещались либо 10, либо 4 косточки (спица с 4 четками — это дань “полушке”, русской денежной единице в 1/4 копейки).
Пятеричная система счисления
Число в пятеричной системе изображается пятью цифрами: 0, 1, 2, 3, 4. В этой системе цифра 4 — наибольшая (как 9 — в десятичной), единица высшего разряда не в 10, а в 5 раз больше единицы низшего.
Единица второго разряда — это пять.
Единица третьего разряда — «25», так как 5•5=25
Единица четвертого разряда — «125», так как 25•5=125
Единица пятого разряда — «625», так как 125•5=625 и т.д.
При изображении числа в пятеричной системе счисления, на первом месте справа стоят простые единицы (не свыше 4), на втором — не десятки, а пятерки, на третьем — не сотни, а «25» и т.д.
Пример:
Число 139 изобразить в пятеричной системе.
Делим 139 на 5, чтобы узнать, сколько в нем единиц первого разряда:
139:5=27, остаток 4. Значит, число простых единиц будет 4.
Далее, 27 пятёрок не могут стоять все во втором разряде, т.к. высшая цифра в пятеричной системе — 4, и больше 4 единиц ни в одном разряде быть не должно, делим 27 на 5 (27:5=5, остаток 2), значит это показывает, что во втором разряде («5») будет цифра 2.
В третьем разряде («25») — цифра 4.
Итак: 139 = 5•25 + 2•5 + 4 или в пятеричной системе 524.
Десятичная система счисления
Современная десятичная система счисления это десять цифр – от 0 до 9.
Причина, по которой десятичная система счисления стала общепринятой, вовсе не математическая. Десять пальцев рук – вот аппарат для счета, которым человек пользуется с доисторических времен.
Древнее изображение десятичных цифр не случайно: каждая цифра обозначает число по количеству углов в ней. Например, 0 – углов нет, 2 – два угла и т.д.
Написание десятичных цифр претерпело существенные изменения. Форма, которой мы пользуемся, установилась в XVI веке.
Наряду с появлением письменности, возникновение и развитие десятичной системы счисления явилось одним из важнейших достижений человечесва.
Источник
Рассмотрим два основных арифметических действия: сложение и умножение в различных
системах счисления.
Пятеричная система счисления
Сложение
Составим таблицу сложения для пятеричных цифр (будем использовать ее при
сложении чисел в «столбик»).
| Найдем 2345 + 3125. Складывать будем поразрядно в «столбик», |
Вычитание
Используя таблицу сложения можно также и вычитать числа в пятеричной системе счисления:
| Найдем 2035 345. Вычитать будем поразрядно в «столбик», |
Сложение и вычитание можно выполнять и не используя таблицу сложения.
Необходимо помнить:
- при сложении чисел в пятеричной системе счисления,
единицу в старший разряд мы переносим, когда в сумме получилось не 10, а 5! - при вычитании в старшем разряде мы занимаем не 10, а 5 единиц.
Если выполнение операций сложения и вычитания поручить формальному исполнителю,
например компьютеру, тогда необходимо хранить в его памяти таблицу сложения, т.е.
5*5=25 ячеек памяти будет занято под таблицу.
Умножение
Составим таблицу умножения для пятеричной системы
счисления (цифру 0 не включаем, т.к. умножение на 0 всегда равно 0).
| Найдем 135 * 245. Умножать будем в «столбик», |
Вывод: | Для выполнения арифметических операций в пятеричной системе счисления необходимо запомнить 25 правил сложения и 16 правил для умножения. . |
Столько правил необходимо было бы «запомнить» компьютеру, если бы он работал в
пятеричной системе счисления.
Сравните с «нашей» десятичной системой счисления:
10*10 = 100 правил сложения и 9*9 = 81 правило умножения!
Двоичная система счисления
Составим таблицы сложения и умножения для двоичной системы счисления.
0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 | 0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1 |
Вывод: | Для выполнения арифметических операций в двоичной системе счисления необходимо запомнить всего 4 правила сложения и 1 правило умножения. . |
Вот еще один аргумент за то, что вся информация в памяти компьютера храниться в
двоичном коде (в виде 0 и 1).
Рассмотрим примеры сложения и вычитания в двоичной системе счисления.
Необходимо помнить:
- при сложении чисел в двочной системе счисления,
единицу в старший разряд мы переносим, когда в сумме получилось не 10, а 2! - при вычитании в старшем разряде мы занимаем не 10, а 2 единицы.
Троичная система счисления
Заполните самостоятельно таблицы сложения и умножения для троичной системы
счисления.
Источник
Изучая кодировки, я понял, что недостаточно хорошо понимаю системы счислений. Тем не менее, часто использовал 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, 102, 103, 104, 105, 106, 107. Вот некоторые из них:
Почему она называется десятичной? Как писалось выше — люди стали группировать символы. В Египте — выбрали группировку по 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*102 + 0*101 + 3*100 = 500+0+3 = 503. Чтобы избежать путаницы при одновременной работе с несколькими системами счисления основание указывается в качестве нижнего индекса. Таким образом, 503 = 50310.
Помимо десятичной системы, отдельного внимания заслуживают 2-, 8-, 16-ая системы.
Двоичная система счисления
Эта система, в основном, используется в вычислительной технике. Почему не стали использовать привычную нам 10-ю? Первую вычислительную машину создал Блез Паскаль, использовавший в ней десятичную систему, которая оказалась неудобной в современных электронных машинах, поскольку требовалось производство устройств, способных работать в 10 состояниях, что увеличивало их цену и итоговые размеры машины. Этих недостатков лишены элементы, работающие в 2-ой системе. Тем не менее, рассматриваемая система была создана за долго до изобретения вычислительных машин и уходит “корнями” в цивилизацию Инков, где использовались кипу — сложные верёвочные сплетения и узелки.
Двоичная позиционная система счисления имеет основание 2 и использует для записи числа 2 символа (цифры): 0 и 1. В каждом разряде допустима только одна цифра — либо 0, либо 1.
Примером может служить число 101. Оно аналогично числу 5 в десятичной системе счисления. Для того, чтобы перевести из 2-й в 10-ю необходимо умножить каждую цифру двоичного числа на основание “2”, возведенное в степень, равную разряду. Таким образом, число 1012 = 1*22 + 0*21 + 1*20 = 4+0+1 = 510.
Хорошо, для машин 2-я система счисления удобнее, но мы ведь часто видим, используем на компьютере числа в 10-й системе. Как же тогда машина определяет какую цифру вводит пользователь? Как переводит число из одной системы в другую, ведь в её распоряжении всего 2 символа — 0 и 1?
Чтобы компьютер мог работать с двоичными числами (кодами), необходимо чтобы они где-то хранились. Для хранения каждой отдельной цифры применяется триггер, представляющий собой электронную схему. Он может находится в 2-х состояниях, одно из которых соответствует нулю, другое — единице. Для запоминания отдельного числа используется регистр — группа триггеров, число которых соответствует количеству разрядов в двоичном числе. А совокупность регистров — это оперативная память. Число, содержащееся в регистре — машинное слово. Арифметические и логические операции со словами осуществляет арифметико-логическое устройство (АЛУ). Для упрощения доступа к регистрам их нумеруют. Номер называется адресом регистра. Например, если необходимо сложить 2 числа — достаточно указать номера ячеек (регистров), в которых они находятся, а не сами числа. Адреса записываются в 8- и 16-ричной системах (о них будет рассказано ниже), поскольку переход от них к двоичной системе и обратно осуществляется достаточно просто. Для перевода из 2-й в 8-ю число необходимо разбить на группы по 3 разряда справа налево, а для перехода к 16-ой — по 4. Если в крайней левой группе цифр не достает разрядов, то они заполняются слева нулями, которые называются ведущими. В качестве примера возьмем число 1011002. В восьмеричной — это 101 100 = 548, а в шестнадцатеричной — 0010 1100 = 2С16. Отлично, но почему на экране мы видим десятичные числа и буквы? При нажатии на клавишу в компьютер передаётся определённая последовательность электрических импульсов, причём каждому символу соответствует своя последовательность электрических импульсов (нулей и единиц). Программа драйвер клавиатуры и экрана обращается к кодовой таблице символов (например, Unicode, позволяющая закодировать 65536 символов), определяет какому символу соответствует полученный код и отображает его на экране. Таким образом, тексты и числа хранятся в памяти компьютера в двоичном коде, а программным способом преобразуются в изображения на экране.
Восьмеричная система счисления
8-я система счисления, как и двоичная, часто применяется в цифровой технике. Имеет основание 8 и использует для записи числа цифры от 0 до 7.
Пример восьмеричного числа: 254. Для перевода в 10-ю систему необходимо каждый разряд исходного числа умножить на 8n, где n — это номер разряда. Получается, что 2548 = 2*82 + 5*81 + 4*80 = 128+40+4 = 17210.
Шестнадцатеричная система счисления
Шестнадцатеричная система широко используется в современных компьютерах, например при помощи неё указывается цвет: #FFFFFF — белый цвет. Рассматриваемая система имеет основание 16 и использует для записи числа: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B. C, D, E, F, где буквы равны 10, 11, 12, 13, 14, 15 соответственно.
В качестве примера возьмем число 4F516. Для перевода в восьмеричную систему — сначала преобразуем шестнадцатеричное число в двоичное, а затем, разбив на группы по 3 разряда, в восьмеричное. Чтобы преобразовать число в 2-е необходимо каждую цифру представить в виде 4-х разрядного двоичного числа. 4F516 = (100 1111 101)2. Но в 1 и 3 группах не достает разряда, поэтому заполним каждый ведущими нулями: 0100 1111 0101. Теперь необходимо разделить полученное число на группы по 3 цифры справа налево: 0100 1111 0101 = 010 011 110 101. Переведем каждую двоичную группу в восьмеричную систему, умножив каждый разряд на 2n, где n — номер разряда: (0*22+1*21+0*20) (0*22+1*21+1*20) (1*22+1*21+0*20) (1*22+0*21+1*20) = 23658.
Помимо рассмотренных позиционных систем счисления, существуют и другие, например:
1) Троичная
2) Четверичная
3) Двенадцатеричная
Позиционные системы подразделяются на однородные и смешанные.
Однородные позиционные системы счисления
Определение, данное в начале статьи, достаточно полно описывает однородные системы, поэтому уточнение — излишне.
Смешанные системы счисления
К уже приведенному определению можно добавить теорему: “если P=Qn (P,Q,n – целые положительные числа, при этом P и Q — основания), то запись любого числа в смешанной (P-Q)-ой системе счисления тождественно совпадает с записью этого же числа в системе счисления с основанием Q.”
Опираясь на теорему, можно сформулировать правила перевода из P-й в Q-ю системы и наоборот:
- Для перевода из Q-й в P-ю, необходимо число в Q-й системе, разбить на группы по n цифр, начиная с правой цифры, и каждую группу заменить одной цифрой в P-й системе.
- Для перевода из P-й в Q-ю, необходимо каждую цифру числа в P-й системе перевести в Q-ю и заполнить недостающие разряды ведущими нулями, за исключением левого, так, чтобы каждое число в системе с основанием Q состояло из n цифр.
Яркий пример — перевод из двоичной системы счисления в восьмеричную. Возьмем двоичное число 100111102, для перевода в восьмеричное — разобьем его справа налево на группы по 3 цифры: 010 011 110, теперь умножим каждый разряд на 2n, где n — номер разряда, 010 011 110 = (0*22+1*21+0*20) (0*22+1*21+1*20) (1*22+1*21+0*20) = 2368. Получается, что 100111102 = 2368. Для однозначности изображения двоично-восьмеричного числа его разбивают на тройки: 2368 = (10 011 110)2-8.
Смешанными системами счисления также являются, например:
1) Факториальная
2) Фибоначчиева
Перевод из одной системы счисления в другую
Иногда требуется преобразовать число из одной системы счисления в другую, поэтому рассмотрим способы перевода между различными системами.
Преобразование в десятичную систему счисления
Имеется число a1a2a3 в системе счисления с основанием b. Для перевода в 10-ю систему необходимо каждый разряд числа умножить на bn, где n — номер разряда. Таким образом, (a1a2a3)b = (a1*b2 + a2*b1 + a3*b0)10.
Пример: 1012 = 1*22 + 0*21 + 1*20 = 4+0+1 = 510
Преобразование из десятичной системы счисления в другие
Целая часть:
- Последовательно делим целую часть десятичного числа на основание системы, в которую переводим, пока десятичное число не станет равно нулю.
- Полученные при делении остатки являются цифрами искомого числа. Число в новой системе записывают, начиная с последнего остатка.
Дробная часть:
- Дробную часть десятичного числа умножаем на основание системы, в которую требуется перевести. Отделяем целую часть. Продолжаем умножать дробную часть на основание новой системы, пока она не станет равной 0.
- Число в новой системе составляют целые части результатов умножения в порядке, соответствующем их получению.
Пример: переведем 1510 в восьмеричную:
158 = 1, остаток 7
18 = 0, остаток 1
Записав все остатки снизу вверх, получаем итоговое число 17. Следовательно, 1510 = 178.
Преобразование из двоичной в восьмеричную и шестнадцатеричную системы
Для перевода в восьмеричную — разбиваем двоичное число на группы по 3 цифры справа налево, а недостающие крайние разряды заполняем ведущими нулями. Далее преобразуем каждую группу, умножая последовательно разряды на 2n, где n — номер разряда.
В качестве примера возьмем число 10012: 10012 = 001 001 = (0*22 + 0*21 + 1*20) (0*22 + 0*21 + 1*20) = (0+0+1) (0+0+1) = 118
Для перевода в шестнадцатеричную — разбиваем двоичное число на группы по 4 цифры справа налево, затем — аналогично преобразованию из 2-й в 8-ю.
Преобразование из восьмеричной и шестнадцатеричной систем в двоичную
Перевод из восьмеричной в двоичную — преобразуем каждый разряд восьмеричного числа в двоичное 3-х разрядное число делением на 2 (более подробно о делении см. выше пункт “Преобразование из десятичной системы счисления в другие”), недостающие крайние разряды заполним ведущими нулями.
Для примера рассмотрим число 458: 45 = (100) (101) = 1001012
Перевод из 16-ой в 2-ю — преобразуем каждый разряд шестнадцатеричного числа в двоичное 4-х разрядное число делением на 2, недостающие крайние разряды заполняем ведущими нулями.
Преобразование дробной части любой системы счисления в десятичную
Преобразование осуществляется также, как и для целых частей, за исключением того, что цифры числа умножаются на основание в степени “-n”, где n начинается от 1.
Пример: 101,0112 = (1*22 + 0*21 + 1*20), (0*2-1 + 1*2-2 + 1*2-3) = (5), (0 + 0,25 + 0,125) = 5,37510
Преобразование дробной части двоичной системы в 8- и 16-ую
Перевод дробной части осуществляется также, как и для целых частей числа, за тем лишь исключением, что разбивка на группы по 3 и 4 цифры идёт вправо от десятичной запятой, недостающие разряды дополняются нулями справа.
Пример: 1001,012 = 001 001, 010 = (0*22 + 0*21 + 1*20) (0*22 + 0*21 + 1*20), (0*22 + 1*21 + 0*20) = (0+0+1) (0+0+1), (0+2+0) = 11,28
Преобразование дробной части десятичной системы в любую другую
Для перевода дробной части числа в другие системы счисления нужно обратить целую часть в ноль и начать умножение получившегося числа на основание системы, в которую нужно перевести. Если в результате умножения будут снова появляться целые части, их нужно повторно обращать в ноль, предварительно запомнив (записав) значение получившейся целой части. Операция заканчивается, когда дробная часть полностью обратится в нуль.
Для примера переведем 10,62510 в двоичную систему:
0,625*2 = 1,25
0,250*2 = 0,5
0,5*2 = 1,0
Записав все остатки сверху вниз, получаем 10,62510 = (1010), (101) = 1010,1012
Источник