Материал: Алгоритмический язык Turbo Pascal 7.0. Юршин Е.Д., Рог А.И

информации из одного вида в другой, производимое по строгим формальным правилам (алгоритмам).

Простейшими примерами таких преобразований могут служить: замена одной буквы на другую в тексте; замена нулей на единицы, а единиц на нули в последовательности битов; сложение двух чисел, когда из исходной информации, представляющей слагаемые, должен получиться результат-сумма.

Внастоящее время обработка информации осуществляется с помощью ЭВМ (машинная обработка информации).

Сбор, передача и обработка информации предполагает обязательный вопрос хранения (накопления) информации, т.е., собранная, переданная

иобработанная информация должна какое-то время гдето храниться или накапливаться. С технической точки зрения хранение информации может быть осуществлено как на бумажных носителях, так и на магнитных или электронных.

Внастоящее время хранение и накопление информации, в частности, может быть осуществлено с помощью баз данных, рассмотренных выше.

1.3Единицы измерения количества информации

Количественной оценкой величины информации являются соответствующие единицы ее

измерения.

В классической теории информации известно, по крайней мере, два определения количества информации.

Оба определения близки между собой, принципиальное различие между ними появляется лишь при попытке ввести смысловое содержание

информации. Первое определение (по Хартли) использует комбинаторный подход, второе (по Шеннону) распространяет на передачу и переработку информации вероятностную точку зрения. Чем больше неопределенности в принятом сообщении, тем больше информации в нем содержится. Поэтому количество информации определяют следующим образом:

Если шумы отсутствуют, то можно считать, что вероятность данного события после поступления на вход приѐмника сообщения о нем равна единице, т.е.:

За основание логарифма принимают чаще всего цифру 2, но иногда используются также десятичный и натуральный логарифмы.

Для измерения количества информации введена специальная единица измерения, которая называется, бит (bit) информации. Количество информации К в битах равно правой части приведенного выше равенства. Так, при наличии 2-х равновероятных событий в отсутствии шумов, получим:

Таким образом, бит – это наименьшая единица информации, которая может принимать одно из 2-х значений – нуль или единица. Это связано с тем, что ЭВМ работает в двоичной системе счисления.

Один бит может храниться в специальном электронном устройстве – триггере, имеющем только два устойчивых состояния: когда на выходе имеется постоянное напряжение (1) и когда оно отсутствует (0). Каждые 8 бит составляют 1 байт. На ряду с битами и байтами для измерения количества информации в двоичных сообщениях используются и более крупные единицы – количество информации в 1024 байта называется килобайтом и обозначается буквой К. Далее

– 1 Мбайт (мегабайт) = 1024 Кбайт, 1 Гбайт (гигабайт) = 1024 Мбайт, 1 Тбайт (терабайт) = 1024 Гбайт или:

млн.байт)

1 Гбайт(один гигабайт)= 230 = бит ( 1 миллиард байт)

Заметим, что в современных ЭВМ каждый вводимый в машину символ (буква, цифра, знак операции и т.д.) в двоичном коде занимает один байт памяти.

Так, например, буква ‖в‖ кодируется как 01100010 (код – ASCII). Таким образом, в одном байте можно представить 256 различных символов (комбинация 0 и 1).

Наряду с байтом употребляются и более крупные структурные единицы количества информации (памяти): полуслово, слово и двойное слово. Схематически их можно представить так:

байт

учетверѐнное слово

таким образом: полуслово – один байт (8 бит);

слово – последовательность из 2-х байтов. Размер слова

– 16 бит. Биты в слове нумеруются от 0 до 15; двойное слово – последовательность из 4-х байтов (32 бита). Нумерация этих битов – от 0 до 31;

учетверенное слово – последовательность из 8-ми байт (64 бита). Нумерация битов осуществляется от 0 до 63.

Существует еще 128 - битный упаковочный тип данных, используемый в микропроцессоре Pentium III.

2. АРИФМЕТИЧЕСКИЕ И ЛОГИЧЕСКИЕ ОСНОВЫ РАБОТЫ ЭВМ

2.1. Системы счисления

Системы счисления - способ представления чисел посредством цифровых знаков. Всякая система счисления характеризуется основаниемколичеством записи чисел десять цифр от 0 до 9. Эта система счисленияпозиционная, т.е. значение цифры или еѐ вес зависят от позиции в числе. Например, 56,7- вес каждой цифры различен, первая левая указывает количество десятков, следующая - количество единиц, третьяколичество десятых долей единицы.

В вычислительной технике нашла применение двоичная система счисления в силу того, что еѐ можно реализовать на элементах, имеющих два устойчивых состояния, кроме этого арифметические операции в двоичной системе проще реализовать, чем в других системах счисления. В двоичной системе счисления для изображения используют цифры 0 и 1. В этой системе с помощью одного разряда могут быть записаны лишь числа 0 и 1, а число 2 или больше записывается с

Каждое число, большее данного на единицу, получается путѐм прибавления единицы к младшему разряду.

Восьмеричная и шестнадцатеричная системы счисления вспомогательные и применяются для записи машинных кодов программы и констант. При переводе