Что такое вес в позиционной системе. Системы счисления. Основные понятия. Десятичная система счисления

Существуют позиционные и непозиционные системы счисления.

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

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

Сама же запись числа 757,7 означает сокращенную запись выражения

700 + 50 + 7 + 0,7 = 7 . 10 2 + 5 . 10 1 + 7 . 10 0 + 7 . 10 -1 = 757,7.

Любая позиционная система счисления характеризуется своим основанием.

За основание системы можно принять любое натуральное число - два, три, четыре и т.д. Следовательно, возможно бесчисленное множество позиционных систем : двоичная, троичная, четверичная и т.д. Запись чисел в каждой из систем счисления с основанием q означает сокращенную запись выражения

a n-1 q n-1 + a n-2 q n-2 + ... + a 1 q 1 + a 0 q 0 + a -1 q -1 + ... + a -m q -m ,

где a i - цифры системы счисления; n и m - число целых и дробных разрядов, соответственно. Например:

Какие системы счисления используют специалисты для общения с компьютером?

Кроме десятичной широко используются системы с основанием, являющимся целой степенью числа 2, а именно:

двоичная (используются цифры 0, 1);

восьмеричная (используются цифры 0, 1, ..., 7);

шестнадцатеричная (для первых целых чисел от нуля до девяти используются цифры 0, 1, ..., 9, а для следующих чисел - от десяти до пятнадцати - в качестве цифр используются символы A, B, C, D, E, F).

Полезно запомнить запись в этих системах счисления первых двух десятков целых чисел:

Из всех систем счисления особенно проста и поэтому интересна для технической реализации в компьютерах двоичная система счисления .

Глава 4. Арифметические основы компьютеров

4.1. Что такое система счисления?

Существуют позиционные и непозиционные системы счисления.

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

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

Сама же запись числа 757,7 означает сокращенную запись выражения

700 + 50 + 7 + 0,7 = 7 . 10 2 + 5 . 10 1 + 7 . 10 0 + 7 . 10 -1 = 757,7.

Любая позиционная система счисления характеризуется своим основанием.

За основание системы можно принять любое натуральное число - два, три, четыре и т.д. Следовательно, возможно бесчисленное множество позиционных систем : двоичная, троичная, четверичная и т.д. Запись чисел в каждой из систем счисления с основанием q означает сокращенную запись выражения

a n-1 q n-1 + a n-2 q n-2 + ... + a 1 q 1 + a 0 q 0 + a -1 q -1 + ... + a -m q -m ,

где a i - цифры системы счисления; n и m - число целых и дробных разрядов, соответственно.
Например:

4.2. Как порождаются целые числа в позиционных системах счисления?

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

Продвинуть цифру 1 значит заменить её на 2, продвинуть цифру 2 значит заменить её на 3 и т.д. Продвижение старшей цифры (например, цифры 9 в десятичной системе) означает замену её на 0 . В двоичной системе, использующей только две цифры - 0 и 1, продвижение 0 означает замену его на 1, а продвижение 1 - замену её на 0.

Целые числа в любой системе счисления порождаются с помощью Правила счета [44 ]:

Применяя это правило, запишем первые десять целых чисел

в двоичной системе: 0, 1, 10, 11, 100, 101, 110, 111, 1000, 1001;

в троичной системе: 0, 1, 2, 10, 11, 12, 20, 21, 22, 100;

в пятеричной системе: 0, 1, 2, 3, 4, 10, 11, 12, 13, 14;

в восьмеричной системе: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11.

4.3. Какие системы счисления используют специалисты для общения с компьютером?

Кроме десятичной широко используются системы с основанием, являющимся целой степенью числа 2, а именно:

двоичная (используются цифры 0, 1);

восьмеричная (используются цифры 0, 1, ..., 7);

шестнадцатеричная (для первых целых чисел от нуля до девяти используются цифры 0, 1, ..., 9, а для следующих чисел - от десяти до пятнадцати - в качестве цифр используются символы A, B, C, D, E, F).

Полезно запомнить запись в этих системах счисления первых двух десятков целых чисел:

Из всех систем счисления особенно проста и поэтому интересна для технической реализации в компьютерах двоичная система счисления .

4.4. Почему люди пользуются десятичной системой, а компьютеры - двоичной?

Люди предпочитают десятичную систему, вероятно, потому, что с древних времен считали по пальцам, а пальцев у людей по десять на руках и ногах. Не всегда и не везде люди пользуются десятичной системой счисления. В Китае, например, долгое время пользовались пятеричной системой счисления.

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

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

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

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

двоичная арифметика намного проще десятичной.

Недостаток двоичной системы - быстрый рост числа разрядов , необходимых для записи чисел.

4.5. Почему в компьютерах используются также восьмеричная и шестнадцатеричная системы счисления?

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

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

Числа в этих системах читаются почти так же легко, как десятичные, требуют соответственно в три (восьмеричная) и в четыре (шестнадцатеричная) раза меньше разрядов, чем в двоичной системе (ведь числа 8 и 16 - соответственно, третья и четвертая степени числа 2).

Например:

Например,

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

Пример: Переведем число 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:

Ответ: 75 10 = 1 001 011 2 = 113 8 = 4B 16 .

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

Для перевода правильной десятичной дpоби F в систему счисления с основанием q необходимо F умножить на q , записанное в той же десятичной системе, затем дробную часть полученного произведения снова умножить на q, и т. д., до тех пор, пока дpобная часть очередного пpоизведения не станет pавной нулю, либо не будет достигнута требуемая точность изображения числа F в q -ичной системе. Представлением дробной части числа F в новой системе счисления будет последовательность целых частей полученных произведений, записанных в порядке их получения и изображенных одной q -ичной цифрой. Если требуемая точность перевода числа F составляет k знаков после запятой, то предельная абсолютная погрешность при этом равняется q -(k+1) / 2.

Пример. Переведем число 0,36 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:

4.8. Как пеpевести число из двоичной (восьмеpичной, шестнадцатеpичной) системы в десятичную?

Перевод в десятичную систему числа x , записанного в q -ичной cистеме счисления (q = 2, 8 или 16) в виде x q = (a n a n-1 ... a 0 , a -1 a -2 ... a -m ) q сводится к вычислению значения многочлена x 10 = a n q n + a n-1 q n-1 + ... + a 0 q 0 + a -1 q -1 + a -2 q -2 + ... + a -m q -m средствами десятичной арифметики.

Примеpы:

4.9. Сводная таблица переводов целых чисел из одной системы счисления в другую

Рассмотрим только те системы счисления, которые применяются в компьютерах - десятичную, двоичную, восьмеричную и шестнадцатеричную. Для определенности возьмем произвольное десятичное число, например 46, и для него выполним все возможные последовательные переводы из одной системы счисления в другую. Порядок переводов определим в соответствии с рисунком:

На этом рисунке использованы следующие обозначения:

в кружках записаны основания систем счисления;

стрелки указывают направление перевода;

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

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

Сводная таблица переводов целых чисел двух разделов - теории статистики... статистики, информатики как дисциплин... КР (электронная версия издания ). " ... . Е.П. Микроэкономическая статистика: Учеб. пособие . - М.: Дело, 2000. ... журнал. Интернет -сайты Росстата...

" формирование открытых баз данных информационных ресурсов "

Отчет

Справочные издания. Библиографические пособия . Раздел 1. Справочные издания... согласительных процедур. Интернет -версия журнала предоставляет доступ... УРСС / Интернет -магазин состоит из двух отделов: ... специалистов Управления информатики и телекоммуникаций...

Знакомство с Листиком

Изобретатель Листик придумал устройство для передачи чисел. Его прибор передавал сообщения в виде цепочки коротких и длинных сигналов. В своих записях Листик обозначал короткий сигнал цифрой “0”, а длинный - цифрой “1”. При передаче чисел он использовал для каждой цифры следующий код:

Число 12, состоящее из цифр 1 и 2, Листик записывал для передачи так:

Аппарат передавал это сообщение цепочкой таких сигналов: три коротких, один длинный, два коротких, один длинный и один короткий.

Число 77 по системе Листика кодировалось так:

Кодирование информации

Кодирование - это перевод информации в удобную для передачи или хранения форму.

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

Числа кодируются с помощью цифр. Цифры, к которым мы привыкли, называются арабскими. Иногда пользуются римскими цифрами. В этом случае меняется способ кодирования информации. Например, 12 и XII - это разные способы записи одного и того же числа.

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

Товары в магазине маркируют при помощи штрихкода, который содержит информацию о товаре и его производителе.

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

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

Двоичное кодирование

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

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

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

Можно построить на лампочках электрическую память и хранить в ней, например, числа при помощи двоичного кода Листика.

Для хранения каждой десятичной цифры потребуется четыре лампочки. Вот так можно запомнить число 6:

Установили переключатели в нужное положение - и пошли пить чай! Если электричество не отключат, информация сохранится.

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

В современных компьютерах в качестве элемента памяти используют электронное устройство - транзистор.

Транзистор может пропускать через себя ток (состояние 1) или нет (состояние 0).

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

Сейчас транзисторы, как и другие электронные элементы, изготовляют способом, похожим на фотопечать. В одной микросхеме размером с ноготок может быть “отпечатано” несколько миллионов транзисторов.

Код, которым Листик кодировал сообщения, реально используется для работы с числами в компьютере.

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

Единица в коде на первом месте справа дает чис­-
ло 1, на втором - 2, на третьем - 4, на четвертом - 8. Для получения десятичной цифры числа складываются. Например, код “0101” переводится в цифру 5 (сумма чисел 4 и 1).

Этим же правилом можно пользоваться и при декодировании. Например, цифра 6 записывается как сумма чисел 4 и 2, значит, ее код будет “0110”.

Табличка с числами, записанными в системе счисления, которая использовалась в Древнем Вавилоне. Приблизительно 1700 г. до н.э. Расшифрована в 1945 г.

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

