Краткая история создания ЭВМ

Арифметические  действия в любой системе счисления  выполняются аналогично тому, как  это делается в 10-чной системе. Следует  лишь учитывать величину основания.

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

Обычно программы  при взаимодействии с человеком  преобразовывают данные из двоичного  представления в привычную 10-чную или символьную форму. Однако нередко в процессе работы с ЭВМ требуется прочитать или записать информацию в компьютерном представлении. Делать это в двоичной  форме, конечно же, утомительно и неудобно. Требуется какая-то более краткая запись, которая была бы более или менее удобна как компьютеру, так и человеку. В качестве такой краткой записи при просмотре или записи двоичных данных используется 16-ричная система счисления.

1.3.3. Типы данных  и их представление

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

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

– целые (короткий, обычный и длинный),

– вещественные (с одинарной и двойной точностью),

– текстовый,

– логический,

– графические (растровый, векторный и фрактальный),

– звуковой.

1.3.3.1. Базовые типы данных

Представление данных разных типов в компьютере производится с помощью целых  положительных чисел. Основной единицей измерения объема информации является байт. Поскольку в байте 8 битов, то наибольшее число, которое можно  представить одним байтом, равно  255. Следовательно, одним байтом (8 битами) можно представить 256 положительных чисел от 00000000 до 11111111 (соответствует десятичному числу 255). Такой тип данных называется однобайтовым целым без знака. Он позволяет работать с целыми положительными числами от 0 до 255.

Числа, превышающие 255, требуют более одного байта  для своего представления. Для работы с ними используют типы двухбайтовый целый без знака, который обеспечивает представление 65536 целых положительных десятичных чисел (от 0 до 65535) и четырехбайтовый целый без знака, который позволяет представить более 4,2 млрд. целых положительных чисел (от 0 до 4 294 967 295). 

1.3.3.2. Целые типы данных

Для работы с  целыми числами, которые могут быть не только положительными, но и отрицательными, используются типы:

– однобайтовый целый со знаком (целый короткий);

– двухбайтовый целый со знаком (целый обычный);

– четырехбайтовый целый со знаком (целый длинный).

Они отличаются объемом памяти, которая отводится для хранения каждого числа. Для представления чисел, которые могут быть как положительными, так и отрицательными, используются разные способы. Основными из них являются:

– дополнительный код,

– смещение.

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

Смещение. К числу перед записью его в память прибавляется положительное число, которое называется смещением. Смещение выбирается таким образом, чтобы минимальному числу соответствовал нуль. Метод смещения упрощает вычисления и сравнение чисел.

Таким образом, однобайтовое целое со знаком позволяет  работать с целыми числами от –128 до +127, двухбайтовое целое со знаком – от –32768 до +32767 и четырехбайтовое целое со знаком – примерно от –2,1 млрд. до +2,1 млрд. (точнее, от –2 147 483 648 до 2 147 483 647).

1.3.3.3. Вещественные типы  данных

Работая с вещественными  числами, следует иметь в виду два аспекта:

– способы визуализации чисел;

– способы представления  чисел в памяти ЭВМ.

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

При вводе или  выводе вещественных чисел используют два способа (формата) записи:

– формат с фиксированной  точкой,

– формат с плавающей  точкой.

Первым форматом мы пользуемся в обычной практике. Например, 138.654. Точка фиксирует позицию, после которой указана дробная часть. Изменение ее местоположения меняет смысл числа. Однако этот способ неудобен для записи чисел большой длины, то есть состоящих из большого количества цифр. В этом случае полезен формат с плавающей точкой.

Вещественное  число с плавающей точкой состоит  из двух частей – мантиссы и порядка, разделенных специальным знаком (латинская буква E для одинарной точности и буква D для двойной точности). Мантисса представляет собой вещественное число с фиксированной точкой. Порядок задается целым числом, указывающим, в какую степень надо возвести число 10, чтобы при умножении результата на мантиссу получить вещественное число в формате с фиксированной точкой. Как мантисса, так и порядок могут иметь знак (знак плюс обычно не указывается). Для представления таких чисел в памяти компьютера используются нормализованная и нормализованная экспоненциальная форма.

В компьютере вещественное число с плавающей точкой представляется таким образом, что мантисса и порядок располагаются в соседних байтах, знак E (или D) отсутствует. Различают вещественные числа с одинарной точностью (4-байтовое) (в этом случае при записи числа в качестве разделителя мантиссы и порядка используется латинская буква E. В памяти ЭВМ такое число занимает обычно 4 байта) и вещественные числа с двойной точностью (8-байтовое) (в этом случае разделителем мантиссы и порядка является буква D (например, 3.4D–3). В памяти ЭВМ число с двойной точностью занимает обычно 8 байтов. Такое представление обеспечивает бóльшую точность в вычислениях, чем одинарная точность.) 

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

