Восьмеричная и шестнадцатеричная системы счисления

Двоичная система счисления. Правила двоичной арифметики.

В двоичной системе счисления для записи чисел используется две цифры 0 и 1. Основание системы q=2 записывается как 10₂ = [1*2¹+0*2⁰]₁₀. В данной СС любое число может быть представлено последовательностью двоичных цифр. Эта запись соответствует сумме степеней цифры 2, взятых с указанными в ней коэффициентами: X=a_mЧ2^m+a_m-1Ч2^m-1+…+a₁Ч2¹+a_0Ч2⁰+…. Например, двоичное число (10101101)₂=1Ч2⁷+0Ч2⁶+1Ч2⁵+0Ч2⁴+1Ч2³+1Ч2²+0Ч2¹+1Ч2⁰=173₁₀.

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

Правила двоичной арифметики:

Сложение: 0+0=0 1+0=1

0+1=1 1+1=10

­— перенос единицы в старший разряд.

Вычитание: 0-0=0 1-1=0

1-0=1 10-1=1

­— заем единицы в старшем разряде.

Умножение: 0х0=0 1х0=0

0х1=0 1х1=1

Двоичная система счисления является основной для использо­вания в ЭВМ, удобной из-за простоты выполнения арифметических операций над двоичными числами. С точки зрения затрат оборудо­вания на создание ЭВМ эта система уступает только троичной систе­ме счисления.

В двоично-кодированных системах счисления, имеющих основа­ния q, отличные от 2 (q>2), каждая цифра числа представляется в двоичной системе счисления. Наибольшее применение в ЭВМ полу­чили шестнадцатеричная систе­ма счисления и десятичная двоично-кодированная систе­ма счисления.

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

Пример 2.1. Число 137,45₈ перевести в двоичную систему счисления. Перевод осуществляется заменой каждой восьмеричной цифры трехзнач­ным двоичным числом (триадой):

		7,
		111,

т,е 137,45₈ = 001011111,100101₂. И наоборот, заменой каждой триады слева и справа от запятой эквивалентным значением восьмеричной цифры обра­зуется восьмеричное число.

Если в крайней слева или справа триаде окажется меньше трех двоичных чисел, то эти тройки дополняют нулями.

Пример 2.2. Число 5F,94₁₆ перевести в двоичную систему счисления. Перевод осуществляется заменой каждой шестнадцатеричной цифры четырехзначным двоичным числом (тетрадой):

	F,

т.e. 5F,94₁₆=01011111,10010100₂. Число 5F,94₁₆ в восьмеричной системе счис­ления имеет вид 137,45₈.

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

Пример 2.3. Число 273,59₁₀ перевести в двоично-десятичную систему счисления. Перевод осуществим следующим образом:

		3,

т.е. 273,59₁₀ = 001001110011,01011001_2-10

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

Дата добавления: 2014-01-07