ИНФОРМАЦИОННО-ЛОГИЧЕСКИЕ ОСНОВЫ ВЫЧ.МАШИН

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

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

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

(2.1)

 

где: а_i — i -я цифра числа;

k — количество цифрв дробной части числа;

т — количествоцифр в целой части числа;

N — основание системы счисления.

Основание системы счисления N показывает, во сколько раз «вес» i-го разряда больше(i-1) разряда. Целая часть числа отделяется от дробной части точкой (запятой).

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

Информация может быть по своей физической природе: числовой, текстовой, графической, звуковой, видео и др. Она также может быть постоянной (не меняющейся), переменной, случайной, вероятностной.

Классическим является подход, использующий формулу К.Шеннона. Применительно к двоичной системе она имеет вид

H = log₂N,

где: Н — количество информации, несущей представление о состоянии, в котором находится объект;

N — количестворавновероятных альтернативных состояний объекта.

Любая информация, обрабатываемая в ЭВМ, должна быть представлена двоичными цифрами{0,1}, т.е. должна быть закодирована комбинацией этих цифр.