SU1012252A1 - Device for forming random and pseudo-random numbers - Google Patents

Abstract

1. УСТРОЙСТВО ДЛЯ ФОРМИРОВА ЕШЯ СЛУЧАЙНЫХ И ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ , содержащее г нератор случайных чисел, группа выходов которого соединена с группой входов .блока элеMeHtoB И соответственно, вход которого йвл етс  управл кнцим входом . устройства, а группа выходов блока элементов И соединена с группой входов генератора псевдослучайных чиdeл-соответственно , группа вшгодов которого,  вл етс  первой группой выходов устройства,, вход синхронизацйИ генератора псевдослучайнйх Чисел подключен к выходу генератора тактовых иушулвсов, о т л и чающее тем, что, с целью побыше ни  надежности оно содержит два блока индикации сбо , два элемента ИЛИ даа элемента И, элемент НЕ-Й, два делител  частоты, два йлетвайта задержки и блок анализа контрол , первый вход которого подклю 1ен к выходу первого элемента И, вход Которого подключен k выходу первого делител  частотй, а второй вход первого элемента И подключен к выходу первого элемента ИЛИ, входы которого подключены к группе выходов первого блока индикации сбо  соответственно, группа входов . которого подключена к группе выХодов генератора псевдослучайных чисел и входам элемента НЕ-И соответственно , выход которого «подключен к входу Установка генератора псевдослучайных чисел и второму входу блока анализа контрол , вход Установка которого  вл емс  входом Установка устройства, второй группой в з1ходов которого  вл етс  группа выходов блока анализа контрол , третий вход которого подкл10чен к выходу второго элемента И, . первый вход которого подключен к выходу второго де/1Ител  частоты, а второй вход второго элемента И подключен к выходу второго элемента ИЛИ, входы которого подключены к группе выходов второго блока инг дикации сбо  соответственно, группа входов, которого подключена к групО ) пе выходов генератора случайных исел соответственно, выход генера .тора тактовых импульсов подключен к входам обоих делителей частоты, выходы которых соответственно через первый и второй элементы задержки подключены к входам Установка первого и второго блоков индикации сбо , 2. Устройство по П..1, о т л и го кэ чающеес  тем, что каждый блок индикации сбо  содержит груп- i пу триггеров, группу сумматоров по I СП модулю два: и группу элементов заNd де{эжки, входы которых подключены к пёрВЁВЛ входам соответствующихсумматоров .по модулю два группы и  вл ютс  группой Входов блока, вьпсоды элементов задержки груНпы подключены к вторым входам соответствующих сумматоров по модулю два группы, выходы которых подключены к нулевым входам соответствующих триггеров группы, единичные входы которых , объединены и  вл ютс , входом Установка блока, группой выходов которого  вл ютс  выходы триггеров группы.1. A DEVICE FOR FORMING REMEMBERING OF RANDOM AND PSEUDO-RANDOM NUMBERS, containing a random number generator, the output group of which is connected to the input group of the MeHtoB unit and, accordingly, whose input is controlled by the control input. device, and the group of outputs of the block of elements I is connected to the group of inputs of the pseudo-random number generator — respectively, the group of which is the first group of outputs of the device, the input of the pseudo-random number generator synchronization, connected to the output of the clock generator, of which is , for the purpose of reliability, it contains two indication blocks, two elements OR element AND, element NO, two frequency dividers, two delay delays and a control analysis unit, the first input of which is connected To the output of the first element AND, whose input is connected to the output of the first frequency divider, and the second input of the first element AND is connected to the output of the first OR element, whose inputs are connected to the output group of the first display unit, respectively, the input group. which is connected to a pseudo-random number generator output group and non-AND element inputs, respectively, whose output is connected to an input Installing a pseudo-random number generator and a second input of a control analysis unit, the input of which is an input Installing a device whose second group in inputs is a group the outputs of the control analysis block, the third input of which is connected to the output of the second element I,. the first input of which is connected to the output of the second de / 1 frequency, and the second input of the second element AND is connected to the output of the second element OR, whose inputs are connected to the output group of the second block ing dictation respectively, the group of inputs connected to the group of random outputs respectively, the output of the clock pulse generator is connected to the inputs of both frequency dividers, the outputs of which are connected to the inputs of the first and second blocks, respectively, through the first and second delay elements fault indication, 2. The device according to claim 1, which is cluent in that each fault indication block contains a group of triggers, a group of adders for I SP module two: and a group of elements for Nd and {inputs, which are connected to the PERVOVL inputs of the corresponding accumulators. Modulo two groups and are a group of block inputs, the outputs of the delay elements are connected to the second inputs of the corresponding modulators two groups, the outputs of which are connected to the zero inputs of the corresponding group triggers, the single inputs of which combine enes and are, input setting unit, a group whose outputs are the outputs of flip-flops of the group.

Description

3. Устройство ПОП.1, о ТЛ и чающеес  тем, что Ьлок анализа контрол  содержит три счетчика и две группы по три в каждой триггеров , нулевые входы которых объединены между собой и с установочными входами счетчиков и  вл ютс , входом Установка блока, единичные входы триггеров первой группы подключены ксчетным входам соответствуйщих счетчиков и  вл ютс  соответственно первым, вторым и третьим входами блока, а выходы счетчиков подключены к единичным входам соответ:сТвующих Триггеров второй группы, выходы триггеров обеих групп об .разуют группу выходов блока.3. Device POP.1, on a TL, and in particular that the analysis control block contains three counters and two groups of three triggers in each, the zero inputs of which are combined with each other and with the installation inputs of the counters and are the input Installation of the unit, single inputs Triggers of the first group are connected to the counting inputs of the corresponding counters and are respectively the first, second and third inputs of the block, and the outputs of the counters are connected to the single inputs of the corresponding: triggers of the second group, the outputs of the triggers of both groups are broken. Upp block outputs.

Изобретение относитс  к области вычислительной техники и может найти применение при статическом моделировании в электронных вычислительных машинах. Известен генератор псевдослучайных чисел, содержащий регистр сдвига со схемой линейной обратной св. зи , тактовый генератор, счетчик с переменным коэффициентом счета, КЗ-триггер/ элемент совпадени , kOM мутатор режимов, переключатель режимов , формирователь импульсов 1 Недостатками такого генератора  вл ютс  отсутствие возможности генерировани  случайного процесса/ а также ограниченные функции контрол  и невозможность устранени  сбойных ситуаций. Наиболее близким техническим решением к предложенному  вл етс  генератор , содержащий генератор сзлучайных чисел, блок элементов И, генератор псевдослучайных чисел, состо щий из первого и второго блоков сумматоров по модулю два и регистра сдвига, блок управлени , включающий в себ  переключатель, и блок сопр жени  t . Недостатком прототипа  вл етс  недостаточна  надежность работы устройства, возможность невосстановимого сбо  в режиме формировани  псевдослучайных чисел, т.е. обнуление генератора псевдослучайных чисел , из состо ни  которого он самосто тельно выйти не может, отсутствие элементов контрол  работоспособности генератора случайных чисел и генератора псевдослучайных чисел Цель изобретени  - повышение надежности устройства. . Поставленна  цель достигаетс  те что в устройство дл  формировани  случайных и псевдослучайных чисел, содержащее генератор случайных исел , группа выходов которого соединена с группой входов блока элементов И соответственно, бход кото рого  вл етс  управл ющим входом устройства, а группа выходов блока элементов И соединена с группой входов генератора псевдослучайных чисей соответственно, группа выходов которого  вл етс  первой группой йыходов устройства, вход синхронизации генератора псевдослучайных ЧиЬел подключен к Выходу генератора тактовых импульсов, введены первый и второй блоки индикации сбо , первый и второй элементы ИЛИ, первый и второй элементы И, элемент НЕ-И, первый и второй делители частоты, первый и второй элементы задержки и блок анализа контрол , первый вход которого подключен к выходу первого элемента И, первый вход которого подключён к выходу первого делител  частоты, а второй вход первого элеМенТа И подключен к выходу первого элемента ИЛИ, входы которого подключены к группе выходов первого блока индикации сбо  соответственно , группа входов которого подключена к группе выходов генератора псевдослучайных чисел и Bxd«Дам элемента соответственно, выход которого подключен К входу Установка генератора псевдослучайных -чисел и второму входу блока анализа контрол , вход Установка которого  вл етс  входом Установка устройства, второй группой выходов которого  вл етс  группа выходов блока анализа контрол , третий вход которого подключен к выходу второго элемента И, первый вход koторого подключен к выходу второго делител  частоты, а второй вход второго элемента И подключен к выходу второго элемента ИЛИ, входы которого подключены к группе выходов второго блока индикации сбо  соответственно , группа входов которого подключена .к группе выходов генератора случайных чисел соответственно, выход генератора тактовых импульсов подключен к входам первого и второго де;Лителей частоты, выходы которых соответственно через первый и второй элементы задержки подключены к вхоДам первого и второго блоков индика ции сбо . . . К|1ждый блок индикации сбо  соДбр жит группу триггеров, группу суммато ров по модулю два к группу элементов задержки, входы который подключены к первым входам соответствующих с галматоров.по модулю два группы и  вл ютс  группой входов блока, выходы элементов задержки группы подключены к вторьм входгш соответствугацих сумматоров tio модулю два группы, выходы которых подключены к йулевыи входам соответствующих триггеров Г1 уппы/ единичные входы которых объединены и  вл ютс  входом Установка блока, rpjTinoft выходов которого  вл ютс  выходы триггеров группы. . Креме того, блок анализа комт1ро  содержит три счетчика и две группы по три и, каж оЛ триггеров, нулевые В.ХОДЫ кбторых объединены междУ собой и с устано&очнь чи входами с 1етчиков и  вл ютс  входой Установка блока, единичные входы триггеров первой группы подключены к счетньм входсц соответствующих счетчиков и  вл ютс  соответственно первым, вторым и третьим входами блока, а выходы счетчиков подключены к едйничньм входгил соответствующих триггеров втЪрой группы, выходы триггеров обеих Групп образуют группу вы ,ходов блока. На фиг.1 приведена блок-схема устройства; на фиг.2 - схема блока индикации сбо ; на фиг.З - схема блока анализа контрол . Устройство содержит генератор 1 случайных чисел, блok 2 элементов И генератор 3 псевдослучайных чисел, гейёратор 4 тактовых импульсов блок 5 анализа контрол , первый эле мент б И, первый 7 делитель частоты пер&ый эл&Леаг 8 ИЛИ, первый блок 9 индикации сбо , элемент 10 НЕ-И, вт рой элемент 11 И, второй делитель 1 частоты, второй 13 элемент ИЛИ, второй блок 14 индикаций сбо , первый элемент 15 задержки, второй . элемент 16 задержки, вьЬсоды 17 и 18 вход 19.. Каждый блок индикации сбо  соде{ жит элементы 20 задержки, суым&чора 21 по модулю два, тригге : 22 дходЁл 23, 24 и 25, выходы 26, 27 и 28, вход 29.. Блок айализ контрол  содержит, вход 30, триггеры 31-36, счетчики 3 39, входыi-40-42, выходы 43-48 . Устройство может работать в дву1С режимах: режиме формировани  псевдослучайных чисел (дл  этого на вход 19 управлени  СЧ-ПСЧ необходимо подать сигнал О) и режиме формировани  случайных чисел (дл  этого на вход 19 управлени  СЧ-ПСЧ необходимо подать сигнал ). Генератор 1 случайных; чисел вырабатывает равномерно распределен-, ные случайные числа. Блок 2 элементов И служит дл  подключени  выходов генератора 1 случайных чисел к входгм генератора 3 псевдослучайных чисел и содержит набор двухвходовых элементов И, на первые входы которых подаетс  :;игнал с входа 19 управлени  СЧ-ПСЧ, а на вторые входы подаютс  сигналы i; выхода генератора 1 случайных чигел . : - Генератор 3 псевдослучайных чисел выполнен на основе регистра сдвига . с сумматорами по модулю два в цеп х ; обратных св зей. При работе устрой-. ства в режиме фо хлировани  случайных чисел случайные сигналы, пойтупающие из генератора 1 случайных чисел смешиваютс  с псевдослучайными сигналами генератора 3 псевдослучайных чисе.л, улучша  при этом свои статистические ха1 актеристик11. Гене1 атор 4 тактовых пушульсов предназначен дл  синхронизации работы устройства. Первый делитель частоты 7, выра- батывакхций управл ющие сигналы дл  контрол  генератора 3.псевдослучайных чисел, настраиваетс  на интервал времени m-fl. Так как на выходе генератора 3 псевдослучайных чисел: при исправной работе не может по витьс  более m сигналов ч «ли т-1 сигналов О подр д, то вы вление этих ситуаций говорит о неисправности генератора 3 псевдо .случайных чисел. Второй делитель частоты 12, вырабатывающий управл ющие сигналы дл  контрол  генератора 1 случайньос чисел, настраиваетс  на интервал времени n-fl. в режиме формировани  случайных чисел чрезмерно болььше пачки п одинаковых символов могут привести к значительным погрешност м статистического моделировани . Иифо|(аци:  о наличии подобных ситуаций во врем  работы устройства будет полезна дл  пользовател . Блоки д и 14 индикаторов сбо  предназначены дл  анализа сигналов с Ж2ХОДОВ генератора 1 случайных чиСеЛ и генератора 3 псевдослучайных чисел и регистрации сбойной ситуации , за некоторые заранее заданные делител ми частоты 7 и 12 промежутки времени триггер данного разр да генератора 1 случайных чисел и генератора 3 псевдослучайных чисел ни не пе;реключилс . Число элементов в блоке 9 ин:ДИкаторо8 сбо  равно числу выходов генератора 1 .случайных чисел.The invention relates to the field of computing and can be used in static modeling in electronic computers. A pseudo-random number generator is known that contains a shift register with a linear feedback scheme. zi, clock generator, variable counting counter, short-circuit trigger / element match, kOM mode mutator, mode switch, pulse generator 1 The disadvantages of such a generator are the inability to generate a random process / as well as limited control functions and the impossibility of eliminating faulty situations. The closest technical solution to the proposed is a generator comprising a random number generator, an AND block, a pseudo-random number generator consisting of the first and second modulo two adders and a shift register, a control block including a switch, and an interface block t. The disadvantage of the prototype is the lack of reliability of the device, the possibility of unrecoverable failure in the pseudo-random number generation mode, i.e. resetting the pseudo-random number generator from which it cannot exit by itself, the absence of elements for monitoring the operability of the random number generator and the pseudo-random number generator The object of the invention is to increase the reliability of the device. . The goal is achieved by the fact that a device for generating random and pseudo-random numbers, containing a random isl generator, whose output group is connected to a group of inputs of the AND block, respectively, the input of which is the control input of the device and the group of outputs inputs of a pseudo-random number generator, respectively, the group of outputs of which is the first group of outputs of the device, the synchronization input of the pseudo-random generator of Chiel is connected to the Out clock pulse generator, the first and second blocks of the indication of failure, the first and second elements OR, the first and second elements AND, the element NOT-AND, the first and second frequency dividers, the first and second delay elements and the control analysis unit, the first input of which is connected to the output of the first element And, the first input of which is connected to the output of the first frequency divider, and the second input of the first element AND is connected to the output of the first element OR, whose inputs are connected to the output group of the first indication block failure, respectively, the group of inputs to Is connected to the output pseudo-random number generator group and Bxd "Ladies of the element, respectively, whose output is connected to the input Installation of a pseudo-random number generator and the second input of the control analysis block, the input of which is set as the input of the device, the second group of outputs of which is the output group of the block analysis control, the third input of which is connected to the output of the second element And, the first input of the second is connected to the output of the second frequency divider, and the second input of the second element And is connected to output of the second element OR, whose inputs are connected to the output group of the second indication unit fail, respectively, the input group of which is connected to a group of random number generator outputs, respectively, the output of the clock generator is connected to the inputs of the first and second points; and the second delay elements are connected to the inputs of the first and second indication blocks. . . K | 1 each display unit fails to trigger a group of triggers, a group of modulo-two adders to a group of delay elements, inputs that are connected to the first inputs of the corresponding galmators. Modulo two groups and a group of inputs of the block, the outputs of the delay elements of the group are connected to the second The corresponding adders of the tio module are two groups, the outputs of which are connected to the yule inputs of the corresponding flip-flops G1 uppa / single inputs of which are combined and are the input of the installation of the block whose rpjTinoft outputs are outputs Rigger group. . Moreover, the com analysis block contains three counters and two groups of three and each triggers, zero B. The inputs are combined between themselves and with the installation of input from the sensors and are the input of the installation of the unit, the single inputs of the first group of triggers are connected The corresponding counters and are the first, second and third inputs of the block respectively, and the outputs of the counters are connected to the individual inputs of the corresponding triggers in the third group, the outputs of the triggers of both groups form the group of you, the moves of the block. Figure 1 shows the block diagram of the device; figure 2 - diagram of the display unit failure; FIG. 3 is a diagram of the control analysis block. The device contains a generator of 1 random numbers, a block of 2 elements AND a generator of 3 pseudo-random numbers, a geyrator of 4 clocks of the control analysis block 5, the first element b And, the first 7 frequency divider, the first & 8, the first indication block 9, the element 10 is NOT-AND, the second element 11 is AND, the second frequency divider 1, the second 13 element OR, the second indication block 14 fails, the first delay element 15, the second. delay element 16, 17 and 18 inputs 19 and input 19 .. Each indication block fails {delay elements 20, delay and ampoule 21 modulo two, trigger: 22 incoming 23, 24 and 25, outputs 26, 27 and 28, input 29 .. The unit control block contains, input 30, triggers 31-36, counters 3 39, inputs i-40-42, outputs 43-48. The device can operate in two modes: pseudo-random number formation mode (for this purpose, an input signal 19 of the MF-PSN control needs to be given a signal O) and a random number generation mode (for this, an input signal must be sent to the input 19 of the MF-PPTH control). Generator 1 random; Numbers produce uniformly distributed random numbers. Block 2 of the AND elements serves to connect the outputs of the random number generator 1 to the inputs of the generator 3 pseudo-random numbers and contains a set of two-input elements AND to the first inputs of which are supplied:; the signal from the control input 19 of the MF-BS, and to the second inputs signals i; generator output 1 random chigel. : - The pseudo-random number generator 3 is made on the basis of the shift register. with modulo adders in the chain; feedbacks. When operating the device. In the random number fuzzing mode, random signals coming from the random number generator 1 are mixed with the pseudo-random signals of the pseudo-random number generator 3, thereby improving their statistical characteristics 11. Gene1 ator 4 clock push pulses is designed to synchronize the operation of the device. The first frequency divider 7, generating control signals for monitoring the 3. pseudo-random number generator, is tuned to the m-fl time interval. Since there are 3 pseudo-random numbers at the output of the generator: during proper operation, no more than m signals can appear at a time, then the detection of these situations indicates that the generator has 3 pseudo-random numbers. The second frequency divider 12, generating control signals to monitor the random number generator 1, is tuned to the n-fl time interval. in the mode of forming random numbers, an excessively large packet of n identical characters can lead to significant errors in statistical modeling. Eifo | (atsi: about the presence of such situations during the operation of the device will be useful for the user. Blocks d and 14 indicators of failure are intended for analyzing the signals from the FETS of the generator 1 random numbers and the generator 3 pseudo-random numbers and registering the failure situation, for some predetermined divisors Frequencies 7 and 12 intervals trigger this bit of random number generator 1 and pseudorandom number generator 3 or not; switched. Number of elements in block 9 in: DICATOR8 is equal to the number of outputs of generator 1. x numbers.

Число элементов в блоке 14 индикаторов сбо  равно числу выходов |Генератора 3 псевдослучайных чисел.The number of elements in a block of 14 indicators is equal to the number of outputs | Generator of 3 pseudo-random numbers.

Элемент задё|зжки 20 и сумматор модулю два 21 позвол ют сформироват эапускакдаий сигнал на вход триггера 22f перевод  его при этом в состо ние , при любом изменении сигнала по входу 23(23-25).The element of background 20 and the adder to module two 21 allow forming an initial signal to the input of flip-flop 22f and putting it into a state at any change of signal from input 23 (23-25).

Перед началом работы устройства все.триггеры 22 устанавливаютс  в б (цепи установки в О не показаны ) .Before the operation of the device, all the grippers 22 are installed in b (the setting chains in O are not shown).

Первый элемент ИЛИ 8 и первый элемент И б предназначены дл  записи в блок 5 анализа .контрол  фактов сбо , зарегистрированных в первом блоке 9 индикаторов сбо  хот  бы. по одному из каналов.The first element, OR 8, and the first element, And b, are intended to be written to analysis block 5. The control of the facts of failure recorded in the first block of 9 indicators of failure, at least. on one of the channels.

Второй элемент ИЛИ 13 И второй элемент И 11 предназначены дл  записи в .блок 5 анализа контрол  фактов сбо , зарегистрированных во втором блоке 14 индикаторов сбо  хот  бы по одному из каналов.The second element OR 13 And the second element And 11 are designed to record in the control unit 5 analysis of the control of the facts of failure, 14 indicators of failure recorded in at least one of the channels recorded in the second block.

Элемент НЕ-И 10 предназначен дл  вы влени  сбойной ситуации, заключающейс  в обнулении генератора 3 псевдослучайных чисел (в регистре генератора 3 псевдослучайных чисел по вл етс  комбинаци  000...О, котора   вл етс  Нерабочей ситуацией).The non-AND element 10 is intended for detecting a faulty situation consisting in zeroing the 3 pseudo-random number generator (in the 3 pseudo-random number generator register, the 000 ... O combination appears, which is the Non-working situation).

Элемент НЕ-И 10 может быть выполнен в виде элемента И, на входы которого проход т сигналы через инверторы (элементы НЕ).The non-AND element 10 can be made in the form of an AND element, to the inputs of which signals pass through the inverters (NO elements).

Св зь элемента НЕ-И 10 с генератором 3 псевдослучайных чисел позвол ет вывести этот генератор из сбойной ситуации в следующем Tai те работы. Факт сбо  также регистрируетс  в блоке 5 анализа контрол  .Associating a non-AND 10 element with a 3 pseudo-random number generator allows this generator to be brought out of a failed situation in the next Tai work. The fact of failure is also recorded in block 5 of the control analysis.

Блок 5 анализа контрол  предназн чен дл  записи и обработки сигналов поступающих из блоков 9 и 14 индикаторов сбо  и с элемента НЕ-И 10.The control analysis block 5 is designed to record and process the signals coming from blocks 9 and 14 of the fault indicators and from the element NOT-10.

По входу 30 перед началом работы все 31-36, счетчики 37-39 устанавливаютс  в О (цепи ус п At input 30, before starting work, all are 31-36, the counters 37-39 are installed in O (circuit

не показаны).not shown).

тановки вsettings in

На вход 40 подаетс  сигнал с первого элемента И б, на. вход 41 - с элемента НЕ-И 10 и на вход 42 - с второго элемента И 11.Input 40 is supplied with a signal from the first element. And b, on. the input 41 is from the element NON 10 and to the input 42 from the second element I 11.

Информаци  с выходов блоков 9 и 14 индикаторов сбой и с элемента НЕ-И 10 поступает на вход 40-42, запис лваетсй в триггеры 31, 33 и 35 и в счетчики 37-39.Information from the outputs of blocks 9 and 14 of the failures indicator and from the non-AND element 10 enters input 40-42, is recorded in the triggers 31, 33 and 35 and counters 37-39.

При переполнении счетчиков 37-39 триггеры 32, 34 и 36 устанавливаI 11 I «When the counters 37-39 overflow, triggers 32, 34 and 36 install I 11 I "

ютс  вare in

Контроль величины пачки одинаковых импульсов с каждого выхода генератора 1 случайных чисел производитс  при работе устройства в режимеThe control of the size of a pack of identical pulses from each output of the random number generator 1 is performed when the device is operating in the

формировани  случайных чисел следующим образом.generate random numbers as follows.

Случайный сигнал с одного разр  да генератора 1 случайных чисел поступает на вход 23 (23-25) блок.а 14 . Индикаторов сбо  (фиг.2). Если сигнал по входу 23 не измен етс , то на выходе сумматора по модулю два 21 всегда формируетс  сигнал О (так как и ) . В момент изменений логического сигнала по входу 23 на времй/ задаваемое элементом задержки 20, на выходе сумматора по модулю два 21 формируетс  сигнал Ч (так как и ), кото рый устанавливает триггер 22 в сосОA random signal from one bit of the generator 1 random numbers is fed to the input 23 (23-25) block. A 14. Indicators fail (figure 2). If the signal at input 23 does not change, then at the output of the modulo two 21, an O signal is always generated (as and). At the time of the logical signal changes at the input 23 for the time / specified by the delay element 20, the output of the modulo-21 adder generates a signal H (as u), which sets the trigger 22 to

то ниеthis

В начале цикла работы данной схеы контрол  все триггеры 22 блока 14 индикации, сбо  устанавливаютс  в состо ние сигналом по входу 29,At the beginning of the cycle of operation of this control circuit, all the triggers 22 of the display unit 14, fail, are set to a state by a signal at input 29,

Если в период времени задаваемый торым делителем частоты 12 сигнал по входу 23 измен етс  хот  быIf during the period of time specified by the second frequency divider 12, the signal at input 23 changes at least

или с о riaor s o ria

« I П “I P

раз (сtimes (from

наon

), то триггер 22 к момейту прихода опрашивающего импульса оказываетс  в состо нии О. Эта ситуаци  считаетс  нормальной. Если же за контрольный период времени сигнал по входу 23 ни разу не измен етс (посто нно О или посто нно ) то триггер 22 так и остаетс  в состо нии , и в момент прихода опрашивающего импульса эТот сигнал поступает через второй элемент ИЛИ 13 и второй элемент И 11 на вход 42 блока 5 анализа контрол . Эта свиетельствует о факте. 1генераци;51 резмер Но большой пачки одинаковых импульсов с выхода генератора 1 случайных чисел .), then the trigger 22 for the moment of arrival of the polling pulse is in the state O. This situation is considered normal. If during the control period of time the signal at input 23 never changes (constant O or constant), then the trigger 22 remains in the state, and at the moment of arrival of the polling pulse this signal goes through the second element OR 13 and the second element And 11 to the input 42 of the block 5 analysis control. This reveals the fact. 1 generation; 51 dimensions But a large batch of identical pulses from the generator of 1 random numbers.

Через некоторый момент времени, определ емый вторым элементом эадерж- . ки 16, после опрашивающего импульса , все триггеры 22 .блока .14 индикаторов сбо  оп ть устанавливаютс  в состо ние Ч сигналом, приход щим по ВХОДУ 29..After some time, defined by the second element eadrzh-. 16, after the interrogating pulse, all the trigger 22 .14 of the indicator fails to be set again to the state H by a signal arriving at INPUT 29.

Контроль генератора 3 псевдослучайных чисел, производимый в режиме формировани  псевдослучайных чисел, происходит аналогичным образом с помощью первого блока 9 индикаторов сбо , первого делител  частоты 7, первого элемента ИЛИ 8, первого эЯёмента И б и блока 5 анализа контрол .Control of the pseudo-random number generator 3, produced in the pseudo-random number generation mode, is performed in the same way using the first block 9 of the fault indicators, the first frequency divider 7, the first element OR 8, the first element ANDb and the control analysis block 5.

Контроль обнулени  генератора 3 псейдослучайных чисел происходит следующим образом.Control generator zeroing 3 pseudo-random numbers is as follows.

В момент формировани  в регистре генератора 3 псевдослучайных чисел комбинации 000...О элемент НЕ-И 10 срабатывает, формиру  на выходеAt the moment of forming in the generator register 3 pseudo-random numbers of the combination 000 ... O element NOT-10 works, forming an output

Этот сигнал идет вThis signal goes to

сигналsignal

блок 5 анализа контрол  и в генератор 3 псевдослучайных чисел, ликвидиру  тем самым эту сбойную ситуацию дл  режима .формировани  поевдослучайных чисел, например, путем занесени  в первый раэр д генератора 3 йсевдослучайных чисел (т.е.комбинаци  000...О замен етс  искусственно на комбинацию 100...0).The control analysis block 5 and the generator of 3 pseudo-random numbers, thereby eliminating this faulty situation for the random number generation mode, for example, by inputting a random number of random numbers (i.e., the 000 O combination artificially on the combination 100 ... 0).

В случае абсолютно безотказной работы генератора 3 псевдослучайных чисел комбинаци  000...О никогда не возникает.In the case of absolutely non-failure operation of the 3 pseudo-random number generator, the combination 000 ... O never arises.

При формировании чисел блок 5 анализа контрол  проводит счет фактов сбо  по всем блокам контрол  (т;е. блокам 9 и 14 индикаторов сбо  и элементу НЕ-И 10).When forming numbers, the block 5 of the analysis of the control conducts an account of the facts of failure on all the blocks of the control (m; e; blocks 9 and 14 of the indicators of failure and the element NOT-10).

По окончании формировани  массива случайных (псевдослучайных) чисел следует этап контрол .At the end of the formation of an array of random (pseudo-random) numbers, the control phase follows.

Результаты контрол  генератора 3 псевдослучайных чисел классифицируютс  следующим образом:The results of the control of the pseudo-random number generator 3 are classified as follows:

1.Если триггеры 31 и 32 наход тс  в О , то Е О, где 2 - число фактов сбо  вы вленных первым блоком 9 индикаторов сбо , т.е., сбои отсутствовали.1. If triggers 31 and 32 are in O, then E O, where 2 is the number of facts of the 9 indicators of failure detected by the first block, i.e., there were no failures.

2.Если триггер 31 находитс  в2.If trigger 31 is in

, а триггер 32 в О, то, and trigger 32 in O, then

Mil Mil

O lEil где L - модуль пересчета счетчика 37, т.е. произошли незначительные сбои.O lEil where L is the recalculation module of counter 37, i.e. minor failures have occurred.

3. Если триггеры 31 и 32 наход тс  в 1 , то е L, что расцениваетс  как отказ генератора 3 псевдослучайных чисел.3. If the triggers 31 and 32 are in 1, then e L, which is regarded as a failure of the pseudo-random number generator 3.

Результаты генератора 3 псевдослучайных чисел ЭлементомResults of the generator 3 pseudo-random numbers by the Element

НЕ-И 10 классифицируютс  следующим образом:NON 10 is classified as follows:

1.Если триггеры 33 и 34 наход тс  в О , то , где К - число фактов сбо  вы вленных элементом НЕ-И 10, т.е. сбои отсутствовали.1. If triggers 33 and 34 are in O, then, where K is the number of facts that were detected by the element NOT-10, i.e. there were no failures.

2.Если триггер 33 находитс  в Ч , а триггер 34 находитс  в О, то ,-где К - модуль пересчета счетчика 38, т.е. произошли незначительные сбои.2. If trigger 33 is in H, and trigger 34 is in O, then, where K is the counter recalculation module 38, i.e. minor failures have occurred.

00

3.Если триггеры 32 И 34 наход тс  в , то , что расцениваетс  как отказ генератора 3 псевдослучайных чисел.3.If triggers 32 and 34 are found in, then that is regarded as a 3 pseudo-random number generator failure.

Результаты контрол  генератора 1 Results control generator 1

5 случайных чисел вторым блоком 14 индикаторов сбо  классифицируютс  следующим образом:The 5 random numbers by the second block of 14 fail indicators are classified as follows:

1.Если триггеры 35 и 36 наход тс  в О, то f f О, где f 0 число фактов сбо , вы вленных блоком 14 индикаторов сбо  т.е. сбои отсутствовали.1. If triggers 35 and 36 are in O, then f f O, where f 0 is the number of faults detected by the block of 14 fault indicators, i.e. there were no failures.

2.Если триггер 35находитс  в Ч, а триггер 36 находитс  в 2. If the trigger 35 is in the H, and the trigger 36 is in

5 О, то .F, где F - модуль пересчета 39, т.е. пр.оизой1ли незначительные сбои.5 Oh, then .F, where F is the recalculation module 39, i.e. pr.oizoy1ili minor failures.

3.Если триггеры 35 и 36 наход тс  в Ч, то , что расценива0 етс  как отказ генератора 1 случайных чисел.3.If triggers 35 and 36 are in H, then that is regarded as a failure of the random number generator 1.

Использование предлагаемого изобретени  позвол ет увеличить надежность работы путем вы влени  харак5 терных данного устройства сбойных ситуаций.The use of the present invention allows to increase the reliability of operation by detecting the characteristics of a given device of faulty situations.

Фиг. 2.FIG. 2

-16 П-16 P

Claims (3)

1. УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ СЛУЧАЙНЫХ И ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ , содержащее генератор случайных чисел, группа выходов которого соединена с группой входов блока элементов И соответственно, вход которого Является управляющим входом . устройства, а группа выходов блока элементов И соединена с группой входов генератора псевдослучайных чйбел соответственно, группа выходов которого, является первой группой выходов устройства,, вход синхронизации генератора псевдослучайных чисел подключен к выходу генератора тактовых импульсов, о т л и чающее с*я тем, что, с цельюпойышения надёжности> оно содержит два блока индикации сбоя, два элемента ИЛИ, два элемента И, элемент НЕ-Й, . два делителя частоты, два Элемента задержки и блок анализа контроля,» первый вход которого подключен к выходу первого элемента И, первый вход которого подключен к выходу первого^ делителя частоты, а второй вход”первого элемента И подключен к выходу первого элемента ИЛИ, входы которого подключены к группе выходов первого блока индикации сбоя соответственно, группа входов . которого подключена к группе вы-¹ Ходов генератора псевдослучайных чисел и входам элемента НЕ-И соответ ственно , выход которого «подключен к входу ’’Установка’’ генератора псевдослучайных чисел и второму входу блока анализа контроля, вход ' ’Установка’’ которого является входом **Установка’' устройства, второй группой выходов которого является группа выходов блока анализа контроля, третий вход которого подключен к выходу второго элемента И, . первый вход которого подключен к выходу второго дедителя частоты, а второй вход второго элемента И подключен к выходу второго элемента ИЛИ, входы*которого подключены к группе выходов второго блока индикации сбоя соответственно, группа входов, которого подключена к группе выходов генератора случайных Чисел соответственно, выход генератора тактовых импульсов подключен к входам обоих делителей частоты, выходы которых соответственно через первый и второй элементы задержки подключены к входам ’’Установка’* первого и второго блоков индикации сбоя.1. DEVICE FOR THE FORMATION OF RANDOM AND PERFORMANCE NUMBERS, containing a random number generator, the group of outputs of which is connected to the group of inputs of the block of elements AND, respectively, whose input is a control input. devices, and the group of outputs of the block of elements And is connected to the group of inputs of the pseudo-random generator, respectively, the group of outputs of which is the first group of outputs of the device, the synchronization input of the pseudo-random number generator is connected to the output of the clock generator, which means that that, in order to increase reliability> it contains two failure indication blocks, two OR elements, two AND elements, NOT-element,. two frequency dividers, two Delay Elements and a control analysis unit, the first input of which is connected to the output of the first AND element, the first input of which is connected to the output of the first ^ frequency divider, and the second input of the first AND element is connected to the output of the first OR element, whose inputs connected to the output group of the first failure indication unit, respectively, the input group. which is connected to the group of outputs of the ¹ pseudo-random number generator and the inputs of the NAND element, respectively, whose output is “connected to the input '' Installation '' of the pseudo-random number generator and the second input of the control analysis block, the input of which is the '' Installation '' input ** Installation '' of the device, the second group of outputs of which is the group of outputs of the control analysis unit, the third input of which is connected to the output of the second element And,. the first input of which is connected to the output of the second frequency divider, and the second input of the second AND element is connected to the output of the second OR element, the inputs * of which are connected to the group of outputs of the second failure indication unit, respectively, the group of inputs, which is connected to the group of outputs of the random number generator, respectively, the output the clock generator is connected to the inputs of both frequency dividers, the outputs of which, respectively, through the first and second delay elements are connected to the inputs''Installation' * of the first and second display units and failure. 2. Устройство по п.1, о т л и чающееся тем, что каждый блок индикации сбоя содержит группу триггеров, группу сумматоров по модулю два и группу элементов задержки, входы которых подключены к первыя входам соотв ет с тв ующих с умматоров по модулю два группы и являются группой входов блока, выходы элементов задержки груЬпы подключены к вторым входам соответствующих сумматоров по модулю два группы, выходы которых подключены к нулевым входам соответствующих триггеров группы, единичные входы которых Объединены и являются, входом ’’Установка’’ блока, группой выходов которого являются выходы триггеров группы.2. The device according to claim 1, wherein each failure indication unit contains a group of triggers, a group of adders modulo two, and a group of delay elements whose inputs are connected to the first inputs corresponds to modulo two modulators the groups are the group of inputs of the block, the outputs of the delay elements of the group are connected to the second inputs of the corresponding adders modulo two groups, the outputs of which are connected to the zero inputs of the corresponding triggers of the group, the individual inputs of which are United and are the input of the `` Installation '' block, the group of outputs of which are the outputs of the triggers of the group. 3. Устройство по п.1, о т л и чающееся тем, что блок анализа контроля содержит три счетчйка и две группы по три в каждой триггеров , нулевые входы которых объединены между собой и с установочными входами счетчиков и являются, входом ''Установка'* блока, единичные входы триггеров первой группы подклю- чены к'счетным входам соответствующих счетчиков и являются соответственно первым, вторым и третьим входами блока, а выходы счетчиков подключены к единичным входам соответ :сФвующих Триггеров второй груЛпы, выходы триггеров обеих групп образуют группу выходов блока.3. The device according to claim 1, wherein the control analysis unit contains three counters and two groups of three in each trigger, the zero inputs of which are combined with each other and with the installation inputs of the counters and are the input `` Installation '' * block, the single inputs of the triggers of the first group are connected to the counting inputs of the corresponding counters and are the first, second and third inputs of the block, respectively, and the outputs of the counters are connected to the unit inputs respectively: with the corresponding Triggers of the second group, the outputs of the triggers of both groups form a group ppu block outputs.