Способ представления чисел называют то есть

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

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

• даёт представление множества чисел (целых и/или вещественных);

• даёт каждому числу уникальное представление (либо, хотя бы, стандартное представление);

• отображает алгебраическую и арифметическую структуру числа.

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

Отдельная позиция в отображении числа называется разряд, значит, номер позиции — номер разряда.

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

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

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

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

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

Т.е., если есть 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 и т. д.

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

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

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

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

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

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

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

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

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

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

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

Основанием принимают всякое натуральное число — 2, 3, 4, 16 и т.д. То есть, существует безграничное

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

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

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

Источник

Учитель информатики

Сайт учителя информатики. Технологические карты уроков, Подготовка к ОГЭ и ЕГЭ, полезный материал и многое другое.

§ 1.1. Системы счисления

Информатика. 8 класса. Босова Л.Л. Оглавление

Ключевые слова:

• система счисления
• цифра
• алфавит
• позиционная система счисления
• основание
• развёрнутая форма записи числа
• свёрнутая форма записи числа
• двоичная система счисления
• восьмеричная система счисления
• шестнадцатеричная система счисления

1.1.1. Общие сведения о системах счисления

Система счисления — это знаковая система, в которой приняты определённые правила записи чисел. Знаки, с помощью которых записываются числа (рис. 1.1), называются цифрами, а их совокупность — алфавитом системы счисления.

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

Пример 1. У вавилонян узловыми являлись числа 1, 10, 60; в римской системе счисления узловые числа — это 1, 5, 10, 50, 100, 500 и 1000, обозначаемые соответственно I, V, X, L, С, D, М.

Рис. 1.1. Знаки, используемые для записи чисел в различных системах счисления

Системы счисления различаются выбором узловых чисел и способами образования алгоритмических чисел. Можно выделить следующие виды систем счисления:

• 1) унарная система;
• 2) непозиционные системы;
• 3) позиционные системы.

Простейшая и самая древняя система — так называемая унарная система счисления. В ней для записи любых чисел используется всего один символ — палочка, узелок, зарубка, камушек. Длина записи числа при таком кодировании прямо связана с его величиной, что роднит этот способ с геометрическим представлением чисел в виде отрезков. Именно унарная система лежит в фундаменте арифметики, и именно она до сих пор вводит первоклассников в мир счёта. Унарную систему ещё называют системой бирок.

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

Пример 2. В древнеегипетской системе счисления числа 1, 2, 3, 4, 10, 13, 40 обозначались соответственно следующим образом:

Те же числа в римской системе счисления обозначаются так: I, II, III, IV, X, XIII, XL. Здесь алгоритмические числа получаются путём сложения и вычитания узловых чисел с учётом следующего правила: каждый меньший знак, поставленный справа от большего, прибавляется к его значению, а каждый меньший знак, поставленный слева от большего, вычитается из него.

Система счисления называется позиционной, если количественный эквивалент цифры зависит от её положения (позиции) в записи числа.Основание позиционной системы счисления равно количеству цифр, составляющих её алфавит.

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

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

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

Основные достоинства любой позиционной системы счисления — простота выполнения арифметических операций и ограниченное количество символов, необходимых для записи любых чисел.

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

• А — число;
• q — основание системы счисления;
• а_i — цифры, принадлежащие алфавиту данной системы счисления;
• n — количество целых разрядов числа;
• m — количество дробных разрядов числа;
• q i — «вес» i-го разряда.

Запись числа по формуле (1) называется развёрнутой формой записиСвёрнутной формой записи числа называется его представление в виде 1 ± a_n-1a_n-2…a₁a₀,a_-1…a_-m. 1 Далее будут рассматриваться только положительные целые числа.

Пример 3. Рассмотрим десятичное число 14351,1. Его свёрнутая форма записи настолько привычна, что мы не замечаем, как в уме переходим к развёрнутой записи, умножая цифры числа на «веса» разрядов и складывая полученные произведения:

• 1 • 10 4 + 4 • 10 3 + 3 • 10 2 + 5 • 10 1 + 1 • 10 0 + 1 • 10 -1 .

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

Двоичной системой счисления называется позиционная система счисления с основанием 2. Для записи чисел в двоичной системе счисления используются только две цифры: 0 и 1.

На основании формулы (1) для целых двоичных чисел можно записать:

• 10011₂ = 1 • 2 4 + 0 • 2 3 + 0 • 2 2 + 1 • 2 1 + 1 • 2 0 = 2 4 + 2 1 + 2 0 = 19₁₀.

Такая форма записи «подсказывает» правило перевода натуральных двоичных чисел в десятичную систему счисления: необходимо вычислить сумму степеней двойки, соответствующих единицам в свёрнутой форме записи двоичного числа.

Получим правило перевода целых десятичных чисел в двоичную систему счисления из формулы (1′).

