Автор: Пользователь скрыл имя, 10 Мая 2011 в 00:52, доклад
Системой счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), а остальные числа получаются в результате каких-либо операций над цифрами данной системы счисления.
Системой счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), а остальные числа получаются в результате каких-либо операций над цифрами данной системы счисления.
Система называется позиционной, если значение каждой цифры (ее вес) изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число.
Число единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления. Если количество таких цифр равно P, то система счисления называется P-ичной. Основание системы счисления совпадает с количеством цифр, используемых для записи чисел в этой системе счисления.
Запись произвольного числа x в P-ичной позиционной системе счисления основывается на представлении этого числа в виде многочлена
x = anPn + an-1Pn-1 + … + a1P1 + a0P0 + a-1P-1 + … + a-mP-m
Арифметические
действия над числами в любой
позиционной системе счисления производятся
по тем же правилам, что и десятичной системе,
так как все они основываются на правилах
выполнения действий над соответствующими
многочленами. При этом нужно только пользоваться
теми таблицами сложения и умножения,
которые соответствуют данному основанию
P системы счисления.
Постановка
задачи.
Программа
должна считывать из файла вещественные
числа с фиксированной точкой
в десятиричной системе. Затем, следуя
заданию, необходимо перевести числа
в шестнадцатеричную систему счисления
и вывести результат в файл. Далее осуществляется
перевод в восьмеричную систему счисления
и выполняются две операции: сложение
и вычитание. Результаты этих действий
перевести обратно в шестнадцатиричную систему
счисления,а затем в десятичную и вывести
в файл.
Правила
перевода чисел.
Правило
перевода из шестнадцатеричной
в восьмеричную систему
счисления.
Оптимальный
способ перевода числа из шестнадцатеричной
в восьмеричную систему счисления будет
следующим. Т.к. шестнадцатеричное число
имеет основание системы счисления 16=24,
а восьмеричное 8=23, то шестнадцатеричное
число переводим в двоичное: каждую цифру
заменяем на группу из 4-х двоичных цифр
( тетраду ) соответственно данной таблице:
С и с т е м а с ч и с л е н и я |
С и с т е м а с ч и с л е н и я | |||
2 | 16 | 2 | 16 | |
0000 | 0 | 1000 | 8 | |
0001 | 1 | 1001 | 9 | |
0010 | 2 | 1010 | A | |
0011 | 3 | 1011 | B | |
0100 | 4 | 1100 | C | |
0101 | 5 | 1101 | D | |
0110 | 6 | 1110 | E | |
0111 | 7 | 1111 | F | |
Таблица №1 |
Затем получившееся двоичное число разбиваем на группы по 3 цифры (триады). Далее заменяем эти триады цифры соответствующими восьмеричными цифрами. При необходимости добавить нули слева от числа для дробной части, и справа для целой части числа.
С и с т е м а с ч и с л е н и я |
С и с т е м а с ч и с л е н и я | |||
2 | 8 | 2 | 8 | |
000 | 0 | 100 | 4 | |
001 | 1 | 101 | 5 | |
010 | 2 | 110 | 6 | |
011 | 3 | 111 | 7 | |
Таблица №2 |
Правило
перевода из восьмеричной
в шестнадцатеричную
систему счисления.
Данный перевод осуществляется аналогично описанному в п. 3.1. с тем отличием, что восьмеричное число переводится в двоичное: каждая восьмеричная цифра заменяется двоичной триадой согласно таблице №2.
Затем двоичное число разбивается на тетрады (при необходимости добавить нули справа и слева от числа) которые заменяются шестнадцатеричными цифрами согласно таблице №1
Правило перевода из десятичной в любую другую систему счисления.
Перевод
числа из десятичной системы в
другую осуществляется с помощью
деления десятичного числа на
основание системы счисления, в
которую переводится число. Полученные
остатки от деления необходимо записать
в обратном порядке. Полученное из остатков
от деления число и будет являтся передставленим
данного числа в системы, на основание
которой делили.
Укрупненная схема алгоритма.