SU943720A1 - Pseudo-random pulse train generator - Google Patents

Description

Translated fromRussian

1one

Изобретение отнсюитс  к вычислительной технике н может быть использовано прн модел1фовании случайньис процессов. The invention relates to computer technology and can be used in a model of random processes.

Известен генератор псевдослучайной гахУ1едовательности, содержащий (tri -1 )разр дный регистр сдвига с сумматором по модулю два и линией задержки в цепи обратной св зи. Этот генератор характеризуетс  максимально возможным быстродействием , определ емым временем распространени  сигнала в одном регистра сдвига. Оанако это достигаетс  за счет потери ш1фокодиапазс1Ой ности - с понижением тактовой частоты период последовательности уменьшаетс  н .A pseudo-random randomness generator is known, containing a (tri -1) bit shift register with a modulo-two adder and a delay line in the feedback circuit. This generator is characterized by the highest possible speed determined by the propagation time of the signal in one shift register. This is achieved at the expense of a loss of bandwidth — with a decrease in the clock frequency, the period of the sequence decreases by n.

Наиболее близким техническим решением к изобретению  вл етс  генератор псевдослучайной последовательности импульсов , содержащий m-разр дный регистр сдвига с обратйыми св з ми с { -го и ш -го разр дов 2.The closest technical solution to the invention is a pseudo-random pulse sequence generator containing an m-bit shift register with feedbacks from the {and nd -th bits 2.

Оанако устройство обладает низким быстродействием.Ohanako device has low speed.

Целью изобретени   вл етс  повышение быстродействи  без потери широкодиапазонности .The aim of the invention is to improve the speed without losing bandwidth.

Дтш достижени  поставленной цели в генератор псевдослучайной последоватепь ности импульсов, сод жаюий т- разр дный регистр сдвига, введены бистабилыный элемент пам ти н два I) -триггера, инверсные выходы которых объединены к ,д подключены ко входу регистра сдвига, а D -входы D -триггеров соединены соответственно с 1ф мыми и инверсными выходами КЛ регистра сдвига и бистабильного элемента пам ти, ,5 вход котсфого подключен к выходу -го разр да регистра сдвига.To achieve this goal, a bistable memory element and two I) triggers are entered into the pseudo-random pulse sequence generator, containing a t-bit shift register, and their inverse outputs are connected to, d connected to the input of the shift register, and D are inputs D - triggers are connected respectively to 1f my and inverse outputs of the KL of the shift register and a bistable memory element, 5 the input is connected to the output of the th digit of the shift register.

Структурна  схема генератора представлена на .The structural diagram of the generator is presented on.

Claims (2)

Translated fromRussian

Генератсф содержат (п -разр дный ре20 гистр сдвига. его разр д 1 1 вьшо нен на двух D -триггерах 1.1.1 и 1.1.2. Кроме того, регистр снабжен бистабильаым элементом пам ти 1. 4 - Инверсные выходы D -диггеров 1.1.1 и i. 1.2 подключены -к пр мому входу разр да 1И. D -вход D -триггера 1.1.1 соединен с пр мым выходом разр да, 1, m и инверсным - элемента пам ти 1. i -1.D -вход D -триггера 1.1.2 соединен с инверсным выходом разр да 1. m и пр мым-элемента пам ти 1. -1. Це -актировани  и установки исходного состо ни  регистра условно не показаны. Генератор псевдослучайной последовательности импульсов работает следующи образом. В результате объединени  выходов разрадов .- и1.ти образовани  ПРОВОДЯЩЕГО ИЛИ, на D -входах триг геров 1.1.1. и 1.1.2 осуществл ютс  соответственно следующие функции АГТ,. где А гп и А сигнйлы i,m и 1. Д соответственно. В результате объединени  инверсных выходов триггеров 1.1.1 и 1.1.2 они, помимо основной функции - задержки входнь(Х сигналов на один такт, вьшолн  ют функцию или (после преобразовани ) АКИ -Ai-e Af« А что означает операцию суммировани  по модулю два (ИСКЛЮЧАЮЩЕЕ ИЛИ). Таким образом, регистр I генерирует псевдослуч айную последоватедьность с периодом 2 - 1. При этом он может работать во всем диапазоне тактовых частот от О до ГОе tp Ерем  расгфостранени  сигнгша в одном разр де регистра сдвига. Формула изобретени  - Генератор псевдослучайной последовательности импульсов, содержащий Ш -разр дный регистр сдвига, отли ч а ю щ и и с   тем, что, с целью повышени  быстродействи  генератора, регистр сдвига содержит бистабильный элемент пам ти и два D -триггера, инверсные выходы которых объединены и подключены ко входу регистра сдвига, а D -входы О -триггеров соединены соответственно с пр мыми и инверсными выходами m -го регистра сдвига и бистабильного элемента пам ти, вход которого подключен к выходу -го разр да регистра сдвига. Источники информации, прин тые во внимание при экспертизе 1.Харви. Повышение быстродействи  генератора tn -последовательности посредством линии задержки. Электроника, 1975, М.24.The generator contains (n-bit shift register). Its bit 1 1 is high on two D-triggers 1.1.1 and 1.1.2. In addition, the register is equipped with a bistable memory element 1. 4 - Inverse outputs of D-diggers 1.1 .1 and i. 1.2 are connected - to the direct input of bit 1, I. D - input of D - trigger 1.1.1 is connected to the direct output of bit, 1, m and inverse - of memory element 1. i -1.D input D-trigger 1.1.2 is connected to the inverse output of bit 1. m and the direct memory element 1. -1. The activation and setting of the initial state of the register is conventionally not shown. Pseudo-random sequence generator The pulses operate in the following way. As a result of combining the outputs of the racks. -I1.1 of formation of the CONDUCTING OR, the following functions of the AGT are performed on the D-inputs of the triggers 1.1.1. and 1.1.2, respectively, where m and 1. D, respectively. As a result of combining the inverse outputs of the trigger 1.1.1 and 1.1.2, they, besides the main function — input delays (X signals per clock cycle, execute the function or (after conversion) AKI -Ai-e Af ” And what does modulo two operation mean (EXCLUSIVE OR)? Thus, the register I generates a pseudo-ray sequence with a period of 2 - 1. At the same time, it can work in the whole range of clock frequencies from O to GO tp We are fixing the signal in one bit of the de-shift register. Claims - Pseudo-random pulse sequence generator containing a W-discharge shift register, distinguished by the fact that, in order to increase generator speed, the shift register contains a bistable memory element and two D triggers, the inverse outputs of which the D-inputs of the O-triggers are connected respectively to the direct and inverse outputs of the m-th shift register and a bistable memory element, whose input is connected to the output of the -th digit of the shift register. Sources of information taken into account in the examination 1. Harvey. Increase generator tn -sequence through the delay line. Electronics, 1975, M.24.2.Яковлев В. В. и др. Стохастические вычислительные машины. Л., Машиностроение , 1974, с. 247 (щ)ототип).2. Yakovlev, V.V., et al. Stochastic Computers. L., Mechanical Engineering, 1974, p. 247 (y) ootyoty).