Перевод чисел из одной системы счисления в другую реферат
Обновлено: 05.07.2024
Для того чтобы научиться переводить числа из одной системы в другую, поймем, как происходит последовательная запись чисел на примере десятичной системы.
Поскольку у нас десятичная система счисления, мы имеем 10 символов (цифр) для построения чисел. Начинаем порядковый счет: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Цифры закончились. Мы увеличиваем разрядность числа и обнуляем младший разряд: 10. Затем опять увеличиваем младший разряд, пока не закончатся все цифры: 11, 12, 13, 14, 15, 16, 17, 18, 19. Увеличиваем старший разряд на 1 и обнуляем младший: 20. Когда мы используем все цифры для обоих разрядов (получим число 99), опять увеличиваем разрядность числа и обнуляем имеющиеся разряды: 100. И так далее.
Попробуем сделать то же самое в 2-ной, 3-ной и 5-ной системах (введем обозначение для 2-ной системы, для 3-ной и т.д.):
0 | 0 | 0 | 0 |
1 | 1 | 1 | 1 |
2 | 10 | 2 | 2 |
3 | 11 | 10 | 3 |
4 | 100 | 11 | 4 |
5 | 101 | 12 | 10 |
6 | 110 | 20 | 11 |
7 | 111 | 21 | 12 |
8 | 1000 | 22 | 13 |
9 | 1001 | 100 | 14 |
10 | 1010 | 101 | 20 |
11 | 1011 | 102 | 21 |
12 | 1100 | 110 | 22 |
13 | 1101 | 111 | 23 |
14 | 1110 | 112 | 24 |
15 | 1111 | 120 | 30 |
Если система счисления имеет основание больше 10, то нам придется вводить дополнительные символы, принято вводить буквы латинского алфавита. Например, для 12-ричной системы кроме десяти цифр нам понадобятся две буквы ( и ):
0 | 0 |
1 | 1 |
2 | 2 |
3 | 3 |
4 | 4 |
5 | 5 |
6 | 6 |
7 | 7 |
8 | 8 |
9 | 9 |
10 | |
11 | |
12 | 10 |
13 | 11 |
14 | 12 |
15 | 13 |
2.Перевод из десятичной системы счисления в любую другую.
Чтобы перевести целое положительное десятичное число в систему счисления с другим основанием, нужно это число разделить на основание. Полученное частное снова разделить на основание, и дальше до тех пор, пока частное не окажется меньше основания. В результате записать в одну строку последнее частное и все остатки, начиная с последнего.
Пример 1. Переведем десятичное число 46 в двоичную систему счисления.
Пример 2. Переведем десятичное число 672 в восьмеричную систему счисления.
Пример 3. Переведем десятичное число 934 в шестнадцатеричную систему счисления.
3. Перевод из любой системы счисления в десятичную.
Для того, чтобы научиться переводить числа из любой другой системы в десятичную, проанализируем привычную нам запись десятичного числа.
Например, десятичное число 325 – это 5 единиц, 2 десятка и 3 сотни, т.е.
Точно так же обстоит дело и в других системах счисления, только умножать будем не на 10, 100 и пр., а на степени основания системы счисления. Для примера возьмем число 1201 в троичной системе счисления. Пронумеруем разряды справа налево начиная с нуля и представим наше число как сумму произведений цифры на тройку в степени разряда числа:
Это и есть десятичная запись нашего числа, т.е.
Пример 4. Переведем в десятичную систему счисления восьмеричное число 511.
Пример 5. Переведем в десятичную систему счисления шестнадцатеричное число 1151.
Например, Переведем двоичное 1100001111010110 число в восьмеричную систему. Для этого разобьем его на группы по 3 символа начиная справа (т.к. ), а затем воспользуемся таблицей соответствия и заменим каждую группу на новую цифру:
Таблицу соответствия мы научились строить в п.1.
0 | 0 |
1 | 1 |
10 | 2 |
11 | 3 |
100 | 4 |
101 | 5 |
110 | 6 |
111 | 7 |
Пример 6. Переведем двоичное 1100001111010110 число в шестнадцатеричную систему.
0 | 0 |
1 | 1 |
10 | 2 |
11 | 3 |
100 | 4 |
101 | 5 |
110 | 6 |
111 | 7 |
1000 | 8 |
1001 | 9 |
1010 | A |
1011 | B |
1100 | C |
1101 | D |
1110 | E |
1111 | F |
Этот перевод аналогичен предыдущему, выполненному в обратную сторону: каждую цифру мы заменяем группой цифр в двоичной системе из таблицы соответствия.
Пример 7. Переведем шестнадцатеричное число С3A6 в двоичную систему счисления.
Для этого каждую цифру числа заменим группой из 4 цифр (т.к. ) из таблицы соответствия, дополнив при необходимости группу нулями вначале:
Сейчас в большинстве стран мира, несмотря на то, что там говорят на разных языках, считают одинаково, "по-арабски". Но так было не всегда. Еще каких-то пятьсот лет назад ничего подобного и в помине не было даже в просвещенной Европе, не говоря уже о какой-нибудь Африке или Америке. Но, тем не менее, числа люди все равно как-то записывали. У каждого народа была своя собственная или позаимствованная у соседа система записи чисел.
Содержание работы
Введение 3
Системы счисления 3
Двоичная система счисления 5
Перевод чисел из одной системы счисления в другую 6
Заключение 7
Cписок использованных источников 9
Содержимое работы - 1 файл
информатика-двоичная система счисления Реферат.docx
Экзаменационная работа
Группа: ГМУ-ЗОДОТ-2410
Системы счисления 3
Двоичная система счисления 5
Перевод чисел из одной системы счисления в другую 6
Cписок использованных источников 9
Сейчас в большинстве стран мира, несмотря на то, что там говорят на разных языках, считают одинаково, "по-арабски". Но так было не всегда. Еще каких-то пятьсот лет назад ничего подобного и в помине не было даже в просвещенной Европе, не говоря уже о какой-нибудь Африке или Америке. Но, тем не менее, числа люди все равно как-то записывали. У каждого народа была своя собственная или позаимствованная у соседа система записи чисел. Одни использовали буковки, другие - значки, третьи - закорючки. У кого-то получалось удобнее, у кого-то не очень. Ведь не так-то просто даже имея цифры (значки, которыми записываются числа), записать какое-нибудь число, для этого нужна система счисления - способ записи чисел с помощью цифр).
Системы счисления
Двоичная система счисления
Обработка информации в ПК основа на обмене электрическими сигналами между различными устройствами компьютера. Эти сигналы возникают в определенной последовательности. ПК “различает” два уровня этих сигналов – высокий (1) и низкий (0). Таким образом, любая информация в вычислительной технике представляется как набор (код) двух символов 0 и 1. Каждый такой набор нулей и единиц называется двоичным кодом. Количество информации, кодируемое двоичной цифрой – 0 или 1 – называется битом. Бит является единицей измерения информации. Двоичная система счисления обладает такими же свойствами, что и десятичная, только для представления чисел используется не 10 цифр, а всего 2. Эта система счисления тоже является позиционной.
Официальное рождение двоичной арифметики связано с именем Г.В. Лейбница, опубликовавшего в 1703 г. статью, в которой он рассмотрел правила выполнения арифметических действий над двоичными числами.
Из истории известен курьезный случай с восьмеричной системой счисления. Шведский король Карл XII в 1717 году увлекался восьмеричной системой счисления, считал ее более удобной, чем десятичная, и намеревался королевским приказом ввести ее как общепринятую. Неожиданная смерть короля помешала осуществить столь необычное намерение.
Перевод чисел из одной системы счисления в другую
Перевод чисел из одной системы счисления в другую выполняет компьютер. Эти операции выполняются по определенным правилам.
Перевод числа из двоичной системы счисления в десятеричную: 1) пронумеровать двоичный код начиная с младшего разряда (его номер равен 0) к старшему; 2) записать двоичное число как сумму произведений веса каждого разряда на основание системы счисления исходного числа (2) в степени, соответствующей номеру разряда; 3) выполнить вычисление произведений и суммы.
Например, 1010112 = 1*2 5 +0*2 4 +1*2 3 +0*2 2 +1*2 1 +1*2 0 = 32+0+8+0+2+1=4310.
Перевод числа из любой N-ричной системы счисления в десятеричную выполняется с описанным выше правилом (следует учесть, что для каждой системы счисления основание системы свое). Перевод чисел из двоичной системы в восьмеричную и шестнадцатеричную. Правило перевода чисел из двоичной системы счисления в восьмеричную: влево и вправо от запятой двоичное число разбивается на двоичные триады, при необходимости крайние группы дополняются нулями; каждая триада заменяется соответствующей цифрой восьмеричного алфавита (таблица 1).
Таблица 1 – Перевод из двоичной системы счисления в восьмеричную систему счисления
100010011,112 = ?8 | 100 | 010 | 011, | 1102 | = 423,68 |
4 | 2 | 3 | 6 |
Правило перевода чисел из двоичной системы счисления в шестнадцатеричную: влево и вправо от запятой двоичное число разбивается на двоичные тетрады, при необходимости крайние группы дополняются нулями; каждая тетрада заменяется соответствующей цифрой шестнадцатеричного алфавита (таблица 2).
Таблица 2 – Перевод чисел из двоичной системы счисления в шестнадцатеричную систему счисления
11111100011,1010102 = ?16 | 0111 | 1110 | 0011, | 1010 | 1000 | =7Е3,А816 |
7 | Е | 3 | А | 8 |
При переводе чисел из восьмеричной и шестнадцатеричной систем счисления в двоичную достаточно заменить каждую цифру соответственно двоичной триадой или тетрадой. При этом незначащие нули отбрасываются.
И, в заключении, остановимся на преимуществах и недостатках использования двоичной системы счисления по сравнению с любой другой позиционной системой счисления. К недостаткам относится длина записи, представляющей двоичное число. Основные преимущества – простота совершаемых операций, а также возможность осуществлять автоматическую обработку информации, реализуя только два состояния элементов компьютера.
- Для учеников 1-11 классов и дошкольников
- Бесплатные сертификаты учителям и участникам
Системы счисления
Системой счисления называют систему приемов и правил, позволяющих устанавливать взаимно-однозначное соответствие между любым числом и его представлением в виде совокупности конечного числа символов. Множество символов, используемых для такого представления, называют цифрами.
В зависимости от способа изображения чисел с помощью цифр системы счисления делятся на позиционные и непозиционные.
В непозиционных системах любое число определяется как некоторая функция от численных значений совокупности цифр, представляющих это число. Цифры в непозиционных системах счисления соответствуют некоторым фиксированным числам. Пример непозиционной системы - рассмотренная ранее римская система счисления. Дpевние египтяне пpименяли систему счисления, состоящую из набоpа символов, изобpажавших pаспpостpаненные пpедметы быта. Совокупность этих символов обозначала число. Расположение их в числе не имело значения, отсюда и появилось название.
Исторически первыми системами счисления были именно непозиционные системы. Одним из основных недостатков является трудность записи больших чисел. Запись больших чисел в таких системах либо очень громоздка, либо алфавит системы чрезвычайно велик.
В вычислительной технике непозиционные системы не применяются.
Систему счисления называют позиционной, если одна и та же цифра может принимать различные численные значения в зависимости от номера разряда этой цифры в совокупности цифр, представляющих заданное число. Пример такой системы - арабская десятичная система счисления.
Количества и количественные составляющие, существующие реально могут отображаться различными способами. В общем случае в позиционной системе счисления число N может быть представлено как:
- основание системы счисления (целое положительное число, равное числу цифр в данной системе);
- любые цифры из интервала от нуля до .
Основание позиционной системы счисления определяет ее название. В вычислительной технике применяются двоичная, восьмеричная, десятичная и шестнадцатеричная системы. В дальнейшем, чтобы явно указать используемую систему счисления, будем заключать число в скобки и в нижнем индексе указывать основание системы счисления.
Каждой позиции в числе соответствует позиционный (разрядный) коэффициент или вес.
Пример. Способ образования десятичного числа
Для десятичной системы соответствия между позицией и весом следующее:
В настоящее время позиционные системы счисления более широко распространены, чем непозиционные. Это объясняется тем, что они позволяют записывать большие числа с помощью сравнительно небольшого числа знаков. Еще более важное преимущество позиционных систем - это простота и легкость выполнения арифметических операций над числами, записанными в этих системах.
Вычислительные машины в принципе могут быть построены в любой системе счисления. Но столь привычная для нас десятичная система окажется крайне неудобной. Если в механических вычислительных устройствах, использующих десятичную систему, достаточно просто применить элемент со множеством состояний (колесо с десятью зубьями), то в электронных машинах надо было бы иметь 10 различных потенциалов в цепях.
1. Двоичная система счисления: основные сведения
В двоичной системе счисления используются только два символа, что хорошо согласуется с техническими характеристиками цифровых схем. Действительно очень удобно представлять отдельные составляющие информации с помощью двух состояний:
· Отверстие есть или отсутствует (перфолента или перфокарта);
· Материал намагничен или размагничен (магнитные ленты, диски);
· Уровень сигнала большой или маленький.
Существуют специальные термины, широко используемые в вычислительной технике: бит, байт и слово.
Битом называют один двоичный разряд. Крайний слева бит числа называют старшим разрядом (он имеет наибольший вес), крайний справа - младшим разрядом (он имеет наименьший вес).
Восьмибитовая единица носит название байта.
Многие типы ЭВМ и дискретных систем управления перерабатывают информацию порциями (словами) по 8, 16 или 32 бита (1, 2 и 4 байта). Двоичное слово, состоящее из двух байт, показано на рисунке 1
2. Взаимный перевод двоичных и десятичных чисел и элементарные двоичные арифметические действия
2.1. Представление двоичных чисел и перевод их в дес ятичные
Совершенно очевидно, что двоичное число представляется последовательностью нулей и единиц - разрядов. Как и в любой позиционной системе, каждому разряду присвоен определенный вес - показатель степени основания системы. Веса первых 10 позиций представлены в таблице 1.
- Для учеников 1-11 классов и дошкольников
- Бесплатные сертификаты учителям и участникам
Системы счисления
Системой счисления называют систему приемов и правил, позволяющих устанавливать взаимно-однозначное соответствие между любым числом и его представлением в виде совокупности конечного числа символов. Множество символов, используемых для такого представления, называют цифрами.
В зависимости от способа изображения чисел с помощью цифр системы счисления делятся на позиционные и непозиционные.
В непозиционных системах любое число определяется как некоторая функция от численных значений совокупности цифр, представляющих это число. Цифры в непозиционных системах счисления соответствуют некоторым фиксированным числам. Пример непозиционной системы - рассмотренная ранее римская система счисления. Дpевние египтяне пpименяли систему счисления, состоящую из набоpа символов, изобpажавших pаспpостpаненные пpедметы быта. Совокупность этих символов обозначала число. Расположение их в числе не имело значения, отсюда и появилось название.
Исторически первыми системами счисления были именно непозиционные системы. Одним из основных недостатков является трудность записи больших чисел. Запись больших чисел в таких системах либо очень громоздка, либо алфавит системы чрезвычайно велик.
В вычислительной технике непозиционные системы не применяются.
Систему счисления называют позиционной, если одна и та же цифра может принимать различные численные значения в зависимости от номера разряда этой цифры в совокупности цифр, представляющих заданное число. Пример такой системы - арабская десятичная система счисления.
Количества и количественные составляющие, существующие реально могут отображаться различными способами. В общем случае в позиционной системе счисления число N может быть представлено как:
- основание системы счисления (целое положительное число, равное числу цифр в данной системе);
- любые цифры из интервала от нуля до .
Основание позиционной системы счисления определяет ее название. В вычислительной технике применяются двоичная, восьмеричная, десятичная и шестнадцатеричная системы. В дальнейшем, чтобы явно указать используемую систему счисления, будем заключать число в скобки и в нижнем индексе указывать основание системы счисления.
Каждой позиции в числе соответствует позиционный (разрядный) коэффициент или вес.
Пример. Способ образования десятичного числа
Для десятичной системы соответствия между позицией и весом следующее:
В настоящее время позиционные системы счисления более широко распространены, чем непозиционные. Это объясняется тем, что они позволяют записывать большие числа с помощью сравнительно небольшого числа знаков. Еще более важное преимущество позиционных систем - это простота и легкость выполнения арифметических операций над числами, записанными в этих системах.
Вычислительные машины в принципе могут быть построены в любой системе счисления. Но столь привычная для нас десятичная система окажется крайне неудобной. Если в механических вычислительных устройствах, использующих десятичную систему, достаточно просто применить элемент со множеством состояний (колесо с десятью зубьями), то в электронных машинах надо было бы иметь 10 различных потенциалов в цепях.
1. Двоичная система счисления: основные сведения
В двоичной системе счисления используются только два символа, что хорошо согласуется с техническими характеристиками цифровых схем. Действительно очень удобно представлять отдельные составляющие информации с помощью двух состояний:
· Отверстие есть или отсутствует (перфолента или перфокарта);
· Материал намагничен или размагничен (магнитные ленты, диски);
· Уровень сигнала большой или маленький.
Существуют специальные термины, широко используемые в вычислительной технике: бит, байт и слово.
Битом называют один двоичный разряд. Крайний слева бит числа называют старшим разрядом (он имеет наибольший вес), крайний справа - младшим разрядом (он имеет наименьший вес).
Восьмибитовая единица носит название байта.
Многие типы ЭВМ и дискретных систем управления перерабатывают информацию порциями (словами) по 8, 16 или 32 бита (1, 2 и 4 байта). Двоичное слово, состоящее из двух байт, показано на рисунке 1
2. Взаимный перевод двоичных и десятичных чисел и элементарные двоичные арифметические действия
2.1. Представление двоичных чисел и перевод их в дес ятичные
Совершенно очевидно, что двоичное число представляется последовательностью нулей и единиц - разрядов. Как и в любой позиционной системе, каждому разряду присвоен определенный вес - показатель степени основания системы. Веса первых 10 позиций представлены в таблице 1.
Читайте также: