Двоичная и 16 ричная системы счисления как модель представления чисел в компьютере

Обновлено: 02.07.2024

• даёт представления множества чисел (целых и/или вещественных);

• даёт каждому числу уникальное представление (или, по крайней мере, стандартное представление);

• отражает алгебраическую и арифметическую структуру чисел.

Десятичная система, двоичная и 16-ричная системы счисления.

• Двоичная система счисления — это позиционная система счисления с основанием 2. В этой системе счисления, числа записываются с помощью двух символов (0 и 1).

• Шестнадцатеричная система счисления (шестнадцатеричные числа) — позиционная система счисления по целочисленному основанию 16. Обычно в качестве шестнадцатеричных цифр используются десятичные цифры от 0 до 9 и латинские буквы от A до F для обозначения цифр от 1010 до 1510, то есть (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F).

• Для перевода десятичного числа в двоичную систему его необходимо последовательно делить на 2 до тех пор, пока не останется остаток, меньший или равный 1. Число в двоичной системе записывается как последовательность последнего результата деления и остатков от деления в обратном порядке.

• Для перевода десятичного числа в шестнадцатеричную систему его необходимо последовательно делить на 16 до тех пор, пока не останется остаток, меньший или равный 15. Число в шестнадцатеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке.

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

• Для перевода шестнадцатеричного числа в двоичное необходимо каждую цифру заменить эквивалентной ей двоичной тетрадой.

• Для перевода двоичного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 2, и вычислить по правилам десятичной арифметики:

• Для перевода шестнадцатеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 16, и вычислить по правилам десятичной арифметики

Арифметические операции в двоичной системе счисления. Представление вещественных чисел в компьютере. Сложение и вычитание вещественных чисел в двоичной системе счисления.

Представление целых чисел в компьютере.

Целые числа являются простейшими числовыми данными, с которыми оперирует ЭВМ. Для целых чисел существуют два представления: беззнаковое (только для неотрицательных целых чисел) и со знаком. Очевидно, что отрицательные числа можно представлять только в знаковом виде. Целые числа в компьютере хранятся в формате с фиксированной запятой.

Прямой код числа.

Представление числа в привычной форме "знак"-"величина", при которой старший разряд ячейки отводится под знак, а остальные - под запись числа в двоичной системе, называется прямым кодом двоичного числа.Положительные числа в ЭВМ всегда представляются с помощью прямого кода. Прямой код числа полностью совпадает с записью самого числа в ячейке машины. Прямой код отрицательного числа отличается от прямого кода соответствующего положительного числа лишь содержимым знакового разряда. Но отрицательные целые числа не представляются в ЭВМ с помощью прямого кода, для их представления используется так называемый дополнительный код.

Дополнительный код числа.

Дополнительный код положительного числа равен прямому коду этого числа. Дополнительный код отрицательного числа m равен 2k-|m|, где k - количество разрядов в ячейке.

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

Для компьютерного представления целых чисел обычно используется один, два или четыре байта, то есть ячейка памяти будет состоять из восьми, шестнадцати или тридцати двух разрядов соответственно.

Представление вещественных чисел в компьютере.

Для представления вещественных чисел в современных компьютерах принят способ представления с плавающей запятой. Этот способ представления опирается на нормализованную запись действительных чисел.

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

Нормализованная запись числа.

Нормализованная запись отличного от нуля действительного числа - это запись вида a= m*Pq, где q - целое число (положительное, отрицательное или ноль), а m - правильная P-ичная дробь, у которой первая цифра после запятой не равна нулю, то есть . При этом m называется мантиссой числа, q - порядком числа.

Нормализованная экспоненциальная запись числа - это запись вида a= m*Pq, где q - целое число (положительное, отрицательное или ноль), а m - P-ичная дробь, у которой целая часть состоит из одной цифры. При этом (m-целая часть) называется мантиссой числа, q - порядком числа.

Понятие об информации и науке информатике. Исторические этапы способов обработки, хранения и передачи информации.

Информация — сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые воспринимают информационные системы (живые организмы, управляющие машины и др.) в процессе жизнедеятельности и работы.

10.

11.

12.

13.

14.

Назначение

• Возможности FAR существенно расширяются благодаря плагинам различного назначения:

• управление принтерами, как подключёнными к ПК, так и сетевыми;

• подсветка синтаксиса в исходных текстах программ;

• работа с FTP-серверами

• работа с SFTP-серверами

• поиск и замена символов одновременно во множестве файлов с применением регулярных выражений;

• средства переименования групп файлов с возможностью использования сложных составных масок из символов подстановки и шаблонов;

• работа при нестандартных размерах текстового экрана;

• перекодировка текстов с учётом национальных кодовых таблиц;

• манипуляции с содержимым корзины;

• управление приоритетами процессов на локальном или на сетевом ПК;

• автозавершение слов в редакторе и работа с шаблонами;

• редактирование системного реестра Windows;

• создание и изменение ярлыков Windows;

• всевозможные манипуляции с файлами и текстом, делающие комфортной работу с фидонетовскими материалами;

• кодирование и декодирование файлов в формате UUE;

• симметричное и асимметричное шифрование файлов;

• управление программой Winamp и модификация комментариев MP3-файлов;

• просмотр и редактирование содержимого ресурсов различных игр;

• работа с различными серверами через ODBC + работа с серверами Oracle через OCI;

• управление службой RAS;

• запуск внешних программ (компиляторов, конвертеров и проч.) при редактировании текстов в редакторе FAR;

• калькуляторы с разными возможностями;

• функции проверки орфографии при обработке текста в редакторе FAR;

• работа с файл-образами дисков для ZX Spectrum и пк Вектор-06Ц;

• подготовка каталога сменных накопителей и многое другое.

Общий вид программы FAR

После запуска FAR на экране появляются две панели, ограниченные двойной рамкой. Ниже этих панелей располагается командная строка, в которую можно вводить команды ОС. Еще ниже располагается строка подсказки (линейка клавиш), содержащая значения функциональных клавиш FAR. При нажатии клавиш Shift, Alt или Ctrl содержание этой строки изменяется и показывается, что произойдет при нажатии комбинации клавиш Shift, Ctrl или Alt и одной из функциональных. Команды из строки подсказки можно выбирать мышкой.

15.

16.

Типы алгоритмов

Различают три основных типа алгоритмов: линейный, ветвящийся и циклический. Их названия определяются входящими в них типовыми алгоритмическими конструкциями, которые также называют базовыми структурами. К основным базовым структурам относятся: следование (линейный алгоритм), ветвления (ветвящийся алгоритм) и цикл (циклический алгоритм). Доказано, что этих трех основных базовых структур достаточно, чтобы построить алгоритм любой сложности.

18.

19.

Системы счисления, используемые на компьютере. Десятичная система, двоичная и 16-ричная системы ысчисления. Правила перевода.

• даёт представления множества чисел (целых и/или вещественных);

• даёт каждому числу уникальное представление (или, по крайней мере, стандартное представление);

• отражает алгебраическую и арифметическую структуру чисел.

Десятичная система, двоичная и 16-ричная системы счисления.

Системы счисления
Десятичная система счисления
Двоичная система счисления
Шестнадцатиричная система счисления
Перевод чисел из одной системы счисления в другую
Арифметические операции в двоичной системе счисления

Системы счисления

Давайте посмотрим определение:

Система счисления – символический метод записи чисел, представление чисел с помощью письменных знаков. То есть, к примеру, думаем «Один», а записываем - 1.

Как вы наверняка знаете, существует много разных систем счисления, одними пользуются и сейчас (наша, родная, десятичная система; римская система, известная нам как "римские цифры"), другие остались в глубоком прошлом (системы счисления инков и майя, древнеегипитская система, вавилонская).
К примеру, еще не так давно, на Руси в ходу была пятиричная система счисления, так называемый "счет на пятки" (с ударением на "и"). При этом, число 10 произносилось как "два-пять".
Тут, я думаю, вопросов у нас нет, что такое системы счисления нам понятно - отображение чисел символами. А вот какая связь систем счисления с микроконтроллерами.
Дело в том, что при изучении устройства микроконтроллеров, создании программ, хотим мы того, или нет, нам с вами придется столкнуться с несколькими системами счисления.
Общаясь с микроконтроллером (а как вы уже знаете из предыдущей статьи, это общение происходит на уровне определенных команд, которые представляют из себя наборы единиц и нулей), мы используем одну систему счисления; оперируя различными данными - придется пользоваться другими системами счисления.
Если коротко, то при создании конструкций на микроконтроллерах используются три системы счисления: десятичная, двоичная и шестнадцатеричная. Вот о них мы сегодня поговорим более подробно.

Десятичная система счисления

