- •Информатика теоретические основы информатики
- •Курс: информатика
- •Оглавление
- •Дидактический план
- •Тематический обзор
- •1. Информатика как наука и как вид практической деятельности
- •1.1. Основные понятия информатики. Информационный ресурс
- •1.1.1. Объект и предмет информатики
- •1.1.2. Структура современной информатики
- •1.1.3. Информационные ресурсы
- •1.2. История развития информатики
- •1.3. Место информатики в ряду других фундаментальных наук
- •1.4. Информационные технологии
- •1.5. Социально-экономические аспекты информационных технологий
- •1.6. Правовые и этические аспекты информационных технологий
- •2. Информация
- •2.1. Понятие информации. Носители информации. Сигналы
- •2.2. Измерение информации. Энтропия. Количество информации
- •2.2.1. Структурная мера информации
- •2.2.2. Статистическая мера информации
- •2.2.3. Семантическая мера информации
- •2.3. Свойства информации
- •3. Теоретические аспекты обработки информации
- •3.1. Абстрактные автоматы и понятие алгоритма. Программное управление
- •3.1.1. Понятие алгоритма
- •3.1.2. Формализация алгоритма. Абстрактные автоматы
- •3.2. Обработка аналоговой и цифровой информации. Кодирование информации
- •3.3. Системы счисления. Методы перевода чисел из одной системы счисления в другую
- •3.3.1. Основные понятия
- •Некоторые системы счисления
- •3.3.2. Двоичная система счисления
- •3.3.3. Восьмеричная и шестнадцатеричная системы счисления
- •Соответствие чисел в различных системах счисления
- •3.4. Устройства обработки информации и их характеристики
- •3.4.1. Краткая история развития устройств обработки информации
- •3.4.2. Классическая архитектура эвм
- •3.4.3. Характеристика основных блоков эвм
- •3.4.4. Основной цикл работы эвм
- •3.4.5. Накопители информации
- •3.4.6. Внешние устройства эвм
- •4. Автоматизированные информационные системы (аис)
- •4.1. Классификация аис
- •4.2. Информационный процесс в автоматизированных системах. Фазы информационного цикла и их модели
- •4.2.1. Этапы информационного процесса в аис
- •4.2.2. Сбор и преобразование информации
- •4.2.3. Передача информации
- •4.2.4. Обработка информации
- •Задания для самостоятельной работы
- •1. В следующей таблице в правом столбце запишите, что означают аббревиатуры, приведенные в левом столбце:
- •2. Сгруппируйте нижеперечисленные аис следующим образом:
- •3. Преобразуйте аналоговый сигнал X(t) в двоичный вид:
- •4. Вставьте в текст пропущенные термины:
- •5. Заполните таблицы сложения и умножения в шестеричной системе счисления:
- •6. Вычеркните неверные предложения:
- •9. О чем идет речь?
- •10. Вставьте в текст пропущенные термины:
- •11. О чем идет речь?
- •12. Вставьте пропущенные названия элементов в схеме:
- •13. Вставьте пропущенные названия элементов в схеме:
Соответствие чисел в различных системах счисления
Десятичная |
Шестнадцатеричная |
Восьмеричная |
Двоичная |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
2 |
2 |
2 |
10 |
3 |
3 |
3 |
11 |
4 |
4 |
4 |
100 |
5 |
5 |
5 |
101 |
6 |
6 |
6 |
110 |
7 |
7 |
7 |
111 |
8 |
8 |
10 |
1000 |
9 |
9 |
11 |
1001 |
10 |
A |
12 |
1010 |
11 |
B |
13 |
1011 |
12 |
C |
14 |
1100 |
13 |
D |
15 |
1101 |
14 |
E |
16 |
1110 |
15 |
F |
17 |
1111 |
Для перевода любого целого двоичного числа в восьмеричное необходимо разбить его справа налево на группы по 3 цифры (самая левая группа может содержать менее трех двоичных цифр), а затем каждой группе поставить в соответствие ее восьмеричный эквивалент. Например:
11011001 = 11 011 001, т.е. 110110012 =3318.
3 3 1
Заметим, что группу из трех двоичных цифр часто называют “двоичной триадой”. Перевод целого двоичного числа в шестнадцатеричное производится путем разбиения данного числа на группы по 4 цифры – “двоичные тетрады”:
1100011011001 = 1 1000 1101 1001, т.е. 11000110110012 = 18D916.
8 D 9
Для перевода дробных частей двоичных чисел в восьмеричную или шестнадцатеричную системы аналогичное разбиение на триады или тетрады производится от точки вправо (с дополнением недостающих последних цифр нулями):
0,11000111012 = 0,110 001 110 100 = 0,61648,
6 1 6 4
0,11000111012 = 0,1100 0111 0100 = 0,C7416.
С 7 4
Перевод восьмеричных (шестнадцатеричных) чисел в двоичные производится обратным путем – сопоставлением каждому знаку числа соответствующей тройки (четверки) двоичных цифр.
Преобразования чисел из двоичной в восьмеричную и шестнадцатеричную системы и наоборот столь просты (по сравнению с операциями между этими тремя системами и привычной нам десятичной) потому, что числа 8 и 16 являются целыми степенями числа 2. Этой простотой и объясняется популярность восьмеричной и шестнадцатеричной систем в вычислительной технике и программировании.
Арифметические действия с числами в восьмеричной и шестнадцатеричной системах счисления выполняются по аналогии с двоичной и десятичной системами. Для этого необходимо воспользоваться соответствующими таблицами. Для примера табл. 3.4 иллюстрирует сложение и умножение восьмеричных чисел.
Таблица 3.4
Таблицы сложения и умножения в восьмеричной системе
Рассмотрим еще один возможный способ перевода чисел из одной позиционной системы счисления в другую – метод вычитания степеней. В этом случае из числа последовательно вычитается максимально допустимая степень требуемого основания, умноженная на максимально возможный коэффициент, меньший основания; этот коэффициент и является значащей цифрой числа в новой системе. Например, число 11410:
114 – 26 = 114 – 64 = 50,
50 – 25 = 50 – 32 = 18,
18 – 24 = 2,
2 – 21 = 0.
Таким образом, 11410 = 11100102.
114 – 1 · 82 = 114 – 64 = 50,
50 – 6 · 81 = 50 – 48 = 2,
2 – 2 · 80 = 2 – 2 = 0.
Итак, 11410 =1628.