Главная страница
Навигация по странице:

  • Непозиционная

  • О снование (базис) позиционной системы счисления

  • Длина разрядной сетки -( n )

  • Диапазон представления (ДП

  • Случай 0 Умножаем N

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

  • 1 Информация. Понятие информации. Концепции информации


    Скачать 0.93 Mb.
    Название1 Информация. Понятие информации. Концепции информации
    Анкорotvety.doc
    Дата16.07.2018
    Размер0.93 Mb.
    Формат файлаdoc
    Имя файлаotvety.doc
    ТипДокументы
    #21549
    страница4 из 27
    1   2   3   4   5   6   7   8   9   ...   27

    13 Системы счисления (основание, полином, понятие разряда, длина числа)


    Система счисления - совокупность приемов и правил изображения чисел цифровыми знаками Системы счисления делятся на непозиционные и позиционные.

    Непозиционная система счисления - система, в которой значение символа не зависит от его положения в числе.

    Позиционнаясистема счисления -система, в которой значение символа зависит от его места в ряду цифр, изображающих число.

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

    Для позиционной системы счисления с общим основанием справедливо равенство

    где q - основание позиционной системы счисления;

    P(q) - произвольное число;

    an - коэффициент ряда( цифры системы счисления);

    n,m - количество целых и дробных разрядов.

    Возможно множество позиционных систем, так как за основание можно принять любое целое число.

    Вес разряда pi числа в позиционной системе счисления есть отношение вида

    pi = qi/q0 (1) i - номер разряда справа налево

    pi = q i / q 0 = q i , где I - номер разряда справа налево.

    Если разряд имеет вес pi= q i, то следующий старший разряд будет иметь вес p i+1 = q i+1 , а предыдущий младший разряд-вес p i-1 = q i-1 ,. таким образом, в позиционной системе счисления вес разряда определяется его положением (позицией) в числе.

    Такая взаимосвязь разрядов приводит к необходимости передачи информации между ними. Если при сложении в данном разряде накопилось значение, равное или большее q - основания системы счисления, то должна происходить передача единицы в соседний старший разряд с уменьшением его на q, т. е. передача единицы переноса. Если при вычитании в данном разряде число единиц оказалось меньше нуля, то должна происходить передача единицы займа из соседнего старшего разряда с увеличением его на q для данного разряда. Передача переносов или займов происходит последовательно от разряда к разряду.

    Длина числа - количество разрядов (позиций) в записи числа.

    001101011- 9 разрядов (2) 235961 - 6 разрядов

    Длина разрядной сетки -( n ) термин, используемый для определения длины числа. В разных системах счисления длина разрядной сетки при записи одного и того же числа неодинаковая.

    Диапазон представления (ДП) чисел в заданной системе счисления - интервал числовой оси, заключенный между максимальными и минимальными числами, представленными длиной разрядной сетки.

    14 Перевод чисел из одной системы счисления в другую


    Число N делим на новое основание q . Полученный от деления первый остаток является младшей цифрой целой части числа в системе с основанием q . Целую часть полученного числа снова делим на основание q . В результате определим второй остаток, равный следующей после младшей цифре числа в системе с основанием q . Деление проводим до тех пор, пока не получим частное, меньшее делителя. Последнее частное дает старшую цифру числа в системе с основанием q Действия производим в той системе счисления, из которой переводим.

    Случай 0 < N <1

    Умножаем Np на q и берем a -1 , равной целой части результата умножения Np на q , умножаем полученнуюдробную часть на q и берем в качестве a -2 целую часть результата и т.д. Действия производим в системе счисления с основанием р, т.е. в той системе счисления, из которой переводим.

    Примеры:

    0,29 10 --- > N 2 0,29 10 = 0,0100102




    0,29

    * 2

    0

    58

    * 2

    1

    16

    * 2

    0

    32

    * 2

    0

    64

    * 2

    1

    28

    * 2

    Этот процесс не обязательно будет конечным, как для целых чисел . Он может продолжаться до любого числа значащих цифр. Число цифр в числе, представленном в системе счисления с основанием q , определяет точность; обычно точность числа в новой системе берется в соответствии с точностью числа в системе счисления с основанием р.

    Случай перевода нецелых чисел, больших 1.

    Перевод чисел, имеющих целую и дробную части, выполняется в два этапа: вначале переводится целая часть, а затем - дробная.
    1   2   3   4   5   6   7   8   9   ...   27


    написать администратору сайта