Сборник заданий по теории вероятности

  • 26 авг. 2011 г.
  • 1536 Слова
Содержание

Введение………………………………………………...………………….....4
Описание алгоритма……………………………………..…………………...5
1.1Описание алгоритма операции извлечения квадратного корня без восстановления остатка....…………………………………..…………………..5
1.2 Описание алгоритма неускоренного умножения старшими разрядами вперед…………………………………………………………..…………………6
Блок-схема алгоритма………………………………………..………………7
2.1 Блок схема длявыполнения алгоритма операции извлечения квадратного корня без восстановления остатка……………..………..……………………....7
2.2Блок схема для выполнения алгоритма неускоренного умножения старшими разрядами вперед……………………………………..……………..8
2.3Общая схема алгоритма умножения и извлечения корня………………….9
Схема операционного устройства……………..………..……………...…..12Приложения1...................................................................................................14 Приложения2....................................................................................................21
Библиографический список ..……….…………………………………………23

Введение

В цифровых вычислительных машинах такие устройства, как процессоры, каналы ввода-вывода, блоки управления внешними устройствами и т.п. выполняют операции надинформацией, поэтому их называют операционными. В функциональном и структурном отношении операционное устройство можно разделить на операционные и управляющие автоматы.
Операционный автомат (ОА) состоит из регистров, сумматоров, блоков памяти, каналов передачи информации, шифраторов, дешифраторов и других узлов, производит прием из внешней среды и хранение двоичных данных и реализует некоторыйнабор элементарных преобразований информации, выдает во внешнию среду результаты преобразований, а также в управляющий автомат (УА). Выполнение операций в ОА инициируется поступлением в операционный блок соответствующих управляющих сигналов от управляющего автомата.
Следовательно, УА вырабатывает расперделенную во времени последовательность управляющих сигналов, порождающих в операционном блоке нужнуюпоследовательность элементарных функциональных операций.
Последовательность управляющих сигналов УА определяется сигналами кода операций, поступающими в управляющий блок извне, и сигналами, зависящими от промежуточных результатов преобразований.

Описание алгоритма

Описание алгоритма операции извлечения квадратного корня без восстановления остатка
Операция извлечения корня из числапроизводится в дополнительном коде. Так как извлечения производится только из положительного числа, то можно производить вычисления в прямом коде. Для получения результата, надо выполнить n одинаковых циклов, которые содержат две фазы:
В зависимости от знака сумматора выполняется арифметическая операция – если сумматор положительный, то из него вычитается делитель, если сумматор отрицательный, то к немуприбавляется положительный делитель.
Если остаток положительный, то очередная цифра частного – единица и приписка к частному для формирования делителя «01», в противном случае очередная цифра частного – нуль и приписка к частному для формирования делителя «11». Для сохранения знака следует использовать модифицированный код.
Общая формула вычисления Y как корня квадратного из X: Yn+1=0,5(Yn+x/Yn).

1.2Описание алгоритма неускоренного умножения старшими разрядами вперед

Операция умножения сводится к суммированию их порядков, перемножению мантисс и, при необходимости, нормализации результата. Умножение младшими разрядами вперед: регистр множетеля и сумматор сдвигаются вправо, регистр множемого неподвижен:
Определяем знак произведения.
Обнуляем сумматор.
выполняем n одинаковых циклов (n – разрядностьмножетеля). Кажый цыкл содержит два такта: в первом к содержимому сумматора прибавляется множимое из второго регистра, если младший разряд множителя, находящегося в первом регистре, был равен единице. Если младший разряд множителя был равен нулю, то содержимое сумматора не изменяется. Во втором также сумматор и регистр множетеля сдвигаются на один...
tracking img