
- •Кафедра Информационных технологий
- •Основы алгоритмизации
- •Вычислений
- •Информация
- •1.1. Общие сведения об информации.
- •1.2. Энергоинформационная система.
- •1.3. Свойства информации.
- •2. Символизация (кодирование) информации.
- •2.1. Двоичный алфавит.
- •3. Системы счисления.
- •3.1. Десятичная система счисления.
- •3.3. Системы счисления, используемые в вычислительной технике.
- •Двоичная система счисления.
- •3.3.2. Восьмеричная система счисления.
- •3.3.3. Восьмеричная система счисления.
- •3.3.4. Взаимосвязь систем счисления используемых в вычислительной технике.
- •3.4. Перевод из одной системы счисления в другую.
- •3.4.1. Перевод с использованием формулы разложения по степени основания.
- •3.4.2. Перевод целых чисел делением на основание.
- •3.4.3. Поразрядные способы перевода.
- •3.4.4. Представление вещественных чисел в двоичной системе счисления.
- •3.4.4.1.Представление вещественных чисел в двоичной системе счисления с фиксированной запятой.
- •3.4.4.2.Представление вещественных чисел в двоичной системе счисления с плавающей запятой.
- •3.5. Арифметические операции в системах счисления используемых вычислительной техникой.
- •3.5.1. Арифметические операции с целыми числами в двоичной системе счисления.
- •3.5.2. Арифметические операции с целыми числами в восьмеричной и шестнадцатеричной системах счисления.
- •3.5.3. Арифметические операции с вещественными числами в двоичной системе счисления.
- •4. Логические операции.
- •5. Введение в алгоритмизацию.
- •5.1. Понятие алгоритма.
- •5.2. Алгоритмические системы.
- •5.3. Введение в математическое моделирование.
- •5.4. Алгоритмизация.
- •5.4.1. Общая структура алгоритмов
- •5.4.2. Линейная структура алгоритмов
- •5.4.3. Структура развилки
- •5.4.4. Структура цикла
- •5.5. Приближенные вычисления.
- •6. Основы вычислительной техники.
- •6.1. Основы программирования на машинном языке.
- •Литература
3.3. Системы счисления, используемые в вычислительной технике.
Ввод и вывод информации при работе с вычислительной техникой происходит в привычной для человека десятичной системой счисления. Однако все операции по обработке и хранению данных любое устройство вычислительной техники выполняет в двоичной системе счисления. Кроме того в устройствах вычислительной техники используются вспомогательные системы счисления: это восьмеричная (система счисления по основанию 8) и шестнадцатеричная – система счисления по основанию 16.
Двоичная система счисления.
Основание двоичной системы счисления равно 2 (p=2) определяет число цифр входящих в данную систему счисления: {0,1} две цифры. Двоичная система счисления, так же как и десятичная является позиционной. Формула разложения по степени основания числа записанного в двоичной системе счисления имеет следующий вид:
где:
-
значение числа в двоичной системе
счисления;
q– количество разрядов числа записанного в двоичной системе счисления.
I– номер разряда;
-
значениеi-го разряда
числа записанного в двоичной системе
счисления.
Так для четырехразрядного числа, записанного в двоичной системе счисления формула разложения по степени основания будет иметь следующий вид:
3.3.2. Восьмеричная система счисления.
Основание восьмеричной системы счисления равно 8 (p=8) определяет число цифр входящих в данную систему счисления: {0,1,2,3,4,5,6,7} восемь цифр. Восьмеричная система счисления, так же как и десятичная является позиционной. Формула разложения по степени основания числа записанного в восьмеричной системе счисления имеет следующий вид:
где:
-
значение числа в восьмеричной системе
счисления;
q– количество разрядов числа записанного в восьмеричной системе счисления.
I– номер разряда;
-
значениеi-го разряда
числа записанного в восьмеричной системе
счисления.
Так для четырехразрядного числа, записанного в двоичной системе счисления формула разложения по степени основания будет иметь следующий вид:
3.3.3. Восьмеричная система счисления.
Основание шестнадцатеричной системы счисления равно 16 (p=16) определяет число цифр входящих в данную систему счисления: {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} шестнадцать цифр. Поскольку в алфавит шестнадцатеричной системы счисления входит больше дести цифр, определенных для десятичной системы счисления, остальные цифры обозначаются буквами латинского алфавита. Шестнадцатеричная система счисления, так же как и десятичная является позиционной. Формула разложения по степени основания числа записанного в шестнадцатеричной системе счисления имеет следующий вид:
где:
-
значение числа в шестнадцатеричной
системе счисления;
q– количество разрядов числа записанного в шестнадцатеричной системе счисления.
I– номер разряда;
-
значениеi-го разряда
числа записанного в шестнадцатеричной
системе счисления.
Так для четырехразрядного числа, записанного в шестнадцатеричной системе счисления формула разложения по степени основания будет иметь следующий вид: