Троичная система счисления — различия между версиями

Материал из Мегапедии
Перейти к: навигация, поиск
м
м
Строка 26: Строка 26:
 
[[файл:ТУ10.png]]
 
[[файл:ТУ10.png]]
 
== Таблица пар ==
 
== Таблица пар ==
[[файл:ТТ039.png]]
+
[[файл:ТТ309.png]]
 
== Примеры алгоритмов: ==
 
== Примеры алгоритмов: ==
 
=== [[Перевод чисел из троичной системы счисления в девятеричную]] ===
 
=== [[Перевод чисел из троичной системы счисления в девятеричную]] ===

Версия 05:01, 14 октября 2023

Троичная система (3-ичная система) — позиционная система счисления с основанием 3.

Обозначения:

Введём обозначения:

a3 – натуральное число в троичной системе счисления;

a10 – натуральное число в десятичной системе счисления;

n – число цифр в числе a3;

bj_3j-тая (справа-налево) двоичная цифра числа a3, принимает значения цифр от 0 до 2;

bj_10 – десятичное число соответствующее j-той (справа-налево) двоичной цифре числа a3, принимает значения от 0 до 2.

Формула числа

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

С помощью n позиций в троичной системе счисления можно записать целые числа в диапазоне от 0 до 3n-1, то есть всего 3n различных чисел.

Таблицы сложения:

Таблица сложения в троичной системе счисления

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Таблица сложения в десятичной системе счисления

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Таблицы умножения:

Таблица умножения в троичной системе счисления

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Таблица умножения в десятичной системе счисления

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Таблица пар

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Примеры алгоритмов:

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

Исходное число троичной системы счисления разбивается на пары цифр, начиная с цифры единиц (самой правой цифры, она может быть от 0 до 2). Последняя (самая левая) пара может быть неполной, тогда в неё слева добавляется цифра 0. Затем пары цифр заменяются на соответствующие (по таблице пар) цифры девятеричной системы счисления.

Пример перевода 3→9

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

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

Цифры исходного числа девятеричной системы счисления заменяются (слева направо) на соответствующие (по таблице пар) пары цифр троичной системы счисления. Незначащий нуль первой (самой левой) пары опускается (отбрасывается).

Пример перевода 9→3

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Другие системы счисления:

Ссылки