Код Листика и кодирование чисел

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

Так, число 102 кодом Листика записывается при помощи 12 двоичных знаков:

Листик кодирует отдельно каждую из 10 цифр и использует для этого 4 двоичных знака. Но четырьмя двоичными знаками можно закодировать не 10, а 16 значений:

Получается, что 6 кодов Листика (а это больше половины из 10) пропадает впустую!

Можно ли кодировать экономнее?

Можно, если кодировать не цифры (из которых собирается число), а сразу числа ! Так, число 102, при таком способе кодирования, можно записать не двенадцатью, а только семью двоичными знаками (экономим 5 цифр):

Такое кодирование будет рассмотрено в этом уроке. Но начнем по порядку.

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

Как вам известно, числа строят из цифр, а цифр всего десять, вот они:

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

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

Способ записи чисел называют системой счисления .

Ученое слово счисление , созвучное со словом “вычисление”, уже означает “способ записи чисел”. Но математикам показалось, что фраза система счисления звучит лучше. Ничего, освоим и мы этот термин из двух слов! А теперь давайте разберемся с той системой счисления , к которой привыкли.

Посмотрите на число 253. В этой записи первая справа цифра (ее называют младшая цифра ) означает “три единицы”, пятерка - “пять десятков”, а двойка (старшая цифра ) - “две сотни”.

Получается: 253 = 2·100 + 5·10 + 3·1.

Мы говорим: “двести пятьдесят три” . Это означает число, которое получается сложением:

двух сотен (2·100 = двести ),

пяти десятков (5·10 = пятьдесят ) и

трех единиц (3·1 = три ).

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

Младшая цифра означает единицы:

Вторая справа цифра означает десятки:

Третья справа цифра означает сотни:

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

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

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

Младшая цифра показывает количество единиц в числе, вторая справа - количество десятков (1·10). Третья - показывает сотни (10·10), четвертая - тысячи (10·100) и так далее.

Мы считаем единицами, единицы складываются в десятки (десять единиц заменяются одним десятком), десятки - в сотни (десять десятков заменяются одной сотней) и так далее.

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

Посмотрите еще раз, как запись 2789 переводится в число.

Число получается сложением вкладов входящих в него цифр:

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

Множители позиций вычисляются по следующему правилу:

1. Множитель первой (справа) позиции равен 1 .

2. Множитель каждой следующей позиции получается умножением основания системы (число 10 ) на множитель предыдущей позиции.

Множители позиций будем называть весами позиций , или позиционными весами .

Число равно сумме вкладов. Вклад равен произведению цифры на позиционный вес. Вес первой позиции равен 1, второй - 10, третьей - 100 и так далее. То есть вес каждой позиции (кроме первой) получается из веса предыдущей умножением на основание системы. Вес первой позиции равен единице.

Вот ведь как: умножали, складывали и не подозревали! Оказывается, мы записываем числа в позиционной системе счисления по основанию десять ! Почему основание нашей системы равно 10? Ну, это понятно: ведь у нас 10 пальцев, удобно считать, загибая их по порядку.

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

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

В двоичной системе счисления всего две цифры:

Если в десятичной системе веса позиций получаются умножением на десять, то в двоичной - умножением на два:

Получается: 1011 2 = 1·2 ·4 + 0·2 ·2 + 1·2 ·1 + 1·1 .

В двоичной системе считают единицами, единицы складываются в двойки (две единицы заменяются одной двойкой), двойки - в четверки (две двойки заменяются одной четверкой) и так далее.

Когда нужно уточнить, в какой системе записано число, к нему приписывают снизу основание системы:

1011 2 - число записано в двоичной системе счисления.

Нетрудно перевести его в десятичную систему, нужно просто выполнить операции умножения и сложения:

1011 2 = 1·2 ·4 + 0·2 ·2 + 1·2 ·1 + 1·1 =

1·8 + 0·4 + 1·2 + 1·1 = 11 10 .

Перевод из двоичной в десятичную

В двоичной системе вклад единицы на первом месте справа есть число 1, на втором - 2, на третьем - 4, на четвертом - 8 и так далее. Вклады нулей, понятно, равны нулю независимо от их позиций.

Получаем такое правило:

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

10111 2 = 16 + 4 + 2 + 1 = 23 10 .

Еще пример, число 100110:

100110 2 = 32 + 4 + 2 = 38 10 .

Перевод из десятичной в двоичную

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

Пусть нужно перевести в двоичную систему число 26. Подбираем по схеме начало двоичного числа (старшую цифру). 32 - это много, значит, начинаем с 16:

Часть исходного числа, а именно 16, закодирована, осталось закодировать 26 – 16 = 10. Берем 8 (наибольшее из возможных позиционных весов):

Осталось закодировать 10 – 8 = 2. Четыре - это много. Пишем в позицию 0 и берем 2:

Мы закодировали все число, значит, последняя цифра должна равняться нулю:

Получается: 26 10 = 11010 2 .

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

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

