РусҚаз

Позиционные системы и перевод

Информатика · 8 класс · Системы счисления · Урок 1 из 4

Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Что это

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

Мальчик сидит перед старым кассовым аппаратом с вращающимися цифровыми барабанами и с интересом крутит их.

Зачем это нужно

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

Инженер в антистатическом халате рассматривает кремниевую пластину с микросхемами под ярким светом лаборатории.

Как это работает

У каждой позиционной системы есть основание — количество цифр: десять в десятичной, два в двоичной, восемь в восьмеричной, шестнадцать в шестнадцатеричной, где после девятки идут буквы от А до Эф. Каждый разряд имеет вес — степень основания, разряды считают справа, начиная с нулевого. Чтобы перевести число в десятичную, умножают каждую цифру на её вес и складывают. Обратно — делят на основание и читают остатки снизу вверх, а между двоичной, восьмеричной и шестнадцатеричной переводят группами по три или четыре бита.

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

Немного истории

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

Готфрид Лейбниц в парике восемнадцатого века пишет ряды нулей и единиц пером при свете свечи в своём кабинете.

Формула: значение числа

Значение записи равно сумме цифр, умноженных на веса разрядов: а энное умножить на ку в степени эн, плюс и так далее, плюс а первое умножить на ку, плюс а нулевое. Почему так? В десятичной сто двадцать три — это одна сотня, две десятки и три единицы, а сотня — это десять в квадрате; в любой системе работает то же правило, только вместо десяти основание ку. Здесь ку — основание системы, а с индексами — цифры числа, а эн — номер старшего разряда, считая справа от нуля. Каждый шаг влево увеличивает вес разряда в ку раз. Этой же формулой находят неизвестное основание: если число записано как три-один, оно равно три ку плюс один.

  • N = aₙ·qⁿ + … + a₁·q¹ + a₀·q⁰N — значение числа в десятичной системе, —
    q — основание системы, —
    a₀…aₙ — цифры числа, от 0 до q − 1, —
    n — номер старшего разряда, —

Формула: группы битов

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

  • 8 = 2³, 16 = 2⁴8 — основание восьмеричной системы: группы по 3 бита, —
    16 — основание шестнадцатеричной системы: группы по 4 б, —

Что будем делать на практике

А теперь давай попробуем выполнить практическое задание. Перед тобой разрядная линейка: сейчас двоичная система, восемь разрядов, и над каждым написан его вес — от ста двадцати восьми до единицы. Кнопками со стрелками вверх и вниз набирай цифры в разрядах, а под линейкой сразу увидишь развёрнутую сумму «цифра на вес» и группы по три и четыре бита. Тебе нужно набрать три числа: девяносто один в двоичной, двести двадцать девять в восьмеричной и сто пятьдесят семь в шестнадцатеричной системе. Подсказка: ищи самый большой вес, который помещается в число, или дели на основание с остатком. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.

Задание в опыте

Наберите на разрядах три числа: 91 в двоичной, 229 в восьмеричной и 157 в шестнадцатеричной системе.
Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Уроки темы: Системы счисления

  1. Позиционные системы и перевод
  2. Двоичная арифметика
  3. Объём и скорость передачи
  4. Алгоритм Евклида: НОД и НОК