Файл: Яковлев, В. В. Стохастические вычислительные машины.pdf

операций и вследствие этого сравнительно легкая программиру­

Для сходимости этого процесса необходимо и достаточно, чтобы было выполнено неравенство |1 — Х У 0|<С 1-

Таким образом,

если 0 < X Y 0 < 2.

Метод дифференциальных уравнений. При этом методе образо­ вание нелинейных функций производится путем приведения их к обыкновенным дифференциальным уравнениям с начальными условиями.

В математических машинах этот метод используется для реше­ ния дифференциальных уравнений на цифровых дифференциаль­

Пример. Построить дифференциальное уравнение для опре­ деления функции У = sh X = 2-1 (ех — е~х ):

(shX)' = chX, (chX )' = s hX,

откуда получим уравнение в виде У" — У = 0.

92

Основной особенностью стохастических аппроксиматоров яв­ ляется дискретный характер изменения аргумента Х 0 и наличие в его структуре и детерминированной, и вероятностной части. В зависимости от той роли, которую играет детерминированная часть СФП в формировании характеристики преобразования, все аппроксиматоры могут быть разделены на СПФ с неизменяемой

ифункциональной детерминированной частью.

Впервом случае подлежащий преобразованию код А не подвер­ гается никаким логическим и математическим преобразованиям, а обеспечение заданной характеристики СФП достигается за счет соответствующей структуры его вероятностной части.

Рис. 41. Блок-схема специализированного ФГШВ с изменяемой детерминированной частью:

РгМЧ — регистр исходного числа; РгП Ч — регистр преобразованного числа; ДТП — дешифратор; III — шифратор; Г С П — генератор случайных последовательностей

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

Наиболее очевидным примером СФП с функциональной детер­ минированной частью является преобразователь, реализующий кусочно-постоянную аппроксимацию зависимости ф (А) (рис. 41).

Детерминированная часть устройства состоит из регистров исходного и преобразованного числа и блока дешифратор —

93

шифратор, который, собственно, и обеспечивает реализацию зависимости

где cp (A ■) — требуемое функциональное преобразование от исход­ ного числа Aj\ А} = {а[, а'2, . . ., ai} — преобразованное число. В качестве вероятностной части используется обычный линейный

п к в .

Такая структура СФП не является универсальной, ее пере­ стройка на воспроизведение иной нелинейной зависимости воз­ можна лишь путем смены блока Д Ш —Ш. Кроме того СФП, осно-

Рис. 42. Блок-схема ФПКВ с постоянным запо­ минающим устройством: blr 62,.., Ьг—код функции

ванные на дешифрировании каждого состояния регистра РгИЧ, чрезмерно сложны технически.

В схеме СФП (рис. 42) функциональное преобразование выпол­ няется с помощью постоянного запоминающего устройства (П ЗУ ), которое заменяет блок Д Ш —Ш в структуре на рис. 41. В отличие от предыдущего, этот ФПКВ отличается большей универсаль­ ностью: за счет увеличения разрядной сетки регистра РгИЧ появляется возможность кодирования вида функциональной зави­ симости. Таким образом, реализация заданной функциональной зависимости сводится к выбору требуемого i-ro массива ЗУ и зане­

Объем памяти, требуемый для хранения всех 2Л функций, равен 21+' ячеек. Увеличение точности представления и количества функ­

94

ций ф,- (А ) достигается увеличением г и I, т. е. в конечном итоге — увеличением объема памяти.

Задачу получения необходимой функциональной зависимости в ФПКВ можно также решить за счет соответствующей структуры вероятностной части преобразователя. Допустим, имеется ряд чисел, представляющих собой последовательные значения неко­

ряду чисел, который мож­ но было бы считать рядом последовательных значений случайной

величины X ', имеющей заранее определенный интегральный закон распределения

т ' ) = Р ( х ;< х ) .

Если F (X') представляет собой требуемую функциональную зависимость, то СФП, использующий последовательность значений случайной величины X ', очевидно, реализует ту же функциональ­ ную зависимость. Структура СФП с функциональным распреде­ лением вероятностей может быть отнесена к ФПКВ с неизменя­ емой детерминированной частью (рис. 43).

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

емый методом обратных функций. Для чисел Ху, равномерно рас­ пределенных в интервале 0—1 , при заданном искомом законе распределения F (Ху) путем обратного преобразования можно получить случайное число Ху = F '1 (Ху), распределенное по тре­ буемому закону F (Ху).

Заданная функция распределения F (X) заменяется ступенча­

9 5

с равномерным шагом разбиения по аргументу X ', равным 2“г (/-разрядность аргумента).

В каждой точке разбиения вычисляется значение функции

Ряд распределения случайной величины X ', задаваемый в пре­

аппроксимирующей ступенчатой кривой интегральной функции

Рг Х'2, .. Рг Xfe хранятся соответствующие значения аргументов

96

Под действием импульса от /-й схемы сравнения CCj считывается число X/, которое является числом случайным и подчиненным заданному закону распределения F (X/).

Такой преобразователь распределения сложен по своей кон­ струкции и требует больших затрат оборудования. Для получения иного распределения необходимо соответствующим образом изме­ нить содержимое регистров Рг1, Рг2, . . Ргк, т. е. преобразо­ ватель не обладает свойством универсальности. Точность преобра­ зования растет с увеличением разрядности аргумента, но вместе с этим возрастает и сложность технической реализации. Преобра­ зование равномерного распределения происходит в каждом такте, но использование регистровой памяти для хранения значений X/

иF (X/) снижает быстродействие ФПКВ.

Закончив краткий обзор возможных методов и средств реализа­ ции функционального преобразования с помощью СФП, перейдем к изучению наиболее прогрессивных способов построения этих преобразователей, отличающихся меньшими затратами оборудова­ ния и более естественными формами функционирования, учитыва­ ющими вероятностную структуру представления аргументов

ифункций.

14.Нелинейные свойства входных преобразователей

Воснове одной из идей построения ФПКВ лежит использова­ ние управляющих случайных последовательностей, математиче­ ские ожидания которых могут отклоняться от значения 0,5. В ли­ нейных ПКВ, как было показано ранее (см. стр. 67), это приводит

кпоявлению методических ошибок преобразования.

Используя соотношение (1.22), для выходной вероятности ФПКВ запишем

Из уравнения видно, что, меняя закон распределения чисел Х ;-, можно получить на выходе схемы сравнения последовательность, имитирующую некоторую функциональную зависимость.

В общем случае формирование случайных чисел Х ;- можно осуществить по схеме рис. 46. Каждый разряд xt случайного числа X связан с отдельным ЛПКВ и вероятность появления еди­ ницы на i-м входе схемы сравнения равна р (xf) —pi. Как обычно, условимся считать все последовательности с выходов ЛПКВ ста­ ционарными и независимыми. Тогда

Например, если X ;- = 0,110...01, то p (X ;-) = p ip 2qz- • • q i - iP f