Позиционные системы счисления

Перевод чисел в десятичную систему счисления:
ВЫЧИСЛИТЕЛЬНАЯ СХЕМА ГОРНЕРА
A – само число,
q – основание системы счисления,
ai – цифры данной системы счисления
n – количество разрядов целой части числа,
m – количество разрядов дробной части числа.

Перевод целых чисел из десятичной системы счисления
Перевод десятичных дробей в другие системы счисления.
-Исходное число делим на основание с.с. с остатком в десятичной с.с.
-Если частное от деления не равно 0, выполняем п.1.
-Полученные остатки записываем последовательно от последнего к первому.
-Полученная запись - искомое двоичное число.
105:2=104(1)
52:2=26(0)
26:2=13(0)
13:2=6(1)
6:2=3(0)
3:2=1(1)
остаток (1)
105(10) = 11010012(2)

Перевод дробных чисел из десятичной системы счисления
1. Последовательно умножать данное число и получаемые дробные части произведения на основание новой системы счисления до тех пор пока дробная часть произведения не станет равной нолю или не будет достигнута требуемой точности.
2. Полученные точные части произведения, являющиеся цифрами числа в новой системы счисления, привести в соответствии с алфавитом новой системы счисления.
3. Составить дробную часть числа в новой системе счисления, начиная с целой части произведения.
Пример; перевести 0,187510⇒А2
0,187510=0,0011

Перевод чисел из двоичной системы счисления в число по основанию Р
1. Двоичное число разбить справа налево на группы по n цифр в каждой. Если в последней левой группе окажется менее n цифр, то ее необходимо дополнить слева нулями до нужных n цифр.
2. Для каждой группы, состоящей из n двоичных цифр, записать соответствующее число в системе счисления Q = 2n.
И обратно
из 2-ой в 8-миричную
из 2-ой в 16-миричную
И обратно

Нахождение дополнительного кода
Для того чтобы найти десятичное число, необходимо:
из дополнительного кода вычесть 1;
инвертировать полученное двоичное число;
перевести инвертированное число в десятичную систему счисления;
взять полученное десятичное число с отрицательным знаком.
1)
– из дополнительного кода вычли 1;
2) 01001101 – инвертировали;
3)
– перевели инвертированное число в десятичную систему счисления;
4) -77 – искомое десятичное число.

Сложение.
Арифметические действия
Сложение выполняется простым сложением столбиком поразрядно. Так как 1 + 1 = 10, то 0 остается в данном разряде, а 1 переносится в следующий разряд.
Пример записи: сложить 1101(2)+11111(2)=101100(2);
Проверка: 1101(2)= 1*23 + 1* 22 + 0* 21 + 1* 20 =13
11111(2)= 1*24 + 1* 23 + 1* 22 + 1* 21 + 1 * 20 =31
101100(2)= 1*25+0 *24 + 1* 23 + 1* 22 + 0* 21 + 0 * 20 = 44; 13+31=44

Вычитание.
Пример : вычесть 11101(2)-1111(2)=1110(2);

Умножение.
Пример : умножить 1111(2)*101(2)=1001011(2);