Обратите внимание: в записи алгоритма выделяется тот пункт, который будет выполнен после нажатия на кнопку Пуск . Например, если выделен пункт “Повторять, пока число не обратится в ноль” , то после нажатия на Пуск Испытатель проверит текущее число на равенство нулю и примет решение о продолжении повторения.

(Выполните работу с Испытателем на странице электронного приложения.)

Позиционные системы с другими основаниями

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

Давайте для примера рассмотрим троичную систему счисления.

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

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

В троичной системе считают единицами, единицы складываются в тройки (три единицы заменяются одной тройкой), тройки - в девятки (три тройки заменяются одной девяткой) и так далее.

Что интересно, в 1958 году под руководством Н.П. Брусенцова в Московском государственном университете был создан компьютер “Сетунь”, и он работал с числами не в двоичной, а в троичной системе счисления! Первый опытный экземпляр “Сетуни” показан на фото:

Перевод из троичной в десятичную

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

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

10212 3 = 1·81 + 2·9 + 1·3 + 2·1 = 104 10 .

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

Перевод из десятичной в троичную

Пусть нужно перевести в троичную систему число 196. Подбираем по схеме начало троичного числа. 243 - много, значит, начинаем с 81 и цифры 2 (2·81 < 196):

Часть исходного числа, а именно 162 = 2·81, закодирована, осталось закодировать 196 – 162 = 34. Берем 27 и цифру 1 (цифра 2 дает 54, а это слишком много):

Осталось закодировать 34 – 1·27 = 7. Позиция с весом 9 дает слишком много, записываем в нее 0 и берем позицию с весом 3 и цифрой 2:

Осталось закодировать 7 – 2·3 = 1. Это как раз значение оставшейся младшей цифры:

Получается: 196 10 = 21021 3 .

Позиционные системы: основные правила

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

Число записывается цифрами, например:

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

Позиции нумеруются справа налево. Вес первой позиции равен 1.

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

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

Основание системы показывает количество цифр, которое используется в данной системе. Так, в системе с основанием 10 - десять цифр, в системе с основанием 5 - пять цифр.

Рассмотрим пример. Если запись

означает число в системе с основанием 5, то оно равно

3242 5 = 3·125 + 2·25 + 4·5 + 2·1 = 447 10 .

Та же запись в системе с основанием 6 означает число

3242 6 = 3·216 + 2·36 + 4·6 + 2·1 = 746 10 .

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

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

Использовались и более удобные способы счета: зарубки на палке, черточки на камне, узелки на веревке.

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

Это пример непозиционной единичной системы счисления : для счета используется одна цифра (камень, палочка, косточка, черточка, узелок…), и вклад этой цифры не зависит от ее места (позиции), он всегда равен одной единице.

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

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

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

Было бы странно, если в разных системах складывать, вычитать, умножать и делить надо было бы по-разному! Ведь во всех системах счисления числа строятся одинаково, значит, и действия над ними должны выполняться одинаково.

Рассмотрим несколько примеров.

Сложение

5 + 7 = 12. В младший разряд пишем 2, а единицу добавляем к следующему разряду.

Построим таблицу восьмеричного сложения:

По таблице сложения 5 + 7 = 14 8 . В младший разряд пишем 4, а единицу добавляем к следующему разряду.

Вычитание

Занимаем 1 во втором разряде и отнимаем 7 от числа 15. Аналогично в восьмеричной системе:

Занимаем 1 во втором разряде и отнимаем 7 от числа 15 8 . По таблице сложения в строке 7 находим число 15. Номер соответствующего столбца дает результат разности - цифру 6.

Вот, наверное, удобно паукам использовать
восьмеричную систему счисления!

Умножение

2·7 =14. Пишем 4, а 1 идет на “ум” (добавить к следующему разряду). 4·7 = 28. Пишем 9 (8 плюс 1 из “ума”) и 2 переносим в следующий разряд.

Построим таблицу восьмеричного умножения:

2·7 = 16 8 . Пишем 6, а 1 идет на “ум” (добавить к следующему разряду). 4·7= 34 8 . Пишем 5 (4 плюс 1 из “ума”) и 3 переносим в следующий разряд.

Деление

3·5 < 17 < 4·5, поэтому первая цифра результата - 3. Из 17 вычитаем 5·3 = 15. К разности 2 приписываем цифру 5, получается 25. 25 = 5 ·5. Из 25 вычитаем 25=5·5, получается 0 - деление закончено.

В таблице умножения в строке 5 находим подходящее число 17 8 = 5·3:

Значит, первая цифра результата - 3. Из 17 8 вычитаем 17 8 = 5·3. К разности 0 приписываем последнюю цифру 5. 5 = 5· 1. Из 5 вычитаем 5, получается 0 - деление закончено.

Вопросы

1. Дайте определение термину “система счисления”.

2. Дайте определение термину “позиционная система счисления”.

3. Объясните принципы построения чисел в десятичной системе счисления на примере числа 548.

4. Что называют весом позиции? Расскажите алгоритм нахождения веса позиции. Чему равен вес третьей справа позиции в десятичной записи числа? А в двоичной? А в троичной?

