- •Понятие информатики и информации
- •Понятие информатики и информационной технологии
- •1.2. Структура современной информатики
- •1.3 История развития информатики
- •1.4 Сигналы и данные
- •1.5 Данные и методы
- •1.6 Свойства информации
- •1.7 Информационные процессы
- •1.8 Основные типы и структуры данных
- •1.8.1 Основные типы данных
- •1.8.2 Структуры данных
- •1.8.3 Обобщенные структуры или модели данных
- •Представление информации в компьютерах
- •2.1. Двоичное кодирование
- •2.2. Системы счисления, используемые в компьютерах
- •2.3. Кодирование числовой информации. Форматы представления чисел.
- •2.4. Кодирование текстовой информации
- •2.5. Кодирование графической информации
- •2.6. Кодирование звуковой информации
- •Развитие вычислительных систем и техники
- •4 Функциональная и структурная организация компьютера
- •4.1 Архитектура и логическая структура пк
- •4.2 Понятие и принцип работы вычислительной системы
- •4.3 Структура персонального компьютера
- •4.4 Аппаратные средства реализации информационных процессов
- •4.5 Программные средства реализации информационных процессов
- •5 Понятие о телекоммуникационных технологиях (информационно-вычислительные сети)
- •6 Организация хранения данных
- •Файловая структура хранения данных
- •Текстовые форматы:
- •Графические форматы:
- •Видео форматы:
- •Аудио форматы:
- •Мультимедиа форматы:
- •Модели данных
- •Иерархическая структура данных
- •6.2.2 Сетевая модель данных
- •6.2.3 Реляционная модель данных
- •6.2.4 Объектно-ориентированная модель данных
- •7 Информационный процесс в автоматизированных системах
- •7.1 Информационные системы
- •7.2 Жизненный цикл по
- •7.3 Модели жц по
- •Информационные технологии
- •8.1 Технология разработки аис
- •8.2 Методология rad
- •8.3 Принципы системного подхода к созданию аис
- •8.4 Стадии и этапы создания аис
- •9 Методологии разработки информационных моделей предметной области
- •9.1 Информационная модель предметной области
- •9.2 Информационная модель интерфейса аис
- •9.3 Информационная модель данных
- •Типы связей.
- •Основы защиты информации. Методы защиты информации
- •10.1 Классификация угроз безопасности
- •10.2 Методы и средства защиты информации
- •10.3 Вредоносные программы и средства защиты
- •Библиографический список
2.2. Системы счисления, используемые в компьютерах
Совокупность названий и знаков, позволяющая записать любое число и дать ему имя, называется системой счисления или нумерацией.
Система счисления — это способ записи чисел с помощью заданного набора специальных знаков (цифр).
Кроме десятичной широко используются системы с основанием, являющимся целой степенью числа 2, а именно:
двоичная (используются цифры 0, 1);
восьмеричная (используются цифры 0, 1, ..., 7);
шестнадцатеричная (для первых целых чисел от нуля до девяти используются цифры 0, 1, ..., 9, а для следующих чисел — от десяти до пятнадцати – в качестве цифр используются символы A, B, C, D, E, F).
Алфавит систем счисления состоит из символов, которые называются цифрами.
Таблица 1 - Алфавиты некоторых систем счисления
Основание |
Система |
Алфавит |
2 |
Двоичная |
0, 1 |
8 |
Восьмеричная |
0, 1, 2, 3, 4, 5, 6, 7 |
10 |
Десятичная |
0, 1, 2, 3, 4, 5, 6, 7, 8, 9 |
16 |
Шестнадцатеричная |
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A (10), B (11), C (12), D (13), E (14), F (15) |
Таблица 1 - Примеры записи чисел в различных системах счисления
Десятичная система |
Двоичная система |
Восьмеричная система |
0 |
00000000 |
0 |
1 |
00000001 |
1 |
2 |
00000010 |
2 |
3 |
00000011 |
3 |
4 |
00000100 |
4 |
5 |
00000101 |
5 |
6 |
00000110 |
6 |
7 |
00000111 |
7 |
8 |
00001000 |
10 |
9 |
00001001 |
11 |
В каждой системе счисления цифры упорядочены в соответствии с их значениями: 1 больше 0, 2 больше 1 и т.д.
Продвижением цифры называют замену её следующей по величине. Продвинуть цифру 1 значит заменить её на 2, продвинуть цифру 2 значит заменить её на 3 и т.д. Продвижение старшей цифры (например, цифры 9 в десятичной системе) означает замену её на 0. В двоичной системе, использующей только две цифры – 0 и 1, продвижение 0 означает замену его на 1, а продвижение 1 – замену её на 0.
Целые числа в любой системе счисления порождаются с помощью Правила счета.
Для образования целого числа, следующего за любым данным целым числом, нужно продвинуть самую правую цифру числа; если какая-либо цифра после продвижения стала нулем, то нужно продвинуть цифру, стоящую слева от неё.
Существуют позиционные и непозиционные системы счисления.
В непозиционных системах вес цифры (т.е. тот вклад, который она вносит в значение числа) не зависит от ее позиции в записи числа. Так, в римской системе счисления в числе ХХХII (тридцать два) вес цифры Х в любой позиции равен просто десяти.
В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число. Например, в числе 757,7 первая семерка означает 7 сотен, вторая – 7 единиц, а третья – 7 десятых долей единицы.
Сама же запись числа 757,7 означает сокращенную запись выражения
700 + 50 + 7 + 0,7 = 7•102 + 5•101 + 7•100 + 7•10-1 = 757,7.
Любая позиционная система счисления характеризуется своим основанием.
Основание позиционной системы счисления — это количество различных знаков или символов, используемых для изображения цифр в данной системе.
За основание системы можно принять любое натуральное число — два, три, четыре и т.д. Следовательно, возможно бесчисленное множество позиционных систем: двоичная, троичная, четверичная и т.д. Запись чисел в каждой из систем счисления с основанием q означает сокращенную запись выражения
an-1 qn-1 + an-2 qn-2+ ... + a1 q1 + a0 q0 + a-1 q-1 + ... + a-m q-m,
где ai – цифры системы счисления; n и m – число целых и дробных разрядов, соответственно.
Формы представления чисел:
– свернутой (неявной) форме, для которой не указывается вес разряда;
– развернутой (явной) форме, для которой указывается вес каждого разряда.
Приведем примеры записи чисел в различных системах счисления.
Пример записи числа в десятичной системе счисления:
– в свернутой форме – 28710;
– в развернутой форме
28710 = 2.102 + 8.101 + 7.100,
где 10 - основание десятичной системы (обозначено подстрочным индексом).
Пример записичисла в двоичной системе счисления:
– в свернутой форме – 10112;
– в развернутой форме
10112=1*23+0*22+1*21+1*20
где 2 - основание двоичной системы (обозначено подстрочным индексом).
Перевод числа из системы с произвольным основанием р в десятичную систему счисления осуществляется с помощью формулы разложения этого числа по степеням основания р.
Например:
1102 = 1.22 + 1.21 + 0.20 = 610,
1108 = 1.82 + 1.81 + 0.80 = 7210,
11016 = 1.162 + 1.161 + 0.160 = 27210,
Перевод из восьмеричной системы счисления в двоичную систему основан на замене каждой восьмеричной цифры тремя двоичными разрядами – триадой. При обратном переводе каждая группа из трех двоичных разрядов заменяется одной восьмеричной цифрой.
Например:
2058 = 010 000 1012 = 100001012;
1010101102 = 101 010 1102 = 5268;
Перевод из шестнадцатеричной системы счисления в двоичную систему основан на замене каждой шестнадцатеричной цифры четырьмя двоичными разрядами – тетрадой. При обратном переводе каждая группа из четырех двоичных разрядов может быть заменена одной шестнадцатеричной цифрой.
Например:
2Е516 = 0010 1110 01012 = 10111001012.
11111011012 = 0011 1110 11012 = 3ЕD16
Для перевода из восьмеричной системы счисления в шестнадцатеричную и обратно в качестве промежуточной системы удобно использовать двоичную систему.
Перевод восьмеричных и шестнадцатеричных чисел в двоичную систему очень прост: достаточно каждую цифру заменить эквивалентной ей двоичной триадой (тройкой цифр) или тетрадой (четверкой цифр).