SU1422374A1 - Device for simulating equal-probability unrepeated sampling - Google Patents

Abstract

The invention relates to a pulse technique and can be used in computer technology. The purpose of the invention is to enhance the functionality. The device contains cyclic p-bit d-shift register 1, groups 4 and .13 elements AND, group -5 triggers, i switches 2, i elements OR 3, generator 8 clock pulses, double probability element 7, trigger 10, elements 6 and 12, and element 11. New is the introduction of deli. bodies 9 the number of pulses and the formation of new functional connections. The essence of the device operation is that for each polling pulse a selection of several outputs of the device is carried out, and the number of selectable outputs is determined by the division ratio of the pulse divider. 1 il. se cl with:

Description

i / move

.one

4 --- zZ.

A / 7

5.1

/ J /

G .:

.l

5.n

Sh

tJ

Ofjpoc

The invention relates to a pulse technique and can be used in computing, i. The aim of the inventions is to expand the functionality of the device by allowing the sample parameters to be changed. .

V The drawing shows the block diagram of the device.

A device for simulating a uniform non-repetitive sample contains: cyclic n bit d-shift; 1 shift, between bits .1.1-1. P of which are connected in series the i-th switch 2.1. and the i-th element OR ЗЛ (, 2 ,.п), the first, a group of 4 elements AND 4.1-4.p, the outputs of the corresponding elements AND 4.1-4, p of which are connected to the inputs; Corresponding 1-Gx Triggers 5.1-5.

groups 5 of n flip-flops, the first I6 ele- ment, the binary probabilistic element 7, the generator 8 clocks, the divisor 9 of the number of pulses, the trigger 10, the element NOT 11, the second element I 12, the second group 13 elements And 13.1 -13.p, bus 14 Interrogation connected to the second input of the trigger 10, the output of which is connected to the first input of the second element I12, the second input of which is connected to the output of the HE element 11, the input of which is connected to the input of the divider 9 of the number of pulses, with the output of the binary Vernostnost element 7 and with the second input of the first element I6, the output of which connected to the clock input of the cyclic row shift register 1, the outputs of the corresponding bits 1.1-1.p of which are connected to the first inputs of the corresponding elements AND 4.1-4.11 — the first group of 4 elements AND, the second inputs of elements 4.1-4.P which connects with the output of the second element I12, the output j of the trigger 5.J of group 5 of the n flip-flops 5.1-5, n is connected to the control input (jl) -ro (, 3, ... hp) of the switch.2 .j. The second output of the k-th switch 2, k is connected to the second input (k + 1) -th (, 2 ,, .., п-1) of the element OR З.к + 1. The output of the first trigger 5.1 of group 5 of the n flip-flops 5.1-5. P is connected to the control input of the n-th switch 2, P5 whose second output is connected to the second input of the first element OR 3.1. The output of the generator 8 clock pulses connected to the first input of the first element I6. The output of the divider 9 of the number of pulses is connected to the first input of the trigger 10 and the first inputs of the I13.1-13.p elements of the second group of 13 AND elements, the second in the turns of the corresponding AND 13.1-13.P elements of which are connected to the outputs of the corresponding 5.1-5 trigger. .P group 5 of n triggers.

The device works as follows.

When the device is turned on, the triggers 5.1-5. The groups of 5 of the n triggers are set to the state (installation circuits are not shown), in which the switches 2.1-2. P provide for the serial connection of bits. 1.1-1.p cyclicly n-bit of the bottom register of the shift 1. In addition, the division ratio ga is established in the divisor 9. the number of pulses, in this case. B, one of the bits of the cyclic n-bit shift register 1 shift is written to one.

