Вы находитесь на странице: 1из 19

Математические

основы работы
ЭВМ

Гмыря Ефим
Системы Счисления
Система счисле́ния (англ. numeral system или system of
numeration) — символический метод записи чисел,
представление чисел с помощью письменных знаков.
Система счисления:
• даёт представления множества чисел (целых и/или 
вещественных);
• даёт каждому числу уникальное представление (или, по
крайней мере, стандартное представление);
• отражает алгебраическую и арифметическую структуру
чисел.
Системы счисления подразделяются на:
• позиционные ;
• непозиционные;
Существуют такие СС как:
• Двоичная (любое число представляется посредством двух
цифр 1 и 0 (“True” или “False”)). При записи чисел в
двоичной СС единица каждого разряда равна двум
единицам предыдущего разряда:

• Восьмеричная (любое число представляется посредством


набора цифр от 0 до 7). При записи чисел в восьмеричной
СС единица каждого разряда равна восьми единицам
предыдущего разряда:
• Шестнадцатеричная (любое число представляется
посредством набора цифр от 0 до 9 и латинских символов
A, B, C, D, E, F, где латинские символы-продолжение
значений ряда цифр). При записи чисел в
шестнадцатеричной СС единица каждого разряда равна
шестнадцати единицам предыдущего разряда:
Позиционные
• В позиционных системах счисления один и тот же 
числовой знак (цифра) в записи числа имеет различные
значения в зависимости от того места (разряда), где он
расположен. К числу таких систем относится современная 
десятичная система счисления, возникновение которой
связано со счётом на пальцах.
• Например, число сто три представляется в десятичной
системе счисления в виде:
Непозиционные
• В непозиционных системах счисления величина, которую
обозначает цифра, не зависит от положения в числе. При
этом система может накладывать ограничения на
положение цифр, например, чтобы они были
расположены в порядке убывания.
• Примером непозиционной системы счисления
служит римская система, в которой вместо цифр
используются латинские буквы.
Перевод чисел из одной системы
счисления в другую
• Для перевода чисел из десятичной системы счисления в
двоичную используют так называемый "алгоритм замещения",
состоящий из следующей последовательности действий:
• Делим десятичное число А на 2. Частное Q запоминаем для
следующего шага, а остаток a записываем как младший бит
двоичного числа.
• Если частное q не равно 0, принимаем его за новое делимое и
повторяем процедуру, описанную в шаге 1. Каждый новый
остаток (0 или 1) записывается в разряды двоичного числа в
направлении от младшего бита к старшему.
• Алгоритм продолжается до тех пор, пока в результате выполнения
шагов 1 и 2 не получится частное Q = 0 и остаток a = 1.
• Например, требуется перевести десятичное число 247 в
двоичное. В соответствии с приведенным алгоритмом получим: 
24710 : 2 = 12310
24710 - 24610 = 1, остаток 1 записываем в МБ двоичного числа.
12310 : 2 = 6110
12310 - 12210 = 1, остаток 1 записываем в следующий после МБ разряд
двоичного числа.
6110 : 2 = 3010
6110 - 6010 = 1, остаток 1 записываем в старший разряд двоичного числа.
3010 : 2 = 1510
3010 - 3010 = 0, остаток 0 записываем в старший разряд двоичного числа.
1510 : 2 = 710
1510 - 1410 = 1, остаток 1 записываем в старший разряд двоичного числа.
710 : 2 = 310
710 - 610 = 1, остаток 1 записываем в старший разряд двоичного числа.
310 : 2 = 110
310 - 210 = 1, остаток 1 записываем в старший разряд двоичного числа.
110 : 2 = 010, остаток 1 записываем в старший разряд двоичного числа.
Таким образом, искомое двоичное число равно 111101112. 
Правила недесятичной
арифметики
Сложение двоичной
системы
• Сложение двоичной системы имеет свои особенности и
правила, которых необходимо придерживаться.
Сложение восьмеричной
системы
• Для произведения
сложения восьмеричной
системы необходимо
обратиться к таблице
Сложение в ВТ
Сложение и вычитание двоичной системы используемой в
вычислительной технике имеет более строгие правила и определенный
алгоритм действий.
• Вычитание не происходит как таковое, оно заменяется на сложение
числа с отрицательным знаком.
10110-01101
• К существующему числу представленному в двоичной системе
добавляется крайний левый разряд обозначающий знак числа (+ или -).
Для положительного числа записывается - 0, а для отрицательного - 1.
010110-101101
• Для произведения вычитания необходимо инвертировать каждую
цифру вычитаемого (то, что вычитаем) на противоположную, кроме
цифры обозначающей знаковую принадлежность.
010110-110010
• После чего необходимо добавить единицу в крайний правый разряд
(если единица уже присутствует необходимо добавить ее в ближайший
свободный разряд)
010110-110011
• После выполнения алгоритма, можно производить
сложение:

• Если единица переноса выходит на разряд знака, то ее


учитывать не надо.

• Число 01001 является искомым числом изначального


вычитания.
Умножение

• Особенность умножения двоичных чисел состоит в том,


что частичное произведение может быть либо сдвинутым
на соответствующее число разрядов множимым, если
соответствующая цифра множителя равна 1, либо нулем,
если соответствующая цифра множителя равна 0.
• Тот же результат можно получить при умножении начиная
со старших разрядов множителя:
Способы представления
чисел в разрядной сетке
ЭВМ
• Вычислительная техника работает с большим количеством
разрядов цифр, но что происходит, когда машина достигает
своего предела и число результата больше, чем максимально
допустимый предел машины. Для выявления переполнения
разрядной сетки используется модифицированный код. К
двоичному числу добавляются два знаковых разряда (00 к
положительному и 11 к отрицательному). Операции
суммирования протекают по тем же правилам, но если
конечный результат будет заходить на добавленные разряды, то
это будет значить что предел достигнут, и машина не в
состоянии показать верный ответ.

• В знаковых разрядах результата возникает комбинация 01, что


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

• Таким образом, заданное число может быть различными


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