Сделай Сам Свою Работу на 5

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

СИСТЕМЫ СЧИСЛЕНИЯ.

 

Основные понятия и определения.

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

Все с.с. делятся на позиционные и непозиционные.

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

Иными словами, вес цифры (то есть тот вклад, который она вносит в значение числа) неизменен.

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

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

Количество p различных цифр, употребляемых в позиционной системе определяет название с.с. и называется основанием системы счисления - "p".

Примером позиционной с.с. является десятичная система , используемая в повседневной жизни.

В десятичной системе используются десять цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; эта система имеет основанием число десять.

Пример. В числе 357,6 первый символ 3 означает 3 сотни; второй символ 5 означает 5 десятков, третий символ 7 означает 7 единиц, а четвертый символ 6 означает 6 десятых долей единицы.

Любое число A в позиционной с.с. с основанием p может быть представлено в виде полинома от основания p.

A = an-1pn-1+an-2pn-2+ ... +a1p+a0+a-1p-1+a-2p-2+ ...

здесь A- число, aj - коэффициенты (цифры числа), p - основание с.с. ( p>1).

Принято представлять числа в виде последовательности цифр:

A = an-1an-2 ... a1a0 . a-1a-2 ...

Проблема выбора с.с. для представления чисел в памяти компьютера имеет большое практическое значение. В случае ее выбора обычно учитываются такие требования, как надежность представления чисел при использовании физических элементов, экономичность (использование таких систем исчисления, в которых количество элементов для представления чисел из некоторого диапазона было бы минимальном).



В аппаратной основе ЭВМ применяют позиционные с.с. с недесятичным основанием: двоичную, восьмеричную, шестнадцатеричную.

Пример. Для изображения целых чисел от 1 до 999 в десятичной системе достаточно трех разрядов, то есть трех элементов. Поскольку каждый элемент может находиться в десяти состояниях, то общее количество состояний - 30, в двоичной системе счисления: 99910=11111001112, необходимое количество состояний - 20 (индекс внизу числа - основа системы исчисления).

Наиболее распространенной для представления чисел в памяти компьютера является двоичная с.с.. Для изображения чисел в этой системе необходимо две цифры:

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

Поскольку 23=8, а 24=16 , то каждых три двоичных разряда числа образовывают один восьмеричный, а каждых четыре двоичных разряда - один шестнадцатиричный. Поэтому для сокращения записи адресов и содержимого оперативной памяти компьютера используют шестнадцатиричную и восьмеричную с.с..

Двоичная система счисления.

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

В двоичной системе любое число может быть представлено в виде:

N = bn-1bn-2 ... b1b0 . b-1b-2 ...

где bj либо 0, либо 1.

 

Восьмеричная система счисления.

Используется восемь цифр: 0, 1, 2, 3, 4, 5, 6, 7. Поэтому основанием восьмеричной с.с. является число 8.

Употребляется в ЭВМ как вспомогательная для записи информации в сокращенном виде. Для представления одной цифры восьмеричной системы используется три двоичных разряда (триада) (Таблица 1).

 

Шестнадцатеричная система счисления.

Для изображения чисел употребляются 16 цифр. Поэтому основанием шестнадцатеричной с.с. является число 16.

Первые десять цифр этой системы обозначаются цифрами от 0 до 9, а старшие шесть цифр - латинскими буквами: 10-A, 11-B, 12-C, 13-D, 14-E, 15-F. Шестнадцатеричная система используется для записи информации в сокращенном виде. Для представления одной цифры шестнадцатеричной системы используется четыре двоичных разряда (тетрада) (Таблица 1).

Таблица 1. Наиболее важные системы счисления

Двоичная (Основание 2) Восьмеричная (Основание 8) Десятичная (Основание 10) Шестнадцатиричная (Основание 16)
A
B
C
D
E
F

 

 

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

Перевод целых чисел.

Пусть Aц- целое десятичное число и пусть p=2.

Тогда и его можно представить в виде (в его разложении отсутствуют коэффициенты с отрицательными индексами):

Aц=an-1*2n-1+an-2*2n-2+...+a0*20

Разделим число Aц на 2. Частное будет равно

 

an-1*2n-2+...+a1

 

а остаток равен a0

 

Полученное неполное частное опять разделим на 2, остаток от деления будет равен a1

 

Если продолжить процесс деления, то на n-м шаге получим набор цифр

 

a0, a1, a2..., an-1

 

которые входят в двоичное представление числа Aц и совпадают с остатками при последовательном делении данного числа на 2. Но мы их получили в порядке, обратном порядку расположения числа :

 

Aц=an-1an-2...a1a0

 

Пример Перевести десятичное число 11 в двоичную с.с.

Рассмотренную выше последовательность действий (алгоритм перевода ) удобнее изобразить так:

 

 

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

1110=10112

 

Перевод дробных чисел.

 

1)Основание новой с.с. выразить в десятичной системе и все последующие действия производить в десятичной системе счисления ;

 

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

 

3) полученные целые части произведений, являющиеся цифрами числа в новой с.с. , привести в соответствие с алфавитом новой с.с.;

 

4) составить дробную часть числа в новой с.с., начиная с целой части первого произведения.

 

Пример

Перевести десятичную дробь 0,1875 в двоичную, восьмеричную и шестнадцатеричную системы.

 

 

Здесь вертикальная черта отделяет целые части чисел от дробных частей.

Отсюда: 0.187510=0.00112=0.148=0.316

 



©2015- 2019 stydopedia.ru Все материалы защищены законодательством РФ.