Бит

Эта статья находится на начальном уровне проработки, в одной из её версий выборочно используется текст из источника, распространяемого под свободной лицензией
Материал из энциклопедии Руниверсалис
Один бит информации, равный 0 (нулю) — лампа выключена
Один бит информации, равный 1 (единице) — лампа включена
Прописная кириллическая буква «М»
в кодировке ISO 8859-5 кодируется 8 битами
[math]\displaystyle{ 10111100 }[/math]

Бит (русское обозначение: бит; международное: bit; от англ. binary digit — двоичная цифра; также игра слов: англ. bit — кусочек, частица) — единица измерения количества информации. 1 бит информации — символ или сигнал, который может принимать два значения: включено или выключено, да или нет, высокий или низкий, заряженный или незаряженный; в двоичной системе исчисления это 1 (единица) или 0 (ноль). Это минимальное количество информации, которое необходимо для ликвидации минимальной неопределенности.

В Российской Федерации обозначения бита, а также правила его применения и написания установлены «Положением о единицах величин, допускаемых к применению». В соответствии с данным положением бит относится к числу внесистемных единиц величин с областью применения «информационные технологии, связь» и неограниченным сроком действия[1]. Ранее обозначения бита устанавливались также в ГОСТ 8.417-2002[2]. Для образования кратных единиц применяется с приставками СИ и с двоичными приставками.

История

Определения и свойства

Для кодирования трёх состояний светофора необходимо [math]\displaystyle{ \log_2 3 }[/math][math]\displaystyle{ \approx }[/math][math]\displaystyle{ 1{,}585 = 2 }[/math] бита, например:
01 — красный,
10 — жёлтый,
11 — зелёный;
00 может не использоваться или кодировать состояние «выключен»

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

1. В математике
1.1. Бит — это один разряд двоичного кода (двоичная цифра). Может принимать только два взаимоисключающих значения: «да» или «нет», «1» или «0», «включено» или «выключено», и т. п.
1.2. Соответствует одному числовому разряду в двоичной системе счисления, принимающему значение «0» или «1» («ложь» или «истина»)[4].
2. В электронике, в цифровой технике и в вычислительной технике
2.1. Одному биту (одному двоичному разряду) соответствует один двоичный триггер (триггер, имеющий два взаимоисключающих возможных устойчивых состояния) или один разряд двоичной памяти.
Для перехода от количества возможных состояний (возможных значений) к количеству бит можно воспользоваться формулой на основе двоичного логарифма:
[math]\displaystyle{ \log_2 (m }[/math] [возможных состояний][math]\displaystyle{ ) }[/math] [math]\displaystyle{ =n }[/math] [битов].
Следовательно, для одного двоичного разряда (триггера)
[math]\displaystyle{ 1 }[/math][бит][math]\displaystyle{ = \log_2 (2 }[/math] [возможных состояний][math]\displaystyle{ ) }[/math].
Для перехода от количества битов к количеству возможных состояний (возможных значений) можно воспользоваться формулой
[math]\displaystyle{ m }[/math] [возможных состояний][math]\displaystyle{ = 2^n }[/math][битов].
2.2. Формула Хартли
[math]\displaystyle{ I = \log_2 N = n \log_2 m, }[/math]
где
[math]\displaystyle{ I }[/math] — количество информации, бит;
[math]\displaystyle{ N = m^n }[/math] — возможное количество различных сообщений (количество возможных состояний n-разрядного регистра), шт;
[math]\displaystyle{ m }[/math] — количество букв в алфавите (количество возможных состояний одного разряда (триггера) регистра, в двоичной системе равно 2 («0» и «1»)), шт;
[math]\displaystyle{ n }[/math] — количество букв в сообщении (количество разрядов (триггеров) в регистре), шт.
Применяется для измерения объёмов запоминающих устройств и объёмов цифровых данных.
3. В теории информации
3.1. Бит — базовая единица измерения количества информации, равная количеству информации, содержащемуся в опыте, имеющем два равновероятных исхода; см. информационная энтропия. Это тождественно количеству информации в ответе на вопрос, допускающий ответ «да» или «нет» и никакого другого (то есть такое количество информации, которое позволяет однозначно ответить на поставленный вопрос).
3.2. Один бит равен количеству информации, получаемой в результате осуществления одного из двух равновероятных событий[5].
3.3. Бит — двоичный логарифм вероятности равновероятных событий или сумма произведений вероятности на двоичный логарифм вероятности при равновероятных событиях; см. информационная энтропия.
Применяется для измерения информационной энтропии. Отличается от бита для измерения объёмов запоминающих устройств и объёмов цифровых данных, так как большой по объёму массив данных может иметь очень малую информационную энтропию, то есть энтропийно может быть почти пустым.

Физические реализации

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

