Что называется системой счисления какие базисные числа вы знаете

СИСТЕМЫ СЧИСЛЕНИЯ

Системой счисления называется совокупность приемов наиме нования и записи чисел.

В любой системе счисления для представления чисел выбираются некоторые символы (слова или знаки), называемые базисными числами, а все остальные числа получаются в результате каких-либо операций из базисных чисел данной системы исчисления. Символы, используемые для записи чисел, могут быть любыми, только они должны быть разными и значение каждого из них должно быть известно. В современном мире наиболее распространенным является представление чисел посредством арабских цифр 0, 1,2, 3, 4, 5, 6, 7, 8, 9 — специальных знаков, используемых для записи чисел. Системы счисления различаются выбором базисных чисел и правилами образования из них остальных чисел. Например, в римской системе счисления базисными являются числа 1, 5, 10, 50, 100, 500, 1000, которые обозначаются знаками I, V, X, L, С, D, М, а другие получаются путем сложения и вычитания базисных: если цифра справа меньше или равна цифре слева, то эти цифры складываются; если цифра слева меньше, чем цифра справа, то левая цифра вычитается из правой. Так, например, число 146 в римской системе счисления имеет вид CXLVI (С—100, XL—40, VI—6), здесь «сорок» получается посредством вычитания из «пятидесяти» числа «десять», «шесть» — посредством сложения «пяти» и «единицы». Системы счисления, в которых любое число получается путем сложения или вычитания базисных чисел, называются аддитивными. При таком представлении чисел правила сложения для небольших чисел очевидны и просты, однако если возникает необходимость выполнять операции сложения над большими числами или операции умножения и деления, то «римская» система счисления оказывается неудобной. В этой ситуации преимущественнее оказываются пози ционные системы счисления. Хотя в них, как правило, представления чисел далеко не так просты и очевидны, как в «римской» системе счисления, систематичность представления, основанная на «позиционном весе» цифр, обеспечивает простоту выполнения операций умножения и деления.

В «римской» системе счисления каждый числовой знак в записи любого числа имеет одно и то же значение, т.е. значение числового знака не зависит от его расположения в записи числа. Таким образом, «римская» система счисления не является позиционной системой счисления.

Источник

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

Системой счисления называется совокупность приемов наименования и записи чисел.
Каждое число изображается в виде последовательности цифр, а для изображения каждой цифры используется некоторый физический элемент, который может находиться в одном из нескольких устойчивых состояний.
Для проведения расчетов в повседневной жизни общепринятой является десятичная система счисления. В этой системе для записи любых чисел используются только десять различных знаков (цифр):

0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

В десятичной системе счисления десять единиц каждого разряда объединяются в одну единицу соседнего, более старшего разряда.

Так, число 123,45 можно записать в виде выражения

Аналогично десятичная запись произвольного числа x в виде последовательности цифр a_na_n-1…a₁a₀,a_-1a_-2…a_-m основана на представлении этого числа в виде полинома:

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

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

В качестве базисных чисел обычно используются числа от 0 до P-1 включительно. Для указания того, в какой системе счисления записано число, основание системы указывается в виде нижнего индекса. В десятичной записи, например 12,438₁₀.

Источник

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

Система счисления — это совокупность правил записи чисел посредством конечного набора символов (цифр).

Системы счисления бывают:

Непозиционные системы счисления

Примеры: унарная, римская, древнерусская и др.

Позиционные системы счисления

Основание системы счисления —

количество различных цифр, используемых в этой системе.

отношение количественного эквивалента цифры в этом разряде к количественному эквиваленту той же цифры в нулевом разряде

где i — номер разряда, а s — основание системы счисления.

Разряды числа нумеруются справа налево, причем младший разряд целой части (стоящий перед разделителем — запятой или точкой) имеет номер ноль. Разряды дробной части имеют отрицательные номера:

По определению веса разряда

где i — номер разряда, а s — основание системы счисления.

Тогда, обозначив цифры числа как a_i, любое число, записанное в позиционной системе счисления, можем представить в виде:

Например, для системы счисления с основанием 4:

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

= 1⋅64 + 3⋅16 + 0⋅4 + 2⋅1 + 2⋅0,25 =

