- •Балтийский федеральный университет имени Иммануила Канта
- •Расчетно-графическая работа №1 Тема: «Системы счисления».
- •Правила перевода целых чисел
- •Правила перевода правильных дробей
- •Правила сложения
- •Правила вычитания
- •Правила умножения
- •Правила деления
- •Расчетно-графическая работа №2
- •1.2 Статистический подход к измерению информации
- •Расчетно-графическая работа №3
- •Метод Шеннона-Фано
- •Метод Хаффмана
- •Расчетно-графическая работа №4 Тема: «Разработка формальной грамматики Хомского».
- •1.1 Формальная грамматика
- •1.2 Пример построения грамматики
- •1.3 Представление грамматики в виде графа
- •1.5 Классификация формальных грамматик
- •Расчетно-графическая работа №5 Тема: «Нормальные алгоритмы Маркова и машины Тьюринга».
- •Расчетно-графическая работа №6 Тема: «Расчет числовых характеристик графов».
- •Расчетно-графическая работа №7 Тема: «Нахождение кратчайшего остова неориентированного графа по алгоритму Дейкстра».
- •Расчетно-графическая работа №8 Тема: «Поиск кратчайших путей на неориентированном графе по алгоритму Флойда».
- •Расчетно-графическая работа №9 Тема: «Архивирование файлов алгоритмом Зива-Лемпеля-Велча».
Правила умножения
Пример 20.Умножитьдвоичное число 1012надвоичное число 112.
Запишем множители в столбик и пронумеруем разряды, присвоив младшему разряду номер 1:
номера разрядов: 3 2 1
*1 0 12
1 12
Процесс образования результата по шагам умножения множимого на каждый разряд множителя с последующим сложением показан ниже:
а) умножение множимого на разряд 1 множителя дает результат: 1012* 12= 1012;
б) умножение множимого на разряд 2 множителя дает результат: 1012* 102= 10102. Здесь значение разряда 2 множителя сформировано по принципам формирования значения числа в позиционных системах счисления;
в) для получения окончательного результата складываем результаты предыдущих шагов: 1012+ 10102= 11112.
Для проверки результата найдем полное значение сомножителей и произведения (см. табл. 4.1):
1012= 5; 112= 3; 11112= 15.
Поскольку 5 * 3 = 15, умножение выполнено верно: 1012* 112= 11112.
Пример 21.Умножитьшестнадцатеричное число 1С16нашестнадцатеричное число 7В16.
Запишем множители в столбик и пронумеруем разряды, присвоив младшему разряду номер 1:
номера разрядов: 2 1
*1 С16
7 В16
Процесс образования результата по шагам умножения множимого на каждый разряд множителя с последующим сложением показан ниже (в процессе умножения выполняем перевод шестнадцатеричных чисел в десятичные и обратно):
а) умножение множимого на разряд 1 множителя дает результат: 1С16* В16= 28 * 11 = 308 = 13416;
б) умножение множимого на разряд 2 множителя дает результат: 1С16* 7016= 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.
Правила деления
Рассмотрим правила деления только для двоичных чисел, поскольку деление шестнадцатеричных чисел проще выполнять, переведя их предварительно в десятичную систему счисления.
Пример 22.Разделитьдвоичное число 11112надвоичное число 112.
Решение задачи представим схемой:
-11112112
112 1012
-0112
112
02
Для проверки правильности результата воспользуемся данными из примера 20. Они показывают, что деление выполнено верно: 11112/ 112= 1012.
Задание
Выполнить подробные (как в примерах теоретической части; если применяются формулы, то указать какие с полным их описанием) переводы и арифметические действия над числами, выбранными в соответствии с вариантом задания:
Перевод целого числа Aиз десятичной системы счисления – в двоичную и шестнадцатеричную.
Перевод целых чисел Bи С из двоичной и шестнадцатеричной систем счисления соответственно – в десятичную.
Перевод целого числа Bиз двоичной системы счисления в шестнадцатеричную.
Перевод целого числа Cиз шестнадцатеричной системы счисления в двоичную.
Перевод правильной дроби (1/A+0.68) (округление до 4-ого знака) из десятичной системы счисления – в двоичную и шестнадцатеричную. Перевод выполнить до четырех значащих цифр после запятой.
Перевод правильных дробей DиEиз двоичной и шестнадцатеричной систем счисления соответственно – в десятичную.
Перевод правильной дроби Dиз двоичной системы счисления в шестнадцатеричную.
Перевод правильной дроби Eиз шестнадцатеричной системы счисления в двоичную.
Перевод из десятичной системы счисления в шестнадцатеричную числа, целая часть которого равна (A+A), а дробная − 3*A. Перевод выполнить до четырех значащих цифр после запятой.
Сложить двоичные числа Bи 110(B). Проверить результат.
Сложить шестнадцатеричные числа Cи 7(C). Проверить результат.
Вычесть из двоичного числа (B)1110двоичное числоB. Проверить результат.
Вычесть из шестнадцатеричного числа (C)987шестнадцатеричное числоC. Проверить результат.
Умножить двоичное число Bна двоичное число 110(B). Проверить результат.
Умножить шестнадцатеричное число Cна шестнадцатеричное число 7(C). Проверить результат.
Содержание отчета
Сформулировать задание в соответствие с вариантом (подробно).
Выполнить подробно все переводы, арифметические действия над числами и проверки, описанные в задании, выделяя каждый отдельно.
Варианты задания
Номер варианта |
A |
B |
C |
D |
E |
1 |
413 |
101001 |
110 |
0,1010011 |
0,110A |
2 |
564 |
111001 |
1F |
0,1110010 |
0,1FA |
3 |
788 |
101010 |
2E |
0,1010101 |
0,2EB |
4 |
414 |
110011 |
3D |
0,1100110 |
0,3DC |
5 |
978 |
111111 |
4C |
0,1111111 |
0,4CD |
6 |
564 |
101110 |
5B |
0,1011100 |
0,5BE |
7 |
989 |
100000 |
6A |
0,1000001 |
0,6AF |
8 |
356 |
101111 |
8F |
0,1011110 |
0,8F10 |
9 |
977 |
100001 |
9E |
0,1000011 |
0,9E1 |
10 |
923 |
111000 |
10D |
0,1110000 |
0,10D2 |
11 |
534 |
110110 |
11C |
0,1101101 |
0,11C3 |
12 |
757 |
101000 |
12B |
0,1010000 |
0,12B4 |
13 |
687 |
100111 |
13A |
0,1001111 |
0,13A5 |
14 |
674 |
101000 |
14F |
0,1010000 |
0,14F6 |
15 |
324 |
110010 |
15E |
0,1100101 |
0,15E7 |
16 |
567 |
110101 |
16D |
0,1101010 |
0,16D8 |
17 |
849 |
110111 |
17C |
0,1101111 |
0,17C9 |
Список литературы
Гашков С.Б. Системы счисления и их применение.— М.: МЦНМО, 2004. г.
Топоркова О.М. Информатика: Учебн. пособ. – Калининград: КГТУ, 2001.
Фомин С.В.Системы счисления. — М.: Наука, 1987 г.