Тут все просто. Все мы, в повседневной жизнедеятельности пользуемся десятичной системой счисления - набором цифр от 0 до 9 (всего десять цифр - потому и десятичная), из которых можно составить число любой величины. А так как эта система нам хорошо известна, то и не будем на ней останавливаться.

Шестнадцатиричная система счисления

Давайте посмотрим определение шестнадцатиричной системы счисления, а потом расшифруем его:

Шестнадцатеричная система счисления (шестнадцатеричные числа) — позиционная система счисления по целочисленному основанию 16

Что это значит. Если в десятичной системе для записи любого числа используется десять символов (основание 10) - цифры от нуля до девяти, то в шестнадцатиричной системе используется шестнадцать символов (основание 16) , в качестве которых обычно используются десятичные цифры от нуля до девяти (всего десять) и латинские буквы от A до F (всего шесть - A, B, C, D, E и F).
К примеру, число девять и в десятичной и шестнадцатиричной системах, будет записываться одинаково - 9. А вот число десять (в десятичной - 10), в шестнадцатиричной системе будет выглядеть так - "А".

Давайте посмотрим соответствие шестандцатиричных чисел десятичным:
1 – 1
5 – 5
10 – А
200 – С8

Ну а выражение "позиционная система счисления", или "позиционная нумерация", означает, что значение цифры в записи числа зависит от его позиции (единица в самом конце числа - просто единица, а если она вторая справа, то уже - десяток).

Двоичная система счисления

Как всегда, определение:

Двоичная система счисления — позиционная система счисления с основанием 2. Благодаря непосредственной реализации в цифровых электронных схемах на логических вентилях, двоичная система используется практически во всех современных компьютерах и прочих устройствах на их основе.

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

Принято считать, что:
- цифре 1 соответствует высокий уровень напряжения
- цифре 0 соответствует низкий уровень напряжения

К примеру, если на «ножку» микроконтроллера (при напряжении его питания равном 5 вольтам) подать 5 вольт, то он поймет, что это «1», а если ничего не подать, а замкнуть «ножку» на «землю», то он поймет, что это «0». Тоже и в обратном порядке. Если микроконтроллер должен передать «1» то он выставляет на своей «ножке» высокое напряжение – 5 вольт, а если «0» – то низкое напряжение – 0 вольт. То есть, распознание цифр 0 и 1 в цифровой технике происходит двумя уровнями сигнала.
Напряжения высокого и низкого уровня лежат в некоторых пределах, не имеют точной величины.
Можно считать, что высокому уровню, соответствует напряжение лежащее в пределах от 2,5 до 5 вольт, а низкому уровню, соответствует напряжение не превышающее 0,5 вольт.

В цифровой технике высокий уровень напряжения, соответствующий «1» , называют - логическая единица , а низкий уровень напряжения, соответствующий «0» , называют логическим нулем .

Давайте посмотрим, как числа десятичной системы соответствуют числам в двоичной системе:
1 – 1
2 – 10
3 – 11
5 – 101
10 – 11010
200 – 11001000

Арифметические операции в двоичной системе счисления

С числами в двоичной системе счисления можно выполнять такие-же арифметические операции, как и в десятичной системе:
- сложение
- вычитание
- умножение
- деление

Так как в двоичной системе используются только две цифры, то при выполнении арифметических операции необходимо соблюдать некоторые правила.

Сложение двоичных чисел:
0+0 = 0
0+1 = 1
1+0 = 1
1+1 = 10 (при этом единица переносится в старший разряд)

Вычитание двоичных чисел:
0 – 0 = 0
1 – 0 = 1
1 – 1 = 0
10 – 1 = 1 (занимается 1 из старшего разряда, которая равна двум 1 младшего разряда)

Умножение двоичных чисел:
0 * 0 = 0
0 * 1 = 0
1 * 0 = 0
1 * 1 = 1

Деление двоичных чисел:
Деление в двоичной системе производится вычитанием делителя со сдвигом вправо, если остаток больше нуля.

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

Я не буду вам рассказывать как можно с помощью ручки и бумаги перевести любое число из одной системы счисления в другую. Об этом вы можете (при желании) почитать в популярной литературе по микроконтроллерам.
Самый простой способ перевода чисел из одной системы счисления в другую - калькулятор, который имеет так называемый "инженерный режим". Если у вас нет такого калькулятора, то всегда можно воспользоваться стандартным калькулятором «Windows» , переведя его в «инженерный режим» :

Восьмеричная система счисления

В восьмеричной системе счисления базисными цифрами являются цифры от 0 до 7. 8 единиц младшего разряда объединяются в единицу старшего.

