- •Предмет и задачи информатики.
- •Системы счисления.
- •Перевод чисел из одной системы счисления в другую.
- •Правило перевода целых чисел.
- •Перевод чисел из десятичной системы счисления в двоичную.
- •Перевод чисел из десятичной системы счисления в восьмеричную.
- •Перевод чисел из двоичной системы счисления в восьмеричную.
- •Перевод из десятичной системы счисления в шестнадцатеричную.
- •Перевод чисел из двоичной системы счисления в шестнадцатеричную.
- •Перевод чисел из восьмеричной и шестнадцатеричной системы счисления в двоичную.
- •Двоично-десятичные числа.
- •Правило перевода дробных чисел.
- •Правило перевода смешанных чисел.
- •Арифметические операции в двоичной системе счисления.
- •Представление целых чисел в памяти эвм. Форматы представления чисел в эвм.
- •Форматы целых двоичных чисел.
- •Дополнительный код.
- •Сложение чисел в дополнительном коде.
- •Обратный код.
- •Представление действительных чисел в памяти эвм.
- •Классический формат с плавающей точкой.
- •Стандартные форматы с плавающей точкой.
- •Основы алгебры логики.
- •Логическая функция от одной переменной.
- •Логические функции от двух переменных.
- •Логическая функция от трех переменных.
- •Свойства элементарных функций алгебры логики.
- •Законы Де-Моргана.
- •Сложение по модулю два.
- •Современный нормальные формы.
- •Полные системы функций алгебры логики.
- •Числовое и геометрическое представление функций алгебры логики.
- •Метод минимизирующих карт.
- •Правило минимизации.
- •Методы классификации компьютеров.
- •Большие эвм.
- •Мини эвм.
- •Микро эвм.
- •Персональные компьютеры.
- •Другие виды классификации компьютеров. Классификация по уровню специализации.
- •Классификация по типам размеров.
- •Классификация по совместимости.
- •Классификация по типу использования процессора.
- •Устройство пк.
- •Программное обеспечение эвм.
- •Общее п.О.
- •Операционные системы.
- •Классификация прерываний.
- •Системы программирования.
- •Обрабатывающие программы.
- •Пакеты программ общего назначения.
- •Специальное программное обеспечение. Пакеты прикладных программ.
- •Модуль ввода/вывода
- •Информационное обеспечение.
- •Структура банков данных.
- •Системы управления базами данных.(субд)
- •Субд реляционного типа.
- •Отличительные особенности субд третьего поколения.
- •Информационная безопасность.
Обратный код.
Положительные числа в обратном коде не изменяются. Для получения обратного кода в знаковый разряд помещают единицу, а содержимое всех остальных разрядов инвертируется.
Х=- 0 0011 Хоб.к=1 1100
Правила сложения в обратном коде отличаются от дополнительного тем, что единица переноса из знакового разряда не теряется, а прибавляется к младщему разряду суммой, образуя кольцевой, циклический перенос.
Хо.к.+Уо.к.=(Х+У)о.к.
Х=-0 1010 |
1 0101 |
У= 0 0011 |
0 0011 |
|
1 1000 |
Х=-0 1010 |
1 0101 |
У= -0 0011 |
1 1100 |
|
1 0010 |
Для обратного кода представляемых в форме «,» или точки фактически перед старшим разрядом справедливо соотношение:
|Х|+Хо.к.=q*q
Представление действительных чисел в памяти эвм.
Представление чисел с фиксированной точкой используются, как основное или единственное лишь в сравнительно небольших ЭВМ. Используется для передачи данных, обработке информации в реальном времени.
В большинстве ЭВМ на ряду с этой формой представления чисел используют также представление чисел с плавающей точкой.(Полулогарифмический формат, научная запись, экспоненциальный формат)
М- мантисса числа, Е – разделитель порядка и мантиссы, P – порядок(экспонента числа)
Если число представляется с двойной точностью, то Е=D. В этом случае для представления мантиссы отводится большее число разрядов.
Переход к изображению числа с плавающей точкой не вызывает никаких трудностей. Порядок P, который может быть ± целым числом, определяет положение точки в числе. Наибольшая точность представления достигается путем, в котором старшие числа отличаются от 0.1
Основание системы счисления используется для представления числа, т.е. обычно целая часть степени числа 2. Диапазон представления в ЭВМ зависит от основания системы счисления, а число выделяемых разрядов – для обозначения порядка. Точность вычисления при плавающей точки определяется числом разрядов мантиссы. С увеличением числа разряда увеличивается и точность вычисления, но и увеличивается время выполнения арифметических операций.
Классический формат с плавающей точкой.
|
|
n-1 |
|
0 |
|
|
|
n-1 |
|
0 |
Sm |
|
|
Мантиса |
|
|
Sn |
|
|
порядок |
|
Классический формат в настоящее время не применяется, он состоит из четырех полей Sm – знак мантиссы(знак числа), далее n-битная мантисса, является правильной дробью, Sn – знак порядка, P-битный порядок, целое число.
n=5 p=3 Найти десятичный эквивалент чисел с плавающей точкой
1 11000 0 1012
Мантисса = -27/32 порядок = +5 число = -27/32*25=-27
0 11000 1 1002
Мантисса = -44/32 порядок = -4 число = -44/32*2-4=3/64
Диапазон представимых чисел в этом формате очень велик, однако в программах возникают ситуации, когда формат выходит за пределы представления числа. Возникает переполнение и исчезновение порядка интерпретирования.