= 64 + 48 + 2 + 0,5 = 114,5

Таким образом, для перевода числа из любой системы счисления в десятичную следует:

Вспомним пример перевода из системы счисления с основанием 4 в десятичную:

1302₄ = 1⋅4 3 + 3⋅4 2 + 0⋅4 1 + 2⋅4 0 = 114

Иначе это можно записать так:

114 = ((1 ⋅ 4 + 3) ⋅ 4 + 0) ⋅ 4 + 2 = 1302₄

Отсюда видно, что при делении 114 на 4 нацело в остатке должно остаться 2 — это младшая цифра при записи в четверичной системе. Частное же будет равно

Деление его на 4 даст остаток — следующую цифру (0) и частное 1 ⋅ 4 + 3. Продолжая действия, получим аналогичным образом и оставшиеся цифры.

В общем случае для перевода целой части числа из десятичной системы счисления в систему с каким-либо другим основанием необходимо:

Источник

Системы счисления. Основные понятия.

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

Количество разрядов в записи числа называют разрядностью и совпадает с его длиной.

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

на однородные и смешанные.

Непозиционная система счисления — древнейшая, здесь все цифры числа имеют величину, которая не

зависит от позиции (разряда).

Т.е., если есть 5 палочек, значит число соответственно равно 5, так как каждой палочке, вне зависимости

от её места в строке, соответствует только 1 предмет.

Позиционная система счисления — значение каждой цифры зависит от позиции (разряда) этой цифры в числе.

Например, стандартная 10-я система счисления является позиционной. Допустим дано число 453.

Цифра 4 означает число сотен и соответствует числу 400, 5 — кол-во десятков и соответствует значению

50, а 3 — единицы и значению 3. Легко заметить, что с увеличением разряда увеличивается значение.

Таким образом, заданное число запишем в виде суммы 400+50+3=453.

Однородная система — для каждого разряда (позиции) числа набор допустимых символов (цифр)

одинаковый. Как пример снова используем 10-ю систему. Если записывать число в однородной 10-й системе,

(1-й разряд — 0, 2-й — 5, 3-й — 4), а 4F5 — нет, так как символ F не входит в набор цифр от 0 до 9.

Смешанная система — в каждом разряде (позиции) числа набор допустимых символов (цифр) может

отличаться от наборов в других разрядах. Хороший пример — система измерения времени. В разряде

В непозиционных системах счисления вес цифры не зависим от позиции, которую она занимает в

числе. К примеру, в римской системе счисления в числе XXXII (32) вес цифры X в каждой позиции

Цифрами в римской системе служат: I(1), V(5), X(10), L(50), C(100), D(500), M(1000).

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

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

Самая первая система счисления — единичная (непозиционная).

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

последовательности цифр, которые изображают число.

Каждая позиционная система характеризуется своим основанием.

Основание позиционной системы счисления – это количество разных знаков либо символов, которые

используются для изображения цифр в этой системе.

множество позиционных систем.

Перевод систем счисления. Числа можно перевести из одной системы счисления в другую.

Таблица соответствия цифр в различных системах счисления.

Источник

Системы счисления в математике

Содержание:

Системы счисления в математике

Система счисления — это совокупность правил записи чисел посредством конечного набора символов (цифр). Системы счисления бывают: непозиционными (в этих системах значение цифры не зависит от ее позиции — положения в записи числа).

Непозиционные системы счисления

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

Примером непозиционной системы счисления, которая дошла до наших дней и иногда используется, является римская система счисления. В этой системе для записи чисел используется такие цифры: I, V, X, C, D, M и т.д., они обозначают числа один, пять, десять, пятьдесят, сто, тысяча и т.д. Запись любых других чисел производится на основе определённых правил: несколько одинаковых цифр, стоящих рядом, отображают число, равное сумме чисел, которые соответствуют этим цифрам, например III — три, XX — двадцать, пара цифр в которой младшая цифра (которая обозначает меньшее число) стоит слева от старшей (которая обозначает большее число), отображает разность соответствующих чисел, например IV — четыре, XL — сорок, пара цифр, в которой младшая цифра стоит справа от старшей, отображает сумму соответствующих чисел, например XI — одиннадцать, VI — шесть, и т.п.

