Cтраница 4
Во-первых, для любой позиционной системы диапазон значений цифр, стоящих при весовых коэффициентах, всегда ограничен. [46]
Структурирование материала может быть логическим ( или принятым по условию, по соглашению) и наглядным. Наша система счисления структурирована логико-условно с помощью поместного значения цифр; структуры такого рода известны в системах мер, и, весьма конкретно, в монетных системах. [47]
Существуют два принципиально различных базовых подхода к поразрядной сортировке. Первый класс методов составляют алгоритмы, которые анализируют значение цифр в ключах в направлении слева направо, при этом первыми обрабатываются наиболее значащие цифры. Поразрядная сортировка MSD обобщает понятие быстрой сортировки, поскольку она выполняется за счет разделения сортируемого файла в соответствии со старшими цифрами ключей, после чего тот же метод применяется к подфайлам в режиме рекурсии. В самом деле, в условиях, когда в качестве основания системы счисления выбрана 2, мы реализуем поразрядную сортировку MSD тем же способом, что и быструю сортировку. Во втором классе методов поразрядной сортировки используется другой принцип: они анализируют цифры ключей в направлении справа налево, работая с сначала с наименее значащей цифрой. Поразрядная сортировка LSD в какой-то степени противоречит интуиции, поскольку основную часть процессорного времени затрачивается на обработку цифр, которые не могут повлиять на результат, однако эта проблема легко решается, и этот почтенный метод выбирается в качестве базового во многих приложениях сортировки. [48]
Для определения значения числа недостаточно знания типа и алфавита системы счисления. Для этого необходимо еще задание правила, позволяющего по значению цифр установить значение числа. Возможно применение и других правил. Например, известны системы счисления, в которых значение числа определяется путем перемножения значений цифр в соответствующих позициях в записи числа. [49]
Дробь со знаменателем 10Л ( - натуральное число), записанная по принципу поместного значения цифр ( без знаменателя), называется десятичной. [50]
В ряде систем счисления числа записывают как последовательности цифр. Такие системы счисления подразделяются на позиционные и непозиционные в зависимости от того, изменяются или нет значения цифр при изменении их положения ( позиции) в последовательности. [51]
При параллельном способе сный ( а) и потенциальный ( б) коды все разряды двоичного кода слова передаются в одном временном такте, фиксируются отдельными элементами и проходят через отдельные каналы, каждый из которых служит для представления и передачи только одного разряда слова. В один и тот же дискретный момент времени во всех цепях возникают сигналы в соответствии со значениями цифр разрядов передаваемого слова. [52]
При параллельном способе представления информации все разряды двоичного кода слова передаются в одном временном такте, фиксируются отдельными элементами и проходят через отдельные каналы, каждый из которых служит для представления и передачи только одного разряда слова. В один и тот же дискретный момент времени во всех цепях возникают сигналы в соответствии со значениями цифр разрядов передаваемого слова. [53]
В ряде систем счисления числа записывают как последовательности цифр. Такие системы счисления подразделяются на позиционные и непозиционные, в зависимости от того, изменяются или нет значения цифр при изменении их положения ( позиции) в последовательности. [54]
В ряде систем счисления числа записывают как последовательности цифр. Такие системы счисления подразделяются на позиционные и не позиционные, в зависимости от того, изменяются или нет значения цифр при изменении их положения ( позиции) в последовательности. [55]
Рассмотренная методика выполнения операции умножения чисел в Д - кодах требует большого числа операций сложения. Один из них для чисел в коде 8421 основан на получении 2 -, 4 - и 8-кратного множимого и суммировании их с относительными сдвигами в соответствии со значением цифр множителя. Причем кратные множимого удобно получать последовательным удвоением их путем сдвига влево на один двоичный разряд. [56]
Под системой счисления понимают совокупность правил изображения числа с помощью цифровых знаков. Если при записи числа значимость цифры зависит от места ( позиции), занимаемого в числе, то система счисления называется позиционной. Значения цифр при смене позиции в такой системе меняются по определенному закону. [57]