- •Предмет и задачи информатики.
- •Системы счисления.
- •Перевод чисел из одной системы счисления в другую.
- •Правило перевода целых чисел.
- •Перевод чисел из десятичной системы счисления в двоичную.
- •Перевод чисел из десятичной системы счисления в восьмеричную.
- •Перевод чисел из двоичной системы счисления в восьмеричную.
- •Перевод из десятичной системы счисления в шестнадцатеричную.
- •Перевод чисел из двоичной системы счисления в шестнадцатеричную.
- •Перевод чисел из восьмеричной и шестнадцатеричной системы счисления в двоичную.
- •Двоично-десятичные числа.
- •Правило перевода дробных чисел.
- •Правило перевода смешанных чисел.
- •Арифметические операции в двоичной системе счисления.
- •Представление целых чисел в памяти эвм. Форматы представления чисел в эвм.
- •Форматы целых двоичных чисел.
- •Дополнительный код.
- •Сложение чисел в дополнительном коде.
- •Обратный код.
- •Представление действительных чисел в памяти эвм.
- •Классический формат с плавающей точкой.
- •Стандартные форматы с плавающей точкой.
- •Основы алгебры логики.
- •Логическая функция от одной переменной.
- •Логические функции от двух переменных.
- •Логическая функция от трех переменных.
- •Свойства элементарных функций алгебры логики.
- •Законы Де-Моргана.
- •Сложение по модулю два.
- •Современный нормальные формы.
- •Полные системы функций алгебры логики.
- •Числовое и геометрическое представление функций алгебры логики.
- •Метод минимизирующих карт.
- •Правило минимизации.
- •Методы классификации компьютеров.
- •Большие эвм.
- •Мини эвм.
- •Микро эвм.
- •Персональные компьютеры.
- •Другие виды классификации компьютеров. Классификация по уровню специализации.
- •Классификация по типам размеров.
- •Классификация по совместимости.
- •Классификация по типу использования процессора.
- •Устройство пк.
- •Программное обеспечение эвм.
- •Общее п.О.
- •Операционные системы.
- •Классификация прерываний.
- •Системы программирования.
- •Обрабатывающие программы.
- •Пакеты программ общего назначения.
- •Специальное программное обеспечение. Пакеты прикладных программ.
- •Модуль ввода/вывода
- •Информационное обеспечение.
- •Структура банков данных.
- •Системы управления базами данных.(субд)
- •Субд реляционного типа.
- •Отличительные особенности субд третьего поколения.
- •Информационная безопасность.
Стандартные форматы с плавающей точкой.
В машинах различных поколений и типов действуют различные форматы чисел с плавающей точкой, наличие нескольких форматов создает значительные трудности, которые связанны с обеспечением мобильности программ, т.е. возможности переноса. В связи с этим существуют стандарт на арифметику с плавающей точкой в котором определенны четыре основных формата:
Базовый одинарный формат - 32 битный формат.
31 |
30 |
23 |
22 |
0 |
|
||||
|
S |
E |
F |
|
Содержит знаковый разряд S, восьми битный смещенный порядок Е и 23 битная дробь F.
Арифметические действия над числами с плавающей точкой требует помимо выполнения операций над мантиссами операции с порядками. Поэтому с целью упрощения их сводят к действиями над целыми положительными числами. Для этого применяют представления порядков смешенного кода, так называемого представления числа с плавающей точкой со смещенным порядком. Т.е. порядка смещения Псм=П+А , где А – число смещения. А=2к-1, где к – число двоичных разрядов использованных для модуля порядка. Поэтому смещенный порядок всегда положительный и для базового одинарного формата смещение А= 127.
Базовый двойной формат – 64 битный формат.
63 |
62 |
52 |
51 |
0 |
|
||||
|
S |
E |
F |
|
Содержит знаковый разряд S, 11 битный смещенный порядок Е и 52 битную дробь F.
А=1023
Этот формат аналогичен базовому одинарному формату, но диапазон точности представления чисел значительно увеличен. В базовом двойном формате ±10±308 , а в базовом одинарном ±10±38
В современных ЭВМ находят применение также расширенный одинарный и двойной форматы. В них параметры формата жестко не фиксируются.
Основы алгебры логики.
Для описания процессов передачи информации дискретными сигналами, а также механизмов функционирования ЭВМ служит алгебра логики.(Булевая алгебра).
Алгебра логики является разделом математической логики, в которой изучается строение сложных логических выражений и способы установления их истины с помощью их алгебраических методов. Основные ее объекты – это формулы состоящие из букв, знаков логических операций и скобок. Буквы обозначают переменные, которые могут принимать числовые значения.
В формулах алгебры логики переменные являются логическими или двоичными, т.е. принимающие только два значения: истина(1) и ложь(0). Каждая формула задает логическую функцию f(x1,x2,…,xn), еще ее называют булевой функцией. Это функция от логических переменных, которая может принимать только два значения: истина и ложь.
Совокупность значений логических переменных X1,X2,…,Xn называется набором переменных или аргументов. Данный набор можно отобразить в виде n разрядного двоичного числа, каждый разряд которого равен значению переменной. Так как логические данные могут принимать одно из 2 значений (0 или 1), то для представления логических значений в памяти ЭВМ можно использовать один двоичный разряд.
Основным понятием алгебры логики является высказывание (некоторое предложение, о котором можно утверждать, что оно истинно или ложно). Любое высказывание будем обозначать Х и будем считать истина Х=1, ложь Х=0.
Логическая или булева переменная принимает только два значения 0 и 1. Высказывание истинно, если соответствующая ей логическая величина принимает значение 1. Высказывание ложно, если соответствующая ей логическая величина принимает значение 0. Функция алгебры логики принимает значения 0 или 1 на наборе логических переменных Х1,Х2,…,Хn.