5. Что понимают под разрядом? В каком разряде расположена цифра 5 в десятичном числе 1532?

6. Что называют вкладом цифры? Чему равен вклад цифры 7 в числе 1745 10 ? А вклад цифры 4 в числе 1432 5 ?

7. Дайте определение термину “основание позиционной системы счисления”. Как связано основание системы с количеством цифр в этой системе? Сколько цифр в 5-ричной системе счисления? А в 16-ричной? А в системе с основанием 25?

8. На каком месте в записи числа располагается младшая цифра? А старшая?

9. Расскажите алгоритм перевода двоичного числа в десятичную систему счисления и выполните этот алгоритм для числа 101101 2 .

10. Расскажите алгоритм перевода десятичного числа в двоичную систему счисления и выполните этот алгоритм для числа 50 10 .

11. Как перевести число из любой позиционной системы счисления в десятичную систему? Объяснение постройте на примере системы с основанием 4.

Домашние задания

Вариант 1. Выполняется без компьютера, “на бумаге”

1. Прочитайте скороговорки, заменяя двоичные числа десятичными:

Съел молодец
100001 2 пирога с пирогом,
Да все с творогом.

Шли 101000 2 мышей,
Несли 101000 2 грошей,
А 10 2 мыши поплоше
Несли по 10 2 гроша.

2. Разгадайте двоично-буквенные ребусы:

3. Выполните вычисления и запишите ответ в десятичной системе счисления:

1) 100 2 ·5 8 =

2) 100 3 + 100 5 =

3) 10 9 ·10 100 – 10 900 =

4) 33 4 + 44 5 =

5) 15 6 + 51 8 =

4. Переведите заданные числа в указанные системы счисления:

Вариант 2. Выполняется на компьютере

1. Запишите арифметическое выражение для решения следующей задачи и подсчитайте ответ:

Наша умница Мальвина
Опекает Буратино
И купила для него,
Что ему нужней всего:
10 2 обложки, 11 2 линейки
И на 111 2 рублей наклейки.
На обложках - Бармалей,
Цена каждой - 101 2 рублей.
На линейки, что купила,
101010 2 рубля хватило.
Сколько стоили покупки?
На раздумье - полминутки.

2. Попробуйте использовать стандартную программу Калькулятор для перевода чисел из стихотворения в привычную десятичную запись (Вид - Инженерный, Bin - двоичное представление числа, Dec - десятичное представление числа). Запишите алгоритмы перевода чисел с помощью Калькулятора из двоичного представления в десятичное и наоборот, из десятичного - в двоичное.

Вариант 3. Для любознательных

1. Докажите, что запись 10 в любой позиционной системе счисления означает число, равное основанию этой системы.

2. Определите основание позиционной системы счисления b для каждого равенства:

1) 10 b = 50 10 ;

2) 11 b = 6 10 ;

3) 100 b = 64 10 ;

4) 101 b = 26 10 ;

5) 50 b = 30 10 ;

6) 99 b = 909 10 ;

7) 21 b = 15 6 ;

8) 10 2·b = 100 b ;

9) 12 2·b = 22 b ;

10) 14 b ·b = 104 b .

p ALIGN="JUSTIFY">3. Шестнадцатеричная система счисления использует 16 цифр. Первые десять цифр совпадают с цифрами десятичной системы, а последние обозначаются буквами латинского алфавита:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

	Значение

Переведем, например, в десятичную систему число A8 16:

A8 16 = 10·16 + 8·1 = 168 10 .

В каждом задании найдите значение числа x :

1) 25 16 = x 10 ; 4) 170 10 = x 16 ;

2) AB 16 = x 10 ; 5) 2569 10 = x 16 ;

3) FD 16 = x 10 ; 6) 80 32 = x 16 .

4. Выполните следующие задания.

1) Найдите вес третьей позиции в записи числа, если известно, что вес второй позиции равен 7. Нумерация позиций справа налево.

2) Система счисления использует 5 цифр. Найдите вес четвертой справа позиции в записи числа.

3) Число записано в виде двух единиц: 11. В какой системе счисления оно записано, если в десятичной оно равно 21?

4) В некой системе счисления число выглядит как 100. Сколько цифр использует эта система счисления, если в десятичной системе число равно 2500?

5) Два числа записаны как 100, но в системах с разным основанием. Известно, что основание первой системы в два раза больше основания второй. Какое число больше и во сколько раз?

6) Найти основание системы, если известно, что число 101, записанное в этой системе, означает десятичное число 37.

7) В какой системе счисления для удвоения числа нужно дописать справа к его записи ноль?

8) Умножить на 10 в десятичной системе - значит дописать справа к числу ноль. Сформулируйте правило умножения на 10 b в системе с основанием b .

5. Сформулируйте алгоритм перевода числа из десятичной в троичную систему счисления.

6. Постройте таблицы сложения и умножения для четверичной системы счисления. Пользуясь этими таблицами, выполните столбиком следующие дейст­вия над числами (оставаясь в четверичной системе счисления):

