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

Версия 15:11, 10 сентября 2011

Автор-составитель:

Двоичная система счисления — это позиционная система счисления с основанием 2. В этой системе счисления числа записываются с помощью двух символов (0 и 1).

История

- Индийский математик Пингала (200 год до н. э.) разработал математические основы для описания поэзии с использованием первого известного применения двоичной системы счисления.

- Наборы, представляющие собой комбинации двоичных цифр, использовались африканцами в традиционных гаданиях (таких как Ифа) наряду со средневековой геомантией.

- В 1605 году Френсис Бэкон описал систему, буквы алфавита которой могут быть сведены к последовательностям двоичных цифр, которые в свою очередь могут быть закодированы как едва заметные изменения шрифта в любых случайных текстах. Важным шагом в становлении общей теории двоичного кодирования является замечание о том, что указанный метод может быть использован применительно к любым объектам.

Правила перевода.

Из двоичной в восьмиричную:

Пусть требуется перевести двоичное число 10101101100110110111100101011001011 в восьмеричную систему счисления. Для этого следует разбить это двоичное число на триады, начиная с младшего бита (МБ). Получим: 010 101 101 100 110 110 111 100 101 011 001 011 Если старшая триада не заполнена до конца, следует дописать в ее старшие разряды нули, как в нашем случае. После этого необходимо заменить двоичные триады, начиная с младшей, на числа, равные им в восьмеричной системе: 2 5 5 4 6 6 7 4 5 3 1 3.

Таким образом, 10101101100110110111100101011001011=255466745313

Из двоичной в шестнадцатеричную:

При переводе чисел из двоичной системы счисления в шестнадцатеричную поступаем таким же образом, но разбиение двоичного числа производим на тетрады. Для примера будем использовать то же двоичное число, что и при переводе в восьмеричную систему счисления: 0101 0110 1100 1101 1011 1100 1010 1100 1011

Заменяя двоичные тетрады на их шестнадцатеричные значения, получим искомое шестнадцатеричное число: 10101101100110110111100101011001011=56CDBCACB

Из двоичной в десятичную:

Чтобы перевести число из двоичной системы счисления в десятичную надо просуммировать числа, соответствующие двум в тех степенях, в которых в числе стоят единицы, например

110101 это 1*25+ 1*24+ 0*23+ 1*22+ 0*21+1*20= 32 + 16 + 4 + 1 = 53 Таким образом, 110101 = 53.

Источники информации:

1.Основные определения и положения микропроцессорной техники

2.Википедиа

3.Правила перевода