Лекция. Арифметические основы ЭВМ

Рассмотрение вопроса об арифметическом принципе работы ЭВМ необходимо начинать с вопроса о представления информации в ЭВМ. Эта проблема появляется при рассмотрении понятия «информация» и «единицы измерения информации», когда дается вероятностное определения понятия информация

Потребность количественно измерять информацию в процессе обработки на ЭВМ и передавать по линиям связи привели к вероятностно-статистическому определению количества информации. Впервые это сделал в 1948г. К. Шеннон в работе «Математическая теория связи». Здесь под информацией понимается не любое сообщение, а лишь то, которое уменьшает неопределенность знаний о каких либо событиях у получателя информации. Важно, что именно такие процессы характерны для человеческой деятельности (познание, общение, управление).

Существует формула Шеннона, по которой можно вычислять количество информации:

I = -å p_ilog₂p_i,

где I – количество информации;

n – количество возможных событий;

p_i – вероятности отдельных событий.

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

Для частного, но широко распространенного случая, когда события равновероятностные (pi = I/n) величина принимает максимальное значение:

I = -å (1/n) log₂ (1/n) = log₂ (n)

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

I = log₂ (2) = 1 бит

Эту единицу назвали бит (bit – от английского словосочетания Binary digit).

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

Учащимся очень важно показать, что в ЭВМ вся информация кодируется с помощью двух цифр (0 и 1), т.е. возможны два равновероятных события. Следовательно, один двоичный разряд «выбирает» одно из двух событий и несет информацию в 1 бит. Два двоичных разряда несут соответственно информацию 2 бит и т.д.

В качестве примера можно рассмотреть двухразрядное двоичное число 01.Всего существует четыре различных двух разрядных двоичных числа:

00, 01,10,11

Младший разряд нашего числа равен 1. Он несет 1 бит информации и уменьшает неопределенность в два раза, т.е. «выбирает» два числа, имеющие 1 в младшем разряде, из четырех:

01, 11

Старший разряд нашего числа равен 0. Он также несет 1 бит информации и уменьшает неопределенность в два раза, т.е. «выбирает» одно из оставшихся двух чисел, имеющее в старшем разряде 0:

Если представить количество событий как 2 ⁿ то тогда n – количество бит информации, которое несет в себе сообщение о том, что произошло одно из этих событий.

Дата добавления: 2014-01-06