16. Правило перевода: 1)числа из q-ичной сс в десятичную ; 2)целого числа из 10-ной в q-ичную ; 3)десятичные дроби в q-ичную; 4)нецелого числа из 10 в q-ичную. Арифметика двоичной системы счисления.

17.Основы машиной арифметики:

Целые числа в ЭВМ могут быть представлены в виде:

прямого кода. Прямой код двоичного числа совпадает по изображению с записью самого числа.

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

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

18.Формы представления чисел в ЭВМ. В вычислительных машинах применяются две формы представления чисел:

*естественная форма или форма с фиксированной запятой (точкой);

*нормальная форма или форма с плавающей запятой (точкой);

Естественная форма

В форме с фиксированной запятой в разрядной сетке выделяется строго определенное число разрядов для целой и для дробной частей числа. Левый (старший) разряд хранит признак знака (0 – "+", 1 – "-") и для записи числа не используется.

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

A = [A] · K^А,

где А – произвольное число, [A] – машинное изображение числа в разрядной сетке, K^А - масштабный коэффициент.

Естественная форма числа в неявном, условном виде реализуется формулой:

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

С фиксированной запятой числа изображаются в виде последовательности цифр с постоянным для всех чисел положением запятой, отделяющей целую часть от дробной(например, 32,54; 0,0036; –108,2). Форма представления чисел с фиксированной запятой упрощает аппаратную реализацию ЭВМ, уменьшает время выполнения машинных операций, однако при решении задач на машине необходимо постоянно следить за тем, чтобы все исходные данные, промежуточные и окончательные результаты находились в допустимом диапазоне представления. Если этого не соблюдать, то возможно переполнение разрядной сетки, и результат вычислений будет неверным. От этих недостатков в значительной степени свободны ЭВМ, использующие форму представления чисел с плавающей точкой, или нормальную форму. В современных компьютерах форма представления чисел с фиксированной запятой используется только для целых чисел.

Нормальная форма

С плавающей запятой (ПЛЗ) числа изображаются в виде:

X = ± M×P ^±r,

где M - мантисса числа (правильная дробь в пределах 0,1 ≤ M < 1), r - порядок числа (целое), P - основание системы счисления. Например, приведенные выше числа с фиксированной запятой можно преобразовать в числа с плавающей запятой так: 0,3254×10², 0,36×10^-2, –0,1082×10³.

Нормализованная экспоненциальная запись числа - это запись вида a= m*P^q, где q - целое число (положительное, отрицательное или ноль), а m - P-ичная дробь, у которой целая часть состоит из одной цифры. При этом m - мантиссa числа, q - порядк числа.

Tо есть нормальная форма реализуется формулой: 

Нормальная форма представления имеет огромный диапазон чисел и является основной в современных ЭВМ.

При представлении чисел с плавающей запятой часть разрядов ячейки отводится для записи порядка числа, остальные разряды - для записи мантиссы. По одному разряду в каждой группе отводится для изображения знака порядка и знака мантиссы. Для того, чтобы не хранить знак порядка, используется так называемый смещённый порядок, который рассчитывается по формуле 2^(a-1) + ИП, где a - количество разрядов, отводимых под порядок, ИП - истинный порядок.

В конкретной ЭВМ диапазон представления чисел с плавающей запятой зависит от основания системы и числа разрядов для представления порядка. При этом у одинаковых по длине форматов чисел с плавающей запятой с увеличением основания системы счисления существенно расширяется диапазон представляемых чисел. Точность вычислений при использовании формата с плавающей запятой определяется числом разрядов мантиссы. Она увеличивается с увеличением числа разрядов.

Алгоритм представления числа с плавающей запятой:

перевести число из p-ичной системы счисления в двоичную;

представить двоичное число в нормализованной экспоненциальной форме;

рассчитать смещённый порядок числа;

разместить знак, порядок и мантиссу в соответствующие разряды сетки.

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

19. История развития вычислительной техники в ручном периоде.

Ручной этап развития ВТ начался на заре человеческой цивилизации - он охватывает период от 50 тысячелетия до н.э. и до XVII века. Фиксация результатов счета у разных народов на разных континентах производилась разными способами: пальцевый счет, нанесение засечек, счетные палочки, узелки и т.д. Наконец, появление приборов, использующих вычисление по разрядам, как бы предполагали наличие некоторой позиционной системы счисления, десятичной, пятеричной, троичной и т.д. К таким приборам относятся абак, русские, японские, китайские счеты. Логарифмическая линейка - последнее средство для счета, которое относят к ручному этапу.

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

20. История развития вычислительной техники в механическом периоде.

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

1677 год, немецкий математик и философ Готфрид Вильгельм Лейбниц сконструировал свою счетную машину. 1830 год, английский математик Чарльз Бэббидж попытался построить универсальное вычислительное устройство, т.е. компьютер.