- •Оглавление
- •Теоретическая часть
- •1. Понятие информации
- •1.1. Количество информации
- •2. Системы счисления
- •3. Перевод чисел из одной системы счисления в другую
- •3.1. Перевод дробных чисел из одной системы счисления в другую
- •4. Арифметические операции в позиционных системах
- •Задача № 2
- •Примеры типовых решений Задача № 1
- •Задача № 3
- •Задача № 4.
- •2 1 0 ← Разряды
- •4 3 2 1 0 ← Разряды
- •Вариант №2
- •Вариант №4
- •Вариант №5
- •Вариант №6
- •Вариант №7
- •Вариант №8
- •Вариант №9
- •Вариант №10
- •Вариант №11
- •Вариант №12
- •Вариант №13
- •Вариант №14
- •Вариант №15
- •Вариант №16
- •Вариант №17
- •Вариант №18
- •Вариант №19
- •Вариант №20
- •Литература
Примеры типовых решений Задача № 1
Даны два числа a=D716 и b=3318. Необходимо определить какое из чисел, записанных в двоичной системе счисления, удовлетворяет неравенству a<c<b?
1) 110110012
2) 110111002
3) 110101112
4) 110110002
Общий подход: перевести все числа (и исходные данные, и ответы) в одну (любую!) систему счисления и сравнить.
Решение (вариант 1, через десятичную систему):
Переводим в десятичную систему все ответы:
110110012 = 217,
11011100 2= 220,
110101112 = 215,
110110002=216
Очевидно, что между числами 215 и 217 может быть только 216
Таким образом, верный ответ – 4 .
Решение (вариант 2, через двоичную систему):
(каждая цифра шестнадцатеричной системы
отдельно переводится в четыре
двоичных – тетраду);
(каждая цифра восьмеричной системы
отдельно переводится в три двоичных
– триаду, старшие нули можно не
писать);Теперь нужно сообразить, что между этими числами находится только двоичное число 110110002 – это ответ 4.
Решение (вариант 3, через восьмеричную систему):
(сначала
перевели в двоичную систему, потом
двоичную запись числа разбили на триады
справа налево, каждую триаду перевели
отдельно в десятичную систему, так
как для чисел от 0 до 7 их восьмеричная
запись совпадает с десятичной);
,
никуда переводить не нужно;Переводим в восьмеричную систему все ответы:
110110012 = 011 011 0012 = 3318 (разбили на триады справа налево, каждую триаду перевели отдельно в десятичную систему, как в п. 1)
11011100 2= 3348, 110101112 = 3278, 110110002=3308
В восьмеричной системе между числами 3278 и 3318 может быть только 3308
Таким образом, верный ответ – 4 .
Решение (вариант 4, через шестнадцатеричную систему):
никуда переводить не нужно;
(сначала перевели в двоичную систему,
потом двоичную запись числа разбили
на тетрады справа налево, каждую
тетраду перевели в шестнадцатеричную
систему; при этом тетрады можно переводить
из двоичной системы в десятичную, а
затем заменить все числа, большие 9, на
буквы – A, B,
C, D, E,
F);Переводим в шестнадцатеричную систему все ответы:
110110012 = 1101 10012 = D916 (разбили на тетрады справа налево, каждую тетраду перевели отдельно в десятичную систему, все числа, большие 9, заменили на буквы – A, B, C, D, E, F, как в п. 1)
11011100 2= DC16, 110101112 = D716, 110110002=D816
В шестнадцатеричной системе между числами D716 и D916 может быть только D816
Таким образом, верный ответ – 4 .
Задача № 2
Даны два числа х и у. Чему равна сумма
этих чисел, если
и
?
1) 1218
2) 1718
3) 6916
4) 10000012
Общий подход: перевести оба исходных числа и ответы в одну (любую!) систему счисления, и выполнить сложение
Решение (вариант 1, через десятичную систему):
Сложение: 35 + 86 = 121.
4а) переводим результат во все системы, в которых даны ответы (пока не найдем нужный):
121 = 11110012 = 1718 = 7916
4б) или переводим все ответы в десятичную систему
1218 = 81,
1718 = 121,
6916 = 105,
10000012 = 65.
Таким образом, верный ответ – 2.
Решение (вариант 2, через двоичную систему):
(каждая
цифра восьмеричной системы отдельно
переводится в три двоичных – триаду,
старшие нули можно не писать) .
(каждая цифра шестнадцатеричной системы
отдельно переводится в четыре
двоичных – тетраду).
Складываем
1000112
+ 10101102 .
11110012
Переводим все ответы в двоичную систему
1218 = 001 010 0012 = 10100012 (по триадам)
1718 = 001 111 0012 = 11110012 (по триадам)
6916 = 0110 10012 = 11010012 (по тетрадам)
10000012 не нужно переводить.
Правильный ответ – 2.
Решение (вариант 3, через восьмеричную систему):
, никуда переводить не нужно
(сначала
перевели
в двоичную систему, потом двоичную
запись числа разбили на триады справа
налево, каждую триаду перевели
отдельно в десятичную систему, так
как для чисел от 0 до 7 их восьмеричная
запись совпадает с десятичной)Складываем
438
+ 1268 .
1718
Видим, что такой ответ есть, это ответ 2.
Решение (вариант 4, через шестнадцатеричную систему):
(сначала перевели в двоичную систему,
потом двоичную запись числа разбили
на тетрады справа налево, каждую
тетраду перевели в шестнадцатеричную
систему; при этом тетрады можно переводить
из двоичной системы в десятичную, а
затем заменить все числа, большие 9, на
буквы – A, B,
C, D, E,
F)., никуда переводить не нужно.
3) Складываем
2316
+ 5616 .
7916
4) Переводим в шестнадцатеричную систему все ответы:
1218 = 001 010 0012 = 0101 00012 = 5116 (перевели в двоичную систему по триадам, разбили на тетрады справа налево, каждую тетраду перевели отдельно в десятичную систему, все числа, большие 9, заменили на буквы – A, B, C, D, E, F).
171 2 = 001 111 0012 = 0111 10012 = 7916,
6916, переводить не нужно
10000012 = 0100 00012 = 4116 .
5) Таким образом, верный ответ – 2.