1. а) 1021 4 + 333 4 ;

б) 3333 4 + 3210 4 ;

2. а) 321 4 – 123 4 ;

б) 1000 4 – 323 4 ;

3. а) 13 4 ·12 4 ;

б) 302 4 ·23 4 ;

4. а) 1123 4:13 4 ;

б) 112003 4:101 4 .

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

1. а) 1001 2 + 1010 2 ;

б) 10111 2 + 1110 2 ;

2. а) 1110 2 – 101 2 ;

б) 10000 2 – 111 2 ;

3. а) 101 2 ·11 2 ;

б) 1110 2 ·101 2 ;

4. а) 1000110 2:101 2 ;

б) 100000100 2:1101 2 .

Практикум

На страницах электронного приложения поработайте с исполнителем Кодировщик.

Упражнения содержат следующие группы заданий:

В десятичную

1. Из двоичной в десятичную

2. Из троичной в десятичную

3. Из пятеричной в десятичную

4. Из шестнадцатеричной в десятичную

Из десятичной

1. Из десятичной в двоичную

2. Из десятичной в троичную

3. Из десятичной в пятеричную

4. Из десятичной в шестнадцатеричную

Зачетный класс 1

2. 1101 2 = ? 10

3. 11101 2 = ? 10

Зачетный класс 2

10. 1001 2 = ? 16

Материал для учителя

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

В позиционной системе счисления число записывают в виде цепочки специальных символов:

a n a n–1 ... a 2 a 1 (1)

Символы a i называют цифрами . Они обозначают порядковые счетные количества, начиная с нуля и до значения на единицу меньшего числа q , называемого основанием системы счисления. То есть, если q - основание, то значения цифр лежат в интервале (включая границы).

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

Замечание 1. На этих страницах предпочтение отдается термину “позиция”. Во-первых, слово “позиция” хорошо согласуется с понятием “позиционная система счисления”, во-вторых, термин “позиционный вес” или “вес позиции” звучит лучше, понятнее и проще, чем “разрядный вес” или “вес разряда”. Однако учитель может и должен время от времени напоминать ученикам, что “позиция” и “разряд” - эквивалентные термины.

Замечание 2. Определение позиционной системы счисления, данное в текстах для ученика, не совсем точное. Одной только зависимости вклада цифры от позиции недостаточно. Например, в римской системе счисления вклад цифры также зависит от позиции (числа IV и VI - разные), но эта система не является позиционной. Точным определением можно считать всю совокупность правил построения числа, приведенную в данном контексте для учителя (то есть, наряду с фактом позиционной зависимости в определение входят: конечность множества цифр и правило нахождения числа по его записи).

Позиции нумеруются справа налево. Цифру, расположенную в первой позиции, называют младшей цифрой числа, в последней - старшей .

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

Веса позиций определяются по следующему рекурсивному правилу:

1. Вес младшей позиции равен 1.

2. Вес каждой следующей позиции получается из веса предыдущей умножением на основание системы.

Пусть q - основание системы счисления. Тогда правило для вычисления позиционных весов w i можно записать более кратко в виде рекуррентной формулы:

1. w 1 = 1.

2. w i = w i –1 ·q (для всех i > 1).

В позиционной системе счисления запись

a n a n–1 ... a 2 a 1 (1)

означает число N , равное сумме произведений цифр на их позиционные веса:

N = a n ·w n + a n –1 ·w n –1 + ... + a 2 ·w 2 + a 1 ·w 1 . (2)

Произведение цифры на ее позиционный вес (то есть a i ·w i ) будем называть позиционным вкладом цифры .

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

В десятичной системе счисления числа записываются при помощи десяти арабских знаков: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Позиционные веса этой системы: ..., 1000, 100, 10, 1.

4627 10 = 4·1000 + 6·100 + 2·10 + 7·1.

В двоичной системе счисления числа записываются при помощи двух арабских знаков: 0 и 1. Позиционные веса этой системы: ..., 256, 128, 64, 32, 16, 8, 4, 2, 1.

Например, запись 10101 “расшифровывается” так:

10101 2 = 1·16 + 0·8 + 1·4 + 0·2 + 1·1.

Заметим, что из рекурсивного правила вычисления весов вытекает, что w i = q i –1 и, следовательно, запись (2) эквивалентна традиционной записи в виде степенного многочлена:

N = a n ·q n –1 + a n –1 ·q n –2 + ... + a 2 ·q + a 1 . (3)

Докажем это по индукции. База индукции при i = 1 проверяется непосредственно: w 1 = q 0 = 1.

Индукционное предположение: пусть утверждение справедливо при некотором n :

w n = q n –1 .

Докажем, что оно будет справедливо и при n + 1.
То есть докажем справедливость равенства:

w n+1 = q n .

В самом деле, w n +1 = w n ·q (по рекурсивному определению веса позиции), а w n = q n –1 по индукционному предположению. Получается:

w n+1 = w n ·q = q n –1 ·q = q n .

Докажем, что любое число представимо в форме (1) (теорема 1) единственным образом (теорема 2).

