Экспоненциальная формы представления информации.
Для представления очень маленьких или очень больших чисел их стандартное позиционное представление становится нечитаемым и трудно употребимым для проведения вычислительных действий над такими числами.
Пример: Вот трудночитаемые числа: 0,0000000000000000015567либо 1542825000000000000000.
В этом случае для записи подобных чисел применяется так называемая экспоненциальная форма записи в виде двух составляющих — мантиссы и экспоненты, причем основание экспоненты может быть любое, в том числе и основание системы счисления.
Пример: Используя числа предыдущего примера запишем их в экспоненциальном виде при использовании в качестве основания числа 10:1,5567×10-18длямалых чисел и 1,542 825 ×1021для больших.
Существует две основных экспоненциальной формы записи числа. В первой из них мантисса записывается в виде значащих цифр с произвольным местоположением запятой, отделяющей целую часть от дробной, а экспонента записывается как определенная степень основания системы счисления. Во втором случае признаком экспоненциальной формы представления числа является нахождение в записи символа Е, отделяющего мантиссу от экспоненты (точнее от порядка этой экспоненты).
Пример: Числа в стандартной экспоненциальной записи имеют вид 1,5567Е-18 или 1,542 825Е21.
Однако, существуют определенные рекомендации по формату экспоненциального представления чисел. Вот они:
Рекомендация. Для научного (SCIENTIFIC) формата вывода числа в экспоненциальной форме для мантиссы Mдолжно выполняться неравенство 0 < |M| < 1; значение порядка P любое целое; а для инженерного(ENGINEERING) формата вывода числа в экспоненциальной форме —мантисса Mформируется с целой и дробной (если необходимо) частями, причем целая часть содержит не более трех значащих цифр так, чтобы значение порядка P было равным максимальному возможному числу, кратному трем.
Пример: Пусть дано число 31450000. Тогда запись 0,3145Е8 соответствует научному формату, а запись 31,45Е6 — инженерному формату экспоненциальной записи числа 31450000.
2.4.Кодирование информации. Двоичное кодирование.Единицы измерения количества информации.
Для автоматизации работы с информацией, относящейся к различным типам, очень важно унифицировать форму представления, т.е. надо преобразовать символьную, текстовую и графическую информацию таким образом, чтобы она получила некий единый стандартный вид. Для решения этой задачи обычно используется прием кодирования.
Определение. Форма представления информации, отличная от естественной, общепринятой, называется кодом, а процесс выражения данных одного типа через данные другого называется Кодированием.
Примечание.
Широко известны такие коды, как почтовые индексы, нотная запись музыки, телеграфный код Морзе, цифровая запись программ для ЭВМ (программирование в кодах), помехозащищенные коды в системах передачи данных и т.п.
Как было указано ранее, информатика неразрывно связана обработкой, хранением и передачей информации средствами вычислительной техники. Но, для того, чтобы компьютер мог каким-то образом обрабатывать, хранить и передавать информацию, необходимо, чтобы, информация была представлена в понятном для нее виде.
Мы уже знаем, что существуют различные формы представления информации. Однако, компьютер — это техническое устройство, основанное на работе электронных компонентов, а значит, обладающее определенными физическими характеристиками. По этим причинам информация, предназначенная для ЭВМ, должна иметь физическое представление, причем это представление должно быть наиболее простым.
Этим требованиям отвечает, так называемое, битовое представление информации, основанное на двоичной форме кодирования, при котором каждая запоминаемая частица может принимать только два значения — 0 либо 1. В технических устройствах битовое представление используется для обозначения систем с двумя возможными состояниями, при этом каждая двоичная цифра содержит один бит информации.
Стоит напомнить, что битом называется количество информации, заключающееся в определении одного из двух возможных состояний.
Бит действительно является очень маленьким объемом хранения информации, содержащим всего два состояния: 0, 1. Если объединить два бита в одно целое, то в таком объеме можно хранить уже больше состояний: 00, 01, 10, 11. Если объединить три, то появляется возможность для хранения еще большей информации: 000, 001, 010, 011, 100, 101, 110, 111. И так далее. Чтобы было нагляднее, изобразим это в таблице 2.1:
Таблица 2.1.
| Количество битов | Возможные комбинации | Количество комбинаций |
| 0, 1 | ||
| 00, 01, 10, 11 | 22 | |
| 000, 001, 010, 011, 100, 101, 110, 111 | 23 | |
| n | ........ | 2n |
Известно, что бит — это наименьшая единица информации. Но компьютеры довольно редко работают с конкретными битами. Как правило, они оперируют с машинными словами, представляющими собой объединения из нескольких битов. Наиболее известным подобным объединением является комбинация из восьми битов, называется байтом.
Примечание.
Byte — в дословном переводе с английского обозначает "сцепка", "выделенный кусок".
Именно байт компьютер часто воспринимает как единый информационный блок, как единое целое. По этим причинам в информатике и ее приложениях принято считать, что байт также является единицей измерения количества информации.
Современные электронно-вычислительные машины обрабатывают, хранят, передают очень большие объемы информации. Если попробовать выразить подобный объем в байтовом виде, то получится громоздкое, неудобное для восприятия число. По эти причинам, для обозначения больших объемов информации существуют более крупные единицы производные измерения:
1 килобайт (кб) = 1024 байта = 210 байт,
1 Мегабайт (Мб) = 1024 кб = 220 байт,
1 Гигабайт (Гб) = 1024 Мб = 230 байт.
В последнее время в связи с увеличением объёмов обрабатываемой информации входят в употребление такие производные единицы, как:
1 Терабайт (Тб) = 1024 Гб = 240 байт,
1 Петабайт (Пб) = 1024 Тб = 250 байт.
2.5.Тренировочные тестовые задания по разделу 2.
(правильные ответы см. в конце пособия).
I. Оценкой какого качественного свойства явления, процесса, состояния объекта является энтропия?
1. Незнания
2. Неидентичности
3. Определенности
4. Неопределенности
5. Неизмеримости
II. Когда исчезает неопределенность события при бросании монеты человеком?
1. В момент отрыва монеты от руки
2. В момент полета монеты
3. В момент успокоения монеты после касания земли
4. В момент взятия монеты рукой (перед бросанием)
5. В момент касания монеты земли
III. Какой сигнал называется дискретным?
1. Обладающий конечным (счетным) множеством разнообразий
2. Имеющий несколько различных определяющих характеристик (например, напряжение, ток, частота для электрического сигнала)
3. Который можно зарегистрировать разными измерителями
4. Зарегистрированный конечным (счетным) числом приемников
5. Излучаемый конечным (счетным) числом передатчиков
IV. Какое количество двоичных разрядов требуется, чтобы закодировать одну из клеток шахматной доски (8´8)?
1. 5 разрядов
2. 6 разрядов
3. 8 разрядов
4. 9 разрядов
5. 7 разрядов
V. Сколько байт содержится в 66560 битах?
1. 6656
2. 832
3. 65
4. 4160
5. 8320
VI. Сколько бит содержится в килобайте?
1. 1000
2. 1024
3. 8000
4. 8192
5. 10000
VII. За минимальную единицу количества информации принят?
1. 1 бод
2. 1 бит
3. 1 байт
4. 1 символ
5. 1 бар
VIII. В какой из последовательностей единицы измерения информации указаны в порядке возрастания ?
1. Байт, бит, килобайт, мегабайт, гигабайт
2. Килобайт, байт, бит, мегабайт
3. Байт, мегабайт, килобайт, гигабайт, терабайт
4. Мегабайт, килобайт, терабайт, килобайт
5. Бит, байт, килобайт, мегабайт, гигабайт
IX. Какая из нижеприведенных экспоненциальных записей десятичного числа 75,9 представлена в стандартной экспоненциальной форме?
1. 0,759 ×102
2. 759,0 ×210
3. 0,759Е2
4. 0,759Е10
5. 759Е10
X. Какое количество двоичных разрядов требуется, чтобы закодировать 512 байт?
1. 9 разрядов
2. 8 разрядов
3. 10 разрядов
4. 12 разрядов
5. 16 разрядов
3. Системы счисления и основы логики
p Системы счисления.
p Системы счисления, используемые в компьютере.
p Перевод чисел из одной системы счисления в другую.
p Двоичная арифметика.
p Арифметические операции в позиционных системах счисления.
p Основные понятия логики.
p Логические операции.
p Логические выражения.
p Базовые логические элементы.
p Построение сумматора на логических элементах.
Системы счисления.
Определение. Системой счисления называется совокупность символов (цифр) и правил их использования для представления чисел.
Существует два вида систем счисления:
§ Непозиционные системы счисления— Примером этой системы счисления является Римская система, в которой в качестве цифр используются некоторые буквы: I(1), V(5), X(10), L(50), C(100), D(500), M(1000). Значение цифры не зависит от ее положения в числе. Например, в числе ХХХ цифра Х встречается трижды и в каждом случае обозначает одну и ту же величину 10, а в сумме ХХХ — 30.
§ Позиционные системы счисления—В позиционной системе счисления количественное значение цифры зависит от ее позиции в записи числа. Позиция цифры называется разрядом. Разряд числа возрастает справа налево.
Определение. Количество различных цифр (символов), употребляемых в позиционной системе счисления для представления (записи) числа, называется основанием.
В позиционных системах счисления основание системы определяет, во сколько раз различаются весовые значения цифр соседних разрядов записей чисел.
Любое число, записанное в позиционной системе с произвольным основанием, можно записать в виде полинома (многочлена) [6]):
As=anSn+an-1Sn-1+…+a1S1+a0S0+a-1S-1+…+a-mS-m,
где S— основание системы счисления.
Примечание.
Числа принято представлять в виде последовательности соответствующих цифр a i , где запятая отделяет целую часть числа от дробной (коэффициенты при положительных степенях, включая нуль, от коэффициентов при отрицательных степенях):
X=anan-1… a1a0 , a-1… a-m
Пример: число 5279,409 — это сокращенная запись суммы
5279,40910 = 5 × 103 + 2 × 102 + 7 × 101 + 9 × 100 + 4 × 10-1 + 0 × 10-2 + 9 × 10-3