Алгоритм перевода чисел из восьмеричной в десятичную систему счисления аналогичен уже рассматривавшемуся нами в пункте 4. «Перевод чисел из двоичной системы в десятичную». Различие состоит лишь в том, что для восьмеричной системы счисления основанием является число 8, а правило перевода в данном случае может быть сформулировано в следующем виде:
Для перевода восьмеричного числа в десятичное необходимо это число представить в виде суммы произведений степеней основания восьмеричной системы счисления на соответствующие цифры в разрядах восьмеричного числа.
Например, требуется перевести восьмеричное число 2357 в десятичное. В этом числе 4 цифры и 4 разряда ( разряды считаются, начиная с нулевого, которому соответствует младший бит). В соответствии с уже известным нам правилом представим его в виде суммы степеней с основанием 8:
6. 23578 = (2·83)+(3·82)+(5·81)+(7·80) = 2·512 + 3·64 + 5·8 + 7·1 = 126310
7.
Перевод чисел из шестнадцатеричной системы счисления (СС) в десятичную
После изучения предыдущего раздела переформулировать алгоритм перевода чисел из шестнадцатеричной в десятичную систему счисления не составляет никакого труда. Помнить следует лишь о том, что для шестнадцатеричной системы счисления основанием является число 16, и правило перевода в данном случае может быть сформулировано в следующем виде:
Для перевода шестнадцатеричного числа в десятичное необходимо это число представить в виде суммы произведений степеней основания шестнадцатеричной системы счисления на соответствующие цифры в разрядах шестнадцатеричного числа.
Например, требуется перевести шестнадцатеричное число F45ED23C в десятичное. В этом числе 8 цифр и 8 разрядов (помним, что разряды считаются, начиная с нулевого, которому соответствует младший бит). В соответствии с вышеуказанным правилом представим его в виде суммы степеней с основанием 16:
F45ED23C16 = (15·167)+(4·166)+(5·165)+(14·164)+(13·163)+(2·162)+(3·161)+(12·160) = 409985490810
Для вычислений "вручную" и решения примеров и контрольных заданий вам могут пригодиться таблицы степеней оснований изучаемых систем счисления (2, 8, 10, 16), приведенные в Приложении 2.
АРИФМЕТИКА В ДВОИЧНОЙ СИСТЕМЕ СЧИСЛЕНИЯ
Теперь, когда мы познакомились с разными системами счисления, представлением в них дробных и отрицательных чисел, приступим к изучению собственно арифметики.
Никаких принципиальных отличий в арифметических действиях в системах счисления, отличных от десятичной, нет. Необходимо преодолеть лишь небольшой психологический барьер, и двоичная, восьмеричная и шестнадцатеричная арифметики покорятся навеки.
СЛОЖЕНИЕ
Следующие простые правила иллюстрируют операцию сложения положительных целых чисел в двоичной системе счисления:
0 0 1+ + + 0 1 1 ___ ___ ___ 0 1 10В последнем правиле произошло увеличение разрядности суммы по сравнению со слагаемыми на 1 бит. Такой бит называют битом переноса (carry bit). Пусть требуется сложить два положительных целых числа в двоичной системе счисления:
1 1 1 1 1 1 1 1 0 0 0 0 1 0 1 0 1 1 1 0 1+ 1 0 0 1 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 __________________________________________ 1 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1ВЫЧИТАНИЕ
Аналогичные правила действуют и для операции вычитания:
1 1 1 1 1 1 1 1 0 0 0 0 1 0 1 0 1 1 1 0 1- 1 0 0 1 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 __________________________________________ 1 1 0 0 1 1 0 0 0 0 0 1 1 1 0 1 0 0 1 1УМНОЖЕНИЕ
Операцию умножения можно производить привычным способом в столбик:
1 1 1 0 1* 1 0 0 1 0 ___________ 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 01 1 1 0 1 ____________________ 1 0 0 0 0 0 1 0 1 0Сложение и вычитание восьмеричных чисел
В восьмеричной системе счисления, как и в любой другой позиционной, действуют собственные правила сложения чисел, представляющиеся правилами сложения цифр с равными порядками, относящихся к двум складываемым числам. Эти правила видны из табл. 11.1.
Появляющийся при сложении некоторых цифр данного разряда перенос показан символом '↶'.
На заметку!
Если к числу, оканчивающемуся единицей, прибавить число, также оканчивающееся единицей, то результат будет оканчиваться нулём и при этом произойдёт явление переноса в следующий разряд (т. е. …1 + …1 = … ↶0).
Предложим способ, позволяющий упростить запоминание правил сложения двух однозначных восьмеричных чисел: если при сложении десятичных идентификаторов восьмеричных цифр получается число, не меньшее восьми, то его восьмеричным эквивалентом будет полученное десятичное число, увеличенное на два. Например, если к числу 38 прибавить число 58, то сумма равна 108, поскольку 310 + 510 + ②10 = 1010. Понятно, что если при сложении десятичных идентификаторов восьмеричных цифр сумма меньше восьми, то восьмеричная запись такой суммы совпадёт с десятичной (например, 48 + 28 = 410 + 210 = 610 = 68).
o Показанный выше способ, как упоминалось перед изложением его сути, можно применить только для сложения двух однозначных восьмеричных чисел.
Результат сложения восьмеричных чисел проверяется, как и прежде, переводом в десятичную форму.
Дата: 2018-12-28, просмотров: 277.