русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Правила перевода десятичных чисел в другие системы счисления


Дата добавления: 2015-07-23; просмотров: 1057; Нарушение авторских прав


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

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

86,31 (10) → 126,23 (8)

86 (10) → 126 (8) 86∟8 80 10∟8 6 8 1 2 0,31 (10) → 0,23 (8) 0, 31 * 8 2, 48 * 8 3, 84

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

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

86,31 (10) → 126,23 (8) → 1010110,010011 (2) → 56,4С (16)

4. Чтобы перевести число из двоичной, восьмеричной или другой СС в десятичную, необходимо данное число разложить в ряд по степеням основания системы счисления.

1010110,010011(2)→1*26+0*25+1*24+0*23+1*22+1*22+1*21+0*20+0*2-1+1*2-2+

6 5 4 3 2 1 0 -1 -2 -3 -4 -5 -6

+0*2-3 +0*2-4 +1*2-5 +1*2-6=64+0+16+0+4+2+0+0+0,25+0+0,03+0,02=86,3(10)

Арифметические действия в двоичной системе выполняются так же, как и в десятичной. Но если в десятичной СС перенос и заём осуществляется по десять единиц, то в двоичной − по две единицы. В таблице 1 представлены правила сложения и вычитания в двоичной СС.



1) При сложении в двоичной системе СС двух единиц в данном разряде
будет Ø и появится перенос единицы в старший разряд.

2) При вычитании из нуля единицы производится заём единицы из старшего разряда, где есть 1. Единица, занятая в этом разряде, даёт две единицы в разряде, где вычисляется действие, а также по единице, во всех промежуточных разрядах.

1. Сложение 1001110101, 011 + 11110110, 010 1101101011, 101 2. Вычитание - 11011101011, 001 10101101, 011 11000111101, 110

Таблица 1 −Арифметика в двоичной системе счисления

Сложение Вычитание
0 + 0 = 0 0 – 0 = 0
1 + 0 = 1 1 – 0 = 1
0 + 1 = 1 1 – 1 = 0
1 + 1 = 10 10 – 1 = 1

Таблица 2 −Таблица соответствия СС

Десятичная Двоичная Восьмеричная Шестнадцатеричная
А
В
С
D
E
F

ПРИМЕР:

Даны два числа: 437,49 и 19,63

1)Перевод десятичного числа в восьмеричную систему счисления:

437,49    
437∟8 432 54∟8 5 48 6 6 0, 49 * 8 3, 92 * 8 7, 36 437, 49 (10) → 665, 37 (8)
19,63    
19∟8 16 2 0, 63 * 8 5, 04 * 8 0, 32 19, 63 (10) → 23, 50 (8)

2)Перевод полученных чисел из восьмеричной системы счисления в двоичную и шестнадцатеричную, используя таблицу соответствия(таблица 2):

437, 49 (10) → 665, 37 (8) → 110110101, 011111 (2) → 1В5, 7С (16)

 

19, 63 (10) → 23, 50 (8) → 10011, 101000 (2) → 13, А (16)

3) Арифметические действия в двоичной системе счисления:

110110101, 011111 + 10011, 101000 111001001, 000111 - 110110101, 011111 10011, 101000 110100001, 110111

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

111001001, 000111 → 8 7 6 5 4 3 2 1 0 -1 -2 -3 -4 -5 -6 1*2 8+1*2 7+1*2 6+1*2 3+1*2 0+1*2 -4+1*2 -5 +1*2 -6=
= 256+128+64+8+1+0,06+0,03+0,02 = 457,11 (10)

 

110100001, 110111 → 8 7 6 5 4 3 2 1 0 -1 -2 -3 -4 -5 -6 1*2 8+1*2 7+1*2 5+1*2 0+1*2 -1+1*2 -2+1*2 -4+1*2 -5+1*2 -6=
= 256+128+32+1+0,5+0,25+0,06+0,03+0,02 = 417,86 (10)

5) Проверка с полученными результатами:

437, 49 + 19, 63 457, 12 437, 49 - 19, 63 417, 86

Вывод:

В результате проверки получена погрешность в дробной части на 0,01. Погрешность уменьшается от увеличения количества действий умножения в дробной части при переводе чисел из десятичной в другую систему счисления.



<== предыдущая лекция | следующая лекция ==>
Задание 7. Обработка двумерных массивов | Графический способ представления алгоритма


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.224 сек.