Например, число 3.186 можно записать как

31.86E-1 = 3.186E0 = 0.3186E+1,

что означает

31.86×10^-1 = 3.186×10⁰ = 0.3186×10¹.

  

Нормализованная:  Если мантисса по модулю меньше 1, причем первая цифра после точки не равна нулю, то такой вид записи вещественного числа с плавающей точкой называют нормализованным. Например,

в 10-чной системе 3.1415926 = 0.31415926E+1,

в 2-чной системе 1000.0001₂ = 0.100000012E+100 (здесь 100 – двоичная форма десятичного числа 4).

Нормали.экспоненц.:  Если мантисса по модулю больше нуля, но меньше 10, то такой вид записи называется нормализованным экспоненциальным. У такого числа целая часть мантиссы состоит из одной цифры. Например,

в 10-чной системе 0.00234 = 2.34E–3,

в 2-чной системе 101.11 = 1.0111E+10; 0.0011 = 1.1E–11 (здесь степени 10 и 11 – это двоичная форма десятичных чисел 2 и 3).

1.3.3.4. Текстовый тип  данных

Текстовые данные составлены из отдельных текстовых знаков. Каждый знак представляется в виде определенной комбинации битов (то есть двоичного числа). Текст в памяти ЭВМ представляется последовательностью следующих друг за другом байтов. Для числового кодирования текстовых знаков используются специальные таблицы кодирования.

Например, ASCII (American Standard Code for Information Interchange – стандартный код информационного обмена США) введена в действие Институтом стандартизации США. В ней закреплены две части таблицы кодирования – базовая и расширенная. В базовой расположены значения кодов от 0 до 127, а в расширенной – от 128 до 255. Первые 32 кода базовой таблицы, начиная с нулевого, используются только производителями аппаратных средств. Этими номерами обозначены неотображаемые управляющие коды. С 32 по 127 коды – символы английского алфавита, знаки препинания и т.д. Коды с 128 до 255 используются различными странами для кодирования знаков алфавита своих языков. В частности, для кодирования знаков русского языка используются таблицы Windows-1251 (введена компанией Microsoft), КОИ-8 (Код обмена информацией восьмизначный – введена в действие в России и широко распространена в компьютерных сетях).

Кроме этого, в  настоящее время существует таблица  кодирования Unicode – 16-разрядная система кодирования знаков алфавита большинства языков планеты.

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

1.3.3.5. Логический тип  данных

Логические величины принимают только два значения –  TRUE (истина) и FALSE (ложь). К ним можно применять логические операции, основными из которых являются: AND (конъюнкция – логическое И), OR (дизъюнкция – логическое ИЛИ) и NOT (инверсия – логическое отрицание).

Первые две  операции применяются к двум логическим величинам (например, a AND b или c OR d), а операция NOT – к одной (например, NOT a). Результатом выражения с логическими данными (логические выражения) является логическая величина. Результат операции AND равен TRUE только в том случае, если обе величины равны TRUE, в остальных случаях результат равен FALSE. Если применяется операция OR, то результат равен FALSE только в том случае, если обе величины FALSE, в остальных случаях результат равен TRUE. Операция NOT изменяет значение логической величины: результат равен TRUE, если величина равна FALSE, и наоборот. Среди логических первой выполняется операция Not, затем And и последней Or. Порядок выполнения операций может быть изменен использованием скобок (например, если

a = TRUE, b =  FALSE и c = FALSE, то выражение a AND (b OR NOT c) равно TRUE.)

В смешанных выражениях операции выполняются в соответствии с приоритетами. При этом наивысший приоритет у арифметических операций, затем выполняются операции сравнения и самый низкий приоритет у логических операций. Операции с одинаковым приоритетом выполняются слева направо.

Для упрощения  логических выражений можно использовать различные соотношения

(Для  упрощения логических выражений  можно использовать следующие  соотношения:

1.  эквивалентно ;

2.  эквивалентно & ;

3. A A & B = A & (1 B) = A.

В их справедливости можно убедиться, проверив результаты логических выражений при всех возможных значениях A и B. Первое и второе соотношения носят названия законов Моргáна.) Для представления логических выражений часто используется так называемая логическая схема. В такой схеме вершины соответствуют логическим операциям, а дуги показывают, к каким именно логическим величинам применяются эти операции.