В чем преимущество перевода чисел из одних систем счисления в другие с помощью компьютера
Урок посвящен теме «Представление чисел в позиционных системах счисления и переводу чисел из одной позиционной системы счисления в другую». В ходе урока школьники научатся различать позиционные и непозиционные системы счисления, узнают о развернутой форме числа. А также научатся переводить числа из одной системы счисления в другую.
Ключевые слова: Системы счисления, позиционная система счисления, непозиционная система счисления, базис системы счисления, схема Горнера, триада, тетрада, «компьютерные» системы счисления, «быстрый» перевод.
Учебник: Босова Л. Л, Босова А. Ю. Информатика 10 класс базовый уровень — БИНОМ Лаборатория знаний 2016 г.
Федерального центра информационных образовательных ресурсов:
Мы постоянно оперируем числами, ежедневно, не слишком задумываясь о том, что они из себя изначально представляют.
Счет появился тогда, когда человеку потребовалось информировать своих сородичей о количестве обнаруженных им предметов. Как только люди начали считать, у них появилась потребность в записи чисел. Находки археологов свидетельствуют о том, что первоначально число предметов отображали равным количеством каких-либо значков:
точки, черточки. Такая система записи чисел называется единичной (унарной), т.к. любое число в ней образуется путем повторения одного знака, символизирующего единицу. Самым простым инструментом счета были пальцы на руках человека
Унарная система — не самый удобный способ записи чисел: при написании больших чисел получается очень длинная запись. С течением времени возникли иные, более удобные и экономичные системы: Вавилонская, Египетская, Славянская, Римская и другие. Рассмотренные записи чисел называются системами счисления.
Система счисления — это способ записи чисел.
Система счисления — это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемые цифрами.
Алфавит системы счисления — это используемый в ней набор цифр.
Основание системы счисления — это количество цифр в алфавите (мощность алфавита).
Различают непозиционные и позиционные системы счисления.
В непозиционных системах счисления величина, которую обозначает цифра, не зависит от положения этой цифры в числе.
Примером непозиционной системы, которая сохранилась до наших дней, может служить система Древнего Рима.
Римская система счисления. В качестве цифр использовались большие латинские буквы. А остальные числа записываются комбинациями этих знаков. Число формировалось из цифр, а также с помощью групп: Группа 1-го вида — несколько одинаковых подряд идущих цифр: XX = 20 (не более трёх одинаковых цифр); Группа 2-го вида — разность значений двух цифр, если слева стоит меньшая: СМ = 1000 – 100 = 900 (может стоять только одна цифра). Величина числа суммируется из значений цифр и групп 1-го или 2-го вида.
Позиционные системы счисления.
Система счисления называется позиционной, если количественный эквивалент цифры зависит от её положения (места, позиции) в записи числа. Основное достоинство любой позиционной системы счисления — возможность записи произвольного числа ограниченным количеством символов. Пример этой системы — привычная нам десятичная система счисления. Существует бесконечно много позиционных систем счисления. Каждая из них определяется целым числом q>1, называемым основанием системы счисления. Для записи чисел в позиционной системе счисления с основанием q нужен алфавит из q цифр. В q-ичной системе счисления q единиц какого-либо разряда образуют единицу следующего разряда. Последовательность чисел, каждое из которых задает «вес» соответствующего разряда, называется базисом позиционной системы счисления. Представление числа в виде суммы разрядных слагаемых называется развёрнутой формой записи числа в системе счисления с основанием q. Свёрнутой формой представления числа называется его запись в виде:
Свернутой формой записи числа мы пользуемся в повседневной жизни. Развёрнутая форма записи чисел также всем хорошо известна. Ещё в начальной школе дети учат записывать числа в виде суммы разрядных слагаемых. Если представить разряды в виде степеней основания, то получим:
Иногда бывает полезно преобразовывать развернутую форму записи числа так, чтобы избежать возведения основания в степень. Такую формулу представления числа называют схемой Горнера.
В наши дни большой практический интерес представляют двоичная, троичная, восьмеричная и шестнадцатеричная системы счисления. Двоичная система счисления — самая важная для компьютеров. В двоичной системе счисления основание — 2, а алфавит состоит из двух цифр 0 и 1.
Перевод числа, записанного в системе счисления с основанием q, в десятичную систему счисления основан на использовании развёрнутой формы записи чисел.
Алгоритм перевода в 10-ю систему счисления:
- Записать развёрнутую форму числа.
- Представить все числа, фигурирующие в развёрнутой форме, в 10-й системе счисления.
- Вычислить значение полученного выражения.
Перевод в десятичную систему счисления целых двоичных чисел будет значительно проще, если вспомнить и использовать уже знакомую вам таблицу степеней двойки.
Рассмотрим пример:
Для перевода двоичного числа в десятичную систему счисления можно воспользоваться схемой Горнера.
- Возьмем 1, соответствующую самому старшему разряду числа, и умножим её на 2.
- Прибавим следующую цифру.
- Умножим результат на 2.
- Прибавим следующую цифру.
- Умножим результат на 2.
- Прибавим следующую цифру.
- Умножим результат на 2.
Рассмотрим несколько примеров решения задач.
Десятичное число 57 в некоторой системе счисления записывается как 212. Определим основание этой системы счисления. Решение: поскольку в записи числа 212q есть цифра 2, то можно сказать, что q>2. Представим число 212q в развёрнутой форме и приравняем к 57.
Решим уравнение: это квадратное уравнение, его корни Х1 = –5,5; Х2 = 5. Так как основание системы счисления должно быть натуральным числом, то q = 5
Перевод целого десятичного числа в систему счисления с оcнованием q
Для перевода целого десятичного числа в систему счисления с основанием q следует:
- Последовательно выполнять деление данного числа и получаемых целых частных на основание новой системы счисления до тех пор, пока не получится частное, равное нулю.
- Полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие алфавиту новой системы счисления.
- Составить число в новой системе счисления, записывая его, начиная с последнего остатка.
Для перевода целого десятичного числа в двоичную систему счисления можно воспользоваться таблицей степеней двойки. Рассмотрим пример: переведем число 529 в двоичную систему счисления.
Представим число в виде суммы степеней двойки, для этого:
— возьмем максимально возможное значение, не превышающее исходное число (512 < 529);
— найдем разность между исходным числом и этим значением (17);
— выпишем степень двойки, не превышающее эту разность и т. д. Когда исходное число было представлено в виде суммы, мы построили его двоичное представление, записав 1 в разрядах, соответствующих слагаемых, вошедшим в сумму, и 0 – во всех остальных разрядах.
52910 = 512 + 17 = 512 + 16 +1 = 2 9 + 2 4 + 2 0 = 10000100012
Перевод десятичной дроби в систему счисления с основанием q
Для перевода конечной десятичной дроби в систему счисления с основанием q следует:
- Последовательно умножать данное число и получаемые дробные части произведения на основание новой системы счисления до тех пор, пока дробная часть произведения не станет равна нулю или не будет достигнута требуемая точность представления числа.
- Полученные целые части (цифры числа) привести в соответствие алфавиту новой системы счисления.
- Составить дробную часть числа в новой системе счисления, начиная с целой части первого произведения.
При необходимости перевод целого числа А из системы счисления с основанием p в систему счисления с основанием q можно свести к хорошо знакомым действиям в десятичной системе счисления: перевести исходное число в десятичную систему счисления, после чего полученное десятичное число представить в требуемой системе счисления.
Быстрый перевод чисел в компьютерных системах счисления
Способ «быстрого» перевода основан на том, что каждой цифре числа в системе счисления, основание которой q кратно степени двойки, соответствует число, состоящее из n (q=2 n ) цифр в двоичной системе счисления. Замена восьмеричных цифр двоичными тройками (триадами) и шестнадцатеричных цифр двоичными четвёрками (тетрадами) позволяет осуществлять быстрый перевод. Для этого:
- Данное двоичное число надо разбить справа налево на группы по n цифр в каждой.
- Если в последней левой группе окажется меньше n разрядов, то её надо дополнить слева нулями до нужного числа разрядов.
- Рассмотреть каждую группу как n-разрядное двоичное число и записать её соответствующей цифрой системы счисления с основанием q = 2 n .
Рассмотрим перевод целых чисел между двоичной и 16-ной системами счисления
Рассмотрим перевод дробной части между двоичной и восьмеричной системами
Чтобы записать правильную двоичную дробь в системе счисления с основанием q = 2 n , достаточно:
двоичное число разбить слева направо на группы по n цифр в каждой; если в последней правой группе окажется меньше n разрядов, то её надо дополнить справа нулями до нужного числа разрядов; рассмотреть каждую группу как n-разрядное двоичное число и записать её соответствующей цифрой.
Итак, сегодня вы узнали, что существуют разные системы счисления: непозиционные и позиционные. Позиционные системы счисления имеют алфавит и основание и его можно представить в развернутом виде. Научились переводить из 10 с.с в любую другую систему счисления. Научились переводить из 2, 8, 16 сс в 10 с.с. Узнали, как быстро можно переводить числа между системами.
Люди предпочитают десятичную систему, вероятно, потому, что с древних времен считали по пальцам, а пальцев у людей по десять на руках и ногах. Не всегда и не везде люди пользуются десятичной системой счисления. В Китае, например, долгое время пользовались пятеричной системой счисления.
А компьютеры используют двоичную систему потому, что она имеет ряд преимуществ перед другими системами:
· для ее реализации нужны технические устройства с двумя устойчивыми состояниями (есть ток -- нет тока, намагничен -- не намагничен и т.п.), а не, например, с десятью, -- как в десятичной;
· представление информации посредством только двух состояний надежно и помехоустойчиво;
· возможно применение аппарата булевой алгебры для выполнения логических преобразований информации;
· двоичная арифметика намного проще десятичной.
Недостаток двоичной системы -- быстрый рост числа разрядов, необходимых для записи чисел.
Двоичная система, удобная для компьютеров, для человека неудобна из-за ее громоздкости и непривычной записи.
Перевод чисел из десятичной системы в двоичную и наоборот выполняет машина. Однако, чтобы профессионально использовать компьютер, следует научиться понимать слово машины. Для этого и разработаны восьмеричная и шестнадцатеричная системы.
Числа в этих системах читаются почти так же легко, как десятичные, требуют соответственно в три (восьмеричная) и в четыре (шестнадцатеричная) раза меньше разрядов, чем в двоичной системе (ведь числа 8 и 16 -- соответственно, третья и четвертая степени числа 2).
Количество p различных цифр, употребляемых в позиционной системе определяет название системы счисления и называется основанием системы счисления - "p". Любое число N в позиционной системе счисления с основанием p может быть представлено в виде полинома от основания p:
N = anp n +an-1p n-1 + . +a1p+a0+a-1p -1 +a-2p -2 + . (1.1)
здесь N - число, aj - коэффициенты (цифры числа), p - основание системы счисления (p>1). Принято представлять числа в виде последовательности цифр:
N = anan-1 . a1a0 . a-1a-2 .
Перевод чисел в десятичную систему осуществляется путем составления степенного ряда с основанием той системы (см. формулу 1.1), из которой число переводится. Затем подсчитывается значение суммы.
Перевод целых десятичных чисел в недесятичную систему счисления осуществляется последовательным делением десятичного числа на основание той системы, в которую оно переводится, до тех пор, пока не получится частное меньшее этого основания. Число в новой системе записывается в виде остатков деления, начиная с последнего.
Пример: Переведем число 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:
Ответ: 7510 = 1 001 0112 = 1138 = 4B16.
Перевод правильных дробей из десятичной системы счисления в недесятичную. Для перевода правильной десятичной дроби в другую систему эту дробь надо последовательно умножать на основание той системы, в которую она переводится. При этом умножаются только дробные части. Дробь в новой системе записывается в виде целых частей произведений, начиная с первого.
Пример. Переведем число 0,36 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:
Для перевода неправильной десятичной дроби в систему счисления с недесятичным основанием необходимо отдельно перевести целую часть и отдельно дробную. Перевести 23.125102 с.с.
1. Переведем целую часть:
2. Переведем дробную часть:
3. Таким образом:
23.125 10 = 10111.0012.
Системы счисления называются кратными, если выполняется соотношение: S = R N , где S, R - основания систем счисления, N - степень кратности (целое число: 2, 3 … ).
Для перевода числа из системы счисления R в кратную ей систему счисления S поступают следующим образом: двигаясь от точки влево и вправо, разбивают число на группы по N разрядов, дополняя при необходимости нулями крайние левую и правую группы. Затем группу заменяют соответствующей цифрой из системы счисления S.
Перевести 1101111001.11012"8" с.с.
Перевести 11111111011.1001112"16" с.c.
Для перевода числа из системы счисления S в кратную ей систему счисления R достаточно заменить каждую цифру этого числа соответствующим числом из системы счисления R, при этом отбрасывают незначащие нули в старших (00512) и младших (15,124000) разрядах.
Если требуется выполнить перевод из системы счисления S в R, при условии что они не являются кратными, тогда нужно попробовать подобрать систему счисления K, такую что: S = K N и R = K N .
Перевести 175.248"16" с.с.
Если систему счисления K подобрать не удается, тогда следует выполнить перевод используя в качестве промежуточной десятичную систему счисления.
Для всего этого примеры
Перевод восьмеричных и шестнадцатеричных чисел в двоичную систему очень прост: достаточно каждую цифру заменить эквивалентной ей двоичной триадой (тройкой цифр) или тетрадой (четверкой цифр).
Чтобы перевести число из двоичной системы в восьмеричную или шестнадцатеричную, его нужно разбить влево и вправо от запятой на триады (для восьмеричной) или тетрады (для шестнадцатеричной) и каждую такую группу заменить соответствующей восьмеричной (шестнадцатеричной) цифрой. Например:
Сложение в различных системах счисления
Таблицы сложения легко составить, используя Правило Счета.
Вычитание в различных системах счисления
Умножение в различных системах счисления
Выполняя умножение многозначных чисел в различных позиционных системах счисления, можно использовать обычный алгоритм перемножения чисел в столбик, но при этом результаты перемножения и сложения однозначных чисел необходимо заимствовать из соответствующих рассматриваемой системе таблиц умножения и сложения.
Деление в различных системах счисления
Деление в любой позиционной системе счисления производится по тем же правилам, как и деление углом в десятичной системе. В двоичной системе деление выполняется особенно просто, ведь очередная цифра частного может быть только нулем или единицей.
Урок содержит презентацию, приложения, задания для учащихся.
Вложение | Размер |
---|---|
plan_uroka.doc | 36 КБ |
otkrytyy_urok.ppt | 896 КБ |
Предварительный просмотр:
Предварительный просмотр:
Подписи к слайдам:
«Перевод чисел из одних систем счисления в другие с помощью компьютера, используя стандартное приложение Windows - «Калькулятор» Тема урока
Цели урока: познакомиться со стандартным приложением Калькулятор ; овладеть технологией работы со стандартным приложением Калькулятор ; найти межпредметные связи информатики с математикой.
Что такое система счисления? Это способ записи чисел с помощью цифр Какие вы знаете системы счисления? Позиционные и непозиционные
Что такое непозиционная система счисления? Это система счисления, у которой количественный эквивалент ( «вес» ) цифры не зависит от ее местоположения в записи числа Например: Единичная - Древнеегипетская – Римская – 111111 IX , CDXLIV
Что такое позиционная система счисления? Это система счисления, у которой количественный эквивалент(«вес») цифры зависит от ее местоположения в записи числа Например: Десятичная – 256 , 567 Двоичная – 10110 Восьмеричная – 0,14645 Шестнадцатеричная – 19 F
Какое основание имеет двоичная, восьмеричная, десятичная и шестнадцатеричная системы счисления?
Как перевести число из десятичной системы счисления в любую другую?
Алгоритм перевода десятичного числа в двоичное число 23 10 =10111 2 23 10 → N 2
Как перевести число из любой системы счисления в десятичную систему счисления ?
Алгоритм перевода двоичного числа в десятичное число 110110 2 1*2 5 +1*2 4 +0*2 3 +1*2 2 +1*2 1 +0*2 0 32+16+4+2 = 54 10
Какое число и в какой системе счисления фигурирует в названии известной восточной сказке? "1001 ночь"
Вильгельм Готфрид Лейбниц (1646-1716) Медаль, нарисованная В. Лейбницем в 1697г., поясняющая соотношение между двоичной и десятичной системами исчисления
необыкновенная девочка 1100 101 100 100 10 1 10 10 10
10 2 8 16 0 0 0 0 1 1 1 1 2 10 2 2 3 11 3 3 4 100 4 4 5 101 5 5 6 110 6 6 7 111 7 7 8 1000 10 8 9 1001 11 9 10 1010 12 А 11 1011 13 В 12 1100 14 С 13 1101 15 D
«Перевод чисел из различных систем счисления с помощью калькулятора» Практическая работа
При переводе числа из одной системы счисления (СС) в другую можно использовать калькулятор
Bin 2 Oct 8 Dec 10 Hex 16 77 8 АFD 16 11001 2 55 10
Самостоятельная работа 1) 70 16 Д 2) 221 10 И 3) 101 2 С 4) 36 8 К
Они заключены в круглый металлический корпус, однако вместо циферблата со стрелками или индикатора с цифрами под стеклом находится печатная плата зеленого цвета с резисторами, конденсаторами и расположенными в два ряда десятью светодиодами. Именно они и показывают время. В Японии поступили в продажу необычные электронные часы, отображающие время в двоичной системе счисления. Выглядят часы также довольно необычно.
Каждый из светодиодов соответствует двоичному разряду. В верхнем ряду имеются четыре диода, соответствующих числам от одного (2 0 ) до восьми (2 3 ) и показывающих часы. Нижний ряд из шести светодиодов (разряды от 1 до 32) показывает минуты. Чтобы получить нужное значение нужно сложить числа, соответствующие горящим светодиодам. Для удобства владельца рядом со светодиодами указаны числа, которым те соответствуют. Цена часов составляет 8900 иен или около 80 долларов США.
Домашнее задание 1000 2 0001 2 0110 2 0011 2 0101 2 0111 2 0100 2 1001 2 0010 2 Магический квадрат 1 2 3 4 5 6 7 8 9
По теме: методические разработки, презентации и конспекты
Кодирование информации. Системы счисления. Перевод чисел из одной системы счисления в другую.
Тема урока: Кодирование информации. Системы счисления. Перевод чисел из одной системы счисления в другую.Цель урока: закрепление, обобщение и систематизация знаний учащихся по теме: «Перевод чисел из .
План - конспект урока информатики в 9 классе на тему: "Перевод чисел из одной системы счисления в другую систему счисления" с использованием ЭОР
План - конспект урока информатики в 9 классе на тему: "Перевод чисел из одной системы счисления в другую систему счисления" с использованием ЭОР.
Системы счисления. Перевод чисел из одной системы счисления в другую. Урок для 9 класса
Познакомиться с системами счисления. Научиться переводить числа из десятичной системы счисления в другие системы счисления и наоборот.
Системы счисления. Алгоритмы перевода чисел из одной системы счисления в другую.
Первое занятие в рамках темы "Системы счисления. Алгоритмы перевода". Занятие рассчитано на студентов 1 курса на базе 9 классов. Время - 90 минут.
Системы счисления. Перевод чисел из одной системы счисления в другую систему счисления.
План-конспект урока с использованием ЭОР "Системы счисления. Перевод чисел из одной системы счисления в другую систему счисления".
«Перевод из десятичной в произвольную систему счисления. Двоичная арифметика. Практическая работа №4.1 «Перевод чисел из одной системы счисления в другую с помощью калькулятора»»
Конспект урока по информатике разработан по учебнику Угриновича для 8 класса фГОС. Содержит цели и результаты обучения, технологическую карту урока. В уроке рассматриваются задания по указанной теме, .
Вначале урока краткое повторение и проверка домашнего задания..
- В каком виде представлена числовая информация в памяти компьютера?
- Для чего используются системы счисления?
- Какие виды систем счисления вы знаете? Привести свои примеры.
- Чем отличаются позиционные системы от непозиционных?.
Цель нашего урока научится переводить число из десятичной системы в любую другую позиционную систему счисления и наоборот. Но в начале мы рассмотрим, как можно
представить любое целое неотрицательное чисело:
В позиционных системах значение записи целого числа определяется по следующему правилу: пусть a na n-1a n-2…a 1a 0 — запись числа A, а i – цифры, тогда
где p — целое число большее 1, которое называется основанием системы счисления
Для того, чтобы при заданном p любое неотрицательное целое число можно было бы записать по формуле (1) и притом единственным образом, числовые значения различных цифр должны быть различными целыми числами, принадлежащими отрезку от 0 до p-1.
1) Десятичная система
2) Троичная система
число 2013 = 2·3 2 +0·3 1 +1·3 0
Замечание: нижним индексом в записи числа обозначается основание системы счисления, в которой записано число. Для десятичной системы счисления индекс можно не писать.
Представление отрицательных и дробных чисел:
Во всех позиционных системах для записи отрицательных чисел так же как и в десятичной системе используется знак ‘–‘. Для отделения целой части числа от дробной используется запятая. Значение записи a na n-1a n-2…a 1a 0, a -1 a -2…a m-2 a m-1a m числа A определяется по формуле, являющейся обобщением формулы (1):
75,6 = 7·10 1 +5·10 0 +6·10 –1
–2,3145 = –(2·5 0 +3·5 –1 +1·5 –2 +4·5 –3 )
Перевод чисел из произвольной системы счисления в десятичную:
Следует понимать, что при переводе числа из одной системы счисления в другую количественное значение числа не изменяется, а меняется только форма записи числа, так же как при переводе названия числа, например, с русского языка на английский.
Перевод чисел из произвольной системы счисления в десятичную выполняется непосредственным вычислением по формуле (1) для целых и формуле (2) для дробных чисел.
Перевод чисел из десятичной системы счисления в произвольную.
Для перевода целых чисел применяется следующий алгоритм (полученный на основании формулы (1)):
1. Найдем частное и остаток от деления числа на p. Остаток будет очередной цифрой ai (j=0,1,2 …) записи числа в новой системе счисления.
2. Если частное равно нулю, то перевод числа закончен, иначе применяем к частному пункт 1.
Замечание 1. Цифры ai в записи числа нумеруются справа налево.
Замечание 2. Если p>10, то необходимо ввести обозначения для цифр с числовыми значениями, большими или равными 10.
Перевести число 165 в семеричную систему счисления.
165:7 = 23 (остаток 4) => a0 = 4
23:7 = 3 (остаток 2) => a1 = 2
3:7 = 0 (остаток 3) => a2 = 3
Выполнив проверку по формуле (1), убедимся в правильности перевода:
3247=3·7 2 +2·7 1 +4·7 0 =3·49+2·7+4 = 147+14+4 = 165.
Для перевода дробных частей чисел применяется алгоритм, полученный на основании формулы (2):
1. Умножим дробную часть числа на p.
2. Целая часть результата будет очередной цифрой am (m = –1,–2, –3 …) записи числа в новой системе счисления. Если дробная часть результата равна нулю, то перевод числа закончен, иначе применяем к ней пункт 1.
Замечание 1. Цифры am в записи числа располагаются слева направо в порядке возрастания абсолютного значения m.
Замечание 2. Обычно количество дробных разрядов в новой записи числа ограничивается заранее. Это позволяет выполнить приближенный перевод с заданной точностью. В случае бесконечных дробей такое ограничение обеспечивает конечность алгоритма.
Перевести число 0,625 в двоичную систему счисления.
0,625·2 = 1,25 (целая часть 1) => a-1 =1
0,25·2 = 0,5 (целая часть 0) => a-2 = 0
0,5·2 = 1,00 (целая часть 1) => a-3 = 1
Итак, 0,62510 = 0,1012
Выполнив проверку по формуле (2), убедимся в правильности перевода:
0,1012=1·2 -1 +0·2- 2 +1·2 -3 =1/2+1/8 = 0,5+0,125 = 0,625.
Перевести число 0,165 в четверичную систему счисления, ограничившись четырьмя четверичными разрядами.
0,165·4 = 0,66 (целая часть 0) => a-1=0
0,66·4 = 2,64 (целая часть 2) => a-2= 2
0,64·4 = 2,56 (целая часть 2) => a-3= 2
0,56·4 = 2,24 (целая часть 2) => a-4= 2
Итак, 0,16510 ” 0,02224
Выполним обратный перевод, чтобы убедиться, что абсолютная погрешность не превышает 4–4:
0,02224 = 0·4 -1 +2·4 -2 +2·4 -3 +2·4 -4 = 2/16+2/64+2/256 = 1/8+1/32+1/128 = 21/128 = 0,1640625
|0,1640625–0,165| = 0,00094 < 4–4 = 0,00390625
Перевод чисел из одной произвольной системы в другую
В этом случае сначала следует выполнить перевод числа в десятичную систему, а затем из десятичной в требуемую.
Особым способом выполняется перевод чисел для систем с кратными основаниями.
Пусть p и q – основания двух систем счисления. Будем называть эти системы системами счисления с кратными основаниями, если p = qn или q = pn, где n – натуральное число. Так, например, системы счисления с основаниями 2 и 8 являются системами счисления с кратными основаниями.
Пусть p = qn и требуется перевести число из системы счисления с основанием q в систему счисления с основанием p. Разобьем целую и дробную части записи числа на группы по n последовательно записанных цифр влево и вправо от запятой. Если количество цифр в записи целой части числа не кратно n, то надо дописать слева соответствующее количество нулей. Если количество цифр в записи дробной части числа не кратно n, то нули дописываются справа. Каждая такая группа цифр числа в старой системе счисления будет соответствовать одной цифре числа в новой системе счисления.
Переведем 1100001,1112 в четверичную систему счисления.
Дописав нули и выделив пары цифр, получим 01100001,11102.
Теперь выполним перевод отдельно каждой пары цифр, пользуясь пунктом Перевод чисел из одной произвольной системы в другую.
Итак, 1100001,1112 = 01100001,11102 = 1201,324.
Пусть теперь требуется выполнить перевод из системы с большим основанием q, в систему с меньшим основанием p, т.е. q = pn. В этом случае одной цифре числа в старой системе счисления соответствует n цифр числа в новой системе счисления.
Пример: Выполним проверку предыдущего перевода числа.
В шестнадцатеричной системе есть цифры с числовыми значениями 10,11,12, 13,14,15. Для их обозначения используют первые шесть букв латинского алфавита A, B, C, D, E, F.
Приведем таблицу чисел от 0 до 16, записанных в системах счисления с основаниями 10, 2, 8 и 16.
Число в десятичной системе счисления | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
В восьмеричной | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 20 |
В двоичной | 0 | 1 | 10 | 11 | 100 | 101 | 110 | 111 | 1000 | 1001 | 1010 | 1011 | 1100 | 1101 | 1110 | 1111 | 10000 |
В шестнадцатеричной | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F | 10 |
Для записи шестнадцатеричных цифр можно использовать также строчные латинские буквы a-f.
Пример: Переведем число 110101001010101010100,112 в шестнадцатеричную систему счисления.
Воспользуемся кратностью оснований систем счисления (16=2 4 ). Сгруппируем цифры по четыре, дописав, слева и справа нужное количество нулей
и, сверяясь с таблицей, получим: 1A9554,C16
Вывод:
В какой системе счисления лучше записывать числа – это вопрос удобства и традиций. С технической точки зрения, в ЭВМ удобно использовать двоичную систему, так как в ней для записи числа используются только две цифры 0 и 1, которые можно представить двумя легко различимыми состояниями “нет сигнала ” и “есть сигнал”.
А человеку, напротив, неудобно иметь дело с двоичными записями чисел из-за того, что они более длинные, чем десятичные и в них много повторяющихся цифр. Поэтому, при необходимости работать с машинными представлениями чисел используют восьмеричную или шестнадцатеричную системы счисления. Основания этих систем – целые степени двойки, и поэтому числа легко переводятся из этих систем в двоичную и обратно.
Записываем задание на дом:
а) Запишите дату рождения всех членов вашей семьи в различных системах счисления.
б) Переведите числа из двоичной системы в восьмеричную и шестнадцатеричную, а затем проверьте результаты, выполнив обратные переводы:
Читайте также: