SU769550A1 - Стохастическое устройство дл делени двоичных чисел - Google Patents

Description

И, первый и второй коммутатор, элемент И и счетчик. Выходы регистра делител  соединены с первой группой -входав первого коммутатора , выход iKOTOporo соединен «с первЫМ входом элемента И. Выходы разр дов рекуррентного регистра сдвига соединены с соответствующими входам|И элементов И первой (Группы в пр мой, а .со входами элементов И второй группы - в обратной последовательности . Выходы элемеитов И первой грзлпы .соединены со вторы-ми входами первого коммутатора, а выходы элементов И второй группы - с первой группой входов второго коммутатора, втора  группа входов которого соединена с выходами генератора случайных чисел, а выход соединен со вторым входом элемента И, выход которого соадинен со входам счетчика. Выходы разр дов счетных соединены со вто рой группой входов бло1ка сравнени .

На чертеже представлена структур а  схема устройства.

Оно содержит регистр делимого /, блок сравнени  2, 1генерат;ор случайных чисел 3, рекуррентный регистр сдвига 4, /первую 5 и вторую 6 группы элементо;в И, регистр делител  7, первый 8 и второй 9 коммутаторы , элемент И 10. и счетчик .П.

Рекуррент1ный регистр сдвита 4 и генератор ,3 представл ют собой идентичные л-разр диые сдвиговые регистры с линейной обратной св зью, реализованной на сумматорах ло модулю два.

Регистр сдвига 4 с выходами, подключенными ко входам группы элементов И 5, вьЬходы (Которых (присоединень ж первым входаМ коммутатора 8, на вторые входы которого подключены выходы разр дов регистра 7, составл ют преобразователь дво-. ичного числа регистра 7 в псевдослучайную последовательность. С аналогичными св з ми , регистр сдвига 4, группа элементов И 6, коммутатор 9, генератор 3 составл ют преобразователь двоич ых чисел генератора 5 в псевдослучайные последовательности.

Выходы коммутаторов 8 и 9 соединены со входами элемента И JO, выполн ющего роль умножител .

Дл  обеспечени  модул  коэффициента коррел ции шоследовательноютей «а входах элемента И 10 пор дка 2 лр мой выход каждого разр да, начина  с лервого рекуррентного регистра-сдвига 4, соединен с первыми входами соответствующих элементов И первой труппы 5 (начи1на  с первого) и элементов И второй группы 6 (начина  с последнего), а инверсный выход каждого разр да рекуррентного регистра сдвига 4 (начвна  с (первого) соединен со вторыми входами соответствующих элементов И первой 1груп1пы 5 (начина  с последнего) и элементов И второй группы 6 (начина  с первого ). ..

Выход элемента И 10 подключен ко в.ходу «-разр дного счетчика 11.

Выходы п разр дов регистра / делимого соединены с (Первыми (Входами блока сравнени  2, вторые входы которого подключены к выходам разр дов счетчика //. Выход блока сравнени  2  вл етс  выходом устройства .

Устройство работает следующим образом .... С Момента подачи тактовых импульсов

на шину сдвита рекуррентного регистра 4 на выходах каждого его разр да образуютс  псевдоэлучайиые последовательности (Ж-последовательности) импульсса, которые поступают на входы элементов И групп

5 и 5. С выходов элементов И групп 5 и 6 последовательности , имеющие математические, ожида и , пропорциональные 2 а - 1, 2, ..., п, поступают на первые входы коммутаторов S и Я вторые входы которых подключены соответственно к выходам разр дов регистра делител  7 и генератора 3. На выходах коммутаторав образуютс  псевдослучайные последовательности, математические ожидани  .которых пропордиопальны соответственно значению делител  В и одного из псевдослучайных чисел X, генерируемых регистром 3 с интервалом 2 - 1 тактов. Эти последовательности, имеющие коэффициент взаимной коррел ции пор дка 2,

поступают на входы элемента И 10. На выходе |И 10 образуетс  последовательность с .математически.м ожиданием, пропорциональным произведению В X, котора  декодируетс  счетчиком JJ за врем , равное периоду М-цоследовательности, т. е. за тактов. В счетчике 11 через Каждые 2 - 1 тактов образуютс  Д(воичные коды чисел Y В X, которые подаютс  на вторые входы блока сравиени  2.

Таким образом, дл .получени  требуемой фун,к1ции распределени  последовательности ДВОИЧ1НЫХ чисел (У(i) над последовательностью равно.мерпо распределенных чисел Х и) выполн етс  преобразование,

обратное заданному, т. е. умножение.

В блоке, сравнени  2, на первые входы которого поступает разр дный код делимого Л, выполн етс  преобразование

I 1, Л Y(i)Z (i)

О, (1)

На выходе блока сравнени  2 образуетс  последовательность импульсов {2 (г)), математическое ожидание которой пропорционально значению частного.

Применение в устройстве дл  делени  вместо преобразовател  распределени  рекуррентного регистра сдвига, двух групп элеМентов И, двух коммутаторов элемента И и счетчика 4 позвол ет отказатьс  от сложного (по аппаратурпой насыщавности) преобразовател  раюпределени .

Кроме того, структура. схе.мы предложенного устройства  вл етс  неиз.менной

при любом значении делител , что обеспечивает его универсальность.

Claims (2)

1.Авторское свидетельство СССР Alb 321822,. кл. G06F 7/16, 1970.

2.Яко1влев В. В., Федоров Р. Ф. Стохастические вычислительные мащины. Л., 1974, с. 95-97, рис. 43, 45 (прототип).