- •Предмет информатики. Информатика и информация
- •История развития и поколения эвм Основные вехи эволюции информатики
- •Поколения эвм
- •Компьютеры и компьютерные системы
- •Типы компьютерных систем
- •Компьютерные сети и серверы
- •Представление (кодирование) информации в эвм. Кодирование символа. Единицы измерения информации в эвм.
- •Системы счисления
- •Формула Шеннона
- •Представление и обработка числовой информации в компьютере
- •Кодирование графических данных
- •Кодирование звуковых данных
- •Устройство и основные компоненты персонального компьютера
- •Микропроцессор
- •Архитектура микропроцессора
- •Адресное пространство микропроцессора
- •Архитектура персонального компьютера
- •Устройства передачи данных в пк
- •Виды памяти пк. Назначение и основные характеристики
- •Внутренняя память пк
- •Внешняя память пк
- •Быстродействие микропроцессора и производительность пк.
- •Клавиатура
- •Устройства управления позицией графического указателя
- •Устройства вывода информации из компьютера
- •Программное обеспечение
- •Назначение операционной системы
- •Определение файла и каталога. Правила записи имени файла в ms-dos.
- •Тестирование качества поверхности диска и файловой структуры
- •Дефрагментация диска и файлов
- •Назначение и возможности программ-оболочек для ms-dos
- •Назначение атрибутов файлов и каталогов
- •Архивация файлов.
- •Классификация программ-вирусов и антивирусов
- •Методы защиты информации на диске пк.
Системы счисления
Системы счисления классифицируются на позиционные и не позиционные.
В позиционных системах счисления цифра в каждой позиции (разряде) имеет свое значение «вес», зависящий от основания системы счисления, например, в десятичной системе счисления (основания системы счисления=10), число 836 можно расписать как 8*102+3*101+6*100.
В общем виде число в системе счисления с основанием m (АnАn-1 … А1 А0)m можно записать как Аn*mn+ Аn-1*mn-1+ … + А1*m1+ А0*m0.
|
Для перевода целого числа из десятичной системы счисления в двоичную находятся остатки от деления на 2 сначала самого числа, а затем частного. Процесс повторяется до получения частного, меньшего, чем 2. Целая часть числа в двоичной системе счисления записывается как последовательность остатков от последнего к первому. Например, число 43(10) =101011(2) |
число, частное |
остатки |
|
43 |
1 |
|
|
21 |
1 |
|
|
10 |
0 |
|
|
5 |
1 |
|
|
2 |
0 |
|
|
1 |
1 |
|
|
Для перевода дробной части числа из десятичной системы счисления в двоичную, дробная часть умножается на 2. Процесс повторяется до получения целого числа или требуемой точности расчета. Дробная часть числа в двоичной системе счисления записывается как последовательность полученных целых частей от первого к последнему. Например, число 0.625(10) =0.101(2) |
целая часть |
дробная часть |
|
0 |
.625*2 |
|
|
1 |
.25*2 |
|
|
0 |
.5*2 |
|
|
1 |
.0 |
|
|
Для перевода числа из двоичной системы счисления в десятичную цифры умножаются на 2 в степени, соответствующей разряду цифры. Например, число 101011.101(2) = 1*25 + 0*24 +1*23 +0*22 +1*21 +1*20 + 1*2-1 +0*2-2 +1*2-3 = 32+8+2+1+ 0.5 +0.125=43.625(10) |
||
Для записи адресов в памяти компьютера используется шестнадцатеричная система счисления.
Таблица соответствия чисел в системах счисления
|
Десятичная |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
Шестнадцатеричная |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
|
Двоичная |
0000 |
0001 |
0010 |
0011 |
0100 |
0101 |
0110 |
0111 |
1000 |
1001 |
1010 |
1011 |
1100 |
1101 |
1110 |
1111 |
Компьютер проводит расчеты в двоичной системе счисления, используя арифметические операции, например 1(2)+1(2)=10(2) . Логические операции основаны на Булевой алгебре, в которой определено два значения данных: истина – True (соответствует значению 1) и ложь - False (соответствует значению 0). В логических выражениях используются операции соединения данных: логическое умножение (and – и), логическое сложение (or – или), отрицание (not - нет), например 1 and 1=1. Логические операции задаются в виде таблиц истинности.
|
a |
b |
a AND b |
a OR b |
a ХOR b |
NOT a |
|
1 |
1 |
1 |
1 |
0 |
0 |
|
1 |
0 |
0 |
1 |
1 |
0 |
|
0 |
1 |
0 |
1 |
1 |
1 |
|
0 |
0 |
0 |
0 |
0 |
1 |