Степень двойки

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Визуализация степеней двойки

Степень двойки — натуральное число, равное числу 2, умноженному на себя некоторое количество раз[1][2]. 2n — обозначение (n — целое положительное число)[3].

Ряд степеней двойки: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536... (последовательность A000079 в OEIS)

В математике[править | править код]

В информатике[править | править код]

Полупроводниковая логика работает с двумя состояниями (условно «есть напряжение — нет напряжения»), и степени двойки важны в компьютерном деле — точно так же, как важны в ручном счёте степени десятки.

С помощью -проводной шины можно адресовать ячеек памяти, и потому установленная ёмкость полупроводниковой памяти — всегда степень двойки. В информатике степени числа 2 с показателем, кратным 10, применяются при измерении объёма информациибайтах, килобайтах, мегабайтах, гигабайтах и т. д[6]; хотя «двоичные» единицы измерения рекомендуется называть кибибайт, мебибайт, гибибайт и т. д. соответственно[7]). Объекты, не являющиеся полупроводниковой памятью (жёсткие диски, скорость передачи данных), или отвязанные от установленной ёмкости (твердотельные накопители) часто измеряют в десятичных или двоично-десятичных единицах.

-битная ячейка памяти хранит одно из разных значений, от 0 до . Например, один байт (8 бит) может принимать значения от 0 до 255 (), поэтому игра Pac-Man имеет 255 действующих уровней и непроходимый 256-й, а в первой The Legend of Zelda кошелёк персонажа ограничен 255 монетами. В оцифровке графики и звука распространены -битные семплы, и цветовые каналы RGB традиционно записываются числами от 0 до 255.

При умножении числа на его нужно просто сдвинуть на битов, потому[источник?] в компьютерном деле любят элементы, чей размер — или степень двойки (примеры: размер символа моноширинного шрифта 8×8 пикселей; сектор диска 512 или 4096 байт), или сумма/разность небольшого количества таковых (пример: разрешение VGA 640 = 512 + 128, 480 = 512 − 32).

Существуют алгоритмы типа «разделяй и властвуй», которые работают на объектах, чей размер — степень двойки (возможно, ±1), а если нет — либо расширяют объект, либо используют дополнительные ветки. Быстрое преобразование Фурье крайне редко пишут для массивов, чей размер — не степень двойки. Задача синхронизации стрелков в общем случае решается шестью состояниями автомата, но для степеней двойки плюс-минус один — четырьмя[8].

В теории музыки[править | править код]

В нотной записи длительности нот имеют продолжительность, равную целой ноте, деленной на степень двойки; например, половинная нота (1/2), четвертная нота (1/4), восьмая нота (1/8) и шестнадцатая нота (1/16). Ноты с точкой или иным образом измененные имеют другую длительность. В тактовых размерах нижняя цифра, единица ударов, которую можно рассматривать как знаменатель дроби, почти всегда является степенью двойки.

Если отношение частот двух нот равно степени двойки, то интервал между этими нотами равен полной октаве. В этом случае соответствующие ноты имеют одно и то же название.

Ссылки[править | править код]

  1. Петръ Лейманъ. Краткiй курсъ математики. — 1843. — 190 с. Архивная копия от 25 апреля 2021 на Wayback Machine
  2. 1 2 3 последовательность A000079 в OEIS
  3. Стивен Вольфрам, Wolfram Alpha LLC. Wolfram|Alpha. www.wolframalpha.com. Дата обращения: 25 апреля 2021. Архивировано 25 апреля 2021 года.
  4. последовательность A000225 в OEIS
  5. последовательность A000215 в OEIS
  6. Фомин Дмитрий Владимирович. Основы компьютерной электроники. — ООО ДиректМедиа, 2020-03-25. — 109 с. — ISBN 978-5-4499-0152-1. Архивная копия от 25 апреля 2021 на Wayback Machine
  7. Леонтьев Виталий Петрович. Новейшая энциклопедия. Компьютер и Интернет 2012. — ОЛМА Медиа Групп, 2011-08-20. — 961 с. — ISBN 978-5-373-04368-7. Архивная копия от 25 апреля 2021 на Wayback Machine
  8. https://www.researchgate.net/publication/220977377_About_4-States_Solutions_to_the_Firing_Squad_Synchronization_Problem