Разделим а_n-1 • 2 n-1 + а_n-2 • 2 n-2 + … + а₀ • 2 0 на 2. Частное будет равно а_n-1 • 2 n-2 + … + а₁, а остаток будет равен а₀.

Полученное частное опять разделим на 2, остаток от деления будет равен а₁.

Если продолжить этот процесс деления, то на n-м шаге получим набор цифр:

которые входят в двоичное представление исходного числа и совпадают с остатками при его последовательном делении на 2.

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

Пример 4. Переведём десятичное число 11 в двоичную систему счисления. Рассмотренную выше последовательность действий (алгоритм перевода) можно изобразить так:

Выписывая остатки от деления в направлении, указанном стрелкой, получим: 11₁₀ = 1011₂.

Пример 5. Если десятичное число достаточно большое, то более удобен следующий способ записи рассмотренного выше алгоритма:

• 363₁₀ = 101101011₂

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

Восьмеричной системой счисления называется позиционная система счисления с основанием 8. Для записи чисел в восьмеричной системе счисления используются цифры: 0, 1,2, 3, 4, 5, 6, 7.

На основании формулы (1) для целого восьмеричного числа можно записать:

Например: 1063₈ = 1 • 8 3 + 0 • 8 2 + 6 • 8 1 + 3 • 8 0 = 563₁₀.

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

Для перевода целого десятичного числа в восьмеричную систему счисления следует последовательно выполнять деление данного числа и получаемых целых частных на 8 до тех пор, пока не получим частное, равное нулю. Исходное число в новой системе счисления составляется последовательной записью полученных остатков, начиная с последнего.

Пример 6. Переведём десятичное число 103 в восьмеричную систему счисления.

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

Основание: q = 16.

Алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, Е, F.

Здесь только десять цифр из шестнадцати имеют общепринятое обозначение 0,…, 9. Для записи цифр с десятичными количественными эквивалентами 10, 11, 12, 13, 14, 15 обычно используются первые пять букв латинского алфавита.

Таким образом, запись 3AF₁₆ означает:

• 3AF₁₆ = 3 • 16 2 + 10 • 16 1 + 15 • 16 0 = 768 + 160 + 15 = 943₁₀.

Пример 7. Переведём десятичное число 154 в шестнадцатеричную систему счисления.

1.1.5. Правило перевода целых десятичных чисел в систему счисления с основанием q

Для перевода целого десятичного числа в систему счисления с основанием q следует:

• 1) последовательно выполнять деление данного числа и получаемых целых частных на основание новой системы счисления до тех пор, пока не получим частное, равное нулю;
• 2) полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления;
• 3) составить число в новой системе счисления, записывая его, начиная с последнего полученного остатка.

Представим таблицу соответствия десятичных, двоичных, восьмеричных и шестнадцатеричных чисел от 0 до 2010.

В Единой коллекции цифровых образовательных ресурсов (http://sc.edu.ru/) размещена интерактивная анимация «Преобразование десятичного числа в другую систему счисления» (135050). С её помощью можно понаблюдать за переводом произвольного целого числа от 0 до 512 в позиционную систему счисления, основание которой не превышает 16.

В размещённой там же виртуальной лаборатории «Цифровые весы» (135009) вы сможете освоить ещё один способ перевода целых десятичных чисел в другие системы счисления — метод разностей.

1.1.6. Двоичная арифметика

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

Пример 8. Таблица двоичного сложения предельно проста. Так как 1 + 1 = 10, то 0 остаётся в младшем разряде, а 1 переносится в старший разряд.

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

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

1.1.7. «Компьютерные» системы счисления

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

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

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

С помощью ресурса «Интерактивный задачник, раздел “Системы счисления»» (128659), размещённого в Единой коллекции цифровых образовательных ресурсов, можно проверить, насколько прочно вы усвоили изученный в этом параграфе материал.

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

Система счисления — это знаковая система, в которой приняты определённые правила записи чисел. Знаки, с помощью которых записываются числа, называются цифрами, а их совокупность — алфавитом системы счисления.

Система счисления называется позиционной, если количественный эквивалент цифры зависит от её положения (позиции) в записи числа. Основание позиционной системы счисления равно количеству цифр, составляющих её алфавит.

Основанием позиционной системы счисления может служить любое натуральное число q > 1.

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

• А — число;
• q — основание системы счисления;
• а_i — цифры, принадлежащие алфавиту данной системы счисления;
• n — количество целых разрядов числа;
• m — количество дробных разрядов числа;
• q i — «вес» i-го разряда.

Вопросы и задания

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

10. Верны ли следующие равенства? а) 33₄ = 21₇;
б) 33₈ = 21₄.

11. Найдите основание х системы счисления, если: а) 14_х = 9₁₀;
б) 2002_х = 130₁₀.

19. Вычислите выражения: а) (1111101₂ + AF₁₆) : 36₈; б) 125₈ + 101₂ ∙ 2A₁₆ − 141₈. Ответ дайте в десятичной системе счисления.

Источник