- •Лекция № 1
- •1.Формы представления информации.
- •Свойства информации:
- •2.Системы счисления. Перевод чисел из одной системы счисления в другую. Арифметические действия в системах счисления.
- •Правила перевода правильных дробей
- •Сложение в восьмеричной системе
- •Правила вычитания
- •Правила умножения
- •Умножение в шестнадцатеричной системе
- •Правила деления
- •Дополнительный код числа.
- •Алгоритм получения дополнительного кода отрицательного числа.
- •Представление информации в компьютере.
- •Представление изображений.
- •Представление звуковой информации.
- •Представление видео.
Умножение в шестнадцатеричной системе
Х |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
2 |
0 |
2 |
4 |
6 |
8 |
A |
C |
E |
10 |
12 |
14 |
16 |
18 |
1A |
1C |
1E |
3 |
0 |
3 |
6 |
9 |
C |
F |
12 |
15 |
18 |
1B |
1E |
21 |
24 |
27 |
2A |
2D |
4 |
0 |
4 |
8 |
C |
10 |
14 |
18 |
1C |
20 |
24 |
28 |
2C |
30 |
34 |
38 |
3C |
5 |
0 |
5 |
A |
F |
14 |
19 |
1E |
23 |
28 |
2D |
32 |
37 |
3C |
41 |
46 |
4B |
6 |
0 |
6 |
C |
12 |
18 |
1E |
24 |
2A |
30 |
36 |
3C |
42 |
48 |
4E |
54 |
5A |
7 |
0 |
7 |
E |
15 |
1C |
23 |
2A |
31 |
38 |
3F |
46 |
4D |
54 |
5B |
62 |
69 |
8 |
0 |
8 |
10 |
18 |
20 |
28 |
30 |
38 |
40 |
48 |
50 |
58 |
60 |
68 |
70 |
78 |
9 |
0 |
9 |
12 |
1B |
24 |
2D |
36 |
3F |
48 |
51 |
5A |
63 |
6C |
75 |
7E |
87 |
A |
0 |
A |
14 |
1E |
28 |
32 |
3C |
46 |
50 |
5A |
64 |
6E |
78 |
82 |
8C |
96 |
B |
0 |
B |
16 |
21 |
2C |
37 |
42 |
4D |
58 |
63 |
6E |
79 |
84 |
8F |
9A |
A5 |
C |
0 |
C |
18 |
24 |
30 |
3C |
48 |
54 |
60 |
6C |
78 |
84 |
90 |
9C |
A8 |
B4 |
D |
0 |
D |
1A |
27 |
34 |
41 |
4E |
5B |
68 |
75 |
82 |
8F |
9C |
A9 |
B6 |
C3 |
E |
0 |
E |
1C |
2A |
38 |
46 |
54 |
62 |
70 |
7E |
8C |
9A |
A8 |
B6 |
C4 |
D2 |
F |
0 |
F |
1E |
2D |
3C |
4B |
5A |
69 |
78 |
87 |
96 |
A5 |
B4 |
C3 |
D2 |
E1 |
Пример 20. Умножить двоичное число 1012 на двоичное число 112. Запишем множители в столбик и пронумеруем разряды, присвоив младшему разряду номер 1: номера разрядов:
3 2 1 * 1 0 1 1 1
Процесс образования результата по шагам умножения множимого на каждый разряд множителя с последующим сложением показан ниже:
умножение множимого на разряд 1 множителя дает результат: 1012 * 12 = 1012;
умножение множимого на разряд 2 множителя дает результат: 1012 * 102 = 10102. Здесь значение разряда 2 множителя сформировано по принципам формирования значения числа в позиционных системах счисления;
для получения окончательного результата складываем результаты предыдущих шагов: 1012 + 10102 = 11112.
Для проверки результата найдем полное значение сомножителей и произведения (см. таблицу): 1012 = 5; 112 = 3; 11112 = 15. Поскольку 5 * 3 = 15, умножение выполнено верно: 1012 * 112 = 11112. Пример 21. Умножить шестнадцатеричное число 1С16 на шестнадцатеричное число 7В16. Запишем множители в столбик и пронумеруем разряды, присвоив младшему разряду номер 1: номера разрядов:
2 1 * 1 С 7 В
Процесс образования результата по шагам умножения множимого на каждый разряд множителя с последующим сложением показан ниже (в процессе умножения выполняем перевод шестнадцатеричных чисел в десятичные и обратно):
умножение множимого на разряд 1 множителя дает результат: 1С16 * В16 = 28 * 11 = 308 = 13416;
умножение множимого на разряд 2 множителя дает результат: 1С16 * 716 = 28 * 112 = 3136 = С4016. Здесь значение разряда 2 множителя сформировано по принципам формирования значения числа в позиционных системах счисления;
для получения окончательного результата складываем результаты предыдущих шагов: 13416 + С4016 = D7416.
Для проверки результата найдем полное значение сомножителей и произведения, воспользовавшись результатами примера 17 и правилами формирования полного значения числа: 1С16 = 28; 7В16 = 123; D7416 = 13*162 + 7*161 + 4*160 = 3444. Поскольку 28 * 123 = 3444, умножение выполнено верно: 1С16 * 7В16 = D7416.
