Гмыря Ефим Системы Счисления Система счисле́ния (англ. 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. • Если при работе с данным типом аппаратуры результат будет превышать единицу, то ответ будет неверным. Во избежание данного нюанса было предусмотрено автоматическое выключение аппарата, говорящее о превышении лимита разрядной сетки • Другой тип машин может работать с нормализованной формой чисел. Любое число можно представить в виде произведения правильной дроби и целой степени основания системы счисления, в которой это число записано.
• Таким образом, заданное число может быть различными
способами записано в ненормализованной форме и поэтому иметь различные порядки и мантиссы. Но записать его в нормализованной форме можно только одним способом. Порядок и мантисса числа при записи его в нормализованный форме точно определяются по самому числу. Поэтому вместо числа можно вводить в ЭВМ его порядок и мантиссу, получающиеся при такой записи. • Машины, в которых числа задаются мантиссами и порядками, называются машинами с плавающей запятой. В них все операции над числами сводятся к операциям над их порядками и мантиссами, записанными в двоичной системе. • Точность и практичность данного типа машин в разы больше, нежели у ЭВМ с фиксированной запятой.
