
- •Перевод целой части числа из десятичной системы в q-ичную
- •Перевод дробной части числа из десятичной системы в q-ичную
- •Перевод чисел из q-ичной системы в десятичную
- •Переведем все числа в одну систему счисления, т.Е. В десятичную:
- •Арифметические операции в двоичной системе счисления
- •Задача 4. Вычислить 100001,112-111,112.
- •Порядок выполнения арифметических операций
- •Двоичная, восьмеричная и шестнадцатеричная системы счисления
- •Перевод чисел из 2n-ичной системы счисления в двоичную
Переведем все числа в одну систему счисления, т.Е. В десятичную:
А=110012= 124+ 123 + 022 + 021+ 120= 16 + 8 + 0 + 0 + 1 = 2510.
4 3 2 1 0
В= 10112= 123 + 022 + 121+ 120= 8 + 0 + 2 + 1 =1110.
3 2 1 0
С= 2318= 282+ 381+ 180= 128 + 24 +1 = 15310.
2 1 0
Сравним эти числа и получим следующее неравенство: В<A<C.
Задача 6. Найти количество целых чисел, кратных 1012, на отрезке [-128; 248].
Числа даны в различных системах счисления, поэтому для решения данной задачи все числа необходимо перевести в одну систему счисления, т.е. в десятичную.
1012= 122 + 021+ 120= 4 + 0 + 1 = 510.
2 1 0
128= 181+ 280= 8 + 2 = 1010.
1 0
248= 281+ 480= 16 + 4 = 2010.
1 0
Таким образом, нам нужно найти количество целых чисел, кратных 510, на отрезке [-1010; 2010]. Это числа –10, –5, 0, 5, 10, 15, 20.
Их количество равно 7.
Задача 7. Вычислить значение выражения 258–128+27848. Результат представить в 16-ричной системе счисления.
258= 281+ 580= 16 + 5 = 2110.
1 0
128= 181+ 280= 8 + 2 = 1010.
1 0
278= 281+ 780= 16 + 7 = 2310.
1 0
48= 480= 410.
Подставим полученные числа в выражение 2110–1010+2310410= 10310.
Переведем результат в 16-ричную систему:
16
6 16
7 0 0
6
Таким образом, результатом будет 6716.
Арифметические операции в двоичной системе счисления
В каждой системе счисления существуют свои правила сложения, умножения, деления и вычитания.
Для выполнения арифметических операций в двоичной системе счисления необходимо помнить следующие правила:
-
0+0=0;
00=0;
0–0=0;
1+0=1;
10=0;
1–1=0;
0+1=1;
01=0;
1–0=1;
1+1=10;
11=1;
10–1=1.
Задача 1. Найти сумму чисел 100112 + 1112.
Запишем вычисление в столбик:
1 0 0 1 1
+ 1 1 1
1 1 0 1 0
Начинаем складывать с конца:
Складываем последний столбик:
1+1=10, 0 записываем, а 1 переносим в следующий столбик.
В следующем столбике необходимо сложить три 1, складывая первые, получим 10, 0 оставляем в этом столбике, 1 переносим в следующий, складываем оставшийся 0 с оставшейся 1, получим 1.
В следущем столбике необходимо сложить 0, 1 и 1 (перенесенную из младшего разряда), складывая, получим 1+0=1, а 1+1=10, 0 оставляем в этом столбике, 1 переносим в следующий.
В следующем столбике необходимо сложить 1 и 0, получим 1.
В следующем столбике 1 сносится.
Ответ. 110102.
Задача 2. Вычислить 1001,112 + 11,12.
1 0 0 1 , 1 1
+ 1 1 , 1
1 1 0 1 , 0 1
Ответ.1101,012.
З
1 1 0 0 1
1 1
1 0 1 1 0
Начинаем вычитать с последнего столбика: 1–1=0.
От нуля единицу отнять нельзя, поэтому занимаем первую ближайшую 1 (она находится в 4 столбике с конца), а все 0, которые находятся между этой 1 и 0 в вычисляемом столбике, становятся 1. Таким образом, во втором столбике с конца получим 10–1=1.
Сносим оставшуюся 1 (см. п.2).
Сносим оставшийся 0 (см. п.2).
Сносим 1.
Ответ.101102.
Задача 4. Вычислить 100001,112-111,112.
1 0 0 0 0 1 , 1 1
1 1 1 , 1 1
1 1 0 1 0 , 0 0
Ответ.11010,002.
Для умножения одного числа на другое необходимо перемножить каждую цифру второго числа на первое число, начиная с последней цифры второго числа. Записывать умножение необходимо в столбик аналогично умножению в десятичной системе. Затем результаты умножения сложить.
Задача 5. Вычислить 10112 1012.
1 0 1 1
1 0 1
+ 1 0 1 1
0 0 0 0
1 0 1 1
1 1 0 1 1 1
Ответ.1101112.
Задача 6. Вычислить 11,012 1,012.
1 1 , 0 1
1 , 0 1
+ 1 1 0 1
0 0 0 0
1 1 0 1
10 0 0 0 , 0 1
Ответ.10000,012.
Деление в двоичной системе счисления производится аналогично делению в десятичной системе счисления.
Задача 7. Вычислить 1101112: 1012.
1 1 0 1 1 1 1 0 1
1 0 1 1 0 1
1 1 1
1 0 1
1 0 1
1 0 1
0
Вычитаем делитель из первых трех цифр делимого. Вычитание произвести можно, поэтому в результат заносим 1. Вычитая 101 из 110, получим 1.
Сносим следующую цифру делимого числа. Получаем 11. Из данного числа 101 вычесть нельзя, поэтому в результат заносим 0.
Сносим следующую цифру делимого числа. Получаем 111. Из данного числа 101 вычесть можно, поэтому в результат заносим 1. Вычитая 101 из 111, получим 10.
Сносим последнюю цифру делимого числа, получим 101. Из 101 делитель вычесть можно, поэтому в результат заносим 1. Вычитая 101 из 101, получим 0.
Ответ.1012.
Задача 8. Вычислить 1101112: 1012.
1 1 0 1 1 1 1 0 1
1 0 1 1 0 1 1
1 1 1
1 0 1
1 0 1
1 0 1
0
Ответ.10112.