Пример 4.5

Выполнить преобразование 5,3(3)₁₀ → Х₃. Перевод целой части, очевидно, дает: 5₁₀ = 12₃. Перевод дробной части: 0,3(3)₁₀ = 0,1₃. Окончательно: 5,3(3)₁₀ = 12,1₃.

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

Строчная словесная запись алгоритма

Определение объекта

Класс алгоритмически (или машинно-) вычислимых частичных числовых функций совпадает с классом всех частично рекурсивных функций.

Эквивалентные автоматы

Пример 2.3

Вернуться в оглавление: Теоретические основы информатики