Определение информации, основные свойства.
Обычно под информацией понимается совокупность сведений, расширяющая представление об объектах и явлениях окружающей среды, их свойствах, состоянии и взаимосвязях.
Информации обладает следующими свойствами:
- запоминаемость, то есть способность воспринять информацию и хранить ее
продолжительное время;
- передаваемость, то есть способность информации к копированию – восприятием
ее другой системой без искажения;
- воспроизводимость характеризует неиссякаемость и неистощимость
информации, то есть при копировании информация остается тождественной себе;
свойство воспроизводимости не является базовым и тесно связано с передаваемостью;
- преобразуемость – это способность информации менять способ и форму своего
существования.
Три концепции информации.
- концепция предложена американским ученым Клодом Шенноном и
отражает количественно-информационный подход. Информация определяется, как мера неопределенностей, состояний или событий.
-Информация, как атрибут материи. Информация создает представление о:
-природе
-структуре
-упорядоченности
-разноообразии
-Логико-семантический(смысловой). Информация рассматривается, как данные, которые используются для ориентирования, активные действия или упражнения.
Измерение информации, два подхода.
-Вероятностный подход
N состояний.
P=m/N i-состояния-Pi
Hi= -количество информации i состояния.
H= - общее количество информации
-Формула Хартли
H= . Если N=2, то H=1 бит.
8бит=1байт
1024байт=1кбайт.
Двоичная, десятичная и шестнадцатеричная системы
- двоичная n = 2; используемый алфавит: A = {0, 1}; например, 01110002;
- десятичная n = 10; используемый алфавит: A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
например, 10210; в дальнейшем числа без указания основания системы счисления будем
считать десятичными;
- шестнадцатеричная n = 16; используемый алфавит: A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
A, B, C, D, E, F}; цифры A, B, C, D, E, F имеют десятичные количественные эквиваленты
10, 11, 12, 13, 14, 15 соответственно; например, AB034D16.
Перевод целых чисел
Правила перевода числа в другую, не десятичную систему счисления различаются
для целых и дробных чисел.
Перевод целого числа X осуществляется по следующему алгоритму:
1) получить цифру числа n-ой системы счисления как остаток от деления числа X
на основание новой системы счисления n; полученную цифру приписать слева от
имеющихся цифр;
2) принять за X частное от деления числа X на основание системы счисления n;
3) выполнять шаги 1-2, пока X <> 0.
Перевод дробных чисел из n-й в десятичную систему счисления - вещественное
число переводится из n-й в десятичную систему счисления с использованием
формализованного представления числа.
Перевод дробных чисел с нулевой целой частью из десятичной в n-ую систему
счисления - дробное число X, у которого целая часть равна 0, переводится из десятичной в
n-ую систему счисления по следующему алгоритму:
1) умножить X на n;
2) получить цифру как целую часть числа X и приписать ее справа от имеющихся
цифр;
3) обнулить целую часть числа X;
4) выполнять шаги 1-3, пока X <> 0 (при точном переводе) или до получения
нужного количества цифр в дробной части (при приближенном переводе с заданной
точностью).
Логические основы ЭВМ.
Логические операции, таблицы истинности.
1. Отрицание X (со штрихом сверху)
Отрицание X (NOT, читается «не X») – это высказывание, которое истинно, если X
ложно, и ложно, если X истинно.
2. Конъюнкция XY (X&Y, X^Y).
Конъюнкция XY (AND, логическое умножение, «X и Y») – это высказывание, которое
истинно только в том случае, если X истинно и Y истинно.
3. Дизъюнкция X+Y (X\/Y).
Дизъюнкция X+Y (OR, логическая сумма, «X или Y или оба») – это высказывание,
которое ложно только в том случае, если X ложно и Y ложно.
4. Стрелка Пирса X стрелка вниз Y.
Стрелка Пирса X Y (NOR (NOT OR), ИЛИ-НЕ) – это высказывание, которое истинно
только в том случае, если X ложно и Y ложно.
5. Штрих Шеффера X | Y.
Штрих Шеффера X | Y (NAND (NOT AND), И-НЕ) – это высказывание, которое ложно
только в том случае, если X истинно и Y истинно.
Определить значения логических операций при различных сочетаниях аргументов
можно из таблицы истинности.