Шестнадцатеричная система счисления

В шестнадцатеричной системе счисления базисными цифрами являются цифры от 0 до 15 включительно. Для обозначения базисных цифр больше 9 одним символом кроме арабских цифр 0…9 в шестнадцатеричной системе счисления используются буквы латинского алфавита:

Например, число 175₁₀ в шестнадцатеричной системе счисления запишется как AF₁₆. Действительно,

10·16 1 +15·16 0 =160+15=175

В таблице представлены числа от 0 до 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	A
11	1011	13	B
12	1100	14	C
13	1101	15	D
14	1110	16	E
15	1111	17	F
16	10000	20	10

Двоично-восьмеричные и двоично-шестнадцатеричные преобразования

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

Три разряда двоичной системы счисления реализуют все возможные комбинации восьмеричных цифр в двоичной системе счисления: от 0 (000) до 7(111). Чтобы преобразовать двоичное число в восьмеричное, нужно объединить двоичные цифры в группы по 3 разряда (триады) в две стороны, начиная от разделителя целой и дробной части. При необходимости слева от исходного числа нужно добавить незначащие нули. Если число содержит дробную часть, то справа от него тоже можно добавить незначащие нули до заполнения всех триад. Затем каждая триада заменяется восьмеричной цифрой.

Пример: Преобразовать число 1101110,01₂ в восьмеричную систему счисления.

Объединяем двоичные цифры в триады справа налево. Получаем

Чтобы перевести число из восьмеричной системы в двоичную, нужно каждую восьмеричную цифру записать ее двоичным кодом:

Четыре разряда двоичной системы счисления реализуют все возможные комбинации шестнадцатеричных цифр в двоичной системе счисления: от 0 (0000) до F(1111). Чтобы преобразовать двоичное число в шестнадцатеричное, нужно объединить двоичные цифры в группы по 4 разряда (тетрады) в две стороны, начиная от разделителя целой и дробной части. При необходимости слева от исходного числа нужно добавить незначащие нули. Если число содержит дробную часть, то справа от нее тоже нужно добавить незначащие нули до заполнения всех тетрад. Затем каждая тетрада заменяется шестнадцатеричной цифрой.

Пример: Преобразовать число 1101110,11₂ в шестнадцатеричную систему счисления.

Объединяем двоичные цифры в тетрады справа налево. Получаем

Чтобы перевести число из шестнадцатеричной системы в двоичную, нужно каждую шестнадцатеричную цифру записать ее двоичным кодом:

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

Ключевые слова: Системы счисления, позиционная система счисления, непозиционная система счисления, базис системы счисления, схема Горнера, триада, тетрада, «компьютерные» системы счисления, «быстрый» перевод.

Учебник: Босова Л. Л, Босова А. Ю. Информатика 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. Определим основание этой системы счисления. Решение: поскольку в записи числа 212_q есть цифра 2, то можно сказать, что q>2. Представим число 212_q в развёрнутой форме и приравняем к 57.

Решим уравнение: это квадратное уравнение, его корни Х₁ = –5,5; Х₂ = 5. Так как основание системы счисления должно быть натуральным числом, то q = 5

Перевод целого десятичного числа в систему счисления с оcнованием q

Для перевода целого десятичного числа в систему счисления с основанием q следует:

Последовательно выполнять деление данного числа и получаемых целых частных на основание новой системы счисления до тех пор, пока не получится частное, равное нулю.
Полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие алфавиту новой системы счисления.
Составить число в новой системе счисления, записывая его, начиная с последнего остатка.

Для перевода целого десятичного числа в двоичную систему счисления можно воспользоваться таблицей степеней двойки. Рассмотрим пример: переведем число 529 в двоичную систему счисления.

Представим число в виде суммы степеней двойки, для этого:

— возьмем максимально возможное значение, не превышающее исходное число (512 < 529);

— найдем разность между исходным числом и этим значением (17);

— выпишем степень двойки, не превышающее эту разность и т. д. Когда исходное число было представлено в виде суммы, мы построили его двоичное представление, записав 1 в разрядах, соответствующих слагаемых, вошедшим в сумму, и 0 – во всех остальных разрядах.

529₁₀ = 512 + 17 = 512 + 16 +1 = 2 9 + 2 4 + 2 0 = 1000010001₂

Перевод десятичной дроби в систему счисления с основанием 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 с.с. Узнали, как быстро можно переводить числа между системами.