Контрольная работа: Арифметические основы работы ЭВМ

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

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

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

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

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

Ответ: 75₁₀ = 1 001 011₂ = 113₈ = 4B₁₆ .

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

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

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

Ответ: 0,35₁₀ = 0,01011₂ = 0,263₈ = 0,59₁₆ .

Как перевести число из двоичной (восьмеричной, шестнадцатеричной) системы в десятичную?

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

4. Арифметические операции в позиционных системах счисления

Рассмотрим основные арифметические операции: сложение, вычитание, умножение и деление. Правила выполнения этих операций в десятичной системе хорошо известны — это сложение, вычитание, умножение столбиком и деление углом. Эти правила применимы и ко всем другим позиционным системам счисления.

При сложении цифры суммируются по разрядам, и если при этом возникает избыток, то он переносится влево.

Пример: Сложим числа 15 и 6 в шестнадцатеричной системе счисления: F₁₆ + 6₁₆ 15 + 6 = 21₁₀ = 10101₂ = 25₈ ;

Ответ: = 15₁₆ .

Проверка. Преобразуем полученные суммы к десятичному виду:

10101₂ = 2⁴ + 2² + 2⁰ = 16+4+1=21,

25₈ = 2*8¹ + 5*8⁰ = 16 + 5 = 21,

15₁₆ = 1*16₁ + 5*16₀ = 16+5 = 21.

Вычитание

Пример: Вычтем единицу из чисел 10₂ , 10₈ и 10₁₆

Вычтем единицу из чисел 100₂ , 100₈ и 100₁₆ .

Вычтем число 59,75 из числа 201,25.

Ответ: 201,25₁₀ – 59,75₁₀ = 141,5₁₀ = 10001101,1₂ = 215,4₈ = 8D,8₁₆ .

Проверка: Преобразуем полученные разности к десятичному виду:

10001101,1₂ = 2⁷ + 2³ + 2² + 2⁰ + 2^–1 = 141,5;

215,4₈ = 2*8² + 1*8¹ + 5*8⁰ + 4*8^–1 = 141,5;

8D,8₁₆ = 8*16¹ + D*16⁰ + 8*16^–1 = 141,5.

Умножение

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

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