Введение.
Системой счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), а остальные числа получаются в результате каких-либо операций над цифрами данной системы счисления.
Система называется позиционной, если значение каждой цифры (ее вес) изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число.
Число единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления. Если количество таких цифр равно 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
Правило перевода из десятичной в любую другую систему счисления.
Перевод числа из десятичной системы в другую осуществляется с помощью деления десятичного числа на основание системы счисления, в которую переводится число. Полученные остатки от деления необходимо записать в обратном порядке. Полученное из остатков от деления число и будет являтся передставленим данного числа в системы, на основание которой делили.
Укрупненная схема алгоритма.
Другие работы по теме:
Системы счисления 4
Цель работы Понять принципы позиционной системы счисления. Научиться переводить числа из одной системы счисления в другую. Уметь производить арифметические действия над числами, представленными в различных системах счисления.
Китайская система счисления
1. Структура системы счисления Китая. Одна из древнейших систем счисления была создана в Китае, а также в Японии. Эта система возникла как результат оперирования с палочками, выкладываемыми для счета на стол или доску. Числа от единицы до пяти обозначались, соответственно, одной, двумя и т.д. палочками, выкладываемыми вертикально, а одна, две, три или четыре вертикальные палочки, над которыми помещалась одна поперечная палочка, означали числа шесть, семь, восемь и девять. (Смотреть таблицу обозначений чисел.)
Системы счисления 2
Text Graphics СИСТЕМЫ СЧИСЛЕНИЯ Graphics Для перевода правильной дроби из СС с основанием 10 в СС с основанием n необходимо: эту дробь умножить на n, затем дробную часть, полученного произведения вновь умножить на n и так до тех пор пока в дробной части не окажутся все нули, либо не будет достигнута заданная степень точности.
Системы счисления
Система счисления – это способ представления чисел и соответствующие ему правила действия над числами. Разнообразные системы счисления, которые существовали ранее и существуют теперь, можно разделить на позиционные и непозиционные. Знаки, которые используются при записи чисел, называются цифрами.
Шведский календарь
— календарь, использовавшийся в Швеции в период с 1 марта 1700 года по 30 февраля 1712 года. Он отличался на один день от юлианского календаря и 10 дней от григорианского.
Система счисления
Сущность различных систем счисления. Идея позиционной системы счисления Архимеда, разновидности моделей. Особенности перевода чисел из одной системы счисления в другую. Кодирование информации в компьютерных технологиях в двоичной системе счисления.
Позиционные системы счисления
РАБОТА ПО ИНФОРМАТИКЕ ТЕМА «Позиционные системы счисления» Ученицы 11 класса «А» Калашниково Анны МОСКВА 2004 год План Арифметические основы построения ЭВМ
Лаба по информатике
Министерство общего и профессионального образования РФ Владимирский Государственный Университет Кафедра УИТЭС Лабораторная работа 1 СИСТЕМЫ СЧИСЛЕНИЯ
Контрольная по информатике
КОНТРОЛЬНАЯ РАБОТА ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКЕ ПРОГРАМИРОВАНИЮ Студентки I-го курса МГТУ ГА Шифр – э991613 2000 г. ироковой С.Х. Задание Перевести десятичное число в систему счисления с основанием “b”.
Основы информатики
Общее представление о системах счисления. Перевод чисел в двоичную, восьмеричную и шестнадцатеричную системы счисления. Разбивка чисел на тройки и четверки цифр. Разряды символов числа. Перевод из шестнадцатеричной системы счисления в десятичную.
Операции сложения и вычитания
Алгоритм выполнения операции сложения, вычитания. Сложение чисел в столбик. Проверка получившихся результатов, переведение их в другую систему счисления. Перевод числа 128 из 8-й в 10-ую систему счисления и числа 11011101 из 2-й в 10-ую систему счисления.
Коды и системы записи чисел
Запись прямого и обратного кода для числа 10010 и -10010. Получение дополнительного кода числа для 16-разрядной ячейки. Перевод в двоичную систему счисления десятичных чисел: 10, 45, 7, 33. Запись в обратном и дополнительном кодах числа -67, -43, -89.
Разработка электронных таблиц
Организация средствами Microsoft Excel автоматического выполнения операций над представлениями чисел в позиционных системах счисления. Разработка электронных таблиц. Перевод чисел в десятичную систему счисления. Перевод из десятичной системы.
Единицы измерения информации. Системы исчисления
Сущность и характеристика цифровой и аналоговой информации. Бит как основа исчисления информации в цифровой технике. Компьютерная система счисления как способ записи (изображения) чисел. Сущность и понятие позиционных и непозиционных систем исчисления.
Тесты по информатике с ответами Вариант 6
1) Чему равен 1 Гбайт? 1. 210 Мбайт 2. 103 Мбайт 3. 1000 Мбайт 4. 1000 000 Кбайт 2) Процессор обрабатывает информацию… 1. в десятичной системе счисления 2. в двоичном коде
Выполнение арифметических операций над числами с фиксированной запятой
Цель: ознакомиться с командами арифметических операций, вводом данных с клавиатуры и выводом данных на экран. Задание: написать программу ввода с клавиатуры двух чисел в 9-ричной системе счисления размером с слово, выполнения над ними деления и вывода результата в исходной системе счисления. Программа должна предусматривать контроль вводимой информации, контроль диапазона чисел и результата операции (переполнение, невозможность деления).
Двоичная система счисления
Контрольная работа №1 по дисциплине «Информатика» Двоичная система счисления Перевести из 10 в двоичную систему счисления цифры, согласно варианта.
Контрольная по информатике
КОНТРОЛЬНАЯ РАБОТА ПО ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКЕ ПРОГРАМИРОВАНИЮ Студентки I-го курса МГТУ ГА Шифр – э991613 2000 г. ироковой С.Х. Задание Перевести десятичное число в систему счисления с основанием “b”.
Позиционные системы счисления
Перевод чисел из одной позиционной системы счисления в другую Арифметические операции с числами в позиционных системах счисления Системой счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), а остальные числа получаются в результате каких-либо операций над цифрами данной системы счисления.
Система счисления 2
Содержание Система счисления — это совокупность приемов и правил, по которым числа записываются и читаются. 2 Как порождаются целые числа в позиционных системах счисления? 2
Системы счисления Составление алгоритмов
Министерство образования и науки Российской Федерации Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования
Лейбниц Готфрид Вильгельм
Лейбниц (Leibniz, Leibnitz) Готфрид Вильгельм (21.VI.1646, Лейпциг - 14.XI.1716, Ганновер) - немецкий философ-идеалист, математик, ученый-энциклопедист. Основатель и президент Берлинской Академии Наук.
Цузе Конрад
Автор модели механической вычислительной машины, в которой использовались двоичная система счисления , форма представления чисел с плавающей запятой , трехадресная система программирования и перфокарты .