Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
B_inf7+Системы счисления.doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
530 Кб
Скачать
☆

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

Двоичная система счисления имеет собственную интересную историю. Известно, что многие племена, ведущие в наше время первобытный образ жизни, используют двоичную или парную систему счёта (группирование по два, а не по пять или десять), но было бы ошибкой утверждать, что они действительно считают в двоичной системе, так как при этом степени двойки никоим образом не выделяются.

Насколько сейчас известно, впервые двоичная система счисления появилась в 1605 году в нескольких неопубликованных работах Томаса Хэрриота (Thomas Harriot). Среди прочего им были предложены символы для обозначения «меньше», «больше», используемые и поныне. Первый опубликованный анализ двоичной системы счисления появился в работе испанского священника Хуана де Карамюэля Лобковица (Jan de Caramuel Lobkowitz) Mathesis Biceps. Карамюэль рассмотрел представление чисел в системах счисления по основаниям 2, 3, 4, 5, 6, 7, 8, 9, 10, 12 и 60, но не привёл никаких примеров арифметических операций в недесятичных системах кроме шестидесятеричной системы. Наконец Лейбниц в 1703 году описал сложение, вычитание, умножение и деление в двоичной системе. Лейбниц не рекомендовал двоичную систему для практических вычислений, однако подчёркивал важность этой системы в теории чисел, поскольку закономерности поведения числовых последовательностей часто легче усмотреть в двоичной записи, чем в десятичной. В то время важная концепция отрицательных степеней справа от разделяющей точки ещё не была по-настоящему осознана. Лейбниц попросил Бернулли вычислить число pi в двоичной системе счисления.

Стивен Вольфрам на организованном им чествовании Грегори Хайтина (Gregory Chaitin) осуществил выпуск серебряного медальона по мотивам эскиза Лейбница (см. рис.3. и рис. 4). Хайтин является одним из основателей алгоритмической теории информации, наряду с Андреем Колмогоровым и Рейем Соломоновым (Ray Solomonoff). Алгоритмическая теория информации объединят, среди прочего, теорию информации Шеннона и теорию вычислимости Тьюринга.

Рис.3 Эскиз медальона Лейбница по случаю создания двоичной арифметики

Рис.4. Медальон Грегори Хайтина.

Для выполнения программ компьютер временно записывает программу и данные в основную память. Память образована интегральными микросхемами (или «чипами»), которые содержат тысячи электронных компонент. Подобно обычным лампочкам компоненты имеют только два возможных состояния: «включен» (равным 1) и «выключен» (равным 0), с помощью которых комбинации компонентов могут представлять программу и данные. Компоненты основной памяти компьютера называются битами. Название бит происходит от английского словосочетания "BInary digiT" (двоичная цифра).

Термин «bit» в 1946 году ввёл в научный лексикон американский статистик John Tukey (Джон Тукей). Он также предложил термин «software»

Определение 5. Байт. Байтом называется группа из восьми бит.

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

Восемь бит обеспечивают основу для двоичной арифметики и для представления символов в памяти компьютера. Восемь бит дают 256 различных комбинаций включенных и выключенных состояний: от «все выключены» (00000000) до «все включены» (11111111). По соглашения биты в байте пронумерованы от 0 до 7 справа налево, как это показано в таблице:

Номера битов:

7

6

5

4

3

2

1

0

Значения битов:

0

1

0

0

0

0

0

1

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

X = an*2n + an-1 *2n-1 + ... + a1 *21 + a0 *20 + a-1 *2-1 + a-2 *2-2 + a-3 *2-3 …. ,

где цифры ai 0,1

В литературе двоичные числа обозначается с помощью суффикса B (Binary) или нижнего индекса 2.

Пример 5. Обозначение чисел в двоичной системе счисления: 01000001B или 010000012.

Далее показано восьмибитовое число, содержащее все единичные биты:

Позиционные веса:

128=27

64=26

32=25

16=24

8=23

4=22

2=21

1=20

Включенные биты:

1

1

1

1

1

1

1

1

Самая правая цифра имеет весовое значение 1, следующая цифра влево – 2, следующая – 4 и т.д. Общая сумма для восьми единичных битов в данном случае составит

1+2+4+…+128= 255 или (28-1).

Пример 6. Значение двоичного числа: для числа 010000012 единичные биты представляет значения 1+64, т.е. 65

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