Теорема 1 (существование). Любое число m можно представить в форме (1) при любом q > 1.

Доказательство. Докажем по индукции. Для m = 0
и m = 1 легко построить нужное представление - это соответственно 0 и 1 (при любом q > 1). Допустим, нам удалось представить число m в форме (1). Найдем тогда представление для m + 1. Для этого достаточно преобразовать сумму

a n ·q n –1 + a n –1 ·q n –2 + ... + a 2 ·q + a 1 + 1 к форме (1).

Если a 1 < (q –1), то нужное представление получается заменой цифры a 1 на a " 1 = a 1 + 1.

Если a 1 = (q –1), получаем перенос единицы в следующую позицию:

a n ·q n F–1 + a n –1 ·q n –2 + ... + (a 2 + 1)·q + 0.

Далее рассуждаем аналогично. Если a 2 < (q –1), то нужное представление получается заменой цифры a 2 на a " 2 = a 2 + 1. Если a 2 = (q –1), то a 2 заменяем нулем и переносим единицу в следующую позицию.

Либо на каком-то i < n мы закончим построение, либо получим запись 1000...0 - единицу и n нулей справа. Доказательство завершено.

Перед теоремой 2 докажем лемму.

Лемма. Вклад каждой ненулевой цифры в записи (1) превышает сумму вкладов цифр, расположенных правее нее.

a n a n–1 ... a 2 a 1 . (1)

Доказательство. Докажем, что при любом n > 1:

a n ·q n –1 > a n –1 ·q n –2 + ... + a 2 ·q + a 1 .

Цифры a i лежат в интервале , значит, достаточно доказать неравенство при наименьшей ненулевой цифре в левой части и максимальных цифрах в правой:

q n–1 > (q –1)·q n –2 + ... + (q –1)·q + (q –1).

В правой части выносим множитель (q –1) за скобку:

(q –1)·q n –2 + ... + (q –1)·q + (q –1) =

= (q –1)·(q n –2 + ... + q + 1).

Сумму геометрической прогрессии в последней скобке вычислим по известной формуле:

(q –1)·(q n –2 + ... + q + 1) =

= (q –1)·(q n –1 –1)/(q –1) = q n –1 – 1.

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

q n–1 > q n –1 – 1.

Теорема 2 (единственность). Число в форме (1) представляется единственным способом.

Доказательство. Из леммы следует, что числа, имеющие в своей записи разное количество цифр (незначащие нули слева не учитываются), не могут быть равными: число с большим количеством цифр всегда больше. Значит, нужно только доказать, что если a i не равно b i для всех i от 1 до n , то записи

a n a n–1 ... a 2 a 1 (4)

b n b n–1 ... b 2 b 1 (5)

не могут обозначать одно и то же число.

Просмотрим записи (4) и (5) слева направо в поисках несовпадающих цифр. Пусть это будут a k и b k и пусть a k – b k = d .

На k -м месте в записи обнаружилась разница в d ·q k –1 . Эта разница должна компенсироваться вкладами позиций, расположенных правее. Но это невозможно, так как по лемме сумма вкладов позиций, расположенных правее, всегда меньше вклада текущей позиции. Теорема доказана.

Перевод в десятичную

Для перевода чисел из системы с основанием q в десятичную систему можно воспользоваться формулой (2), выполнив в ней умножения и сложения.

N = a n ·w n + a n –1 ·w n –1 + ... + a 2 ·w 2 + a 1 ·w 1 (2)

При переводе из двоичной системы задействовано только сложение (ибо на 1 можно не умножать). Таким образом, получаем правило перевода, сформулированное в Читальном зале:

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

Так, например, для числа 10111 получаем:

10111 2 = 16 + 4 + 2 + 1 = 23 10

Общее правило перевода из q -ичной системы в десятичную звучит так:

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

Так, например, для числа 10212 3 получаем:

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

10212 3 = 1·81 + 2·9 + 1·3 + 2·1 = 104 10 .

Перевод в q -ичную

Для перевода чисел из десятичной системы в систему с основанием q будем по-прежнему опираться на формулу (2):

N = a n ·w n + a n –1 ·w n –1 + ... + a 2 ·w 2 + a 1 ·w 1 . (2)

Алгоритм перевода.

I. Повторять, пока число не обратится в ноль:

1. Найти первую слева позицию, вес которой не больше текущего числа. Записать в позицию максимально возможную цифру, такую, при которой ее позиционный вклад (произведение цифры на вес) не превышает текущего числа.

2. Уменьшить текущее число на вклад построенной позиции.

II. В позиции, не занятые построенными цифрами, записать нули.

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

Для двоичной системы получаем вариант алгоритма, приведенный в материале для ученика.

Для перевода в двоичную нужно построить шаблон с весами двоичных цифр:

Перевод числа выполняется по следующему алгоритму:

I. Повторять, пока число не обратится в ноль:

1. Записать 1 в первую слева позицию, вес которой не больше текущего числа.

2. Уменьшить текущее число на вес построенной единицы.

