Биты и двоичная система
Бит: наименьшая единица данных
- Бит — это одна цифра, которая может быть равна
0или1. - Компьютеры хранят всё — числа, текст, изображения — в виде битов.
- Один бит сам по себе мал, поэтому мы группируем много битов вместе.
Почему компьютеры используют двоичную систему
- Микросхема компьютера содержит крошечные переключатели. Каждый переключатель находится в состоянии включено или выключено.
on=1иoff=0. Таким образом, два состояния идеально подходят для микросхемы.- Подсчет только с использованием
0и1называется двоичной системой (основание 2).
Как ведется счет в двоичной системе
- Наши обычные числа используют основание 10 (цифры
0–9). - Двоичная система использует основание 2. Каждая позиция стоит вдвое больше, чем позиция справа от нее.
- Позиции обозначаются как
8 4 2 1. Значит,1101означает8 + 4 + 0 + 1 = 13.
place: 8 4 2 1
bits: 1 1 0 1 -> 8 + 4 + 0 + 1 = 13
Python может выполнить преобразование за вас
bin(13)возвращает строку'0b1101'. Обозначение0bпросто означает "это двоичное число".int("1101", 2)считывает"1101"как число в основании 2 и возвращает13.- Эти две функции работают в противоположных направлениях.
print(bin(13)) # decimal -> binary
print(int("1101", 2)) # binary -> decimal
Фиксированное количество битов и переполнение
- Компьютер хранит число в фиксированном количестве битов.
- С помощью 4 битов можно хранить значения от
0до15— всего2**4 = 16различных значений. - Если результат слишком велик для количества бит, возникает ошибка переполнения. Некоторые языки сохраняют только те биты, которые помещаются, поэтому значение зацикливается: при 4 битах
15 + 3становится2.
print(2 ** 4) # how many values 4 bits hold = 16
print((15 + 3) % 16) # 18 is too big, so it wraps to 2
Распространенные ошибки
nбитов хранят2**nразличных значений, от0до2**n - 1.- Двоичная система — это основание 2: каждая позиция стоит вдвое больше, чем позиция справа от нее.
Теперь попробуйте сами
- Введите свой код ниже и нажмите Запустить, чтобы увидеть вывод.
- Нажмите Проверить ответ, чтобы протестировать её.
Двоичные счеты в степенях 2
Каждый бит — это степень двойки; установленные биты складываются до значения.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Используйте bin(...) для вывода двоичной формы числа 20. Вывод должен выглядеть как 0b10100.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Двоичная строка "110" представляет число. Используйте int(s, 2) для вывода его в виде обычного (десятичного) числа.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Счётчик имеет 5 бит, поэтому он хранит 2**5 = 32 различных значений. Сохраните 2**5 в size. Затем сохраните (30 + 5) % size в result, чтобы показать переполнение (wrap-around).
Нажмите Запустить, чтобы увидеть результат здесь.