Информация и информационные процессы. 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; б. каждая тетрада заменятся соответствующей шестнадцатеричной цифрой в соответствии с таблицей. Таблица
q=16 A B C D E F
q=10
q=2  

 

Пример 4. Выполнить перевод числа 100112 в шестнадцатеричную систему счисления.
Поскольку в исходном двоичном числе количество цифр не кратно 4, дополняем его слева незначащими нулями до достижения кратности 4 числа цифр. Имеем:

В соответствии с таблицей 00112 = 112 = 316 и 00012 = 12 = 116. Тогда 100112 = 1316.

3. Из шестнадцатеричной системы счисления в двоичную:

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

б. незначащие нули в результирующем числе отбрасываются.

Пример 5. Выполнить перевод числа 1316 в двоичную систему счисления.
По таблице имеем: 116 = 12 и после дополнения незначащими нулями 12 = 00012; 316 = 112 и после дополнения незначащими нулями 112 = 00112. Тогда 1316 = 000100112. После удаления незначащих нулей имеем 1316 = 100112.








Дата добавления: 2016-09-20; просмотров: 2044;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.005 сек.