Позиционные системы счисления

Позиционными называются такие системы счисления, в которых значение каждой цифры определяется не только самой цифрой, но и тем местом (позицией), которое она занимает в записи числа.

Основой позиционной системы счисления называется число , которое показывает, сколько необходимо единиц любого разряда для получения единицы старшего разряда. Систему счисления с основой будем обозначать через . Очевидно, что основой системы счисления определяется количество цифр, которые используются для записи чисел в данной системе счисления. Основой десятичной системы счисления является число десять, для записи любых чисел используется только десять разных чисел: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

В позиционной системе счисления с основой используются разных целых чисел , которые называются базой системы счисления. Различаются позиционные системы счисления с неотъемлемой и симметричной базой. В позиционных системах счисления с неотъемлемой базой цифры означают последовательные целые числа начиная с нуля; в позиционных системах счисления с симметричной базой цифры обозначают последовательные целые числа, симметрично расположенные относительно нуля и ноль. Как правило, цифры 0, 1 в позиционных системах счисления обозначают число ноль и единицу.

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

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

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

Рассмотрим наиболее внедрённые в ЭВМ системы счисления.

Двоичная система счисления

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

Ниже дано изображения некоторых чисел в двоичной системе счисления:

При добавлении двух чисел, записанных в двоичной системе счисления, следует пользоваться таблицей сложения:

Таблица умножения в двоичной системе счисления также очень простая:

Примеры

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

Эта система счисления использует цифры 0, 1, 2, 3, 4, 5, 6, 7 для обозначения последовательных чисел от нуля до семи включительно. Основой этой системы является число 8. Запись произвольного числа в этой системе основывается на его разложении по степеням числа восемь с указанными выше коэффициентами.

Запишем некоторые числа в восьмеричной системе счисления:

Восьмеричные таблицы сложения и умножения имеют вид:

Примеры

Шестнадцатеричная система счисления

Эта система счисления использует шестнадцать цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, которые обозначают последовательно целые числа, начиная с нуля заканчивая числом «пятнадцать». Основой этой системы счисления является число шестнадцать.

Запишем некоторые числа в шестнадцатеричной системе счисления:

Примеры

Переведение чисел из одной системы в другую

При решении задач на ЭВМ начальные данные, как правило, задаются в десятичной системе счисления, в той же системе необходимо получить результат. Однако почти все машины работают не в десятичной системе, а в какой-нибудь другой, например в двоичной. Поэтому возникает необходимость переведения чисел из одной системы в другую. При рассмотрении правил перевода чисел из одной системы счисления в другую ограничимся только системами счисления с неотъемлемой базой. Поскольку переведение отрицательных чисел сводится к переводу абсолютных величин и приписыванием им знака минус, то достаточно рассмотреть перевод положительных чисел.

Перевод чисел системы в систему с помощью арифметики системы .

Такой перевод будем обозначать символами .

Для того, чтобы число , записанное в системе .

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

а) записать число в виде:

б) заменить основу 10 и все цифры системы их изображениями в системе ;

в) сделать вычисления, пользуясь арифметикой системы .

Примеры:

Проведя вычисления, пользуясь арифметикой десятичной системы счисления, получаем число 22,75₁₀.

б) Перевести число 27,5₁₀ из десятичной системы счисления в двоичную

то, заменив основу 10 и цифры 2, 7, 5 их изображением в двоичной системе счисления, получаем:

Сделав вычисления, пользуясь арифметикой двоичной системы счисления, получим число .

Следовательно,

в) Перевести число 634,52₈ из восьмеричной системы счисления в десятичную (8 → 10(10)).

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

и заменив основу 10 — числом 8 (цифры 6, 3, 4, 5, 2 имеют тот же вид в десятичной системе счисления) получаем:

Сделав вычисления, пользуясь арифметикой десятичной системы счисления, получаем число 412,93750₁₀.

Следовательно, 634,52_{8 =} 412,93750_10.

г) Перевести число 98,6₁₀ из десятичной системы счисления в восьмеричную (10 →8(8)).

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

и заменив основу числа 10 и цифры 9, 8, 6 их видом в восьмеричной системе счисления, получим:

