
- •Предмет и задачи информатики.
- •Системы счисления.
- •Перевод чисел из одной системы счисления в другую.
- •Правило перевода целых чисел.
- •Перевод чисел из десятичной системы счисления в двоичную.
- •Перевод чисел из десятичной системы счисления в восьмеричную.
- •Перевод чисел из двоичной системы счисления в восьмеричную.
- •Перевод из десятичной системы счисления в шестнадцатеричную.
- •Перевод чисел из двоичной системы счисления в шестнадцатеричную.
- •Перевод чисел из восьмеричной и шестнадцатеричной системы счисления в двоичную.
- •Двоично-десятичные числа.
- •Правило перевода дробных чисел.
- •Правило перевода смешанных чисел.
- •Арифметические операции в двоичной системе счисления.
- •Представление целых чисел в памяти эвм. Форматы представления чисел в эвм.
- •Форматы целых двоичных чисел.
- •Дополнительный код.
- •Сложение чисел в дополнительном коде.
- •Обратный код.
- •Представление действительных чисел в памяти эвм.
- •Классический формат с плавающей точкой.
- •Стандартные форматы с плавающей точкой.
- •Основы алгебры логики.
- •Логическая функция от одной переменной.
- •Логические функции от двух переменных.
- •Логическая функция от трех переменных.
- •Свойства элементарных функций алгебры логики.
- •Законы Де-Моргана.
- •Сложение по модулю два.
- •Современный нормальные формы.
- •Полные системы функций алгебры логики.
- •Числовое и геометрическое представление функций алгебры логики.
- •Метод минимизирующих карт.
- •Правило минимизации.
- •Методы классификации компьютеров.
- •Большие эвм.
- •Мини эвм.
- •Микро эвм.
- •Персональные компьютеры.
- •Другие виды классификации компьютеров. Классификация по уровню специализации.
- •Классификация по типам размеров.
- •Классификация по совместимости.
- •Классификация по типу использования процессора.
- •Устройство пк.
- •Программное обеспечение эвм.
- •Общее п.О.
- •Операционные системы.
- •Классификация прерываний.
- •Системы программирования.
- •Обрабатывающие программы.
- •Пакеты программ общего назначения.
- •Специальное программное обеспечение. Пакеты прикладных программ.
- •Модуль ввода/вывода
- •Информационное обеспечение.
- •Структура банков данных.
- •Системы управления базами данных.(субд)
- •Субд реляционного типа.
- •Отличительные особенности субд третьего поколения.
- •Информационная безопасность.
Правило перевода смешанных чисел.
При переводе смешанного числа необходимо отдельно перевести целую и дробную части, а затем объединить результаты перевода.
_35 34 |
2 |
||||
_17 |
2 |
||||
1 |
16 |
_8 |
2 |
||
|
1 |
8 |
_4 |
2 |
|
|
0 |
4 |
_2 |
2 |
|
|
0 |
2 |
1 |
||
|
0 |
|
2 |
|
2 |
|
2 |
|
2 |
|
2 |
|
2 |
|
2 |
0,72 |
0,011111002
100011,011111002
При переводе из двоичного представления числа обратно в десятичное допускается погрешность.
Вывод: Вещественные числа, т.е. числа с дробной частью в общем случае не имеет точного двоичного эквивалента, поэтому вещественные числа в памяти ЭВМ представляются с некоторой погрешностью, называемой ошибкой представления.
Арифметические операции в двоичной системе счисления.
Арифметические операции с двоичными числами проводятся по правилам, которые аналогичны правилам десятичной арифметике.
При выполнении умножения, пользуются таблицей умножения двоичной системы. При сложении используют правила переноса единицы в старший разряд.
A |
B |
A+B |
A*B |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
10 |
1 |
При сложении двух единиц результат равен нулю и единица переводится в старший разряд. Результат сложения трех единиц равен 11.
|
1011,101 |
+ |
101,110 |
|
10001,011 |
|
1001 |
|
101 |
|
1101 |
|
0000 |
|
1001 |
|
1000001 |
Правила выполнения двоичного вычитания аналогичны правилам десятичного вычитания. При выполнении 0-1 действует правило заема. Сущность правила заключается в том, что если вычитаемое больше вычитаемого, то производится заем величины равной разряду системы счисления. При этом значение разряда из которого совершается заем уменьшается на величину равную 1.
_1101,001 |
111,110 |
110,011 |
Операция двоичного деления выполняется аналогично правилам десятичного деления, с учетом правила двоичного вычитания.
_1011011 |
111 |
111 |
1101 |
_1000 |
|
111 |
|
_111 |
|
111 |
|
0 |
|