Возможны две физические (в частности электронные) реализации бита (одного двоичного разряда):

  1. однофазный («однопроводный») бит (двоичный разряд). Используется один выход двоичного триггера. Нулевой уровень обозначает либо сигнал логического «0», либо неисправность схемы. Высокий уровень обозначает либо сигнал логической «1», либо исправность схемы. Дешевле двухфазной реализации, но менее надёжен;
  2. двухфазный (парафазный, «двухпроводный») бит (двоичный разряд). Используются оба выхода двоичного триггера. При исправной схеме один из двух уровней высокий, другой — низкий. Неисправность схемы опознаётся либо высоким уровнем на обоих проводах (на обеих фазах), либо низким уровнем на обоих проводах (на обеих фазах). Дороже однофазной реализации, но более надёжен.

В вычислительной технике и сетях передачи данных значения «0» и «1» обычно передаются различными уровнями либо напряжения, либо тока. Например, в микросхемах на основе транзисторно-транзисторной логики значение «0» представляется напряжением в диапазоне от +0 до +0,8 В, а значение «1» — напряжением в диапазоне от +2,4 до +5,0 В.

Обозначения

В вычислительной технике, особенно в документации и стандартах, слово «бит» часто применяется в значении «двоичный разряд». Например: старший бит — старший двоичный разряд байта или слова.

Использование прописной буквы «Б» для обозначения байта соответствует требованиям ГОСТ и позволяет избежать путаницы между сокращениями от «байт» и «бит». Однако, следует учитывать, что в стандарте нет сокращения для «бит», поэтому использование записи «Гб» как синонима для «Гбит» неверно.

В международном стандарте МЭК (IEC) 60027-2 2005 года[6] для применения в электротехнической и электронной областях рекомендуются обозначения:

  • «bit» для обозначения бита;
  • «o» или «B» для обозначения октета или байта. «о» — единственное указанное обозначение во французском языке.

Аналогом бита в квантовых компьютерах является кубит (q-бит; «q» от англ. quantum, квант).

Двоичные логарифмы других оснований

Единицы измерения информации. Обозначения:
  • зелёные штрихи на вертикальной шкале слева — значения натурального логарифма для целых чисел;
  • жёлтая кривая — график натурального логарифма;
  • бит показан чёрным и белым прямоугольниками, так как принимает одно из двух возможных значений;
  • высота прямоугольника одного бита равна loge(2);
  • «nibble» — тетрада или ниббл, 4 бита;
  • трит показан тремя разноцветными прямоугольниками, так как принимает одно из трёх возможных значений;
  • высота прямоугольника одного трита равна loge(3);
  • харт (дит, децит) показан прямоугольником, залитым градиентом, принимает одно из 10-и возможных значений;
  • высота прямоугольника одного харта (дита, децита) равна loge(10); количество синих штрихов равно 20; расстояние между штрихами равно loge(10)/20;
  • ширина прямоугольников равна 1;
  • горизонтальная линия, подписанная «1 Nat», имеет высоту 1 нат = log2e.

Замена логарифмируемого числа с 2 на e, 3, 4, 8, 10, 16, 27 и др. приводит соответственно к битовым (двоичным) эквивалентам редко употребляемых единиц нат, трит, тетрит (tetrit — tetral digit) (двубит), октит (octit — octal digit) (трибит), Харт (дит (dit — decimal digit), бан, децит (decit — decimal digit)), ниббл (гексадецит, четырёхбит), гептакозаит и др., равных соответственно:

[math]\displaystyle{ 1\ \text{nat} = \log_2 e = 1,44... }[/math] бита,
[math]\displaystyle{ 1\ \text{trit} = \log_2 3 = 1,58... }[/math] бита,
1 двубит = [math]\displaystyle{ 1\ \text{tetrit} = \log_2 4 = 2 }[/math] бита,
1 трибит = [math]\displaystyle{ 1\ \text{octit} = \log_2 8 = 3 }[/math] бита,
[math]\displaystyle{ 1\ \text{hart}\ (\text{dit, ban, decit}) = \log_2 10 = 3,32... }[/math] бита,
1 четырёхбит =[math]\displaystyle{ 1\ \text{nibble}\ (\text{hexadecit}) = \log_2 16 = 4 }[/math] бита,
[math]\displaystyle{ 1\ \text{heptacosait} = \log_2 27 = 4,75... }[/math] бита.

См. также

Примечания

  1. Положение о единицах величин, допускаемых к применению в Российской Федерации. Утверждено Постановлением Правительства РФ от 31 октября 2009 г. № 879 Архивная копия от 2 ноября 2013 на Wayback Machine.
  2. ГОСТ 8.417-2002. Единицы величин. Приложение А (справочное) Архивная копия от 8 ноября 2015 на Wayback Machine.
  3. Leibniz. EXPLANATION OF BINARY ARITHMETIC Архивная копия от 11 февраля 2021 на Wayback Machine.
  4. Бит. Большая Российская Энциклопедия. Дата обращения: 26 августа 2016. Архивировано 3 декабря 2017 года.
  5. Деньгуб В. М., Смирнов В. Г. Единицы величин. Словарь-справочник. — М.: Издательство стандартов, 1990. — С. 25. — 240 с. — ISBN 5-7050-0118-5.
  6. Стандарт фр. «Norme internationale CEI 60027-2», troisième édition или англ. «International standard IEC 60027-2», third edition от 2005.08, с. 5, 112—117.