"Информатика (в 2-х частях)", Горячев А.В., Герасимова В.Г., Макарина Л.А., Островский С.Л., Паволоцкий А.В., Семёнов А.А., Юдина А.Г., Чернышёва Т.Л.
Правильную десятичную дробь переводят в систему с основанием b последовательным умножением на b. Целые части произведений записывают по порядку — это цифры дробной части результата, а дробные части используют на следующих шагах. Если очередной остаток равен нулю, перевод заканчивается; если остаток повторился, цифры дальше тоже будут повторяться. Этот способ помогает представить одну и ту же долю в разных системах счисления.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Правильная десятичная дробь — число больше 0 и меньше 1, например 0,7. При переводе такой дроби целая часть не рассматривается: она равна нулю, поэтому перед запятой в новой записи тоже ставят 0. Нужно найти только цифры после запятой.
Основание системы счисления — целое число b, большее 1. Оно показывает, сколько разных цифр используется в системе и во сколько раз отличаются соседние разряды. У дробных разрядов веса 1/b, 1/b², 1/b³ и далее: чем дальше разряд от запятой, тем меньше его вклад в число.
Цифра дробного разряда — целая часть очередного произведения текущего дробного остатка на основание b. Она становится очередным знаком после запятой в записи результата. Первая такая цифра занимает разряд с весом 1/b, вторая — с весом 1/b², третья — с весом 1/b³.
Период дробной записи — повторяющаяся последовательность цифр после запятой. Период появляется, когда в процессе перевода снова возникает уже встречавшийся дробный остаток. Дальнейшие умножения тогда повторяют прежние шаги и дают ту же последовательность цифр.
В записи числа каждый разряд умножается на свой вес. После запятой в системе с основанием b идут веса 1/b, 1/b² и далее, поэтому умножение дроби на b как бы сдвигает разрядные веса на одно место. Из-за этого следующая цифра дробной записи переходит в целую часть произведения. Именно так умножение помогает извлечь цифры по очереди.
Чтобы найти первую цифру результата, исходную дробь умножают на основание новой системы. Целая часть произведения показывает, сколько целых единиц веса 1/b содержится в этой дроби, поэтому её записывают первой после запятой. Дробная часть произведения — это то, что осталось после выделения найденной цифры. Она не пропадает и содержит информацию о следующих разрядах.
Затем на основание умножают не исходное число, а полученный остаток. Так следующая цифра определяется именно той частью числа, которую ещё не описали записанные разряды. Каждый шаг оставляет новый остаток для дальнейших вычислений, поэтому цифры результата появляются по порядку. Если вместо остатка снова использовать исходную дробь, одни и те же цифры будут получаться заново, а разрядная запись окажется неверной.
Остаток может стать равным нулю: тогда больше нечего переводить, и последующие разряды не вносят вклада. Запись в таком случае конечна. Если остаток не нулевой, но совпал с одним из предыдущих, дальнейший ход вычислений повторится, ведь для умножения снова подано то же число. Поэтому повторятся и целые части произведений, то есть возникнет период.
Полученные цифры можно проверить по разрядным весам. Первую умножают на 1/b, вторую — на 1/b², третью — на 1/b³ и складывают результаты. Сумма должна равняться исходной десятичной дроби. Проверка помогает заметить перепутанные цифры или ошибку в вычислениях остатков.
| Шаг | Дробный остаток перед умножением | Произведение на b | Целая часть — цифра результата | Новая дробная часть — остаток |
|---|---|---|---|---|
| Первый шаг | Исходная дробь | Остаток × b | Целая часть произведения | Дробная часть произведения |
| Каждый следующий шаг | Остаток предыдущего шага | Остаток × b | Целая часть произведения | Дробная часть произведения |
| Остановка при нулевом остатке | Текущий остаток | Остаток × b | Целая часть произведения | 0 — перевод закончен |
| Повторение остатка и появление периода | Остаток, уже встречавшийся раньше | Повтор прежнего произведения | Повтор цифр, полученных ранее | Остаток снова повторяется |
Двигайтесь по строкам сверху вниз: каждый раз переносите в следующий шаг только новую дробную часть. Целые части произведений выписывайте отдельно и в том же порядке — они образуют результат после запятой. Ноль в столбце остатка означает конец вычислений, а повтор остатка подсказывает, где начнётся период.
В двоичной системе основание b = 2, поэтому каждый остаток будем умножать на 2. Целые части произведений запишем по порядку после запятой. Остановимся, когда остаток станет нулевым.
Цифры после запятой идут в том порядке, в котором мы их получили: 1, 0, 1. Следовательно, 0,625₁₀ = 0,101₂. Проверка по весам: 1 × 1/2 + 0 × 1/4 + 1 × 1/8 = 5/8 = 0,625.
Основание новой системы равно 5. Будем выписывать целые части произведений, а за остатком следить отдельно: он нужен для следующего шага. Если остаток повторится, дальше будет повторяться и ход вычислений.
После первой цифры 3 повторяется цифра 2, поэтому запись имеет вид 0,3(2)₅, где скобки обозначают период. Проверить результат можно сложением весов: 3 × 1/5 + 2 × (1/5² + 1/5³ + …) = 0,6 + 0,1 = 0,7. Здесь сумма повторяющихся разрядов равна 0,1 в десятичной записи.
Умножаем остатки на 3 и записываем целые части результатов. Для определения периода нужно продолжать вычисления, пока остаток не станет нулём или не повторится. Каждый новый остаток сравниваем с теми, что уже встречались.
После возврата к остатку 0,2 все шаги повторятся с самого начала. Значит, цифры 0, 1, 2, 1 будут повторяться, и 0,2₁₀ = 0,(0121)₃. Скобки показывают период, а не пропущенные цифры.
Записывать дробную часть произведения вместо целой. Так делают, если воспринимают всё произведение как одну новую цифру. Но цифра очередного разряда — именно целая часть, а дробная остаётся для следующего шага. Проверьте себя: все записанные цифры должны быть допустимы в выбранной системе и меньше её основания.
На каждом шаге умножать исходную дробь. Ошибка возникает, когда забывают обновлять число для вычислений. Следует умножать новый остаток, иначе повторяются одни и те же результаты, а следующие разряды не учитывают уже выделенные цифры. Для самопроверки выписывайте остаток после каждого шага отдельно.
Считать остаток новой цифрой результата. Остаток может быть дробным, тогда как цифры системы — целые числа. Его назначение — перейти к следующему умножению; в запись переносится целая часть произведения. Проверяйте, что число выписанных цифр совпадает с числом выполненных шагов.
Продолжать вычисления после повторения остатка или считать бесконечную запись конечной. Повтор остатка означает, что дальнейшие умножения уже выполнялись и дадут те же цифры. Если записать лишь несколько шагов без обозначения периода, получится неполный ответ. Сравнивайте новый остаток со всеми предыдущими и отмечайте повтор.
Для перевода нужно знать, что такое основание системы счисления, её цифры и разрядные веса: без них нельзя понять, какой смысл имеют знаки после запятой. Также пригодится умение умножать десятичные дроби и отделять целую часть произведения от дробной. Этот способ используют при переводе чисел между системами счисления; он помогает понять, как дробные значения представляются в двоичном виде при изучении данных в компьютере.
Почему при переводе дроби умножают на основание новой системы?
Дробные разряды имеют веса 1/b, 1/b² и далее. Умножение на b сдвигает разряды так, что следующий из них оказывается в целой части произведения.
Как определить цифру очередного дробного разряда?
Умножьте текущий дробный остаток на основание системы. Целая часть произведения и будет очередной цифрой результата.
Что делать с дробной частью произведения?
Оставить её как новый остаток и умножить на основание системы на следующем шаге. Сам остаток в запись результата не переносится.
Как понять, что перевод можно остановить?
Если новый остаток равен нулю, дальнейшие цифры будут нулями, и дробная запись конечна. Если остаток повторился, начинается повтор цифр, поэтому вычисления можно остановить и записать период.
Почему при переводе иногда получается периодическая дробь?
В системе с основанием b возможны только ограниченные дробные остатки. Если остаток не стал нулём, рано или поздно он повторится, а вместе с ним повторятся и все последующие цифры.
§ 5. Перевод правильной десятичной дроби в произвольную систему счисления