Арифметические основы работы ЭВМ

Существуют позиционные и непозиционные системы счисления. В непозиционных системах вес цифры (т.е. тот вклад, который она вносит в значение числа) не зависит от ее позиции в записи числа. Так, в римской системе счисления в числе ХХХII (тридцать два) вес цифры Х в любой позиции равен просто десяти.

В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее

положения (позиции) в последовательности цифр, изображающих число. Например, в числе 757,7 первая семерка означает 7 сотен, вторая – 7 единиц, а третья – 7 десятых долей единицы.

Сама же запись числа 757,7 означает сокращенную запись выражения

700 + 50 + 7 + 0,7 = 7 * 102 + 5 * 101 + 7 * 100 + 7 * 10-1 = 757,7.

Любая позиционная система счисления характеризуется своим основанием.

Основание позиционной системы счисления — это количество различных знаков или символов, используемых для изображения цифр в данной системе. За основание системы можно принять любое натуральное число — два, три, четыре и т.д. Следовательно, возможно бесчисленное множество позиционных систем: двоичная, троичная, четверичная и т.д. Запись чисел в каждой из систем счисления с основанием q означает сокращенную запись выражения

an-1 qn-1 + an-2 qn-2+ . + a1 q1 + a0 q0 + a-1 q-1 + . + a-m q-m,

где ai – цифры системы счисления; n и m – число целых и дробных разрядов, соответственно.

В каждой системе счисления цифры упорядочены в соответствии с их значениями: 1 больше 0, 2 больше 1 и т.д.

В любой системе счисления для представления чисел выбираются некоторые символы (слова или знаки), называемые базисными числами, а все остальные числа получаются в результате каких-либо операций из базисных чисел данной системы счисления.

Системы счисления различаются выбором базисных чисел и правилами образования из них остальных чисел.

Единицей информации в компьютере является один бит (bit), т.е. двоичный разряд, который может принимать значение 0 или 1. Бит — это фундаментальная единица, определяющая количество информации, подвергаемое обработке или переносимое из одного места в другое. Поскольку биты записываются нулями и единицами, их последовательные совокупности позволяют кодировать двоичные числа (binary numbers) — значение в двоичной системе счисления.

В более привычной для человека десятичной системе счисления (по основанию 10) для представления чисел используется десять символов: 0, 1, 2, 3, 4,5,6,7,8и 9. Чтобы составить число, значение которого в десятичной системе счисления больше 9 (например, 27), комбинируют две цифры: при этом позиции символов имеют определенный смысл. Прогрессия значений, связанная с позицией цифры, возрастает, как показано на рис. 2., пропорционально степени основания.

Рис. 2. Пример представления числа в десятичной системе счисления

Десятичное число, состоящее хотя бы из двух цифр, является суммой различных степеней основания, умноженных на соответствующую цифру. Так, число 10 представляет собой сумму из одного десятка (101) и нуля единиц (100), а число 423 — сумму из четырех сотен (102), двух десятков (101) и трех единиц (100).

Рассмотренный метод представления чисел достаточно универсален и используется в других системах счисления, в которых основание отлично от десяти. Например, в системе с основанием 8 задействовано восемь символов: 0, 1, 2, 3, 4, 5, 6 и 7, а значимость каждой позиции возрастает пропорционально степени числа 8, как показано на рис.3.

Рис. 3. Пример предоставления числа в восьмеричной системе счисления.

Как уже отмечалось, компьютер способен обрабатывать информацию в двоичной системе счисления. В ней используются только два символа 0 и 1, а смещение символа на одну позицию влево увеличивает значение числа пропорционально степени основания 2. На рис. 4 показано восьмибитовое (1 байт) представление числа 58 в двоичной системе счисления.

Рис. 4. Пример представления числа в двоичной системе счисления.

3. Перевод числа из одной системы счисление в другую

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

· для ее реализации нужны технические устройства с двумя устойчивыми состояниями (есть ток — нет тока, намагничен — не намагничен и т.п.), а не, например, с десятью, — как в десятичной;

· представление информации посредством только двух состояний надежно и помехоустойчиво;

· возможно применение аппарата булевой алгебры для выполнения логических преобразований информации;

· двоичная арифметика намного проще десятичной.

Недостаток двоичной системы — быстрый рост числа разрядов, необходимых для записи чисел. Являясь удобной для компьютеров, для человека двоичная система неудобна из-за ее громоздкости и непривычной записи.

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

Числа в этих системах читаются почти так же легко, как десятичные, требуют соответственно в три (восьмеричная) и в четыре (шестнадцатеричная) раза меньше разрядов, чем в двоичной системе (ведь числа 8 и 16 – соответственно, третья и четвертая степени числа 2).

Перевод восьмеричных и шестнадцатеричных чисел в двоичную систему очень прост: достаточно каждую цифру заменить эквивалентной ей двоичной триадой (тройкой цифр) или тетрадой (четверкой цифр).

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

Как перевести целое число из десятичной системы в любую другую позиционную систему счисления?

При переводе целого десятичного числа в систему с основанием q его необходимо последовательно делить на q до тех пор, пока не останется остаток, меньший или равный q–1. Число в системе с основанием q записывается как последовательность остатков от деления, записанных в обратном порядке, начиная с последнего.

Пример: Перевести число 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:

Ответ: 7510 = 1 001 0112 = 1138 = 4B16.

Как пеpевести пpавильную десятичную дpобь в любую другую позиционную систему счисления?

Пpи переводе правильной десятичной дpоби в систему счисления с основанием q необходимо сначала саму дробь, а затем дробные части всех последующих произведений последовательно умножать на q, отделяя после каждого умножения целую часть произведения. Число в новой системе счисления записывается как последовательность полученных целых частей произведения. Умножение производится до тех поp, пока дробная часть произведения не станет равной нулю. Это значит, что сделан точный пеpевод. В противном случае перевод осуществляется до заданной точности. Достаточно того количества цифp в pезультате, котоpое поместится в ячейку.

 Скачать реферат