Информация и информационные процессы. 4 страница
Aq = an-1 · qn-1 + . . . + a1 · q1 + a0 · q0 + a-1 · q-1 + a-2 · q-2 + . . . + a-m · q-m
Пользуясь формулой для числа, записанного в системе с основанием, не равным 10, можно найти его десятичный эквивалент. При этом учитываем, что 1 и 0 - цифры, имеющие одинаковый смысл в любой системе счисления.
Пример 1.
A8 = 132; A10 = ?;
A10 = 1328 = (1 · 82 + 3 · 81 + 2 · 80)10 = (64 + 24 + 2)10 = 9010.
Пример 2.
A2 = 100110; A10 = ?;
A10 = 1001102 = (1 · 25 + 1 · 22 + 1 · 21)10 = (32 + 4 + 2)10 = 3810.
Пример 3.
A16 = A9; A10 = ?;
A10 = A916 = (10 · 161 + 9 · 160)10 = (160 + 9)10 = 16910.
Пример 4.
A8 = 0,24; A10 = ?;
A10 = 0,248 = (2 · 8-1 + 4 · 8-2)10 = 0,312510.
Пример 5.
A2 = 0,101; A10 = ?;
A10 = 0,1012 = (1 · 2-1 + 1 · 2-3)10 = 0,62510.
Пример 6.
A16 = 0,C; A10 = ?;
A10 = 0,C16 = (12 · 16-1) 10 = 0,7510.
«V» | «+» | «-» | «?» |
Обсудите заполненную таблицу с другими студентами группы. Внесите в нее необходимые исправления и дополнения.
Решите следующие задачи: 1.Какое множество понятий однозначно определяет позиционную систему счисления: 1) {базис, алфавит, основание}; 2) {базис, алфавит}; 3) {базис}? 2. Какая последовательность чисел может быть использована в качестве базиса позиционной системы счисления? 3. Какие символы могут быть использованы в качестве цифр системы счисления? 4. В примере 2 были приведены представления чисел 10, 25 и 100 в системах счисления, отличных от десятичной. Можно ли эти числа записать в указанных системах еще и другим способом или это представление единственно? 5. Запишите десятичные представления чисел: 1. 1011001112; 2. 1AC9F16; 3. 17458; 4. 11001,0112; 5. ED4A,C116$ 6. 147,258. |
Тема 3.2 Системы счисления. Перевод чисел из одной системы счисления в другую.
Основные понятия: позиционные системы счисления, основание системы счисления, метод триад, метод тетрад.
Условные обозначения:
- задания до чтения текста | - задания во время чтения | - задания после чтения |
В теме 3.2 был предложен способ перевода из какой-либо (q-ичной) системы счисления в десятичную. Сформулируйте правило перевода чисел, записанных в системах счисления с основанием q>1, в десятичную систему счисления. Запишите это правило. Приведите примеры. |
Прочитайте текст. Во время чтения делайте пометки на полях: «+» - надо запомнить; «-» - думал иначе, «?» - не понял, есть вопросы. | |||||||||||||||||||||||||||||||||||||||||||||||||||
Правила перевода целых чисел
Результатом является целое число.
1. Из десятичной системы счисления - в двоичную и шестнадцатеричную:
а. исходное целое число делится на основание системы счисления, в которую переводится (2, 8 или 16); получается частное и остаток;
б. если полученное частное не делится на основание системы счисления так, чтобы образовалась целая часть, отличная от нуля, процесс умножения прекращается, переходят к шагу в). Иначе над частным выполняют действия, описанные в шаге а);
в. все полученные остатки и последнее частное преобразуются в соответствии с таблицей в цифры той системы счисления, в которую выполняется перевод;
г. формируется результирующее число: его старший разряд - полученное последнее частное, каждый последующий младший разряд образуется из полученных остатков от деления, начиная с последнего и кончая первым. Таким образом, младший разряд полученного числа - первый остаток от деления, а старший - последнее частное.
Пример 1. Выполнить перевод числа 19 в двоичную систему счисления:
Пример 2. Выполнить перевод числа 19 в шестнадцатеричную систему счисления:
Пример 3. Выполнить перевод числа 123 в шестнадцатеричную систему счисления:
2. Из двоичной системы счисления в шестнадцатеричную:
а. исходное число разбивается на тетрады (т.е. 4 цифры), начиная с младших разрядов. Если количество цифр исходного двоичного числа не кратно 4, оно дополняется слева незначащими нулями до достижения кратности 4;
б. каждая тетрада заменятся соответствующей шестнадцатеричной цифрой в соответствии с таблицей.
Таблица
Пример 4. Выполнить перевод числа 100112 в шестнадцатеричную систему счисления. В соответствии с таблицей 00112 = 112 = 316 и 00012 = 12 = 116. Тогда 100112 = 1316. 3. Из шестнадцатеричной системы счисления в двоичную: а. каждая цифра исходного числа заменяется тетрадой двоичных цифр в соответствии с таблицей. Если в таблице двоичное число имеет менее 4 цифр, оно дополняется слева незначащими нулями до тетрады; б. незначащие нули в результирующем числе отбрасываются. Пример 5. Выполнить перевод числа 1316 в двоичную систему счисления. Дата добавления: 2016-09-20; просмотров: 2044; |
Генерация страницы за: 0.005 сек.