Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






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






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

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

Х2= Аn·2n-1 + Аn-1·2n-2 + Аn-2·2n-3 +…+А2·21 + А1·20

При переводе удобно пользоваться таблицей степеней двойки:

n(степень)                      
2n                      

 

Пример: Число 111010002 перевести в десятичную систему счисления:

111010002= 1·27 + 1·26 + 1·25 +0·24 + 1·23+0·22+0·21+0·20=23210

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

Х8= Аn·8n-1 + Аn-1·8n-2 + Аn-2·8n-3 +…+А2·81 + А1·80

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

n(степень)              
8n              

 

Пример: Число 750138 перевести в десятичную систему счисления:

750138= 7·84 + 5·83+ 0·82 +1·81 + 3·80=3124310


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

Х16= Аn·16n-1 + Аn-1·16n-2 + Аn-2·16n-3 +…+А2·161 + А1·160

При переводе удобно пользоваться таблицей степеней числа 16:

n(степень)              
16n              

 

Пример: Число FDA116 перевести в десятичную систему счисления:

FDA116= 15·163 + 13·162 + 10·161 +1·160=6492910

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

Пример: Число 2210 перевести в двоичную систему счисления:

2210=101102

Для перевода десятичного числа в восьмеричную систему его необходимо последовательно делить на 8 до тех пор, пока не останется остаток, меньший или равный 7. Число в восьмеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке.

Пример: Число57110 перевести в восьмеричную систему счисления.

57110=10738


Для перевода десятичного числа в шестнадцатеричную систему его необходимо последовательно делить на 16 до тех пор, пока не останется остаток, меньший или равный 15. Число в шестнадцатеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке.

Пример: Число746710 перевести в шестнадцатеричную систему счисления.

 

746710=1D2B16

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

2-ная                
8-ная                

 

Пример: Число 1001011 перевести в восьмеричную систему счисления: 001 001 0112=1138

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

2-ная                
16-ная                
2-ная                
16-ная     A B C D E F

 

Пример: Число 1011100011 перевести в шестнадцатеричную систему счисления:

0010 1110 00112=2E316

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

Пример: Число 5318 перевести в двоичную систему счисления:

5318=101 011 0012

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

Пример: Число ЕЕ816 перевести в двоичную систему счисления:

ЕЕ816=1110111010002

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

Пример 1: Число FEA16 перевести в восьмеричную систему счисления:

FEA16=1111111010102=111 111 101 0102=77528

Пример 2: Число 66358 перевести в шестнадцатеричную систему счисления:

66358=1101100111012=1101 1001 11012=D9D16

 

Таблица соответствия натуральных чисел

Десятичная Двоичная Восьмеричная Шестнадцатеричная
       
       
       
       
       
       
       
       
       
      A
      B
      C
      D
      E
      F
       

 

Заключение:

Интуитивное представление о числе, так же старо, как и само человечество. Прежде чем человек научился считать или придумал слова для обозначения чисел, он, несомненно, владел наглядным, интуитивным представлением о числе, позволявшим ему различать одного человека и двух людей или двух и многих людей. Счет изначально был связан с вполне конкретным набором объектов, и самые первые названия чисел были прилагательными.

Высшим достижением древней арифметики является открытие позиционного принципа представления чисел. Хорошо известно, что первой из известных систем счисления, основанных на позиционном принципе, была вавилонская 60-ричная система счисления, возникшая в Древнем Вавилоне примерно во 2-м тысячелетии до новой эры.

Мы используем для повседневных вычислений десятичную систему счисления. Хорошо известно, что предшественницей десятичной системы счисления является Индусская десятичная система, возникшая примерно в 8-м столетии нашей эры. Известный французский математик Лаплас (1749-1827) выразил свое восхищение позиционным принципом и десятичной системой в следующих словах:

" Мысль выражать все числа 9 знаками, придавая им, кроме значения по форме, еще значение по месту, настолько проста, что именно из-за этой простоты трудно понять, насколько она удивительна. Как нелегко было прийти к этой методе, мы видим на примере величайших гениев греческой учености Архимеда и Аполлония, от которых эта мысль осталась скрытой".

Леонардо Пизанский (Фибоначчи) в своем сочинении " Liber abaci" (1202) выступил убежденным сторонником новой нумерации. Он писал:

" Девять индусских знаков - суть следующие: 9, 8, 7, 6, 5, 4, 3, 2, 1. С помощью этих знаков и знака 0, который называется по-арабски " zephirum", можно написать какое угодно число".

Современные компьютеры основываются на " двоичной" системе счисления.

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

 

 


Список использованной литературы

· Шауцукова Л.З. «Основы информатики в вопросах и ответах», Издательский центр «Эльфа», Нальчик, 1994.

· Гашков С.Б. Системы счисления и их применение. МЦНМО, 2004.

· Фомин С.В. Системы счисления, М.: Наука, 1987.

· Информатика. Компьютерная техника. Компьютерные технологии. Пособие под ред. О.И.Пушкаря.- Издательский центр " Академия", Киев, 2001 г.

· Касаткин В.Н. Введение в кибернетику. Радянська школа. Киев, 1976 г.

· Г. И. Глейзер. История математики в школе. М.: Просвещение, 1964 г.

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.