- •Системы счисления
- •Двоичная система счисления
- •Двоичная арифметика
- •Шестнадцатеричная система счисления
- •Восьмеричная система счисления
- •Перевод чисел из одной системы счисления в другую
- •Нетрадиционные системы счисления Уравновешенная троичная система счисления
- •Системы счисления с отрицательными основаниями
- •Отрицательные числа
Двоичная система счисления
Двоичная система счисления имеет собственную интересную историю. Известно, что многие племена, ведущие в наше время первобытный образ жизни, используют двоичную или парную систему счёта (группирование по два, а не по пять или десять), но было бы ошибкой утверждать, что они действительно считают в двоичной системе, так как при этом степени двойки никоим образом не выделяются.
Насколько сейчас известно, впервые двоичная система счисления появилась в 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-битными представлениями чисел.
