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

Материал из Мегапедии
Перейти к: навигация, поиск
(начало)
 
м
 
(не показано 7 промежуточных версий этого же участника)
Строка 1: Строка 1:
'''Перевод чисел из двоичной системы счисления в четверичную''' — это преобразование чисел двоичной [[Система счисления|системы счисления]] в числа четверичной системы счисления.
+
'''Перевод чисел из двоичной системы счисления в четверичную''' — это преобразование чисел [[Двоичная система счисления|двоичной]] [[Система счисления|системы счисления]] в числа [[Четверичная система счисления|четверичной системы счисления]].
 +
== Таблица 2-ичных пар ==
 +
[[файл:ТТ204.png]]
 
== Алгоритм ==
 
== Алгоритм ==
Исходное число двоичной системы счисления разбивается на пары цифр, начиная с цифры единиц (самой правой). Последняя (самая левая) пара может быть неполной, тогда в неё слева добавляется цифра 0. Затем пары цифр заменяются на соответствующие (по таблице пар) цифры четверичной системы счисления.   
+
Исходное число двоичной системы счисления разбивается на пары цифр, начиная с цифры единиц (самой правой). Последняя (самая левая) пара может быть неполной, тогда в неё слева добавляется цифра 0. Затем пары цифр заменяются на соответствующие (по таблице 2-ичных пар) цифры четверичной системы счисления.   
=== Таблица пар ===
+
=== Перевод 2→4 ===
[[файл:ТТ204.JPG]]
+
'''10110011111<sub>2</sub>=01 01 10 01 11 11<sub>2</sub>=112133<sub>4</sub>'''
* Заметим, что возможны другие способы перевода чисел: '''2→8→4''', '''2→10→4''' и '''2→16→4'''.
+
*Заметим, что возможны другие способы перевода чисел: '''2→8→4''', '''2→10→4''' и '''2→16→4'''.
== Пример перевода 2→4 ==
 
[[файл:СТ204.JPG]]
 
 
== [[Алгоритмы перевода чисел|Другие алгоритмы:]] ==
 
== [[Алгоритмы перевода чисел|Другие алгоритмы:]] ==
 
{{Список ПСС}}
 
{{Список ПСС}}
== Ссылки ==
 
*[[Участник:Logic-samara]]
 
[[Категория:Математика]][[Категория:Числа]][[Категория:Алгоритмы]]
 
 
 
'''Система счисления''' — это система записи чисел с помощью цифр, причём положение цифры в числе определяет её вес и численное значение.
 
 
Система счисления полностью определяется основанием – числом, которое определяет число цифр (начиная с цифры ноль) в системе и степени которого (начиная с нулевой) определяют веса разрядов чисел (справа налево).
 
== Примеры систем счисления: ==
 
* двоичная (цифры:0-1);
 
* троичная (цифры:0-2);
 
* четверичная (цифры:0-3);
 
* пятеричная (цифры:0-4);
 
* шестеричная (цифры:0-5);
 
* семеричная (цифры:0-6);
 
* восьмеричная (цифры:0-7);
 
* девятеричная (цифры:0-8);
 
* десятичная (цифры:0-9);
 
* одиннадцатеричная (цифры:0-9,A);
 
* двенадцатеричная (цифры:0-9,A-B);
 
* тринадцатеричная (цифры:0-9,A-C);
 
* четырнадцатеричная (цифры:0-9,A-D);
 
* пятнадцатеричная (цифры:0-9,A-E);
 
* шестнадцатеричная (цифры:0-9,A-F).
 
 
Для перевода чисел из одной системы счисления в другую используются [[алгоритмы перевода чисел]].
 
== Примеры алгоритмов: ==
 
=== [[Перевод чисел из десятичной системы счисления]] ===
 
Сначала производится последовательное деление столбиком исходного числа и получаемых (от предыдущих делений) частных (больших или равных основанию) на основание новой системы счисления и записываются остатки от делений. Деление продолжается до тех пор, пока частное не станет меньше основания.
 
Затем выписываются цифры в новой системе счисления вместо (полученных в десятичной системе счисления) последнего частного и остатков от делений в обратном (получению) порядке.
 
Полученное число является записью исходного числа в новой системе счисления.
 
==== Пример перевода 10→2 ====
 
[[файл:СС102.JPG]]
 
1439<sub>10</sub>=10110011111<sub>2</sub>
 
=== [[Перевод чисел в десятичную систему счисления]] ===
 