If a binary appears in the output, probably, the element 7 of the signal is picked up by the first element 6 and the pulses from the generator output 8 clock pulses, arriving at the input of the cyclic n-bit shift register 1, advance the written units. The frequency of the pulses of the generator 8 clock pulses significantly exceeds the frequency of the signals at the output of the binary probabilistic element 7, which ensures the probability of finding a unit in any discharge of the cyclic n-bit shift register 1 (at element closes And 6) close to 1. When the polling pulse arrives on the bus 14 Polling at the output of the trigger 10 a logical signal O appears, revealing the second element And 12. If the output of the binary probabilistic element 7 is Logical level 1, then e n units in the cyclic discharge down shift register 1. If the output of the binary probabilistic element 7 is a direct zero signal, then the first element E6 is closed and the unit advancement in the cyclic n-bit shift register 1 is stopped. At the output of the element NOT 11, a signal appears which, through opening the second element I12

The first inputs of the first group of 4 elements 4.1–4 are fed to the first, and opens them.

In this case, the unit with the i-ro section of the cyclic n-bit register of 1 shift through the corresponding open element AND 4.1 enters the input of the i-ro trigger 5.1 of group 5 of the n triggers and changes its state. A single signal from the output of the 1st flip-flop 5.1 of group 5 of the n flip-flops via the corresponding switch 2.1-1 connects the (1-1) th bit 1.1-1 of the cyclic n-bit shift register 1 to the 1st element 1-SHI 3.1, the output of which is connected to the input of the (1 + 1) -th bit of the cyclic n-bit shift register 1. .

In subsequent occurrences of the signal at the output of the binary probabilistic element 7, the device operates as described, ensuring the appropriate switching (selection) of the bits of the cyclic n-bit register of the 1 shift. After the appearance at the output of the binary probabilistic element of the 7th signal, a pulse appears at the output of the divider 9 of the number of pulses, which sets the trigger 10 to the initial state and opens the elements And 13.1-13.P of the second group of elements I. At that The m outputs of the corresponding elements are And 13.1-13.P of the second group of 13 elements And the signals corresponding to the switched (selected) bits of the cyclic n-bit shift register 1 appear.

Upon receipt of the following pulses on the bus 14 Interrogation device works similarly. Thus, after each j-ro (, n) interrogation pulse, the device transforms from c-bit () to 1-bit ().

Claims (1)

Invention Formula A device for simulating a uniform non-repetitive sampling, containing a cyclic p-bit shift register between bits of which Poll. VNISHI Order 4440 / .56 Circulation 928 Random polygons pr-tie, Uzhgorod, st. Design. four Q 5 0 5 Q five 0 five 0 The first IT switchboard includes the i-th element OR (, 2, ..., p), the first group of AND elements, the outputs of the corresponding AND elements of which are connected to the inputs of the corresponding group triggers: -. ; from n flip-flops, j-ro triggers;:; 5, which is connected to the control: input (j-1) -ro (, 3, .., n) ko1-l:; uatora, second exit the k-th switch is connected to the second input () -cc (, 2, ...,) of the element G1 1, zyhsg first trigger group of p p is connected to the control input of the n-th switch, the second output of which is connected to the V-switch the input of the first} element OR, a generator of tact pulses and a binary probability element whose outputs are connected respectively correspondingly with the first and second inputs ;; of the first element I, which is connected to the clock input of a n-bit shift register, the strokes of the corresponding bits ;; sz KO iopc are connected to the first in: coo i i-correspondingly elements And the first g-rhhp. py elements I., bus polling ,. BT.V cf, the output of the nth switch is connected to the second input of the first, eHemegta, GSH, about a t hen, which is. the purpose of expanding the functional / zyh zg mg -hs system of the device at the expense of cfscnc4: .u;:, 5:  the possibility of changing the sample parametron, the number of pulses is entered into it, the output of which is EC - ::; 5 is not 5 with the first inputs of the elements AND the second elements And the first EXECUTIVE; the trigger, the output of which is connected to the first input of the second element I; the second input of which is connected to the output of the element NOT, the input of which is connected to the input of the divisor of the number of units and the output of the binary probable element, the output of the second lg: 5y.- and connected to the second input-; l ale - The first group of elements And, the outputs of the corresponding triggers of a group of n triggers are connected to the second inputs of the corresponding cell of the elements And the second group of elements And the second input of the trigger is from 1G ::; - Subscription