II. В позиции, не занятые единицами, записать нули.

Такой способ перевода на практике оказывается гораздо проще и быстрее традиционного алгоритма с нахождением остатков.

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

позиция 729
позиция 243
позиция 81
позиция 27
позиция 9
позиция 3
позиция 1

Скажем, вклад цифры 2 в позиции 243 - число 486, а в позиции 9 - число 18.

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

Для примера переведем в троичную систему число 183. Подходящее значение расположено в третьей строке и первом столбце:

позиция 729
позиция 243
позиция 81
позиция 27
позиция 9
позиция 3
позиция 1

Значит, троичное число начинается цифрой 2:

183 10 = 202?? 3

Для числа 21–18 = 3 в таблице есть точное значение, перевод закончен:

183 10 = 20210 3 .

Для систем с большим основанием соответствующие таблицы будут, конечно, объемнее. Построим в качестве последнего примера таблицу для перевода в шестнадцатеричную систему счисления:

Пусть нужно перевести в шестнадцатеричную систему число 4255. Ищем в таблице (слева направо по строкам, начиная сверху) первое число, которое окажется не больше исходного числа 4255:

Получаем первую цифру 1 в позиции 4096:

Осталось закодировать 4255 – 4096 = 159.

Строку 256 пропускаем (соответствующая цифра будет 0), а в строке 16 находим подходящее значение 144:

Получаем цифры в позициях 256 и 16:

Осталось закодировать 159 – 144 = 15. Понятно, что это значение младшей цифры:

Получается: 4255 10 = 109F 16 .

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

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

Теме можно посвятить отдельный, большой и достаточно интересный урок, но материала и так получилось много - трудно объять необъятное!

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

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

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

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

Отдельную позицию в изображении числа принято называть разрядом , а номер позиции - номером разряда. Число разрядов в записи числа называется разрядностью и совпадает с его длиной.

Существуют системы позиционные и непозиционные .

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

Пример непозиционной системы счисления - римская. В качестве цифр в римской системе используются: I(1), V(5), X(10), L(50), C(100), D(500), M(1000).
Величина числа в римской системе счисления определяется как сумма или разность цифр в числе. Если меньшая цифра стоит слева от большей, то она вычитается, если справа - прибавляется.
Пример:

CCXXXII=232
IX =9

В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее позиции в последовательности цифр, изображающих число.
Любая позиционная сиситема характеризуется своим основанием.
Основание позиционной системы счисления - это количество различных знаков или символов, используемых для изображения цифр в данной системе.
За основание можно принять любое натуральное число - два, три, четыре, шестнадцать и т.д. Следовательно, возможно бесконечное множество позиционных систем.

Примеры позиционной системы счисления - двоичная, десятичная, восьмеричная, шестнадцатеричная системы счисления и т. д.

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

В этой системе 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, но информацию несет не только цифра, но и место, на котором цифра стоит (то есть ее позиция). Самая правая цифра числа показывает число единиц, вторая справа - число десятков, следующая - число сотен и т.д.

Пример:
333 10 = 3*100 + 3*10+3*1 = 300 + 30 + 3

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

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

Пример:
1011 2 = 1*2^3 + 0*2*2+1*2^1+1*2^0 =1*8 + 1*2+1=11 10

Восьмеричная система счисления. В этой системе счисления 8 цифр: 0, 1, 2, 3, 4, 5, 6, 7. Чтобы перевести в двоичную систему, например, число 611 (восьмеричное), надо заменить каждую цифру эквивалентной ей двоичной триадой (тройкой цифр). Легко догадаться, что для перевода многозначного двоичного числа в восьмиричную систему нужно разбить его на триады справа налево и заменить каждую триаду соответствующей восьмеричной цифрой.

Пример:

6118 =011 001 001 2

1 110 011 101 2 =1435 8 (4 триады)

Шестнадцатиричная система счисления .
Запись числа в восьмеричной системе счисления достаточно компактна, но еще компактнее она получается в шестнадцатеричной системе. В качестве первых 10 из 16 шестнадцатеричных цифр взяты привычные цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, а вот в качестве остальных 6 цифр используют первые буквы латинского алфавита: A, B, C, D, E, F.Перевод из шестнадцатеричной системы в двоичную и обратно производится аналогочно тому, как это делается для восьмеричной системы.

Перевод целых чисел в другие системы счисления

Целое число с основанием 10 переводится в систему счисления с основанием 2 путем последовательного деления числа, на основание 2 до получения остатка. Полученные остатки от деления и последнее частное записываются в порядке, обратном полученному при делении. Сформированное число и будет являться числом с основанием N2.

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

а) Перевести 10101101 с.с.

101011012 = 1*2^7+ 0*2^6+ 1*2^5+ 0*2^4+ 1*2^3+ 1*2^2+ 0*2^1+ 1*2^0 = 173

б) Перевести 7038 .

7038 = 7*8^2+ 0*8^1+ 3*8^0= 451

в) Перевести B2E16 .

B2E16 = 11*16^2+ 2*16^1+ 14*16^0= 2862