Сделав вычисления, руководствуясь арифметикой восьмеричной системы счисления получим число 142,4₈. Следовательно, 98,6₁₀ = 142,4₈.

Перевод чисел системы в систему с помощью арифметики системы

Перевод чисел системы в систему с помощью арифметики системы .

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

Перевод целых чисел

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

где цифры системы , которые необходимо определить, а 10 — основа системы .

Заменим цифры и основу 10 системы их видом в системе . Пусть является изображением цифры изображением основы системы в системе .

Разделив обе части полученного равенства на , получим остаток и частное

Если теперь частное разделить на , то получим остаток и частное

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

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

Примеры

а) Перевести число 65₁₀ из десятичной системы счисления в двоичную (10 → 2(10)).

и десятичные цифры 0, 1 имеют тоже самое изображение в двоичной системе счисления, то 65₁₀ = 1000001₂

б) Перевести число 325₁₀ из десятичной системы счисления в восьмеричную (10 → 8(10)).

и десятичные цифры 5, 0 имеют тоже самое изображение в восьмеричной системе счисления, то 325₁₀ = 505₈.

в) Перевести число 3060₁₀ из десятичной системы в шестнадцатеричную (10→16(10)).

а десятичные цифры 15, 11 изображаются в шестнадцатеричной системе счисления как F и B, 3060₁₀ = BF4₁₆.

г) Перевести число 111011₂ из двоичной системы счисления в десятичную (2→10(2)).

Пользуясь арифметикой двоичной системы счисления, получим:

Двоичные числа 101 и 1001 в десятичной системе счисления имеют изображение 5 и 9 соответственно, 111011₂ = 59₁₀.

Переведение правильных дробей

Пусть D — правильная дробь, записанная в системе P. Допустим, что необходимо перевести дробь в систему . Пусть изображение D в системе найдём и она имеет изображение

Умножим две части полученного равенства на . Получим число, целая часть которого и дробная часть

Умножим на , получим число, целая часть которого и дробная

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

Таким образом, при последовательном умножении числа D и дробных частей произведения, которые получаются при умножении на основу , записанную в системе P, то есть на , получим в виде целых частей произведений цифры, необходимые для изображения числа D в системе . Умножение выполняем, пользуясь арифметикой системы P.

Примеры:

а) Перевести число 0,5625₁₀ из десятичной системы исчисления в восьмеричную (10→8(10)).

и десятичная цифра 4 имеет то же самое изображение в восьмеричной системе счисления, то 0,5625₁₀ = 0,44₈.

б) Перевести число 0,375₁₀ из десятичной системы исчисления в двоичную (10→2(10)).

и десятичные цифры 0, 1 имеют то же самое изображение в двоичной системе счисления, то 0,375₁₀ = 0,0012.

в) Перевести число 0,5B4₁₆ из шестнадцатеричной системы исчисления в десятичную (16→10(16)).

и шестнадцатеричные цифры 5, 5, 5, 6, 0, 1, 2 имеют то же самое изображение в десятичной системе счисления, то 0,5B4₁₆ = 0,3569015625₁₀.

Замечание: Удобнее всего, при переводе чисел из системы счисления P в систему , пользоваться арифметикой системы P, если

Перевод чисел системы в систему и наоборот, если .

Пусть , где целые положительные числа. В этом случае общие правила перевода значительно упрощаются.

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

Для того, чтобы перевести число системы в систему при , достаточно, двигаясь от запятой влево и вправо, разбить все цифры числа на группы по цифр в каждой (крайние группы дополняются нулями, если это необходимо) и каждую группу заменить соответствующей цифрой системы .

Примеры:

Трёхразрядное двоичное число, которое соответствует определённой восьмеричной цифре, называется триадой. Соответствие между восьмеричными цифрами и триадами такое:

Присылайте задания в любое время дня и ночи в ➔

Официальный сайт Брильёновой Натальи Валерьевны преподавателя кафедры информатики и электроники Екатеринбургского государственного института.

Все авторские права на размещённые материалы сохранены за правообладателями этих материалов. Любое коммерческое и/или иное использование кроме предварительного ознакомления материалов сайта natalibrilenova.ru запрещено. Публикация и распространение размещённых материалов не преследует за собой коммерческой и/или любой другой выгоды.

Источник