- •Введение в информатику
- •Что такое информация?
- •Информационные процессы; Информационные системы; Информационные технологии
- •Информация и её свойства
- •Единицы измерения информации
- •Арифметические основы эвм
- •Перевод из десятичной системы счисления с любую другую
- •Перевод из 10 с/с в любую дробной части числа
- •Перевод из двоичной с/с в восьмеричную с/с
- •Пример:
- •Перевод из 2 с/с в 16 с/с
- •Формы и форматы представления числовой информации в эвм.
- •Арифметические действия над машинными кодами:
- •Нормальная форма числа
- •Пример:
- •Основы математической логики
- •Объекты и операции алгебры высказываний
- •Построение таблиц истинности для сложных функций
- •Алгебра логики и её законы
- •Формы представления логических функций.
- •Логические схемы:
- •Построение логических схем по Булевому выражению:
Информация и её свойства
Основные свойства информации:
Понятность
Достоверность (должна отражать истинное положение дел)
Полнота (должна быть достаточной для понятия и принятия решения)
Ценность (цена зависит от того, насколько информация важна для решения задачи)
Своевременность (только в этом случае она может принести пользу)
Как измеряется информация:
В настоящее время получили распространение подходы к определению понятие «Количество информации»
Американский инженер Ральф Хартли в 1928 году процесс получения информации рассматривал как выбор одного сообщения из заданного множества N равновероятных сообщений, а количество информации «I» содержащейся в выбранном сообщении определял по формуле
Американский учёный Шеннон Клод в 1948 году предложил другую формулу учитывающую возможную неодинаковость вероятности сообщений в наборе.
Виды существования информации:
Тексты, рисунки, чертежи, фотографии
Световые и звуковые сигналы
Радиоволны
Электрические и нервные импульсы
Магнитные записи
Жесты и мимика
Запахи и вкусовые ощущения
Хромосомы
Единицы измерения информации
В качестве единицы информации принимают 1 бит.
Бит, в теории информации – кол-во информации необходимой для различения двух равновероятных сообщений. Битом называют в вычислительной технике наименьшую порцию памяти, необходимую для хранения одного из двух знаков «0» и «1», используемых для внутримашинного представления данных и команд.
На практике принято работать с более крупными единицами, которые называются байт.
1кб = 1024 байт
1мб = 1024 кб
1гб = 1024 мб
1 тб = 1024 гб
И так далее…
Арифметические основы эвм
Позиционный системы счисления (с\с)
Системой счисления обычно называют совокупность правил записи чисел.
Системы счисления можно разделить на два класса:
Непозиционные С/С
Позиционные С/С
В непозиционный С/С значение символ на определяется только его изображением и не зависит от его места (позиции) в числе.
Позиционные С/С
Система счисления называется позиционной если значение числа в ней определяется как цифрами, принятыми в системах счисления, так и положением (позицией) эти цифр в числе.
Введём следующие обозначения:
Q – основание системы счисления.
Основание С/С это целое, положительное число, которое больше единицы и равное максимальному количеству различных символов употребляемых в данной С/С.
i – Буквенный индекс который обозначает номер позиции занимаемой цифрой.
Позицией называют место цифра в числе. Позицию целых числе будем условно обозначать номерами 0,1…n
Позиции в правильных дробях будем обозначать цифрами -1,-2…-m тогда любое число A в произвольной С/С с основанием q может быть записано следующим образом:
A = an · qn + an-1 · qn-1 + …. + a0 · q0 + a-1 · q-1 + …. + a-m · q-m
0 ≤ ai ≤ q-1
Пример:
Возьмём число: 234610
Представим его в общем формуле записи числа:
3 2 1 0
234610 = 2 · 103 + 3 · 102 + 4 · 101 + 6 · 100 = 2000 + 300 + 40 + 6 = 234610
Переведём число из 2 С/С в 10 С/С:
4 3 2 1 0
101012 = 1 · 24 + 0 · 23 + 1 · 22 + 0 · 21 + 1 · 20 = 16 + 0 + 4 + 0 + 1 = 2110
Что бы перевести число из любой С/С в десятичную, необходимо воспользоваться общей формулой записи числа.
Пример:
3 2 1 0
17048 = 1 · 83 + 7 · 82 + 0 · 81 + 4 · 80 = 512 + 448 + 0 + 4 = 96410
2 1 0
B0E16 = 11 ·162 + 0 · 161 + 14 ·160 = 2816 + 0 + 14 = 283010
2 1 0
236 = 2 · 82 + 3 · 81 + 6 · 80 = 128 + 24 + 6 = 15810
Основные степени цифры два:
20 |
1 |
21 |
2 |
22 |
4 |
23 |
8 |
24 |
16 |
25 |
32 |
26 |
64 |
27 |
128 |
28 |
256 |
29 |
512 |
210 |
1024 |