Системы счисления

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

Таблица 3

 

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

    Пример 4. Перевести восьмеричное число 16221,636₈ и шестнадцатеричное число 1C91,CF₁₆ в двоичную систему счисления.

    Решение. Переведем в двоичную систему счисления сначала исходное восьмеричное число.

1. Заменим в восьмеричном числе каждую цифру соответствующей двоичной триадой согласно табл. 3:

16221,636₈ = 001 110 010 010 001,110 011 110₂.

2. Удалим незначащие нули в полученном двоичном числе:

001 110 010 010 001,110 011 110₂ = 1 110 010 010 001,110 011 11₂.

    Аналогичным образом переведем заданное шестнадцатеричное  число в двоичную систему счисления.

1. Заменим в шестнадцатеричном числе каждую цифру соответствующей двоичной тетрадой согласно табл. 3:

1C91,CF₁₆ = 0001 1100 1001 0001,1100 1111₂.

2. Удалим незначащие нули в полученном двоичном числе:

0001 1100 1001 0001,1100 1111₂ = 1 1100 1001 0001,1100 1111₂.

    Ответ. 16221,636₈ = 1 110 010 010 001,110 011 11₂, 1C91,CF₁₆ =1 1100 1001 0001,1100 1111₂. 

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

    Пример  5. Перевести двоичное число 1110010010001,1100111₂ в восьмеричную и шестнадцатеричную системы счисления.

    Решение. Переведем исходное число сначала в восьмеричную систему.

1. Разобьем разряды исходного двоичного числа на триады (по отдельности в целой и дробной частях):

1110010010001,1100111₂ = 1 110 010 010 001,110 011 1₂.

2. Мы видим, что после разбиения образовались две неполных триады (по одной в целой и в дробной частях). Чтобы двоичное число не изменилось, формально дополним эти триады нулями (в целой части – слева, в дробной – справа):

1 110 010 010 001,110 011 1₂ = 001 110 010 010 001,110 011 100₂.

3. Заменим каждую двоичную триаду соответствующим восьмеричным знаком согласно табл. 3:

001 110 010 010 001,110 011 100₂ = 16 221,634₈.

    Аналогичным образом переведем заданное число  в шестнадцатеричную систему счисления.

1. Разобьем разряды исходного двоичного числа на тетрады:

1110010010001,1100111₂ = 1 1100 1001 0001,1100 111₂.

2. Добавим в неполные тетрады нули:

1 1100 1001 0001,1100 111₂ = 0001 1100 1001 0001,1100 1110₂.

3. Заменим каждую двоичную тетраду соответствующим восьмеричным знаком согласно табл. 3:

0001 1100 1001 0001,1100 1110₂ = 1 C91,CE₁₆.

    Ответ. 1110010010001,1100111₂ = 16 221,634₈ = 1 C91,CE₁₆. 

Выполнение арифметических операций в двоичной системе счисления 

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

    Рассмотрим  выполнение арифметических операций в  двоичной системе счисления. Для  этого воспользуемся таблицами  сложения и умножения двоичных чисел (табл. 4).

    Таблица 4

Таблицы сложения и умножения в двоичной системе счисления

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

    Пример 6. Сложить десятичные числа 199₁₀ и 149₁₀, используя их двоичное представление. Перевести полученную сумму обратно в десятичную систему счисления и проверить правильность полученного результата.

    Решение. Переведем исходные числа в двоичную систему счисления:

      199₁₀ = 11000111₂, 149₁₀ = 10010101₂.

Выполним сложение полученных двоичных чисел в соответствии с табл. 4: 

 

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

101011100₂ = 2⁸ + 2⁶ + 2⁴ + 2³ + 2² = 256 + 64 + 16 + 8 + 4 = 348₁₀ = 199₁₀ + 149₁₀.

    Ответ. 199₁₀ + 149₁₀ = 101011100₂. 

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

    Пример 7. Найти разность десятичных чисел 199₁₀ и 149₁₀, используя их двоичное представление.

    Решение.

, 

110010₂ = 2⁵ + 2⁴ + 2¹ = 50₁₀ = 199₁₀ – 149₁₀.

    Ответ. 199₁₀ – 149₁₀ = 110010₂. 

      В вычислительной технике операцию вычитания заменяют операцией сложения с отрицательным числом и используют для этого специальное представление – обратный или дополнительный коды. Этот вопрос будет рассмотрен позже.

    Умножение в двоичной системе счисления выполняется в соответствии с правилами, приведенными в табл. 4, и проводится по тому же алгоритму, что и умножение в десятичной системе.  

    Пример 8. Выполнить умножение десятичных чисел 199₁₀ и 149₁₀, используя их двоичное представление.

    Решение. В качестве второго множителя удобнее брать то двоичное число, в записи которого используется меньше единиц.

, 

111001111010011₂ = 2¹⁴ + 2¹³ + 2¹² + 2⁹ + 2⁸ + 2⁷ + 2⁶ + 2⁴ + 2¹ + 2⁰ =

= 16 384 + 8 192 + 4 096 + 512 + 256 + 128 + 64 + 16 + 2 + 1 = 29 651₁₀ = 199₁₀ × 149₁₀.

    Ответ. 199₁₀ × 149₁₀ = 111 001 111 010 011₂ 

    Деление в двоичной системе счисления выполняется по тому же алгоритму, что и в десятичной системе («углом»): 

    Пример 9. Выполнить умножение десятичных чисел 199₁₀ и 19₁₀, используя их двоичное представление.

    Решение. Представим десятичное число 19₁₀ в двоичной системе счисления:

19₁₀ = 10011₂.

Выполним деление: 

 

Таким образом,

199₁₀  = 1010₂ × 19₁₀ + 1001₂. 

    Из  примера следует, что в результате выполнения деления может получиться остаток или дробная часть, которая будет содержать бесконечно много знаков. Если остаток отбрасывается, то результатом операции деления является целое число (в этом случае деление называется целочисленным). В противном случае результатом операции деления является действительное число. 

Смешанные системы счисления 

    В ряде случаев числа, заданные в системе  счисления с основанием p, приходится изображать с помощью цифр другой системы счисления с основанием q, где q < p. Такая ситуация возникает, например, когда в компьютере, способном непосредственно воспринимать только двоичные числа, необходимо изобразить десятичные числа, с которыми пользователю работать привычней. В этих случаях используются смешанные системы счисления, в которых каждый разряд p-ичного разложения числа записывается в q-ичной системе. В такой системе p называется старшим основанием, q – младшим основанием, а сама смешанная система – (Q -P)-ичной.