
- •210700.62 Инфокоммуникационные технологии и системы связи
- •1. Понятие информации. Введение в дискретные структуры
- •1.1 Понятие информации, информационные процессы
- •1.1.1 Понятие информации. Роль информации в развитии общества
- •1.1.2 Распознавание, хранение, передача, обработка и поиск информации
- •1.1.3 Многообразие форм информации и способов ее обработки
- •1.1.4 Кодирование информации. Количество и единицы измерения информации
- •1.1.5 Информатика как наука
- •1.2 Системы счисления, используемые в компьютере
- •1.2.1 Позиционные системы счисления, основные понятия
- •1.2.2 Перевод чисел в другие системы счисления
- •2 Арифметические и логические основы эвм
- •2.1 Технические средства реализации информационных процессов
- •2.1.1 История развития эвм
- •2.1.2 Классификация компьютерных систем
- •2.1.3 Общие принципы построения современных компьютеров
- •2.1.4 Функциональная структура компьютера
- •2.1.5 Периферийные устройства эвм
- •2.1 Операции с числами в эвм. Логические основы эвм
- •2.1.1 Представление числовых данных в памяти эвм
- •2.2.2 Машинные операции с двоичными числами
- •2.2.3 Основные понятия алгебры логики. Элементарные логические операции
- •2.2.4 Базовые логические элементы компьютера
- •2.3 Операционные системы
- •2.3.1 Структура программного обеспечения компьютерных систем
- •2.3.2 Операционные системы и оболочки
- •2.3.3 Архитектура ос. Ядро и его функции
- •2.3.4 Файловые системы ос
- •3 Основы алгоритмизации, введение в программирование и основы работы с пакетами прикладных программ
- •3.1 Основы алгоритмизации
- •3.1.1 Понятие алгоритма и его свойства
- •3.1.2 Средства описания алгоритмов
- •3.1.3 Основные типы структур алгоритмов
- •3.1.4 Примеры реализации основных алгоритмических структур
- •3.1.5 Структурированные данные и алгоритмы их обработки
- •3.2 Введение в программирование matlab
- •3.2.1 Вычислительная среда matlab
- •3.2.2 Особенности интерфейса программы
- •3.2.3 Типы данных. Выражения. Операторы. Функции
- •3.2.4 Понятие массива. Операции с матрицами и массивами
- •3.2.5 Управляющие конструкции языка программирования
1.2.2 Перевод чисел в другие системы счисления
Для перевода чисел из одной системы счисления в другую существуют определенные правила. Они различаются в зависимости от формата числа – целое или правильная дробь. Для вещественных чисел используется комбинация правил перевода для целого числа и правильной дроби.
Перевод чисел в десятичную систему осуществляется путем составления степенного ряда с основанием той системы, из которой число переводится. Затем подсчитывается значение суммы.
,
где l – количество разрядов числа, i – порядок разряда, m – основание системы счисления, ai – множитель, принимающий любые целочисленные значения от 0 до m-1, и соответствующий цифре i-го порядка числа.
Примеры:
а) Перевод числа из двоичной системы счисления в десятичную
101011012 = 1*27+ 0*26+ 1*25+ 0*24+ 1*23+ 1*22+ 0*21+ 1*20 = 17310
б) Перевод числа из восьмеричной системы счисления в десятичную
7038 = 7*82+ 0*81+ 3*80= 45110
в) Перевод числа из шестнадцатеричной системы счисления в десятичную
B2E16 = 11*162+ 2*161+ 14*160= 286210
Целое число с основанием 10 переводится в систему счисления с основанием N путем последовательного деления числа, на основание N до получения остатка. Полученные остатки от деления и последнее частное записываются в порядке, обратном полученному при делении. Сформированное число и будет являться числом с основанием N.
Примеры:
Перевод из двоичной системы счисления в шестнадцатеричную.
Исходное число разбивается на тетрады (4 цифры), начиная с младших разрядов. Если количество цифр исходного двоичного числа не кратно 4, оно дополняется слева незначащими нулями до достижения кратности 4. Каждая тетрада заменятся соответствующей шестнадцатеричной цифрой в соответствии с таблицей 1.2.
Пример:
Выполнить перевод числа 100112 в шестнадцатеричную систему счисления.
Поскольку в исходном двоичном числе количество цифр не кратно 4, дополняем его слева незначащими нулями до достижения кратности 4 числа цифр. Имеем:
В соответствии с таблицей 00112 = 112 = 316 и 00012 = 12 = 116.
Тогда 100112 = 1316.
Перевод из шестнадцатеричной системы счисления в двоичную:
Каждая цифра исходного числа заменяется тетрадой двоичных цифр в соответствии с таблицей 1.2. Если в таблице двоичное число имеет менее 4 цифр, оно дополняется слева незначащими нулями до тетрады. Незначащие нули в результирующем числе отбрасываются.
Пример:
Выполнить перевод числа 1316 в двоичную систему счисления.
По таблице 1.2 имеем:
116 = 12 и после дополнения незначащими нулями двоичного числа 12 = 00012;
316 = 112 и после дополнения незначащими нулями двоичного числа 112 = 00112.
Тогда 1316 = 000100112. После удаления незначащих нулей имеем 1316 = 100112.
2 Арифметические и логические основы эвм
Изыскание средств и методов механизации и автоматизации работ — одна из основных задач технических дисциплин. Автоматизация работ с данными имеет свои особенности и отличия от автоматизации других типов работ. Для этого класса задач используют особые виды устройств, большинство из которых являются электронными приборами. Совокупность устройств, предназначенных для автоматической или автоматизированной обработки данных, называют вычислительной техникой. Конкретный набор взаимодействующих между собой устройств и программ, предназначенный для обслуживания одного рабочего участка, называют вычислительной системой. Центральным устройством большинства вычислительных систем является компьютер.
Компьютер — это электронной прибор, предназначенный для автоматизации создания, хранения, обработки и транспортировки данных.