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

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к практическим занятиям по курсу "Информатика"

по теме:

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

Ростов-на-Дону

Составитель: Красников В.В.

Методические указания к практическим занятиям по курсу "Информатика" по теме "Арифметические основы ЭВМ". Ростов н/Д: ДГТУ, 2004 – 22 с.

Методические указания предназначены для проведения практических занятий по курсу "Информатика" у студентов специальностей 071900 и 351400, а также для студентов других специальностей, в той или иной степени знакомящихся с организацией ЭВМ. В методических указаниях рассмотрены принципы построения позиционных систем счисления, правила перевода чисел из одной системы счисления в другую, двоичная арифметика, а также основные принципы хранения и обработки числовой информации в ЭВМ. Методические указания содержат большое число примеров и заданий.

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

Рецензент: к.ф.-м.н. Бычков А.А.

© ДГТУ
1. Системы счисления.

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

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

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

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

Примером непозиционной системы счисления является римская система. К недостаткам таких систем относятся наличие большого количества знаков и сложность выполнения арифметических операций.

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

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

Количество Перевод чисел из одной системы счисления в другую - student2.ru различных цифр, употребляемых в позиционной системе определяет название системы счисления и называется основаниемсистемы счисления - “ Перевод чисел из одной системы счисления в другую - student2.ru ”.

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

Любое число N в позиционной системе счисления с основанием Перевод чисел из одной системы счисления в другую - student2.ru может быть представлено в виде полинома от основания Перевод чисел из одной системы счисления в другую - student2.ru :

Перевод чисел из одной системы счисления в другую - student2.ru (1.1)

здесь Перевод чисел из одной системы счисления в другую - student2.ru - число, Перевод чисел из одной системы счисления в другую - student2.ru - коэффициенты (цифры числа), Перевод чисел из одной системы счисления в другую - student2.ru - основание системы счисления ( Перевод чисел из одной системы счисления в другую - student2.ru >1).

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

Перевод чисел из одной системы счисления в другую - student2.ru . Перевод чисел из одной системы счисления в другую - student2.ru

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

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

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

Двоичная система счисления. Используется две цифры: 0 и 1. В двоичной системе любое число может быть представлено в виде:

Перевод чисел из одной системы счисления в другую - student2.ru . Перевод чисел из одной системы счисления в другую - student2.ru ,

где Перевод чисел из одной системы счисления в другую - student2.ru либо 0, либо 1.

Эта запись соответствует сумме степеней числа 2, взятых с указанными коэффициентами:

Перевод чисел из одной системы счисления в другую - student2.ru

Восьмеричная система счисления.Используется восемь цифр: 0, 1, 2, 3, 4, 5, 6, 7. Употребляется в ЭВМ как вспомогательная для записи информации в сокращенном виде. Для представления одной цифры восьмеричной системы используется три двоичных разряда (триада) (Таб. 1).

Таб. 1. Наиболее важные системы счисления.
Двоичная (Основание 2) Восьмеричная (Основание 8) Десятичная (Основание 10) Шестнадцатеричная (Основание 16)
    Триады     Тетрады
A B C D E F

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

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

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

Наши рекомендации