- •ПОзиционные системы счисления
- •Цель работы
- •Позиционные системы счисления основные понятия
- •Различные типы позиционных систем счисления двоичная система счисления
- •Шестнадцатеричная система счисления
- •Представление чисел в различных системах счисления
- •Соответствие между представлением натуральных чисел в различных псс
- •Выполнение арифметических операций в двоичной системе счисления
- •Сложение
- •Вычитание
- •Умножение
- •Деление
- •Перевод чисел из одной системы счисления в другую
- •Преобразование представления числа из некоторой системы счисления в десятичную
- •Преобразование представления числа из десятичной системы счисления в другую
- •Пробразование целых чисел
- •Преобразование дробных чисел
- •Примерное соответствие между количествами цифр после точки в разных псс
- •Примеры преобразования представления произвольного числа
- •Преобразование между двоичной и шестнадцатеричной системами счисления
- •Вопросы для самоконтроля
- •Упражнения
- •Рекомендуемая литература
- •Содержание
- •ПОзиционные системы счисления
- •654007, Г. Новокузнецк, ул. Кирова,42 Издательский центр СибГиу
Вычитание
Вычитание выполняется в столбик по тем же правилам, как и в 10-ой ПСС, то есть по разрядам. Если вычитаемая цифра больше той из которой вычитают, то выполняют заём 1 из соседнего левого разряда, которая переходя в правый разряд превращается в K единиц (K=2 для двоичной ПСС). В следующих примерах знак единицы над разрядом будет означать единицу заёма из соседнего левого разряда.
Пример 1.
Вычтем 1 из числа 102: Вычтем 1 из числа 1002:
1 1 Заёмы
10 100
1 1
1 11
2-1=1 2-1=1
1-0=1
Пример 2. Вычтем число 59,75 из числа 201,25.
Десятеричная: 201.2510 - 59.7510 Двоичная: 11001001.012 - 111011.112
Умножение
Выполняя умножение многозначных чисел в двоичной ПСС, можно использовать обычный алгоритм перемножения чисел в столбик, но при этом результаты перемножения и сложения однозначных чисел необходимо заимствовать из соответствующих таблиц умножения и сложения (6)-(7).
Пример1. Перемножим числа 5 и 6.
Десятичная: 510 ∙ 610 Двоичная: 1012∙1102
Пример 2. Перемножим числа 115 и 51.
Десятичная: 11510 ∙ 5110 Двоичная: 11100112∙110012
115 1110011
х 51 х 11001
115 1110011
575 1110011
5865 1110011
101100111011
Заметим, что умножение в двоичной ПСС сводится к операциям сложения и сдвига. Складывается один из множителей с самим собой, но сдвинутым влево на некоторое количество позиций, зависящих от вида второго множителя.
Деление
Деление в любой позиционной системе счисления производится по тем же правилам, как и деление углом в десятичной системе. В двоичной системе деление выполняется особенно просто, ведь очередная цифра частного может быть только нулем или единицей.
Пример 1. Разделим число 30 на число 6.
Десятичная: 3010 ∙ 610 Двоичная: 111102:1102
30 6 11110 110
30 5 110 101
0 110
110
0
Ответ: 30 : 6 = 510 = 1012.
Пример 2. Разделим число 35 на число 14.
Ответ: 35 : 14 = 2.510 = 10.12.
Необходимо помнить, что конечная двоичная дробь при делении получается далеко не всегда. Поэтому, процесс деления заканчивают когда получено требуемое количество цифр после точки плюс ещё одна двоичная цифра для правильного округления. Если отбрасываемая цифра равна единице, то в младший оставляемый разряд добавляют единицу.
ВЫВОДЫ
Во всех ПСС с любым основанием К умножение на числа вида Km, где m – целое число, сводится просто к переносу (сдвигу) точки, отделяющей дробную часть от целой части, у множимого на m разрядов влево или вправо (в зависимости от знака m).
Например, в двоичной ПСС: умножение числа 101.112 на
410 = 22 =1002 даст результат 101112. Умножение этого же числа на 0.2510 = 2-2 = 0.012 даст результат 1.01112. Другой пример: 510 /810 = 5∙2-3 = 1012∙102-3 = 0.1012.
Двоичная ПСС максимально упрощает реализацию цифр и, следовательно, чисел, так как в двоичной ПСС для изображения любых чисел используется только два знака.
Это позволяет использовать элементы, которые могут находится в двух состояниях (например, высокое или низкое напряжение, есть или нет электрический импульс, и т.п.).
Любые арифметические операции для двоичной ПСС сводятся к операциям сложения или сдвига (сдвиг – это перенос точки, отделяющей целую часть от дробной вправо или влево).
Выводы двух предыдущих пунктов являются причиной того, что современные компьютеры используют двоичную ПСС.
Недостатком двоичной ПСС является существенно большая длина изображения числа в ней, чем в любой другой ПСС.