SU1658167A1 - Device for combinations searching - Google Patents

Abstract

The invention relates to automation and computer technology and can be used to build specialized computing devices designed, for example, to automatically solve problems of designing electronic and computing equipment. The purpose of the invention is to simplify the device and increase its speed. The device contains triggers 1-6, five groups of elements AND 18-38, 40-45, two groups of elements OR 8-17, delay element 39, shifter 7 (codes). Simplification of the device is achieved in connection with the exclusion of a number of blocks (a group of triggers, a group of modulo-two adders, a group of majority elements in the prototype), and an increase in speed in connection with a parallel computational algorithm. 1 il. S3

Description

The invention relates to automation and computer technology and can be used to build specialized computing devices intended, for example, for the automated solution of problems of designing electronic and computer equipment.

The aim of the invention is to simplify the device and increase its speed.

The drawing shows a structural diagram of a device for six digits.

The device contains triggers 1–6, a splitter 7 (codes), a group of elements OR 8–12, 13–17, a group of elements 18–21, 22 27.28–33.34–38, a delay element 38, a group of elements 40–45 , clock input 46, group 47 - 52 information outputs, output 53 ends the search,

The device operates as follows.

The initial state of triggers 1–6 corresponds to the initial combination of η elements with respect to m (for example, for η = 6 and m = 3, the initial code 111000 is written in the trigger line). The sequence of combinations is generated with the frequency of clock pulses arriving at input 46. The clock pulse delayed by element 39. is used to control the transmission of the next combination from triggers 1-6 through elements AND 40 - 45 to the outputs 47 - 52 of the device. Groups of logical elements are used to control triggers when forming a combination.

The code, the digits of which are represented by the direct output of the trigger 1 and the outputs of the elements And 34 - 38, is formed by highlighting the left group of single digits in the code of the current combination. For example, 111,000 - ^; ---> 111000

011010 --------> 011000

001011 -------> 001000, etc.

The converted code is gated by a clock pulse on the elements And 22 - 27 and is used to control triggers 1 - 6 on the counting inputs (through the elements OR 8 - 12). Elements And 28 - 32 shorten the selected group of units by one bit on the right and issue a (n - 1) -bit code to the bit inputs of the shifter 7:

111000 ------> 11000

011000 -----> 01000

001000 -----> 00000, etc.

In shifter 7, the selected group of units is shifted to the beginning of the bit grid;

11000 -----> 1100

01000 -----> 1000

00000 -----> 0000, etc., and the discharge on the right is not used. The output code of the shifter 7, gated by a clock pulse on the elements And 18 - 21, is used to control a group of (n - 2) triggers 1 - 4 at the inputs 52 of the installation in 1. Input 52 takes precedence over the T-input in the case of simultaneous receipt of control pulses .

The initial segment of the sequence of combinations with the indication of control codes is presented in the form:

S2 t 111,000 1100 --------> H1100 110 100 1000 --------> 111000 101100 0000 ------> 110000 011 1’0 1100 -----------> 011110 110010 1000 -----> 111000

etc.

At the last combination (000111), the output of the And 38 element is excited, which is the signal for the end of the search. This signal is gated by a clock pulse on the And 33 element and goes to the output 53 (the output of the And 27 element can be used for the same purpose).

Claims (1)

Claim A device for enumerating combinations containing η triggers (n is the number of elements to be combined), four groups of elements I. the first group of OR elements, delay_element, and the direct output <i i (i = 1, n) of the trigger is connected to the first i-ro input element And the first group, the second inputs of all elements And the first group is connected to the output of the delay element, the outputs of the elements And the first group are the information outputs of the device, characterized in that, in order to simplify and improve the speed of the device, it contains the fifth group of elements And, W I am grouping the OR element group, the shifter, and the direct output of the first trigger is connected to the first inputs of the first AND elements of the second and third groups, the direct output of the 0 + 1) -th trigger 0 = 1, n-1) is connected to the first input J-ro of the AND element fourth group, the output of the j-ro element And the fourth group is connected to the first inputs of x elements And the second and third groups and to the second input J-ro element And the second group, the inverse output of the R-trigger (R = 1, n-2) and the direct output of the (R + 1) -ro trigger is connected to the inputs of the R-ro of the OR element of the first group, the output of the R-ro of the OR element of the first group is connected to ( R + 1) ~ m input I-ro (I = R + 1, n-1) of the element And the fourth group, the output of the J-th element And the second group is connected to the J-th bit input of the shifter, the R-bit output of the shifter is connected with the first input of the R-ro element And the fifth group, the output of which is connected to a single input R-ro trigger, the output of the first element And the third group is connected to the counting input of the first trigger, the first and second inputs of the J-ro element OR the second group are connected to the outputs J- and 0 ⁺ 1) ~ of the elements AND of the third group, respectively, the output of the J-ro element OR of the second group is connected to the counting input (J + 1) -th trigger, the second input of the 5th element of the AND element of the second group, the second inputs of all the And elements of the third and fifth groups and the input of the delay element are connected to the clock input of the device, the output of the η-th element of the second group is output 10 the end of the search device.