Системы счисления для компьютера

Кроме десятичной широко используются системы с основанием, являющимся целой степенью числа 2, а именно:

· двоичная (используются цифры 0, 1);

· восьмеричная (используются цифры 0, 1,..., 7);

· шестнадцатеричная (для первых десяти цифр от нуля до девяти используются цифры 0, 1,..., 9, а для следующих цифр — от десяти до пятнадцати – в качестве цифр используются символы A, B, C, D, E, F).

Для технической реализации в компьютерах используется двоичная система счисления, потому, что она намного проще десятичной в реализации:

а) для нее нужны технические устройства только с двумя устойчивыми состояниями (есть ток — нет тока, намагничен — не намагничен и т.п.);

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

Недостатком двоичной системы является быстрый рост числа разрядов, необходимых для записи чисел.

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

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

Правило:Перевод восьмеричных и шестнадцатеричных чисел в двоичную систему: достаточно каждую цифру числа заменить эквивалентной ей двоичной триадой (тройкой цифр для восьмеричной) или тетрадой (четверкой двоичных цифр для 16-ой системы).

Например: 153₈ = 001 101 011_{2 .}

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

Например: 010 100 111₂ = 247_8.

_{Билет 52}

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

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

Пример: Перевести число 75₁₀ из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:

Ответ: 75₁₀ = 1 001 011₂ = 113₈ = 4B₁₆.

 

2 8 16

75 | 1 75 | 3 75 | B (11)

37 | 1 9 | 1 4 | 4

18 | 0 1 | 1 0 |

9 | 1 0 |

4 | 0 /\

2 | 0 |

1 | 1 |

0 |

 

Билет 53

Пеpевод пpавильной десятичной дpоби в любую