Считается сумма произведений цифр исходной системы счисления (предварительно переведённых в десятичную систему счисления) на веса разрядов (основание системы счисления в степени номер разряда, начиная с нулевого) в исходной системе.
 
Полученное число является записью исходного числа в десятичной системе счисления.
 
==== Пример перевода 2→10 ====
 
[[файл:СС202.JPG]]
 
=== [[Перевод чисел из двоичной системы счисления в четверичную]] ===
 
Исходное число двоичной системы счисления разбивается на пары цифр, начиная с цифры единиц (самой правой). Последняя (самая левая) пара может быть неполной, тогда в неё слева добавляется цифра 0. Затем пары цифр заменяются на соответствующие (по таблице пар) цифры четверичной системы счисления. 
 
==== Таблица пар ====
 
[[файл:ТТ204.JPG]]
 
==== Пример перевода 2→4 ====
 
[[файл:СТ204.JPG]]
 
=== [[Перевод чисел из двоичной системы счисления в восьмеричную]] ===
 
Исходное число двоичной системы счисления разбивается на триады (тройки цифр двоичной системы счисления), начиная с цифры единиц (самой правой). Последняя (самая левая) триада может быть неполной, тогда в неё слева добавляется цифра 0 (одна или две). Затем триады заменяются на соответствующие (по таблице триад) цифры восьмеричной системы счисления. 
 
==== Таблица триад ====
 
[[файл:ТТ208.JPG]]
 
==== Пример перевода 2→8 ====
 
[[файл:СТ208.JPG]]
 
=== [[Перевод чисел из двоичной системы счисления в шестнадцатеричную]] ===
 
Исходное число двоичной системы счисления разбивается на тетрады (четвёрки цифр двоичной системы счисления), начиная с цифры единиц (самой правой). Последняя (самая левая) тетрада может быть неполной, тогда в неё слева добавляется цифра 0 (одна, две или три). Затем тетрады заменяются на соответствующие (по таблице тетрад) цифры шестнадцатеричной системы счисления. 
 
==== Таблица тетрад ====
 
[[файл:ТТ216.JPG]]
 
==== Пример перевода 2→16 ====
 
[[файл:СТ216.JPG]]
 
=== [[Перевод чисел из четверичной системы счисления в двоичную]] ===
 
Цифры исходного числа четверичной системы счисления заменяются (слева направо) на соответствующие (по таблице пар) пары цифр двоичной системы счисления. Незначащий нуль первой (самой левой) пары опускается (отбрасывается). 
 
==== Таблица пар ====
 
[[файл:ТТ204.JPG]]
 
==== Пример перевода 4→2 ====
 
[[файл:СТ402.JPG]]
 
=== [[Перевод чисел из восьмеричной системы счисления в двоичную]] ===
 
Цифры исходного числа восьмеричной системы счисления заменяются (слева направо) на соответствующие (по таблице триад) триады (тройки цифр двоичной системы счисления). Незначащие нули первой (самой левой) триады опускаются (отбрасываются). 
 
==== Таблица триад ====
 
[[файл:ТТ208.JPG]]
 
==== Пример перевода 8→2 ====
 
[[файл:СТ802.JPG]]
 
=== [[Перевод чисел из шестнадцатеричной системы счисления в двоичную]] ===
 
Цифры исходного числа шестнадцатеричной системы счисления заменяются (слева направо) на соответствующие (по таблице тетрад) тетрады (четвёрки цифр двоичной системы счисления). Незначащие нули первой (самой левой) тетрады опускаются (отбрасываются). 
 
==== Таблица тетрад ====
 
[[файл:ТТ216.JPG]]
 
==== Пример перевода 16→2 ====
 
[[файл:СТ162.JPG]]
 
 
== Ссылки ==
 
== Ссылки ==
 
*[[Участник:Logic-samara]]
 
*[[Участник:Logic-samara]]
 
[[Категория:Математика]][[Категория:Числа]][[Категория:Алгоритмы]]
 
[[Категория:Математика]][[Категория:Числа]][[Категория:Алгоритмы]]

Текущая версия на 16:16, 16 октября 2023

Перевод чисел из двоичной системы счисления в четверичную — это преобразование чисел двоичной системы счисления в числа четверичной системы счисления.

Таблица 2-ичных пар

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

Алгоритм

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

Перевод 2→4

101100111112=01 01 10 01 11 112=1121334

  • Заметим, что возможны другие способы перевода чисел: 2→8→4, 2→10→4 и 2→16→4.

Другие алгоритмы:

Ссылки