SU610105A1 - Homogeneous medium cell - Google Patents
Homogeneous medium cellInfo
- Publication number
- SU610105A1 SU610105A1 SU752158429A SU2158429A SU610105A1 SU 610105 A1 SU610105 A1 SU 610105A1 SU 752158429 A SU752158429 A SU 752158429A SU 2158429 A SU2158429 A SU 2158429A SU 610105 A1 SU610105 A1 SU 610105A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- elements
- cell
- output
- information
- Prior art date
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
Изобретение от:,носктс к области цифровой вычислительной техники и предназначено дл массовой параллельной обработки информации.The invention from:, to the field of digital computing and is intended for mass parallel processing of information.
Известна чейка однородной среды l , содержаща триггер и логические элементы И и ИЛИ.A known cell of a homogeneous medium l, containing the trigger and logical elements AND and OR.
в устройствах, построенных из известных чеек, упор дочение информации производитс путем выполнени определенной последовательности опросов ассоци.ативной матрицы в соответствии с так называемым алгоритмом СибераЛиндквиста . При этом дл упор дочени массива из N элементов информации требуетс в среднем 2,9 N .команд.In devices built from known cells, information is ordered by performing a certain sequence of polls of an associative matrix in accordance with the so-called SeberLindquist algorithm. In this case, for ordering an array of N information elements, an average of 2.9 N commands is required.
Дл р«иенй задачи выделени упор доченного списка элементов в заданных границах Р| А Pj в известных устройствах предварительно в специальный столбец ассоциативной матрицы дл всех элементов исходного массива занос тс единицы. Затем проводитс упор доченный поиск (в пор дке убывани ) всех элементов, начина с Р и в выделенных строках стираютс единицы столбца меток. Аналогично проводитс упор доченный поиск (в пор дке возрастани ) всех элементов, начина For the p yeny of the task of highlighting an ordered list of elements within given boundaries P | And Pj in known devices is preliminarily entered into a special column of the associative matrix for all elements of the original array. Then, an ordered search is carried out (in descending order) of all elements, starting with P and the units of the label column are erased in the selected lines. Similarly, an orderly search is carried out (in order of increasing) of all elements, starting
с Р:with P:
а также стираютс метки. Вas well as erased tags. AT
результате метки остаютс только у тех элементов, которые расположены в заданных границах. После этого проводитс упор доченна выборка всех отмеченных (искомлх) элементов.. Поскольку в общем просматриваетс весь массив число команд посто нно (2,9 N ) и не зависит от .полезного объема массива NO , т.е. от того, сколько элементов удовлетвор ют заданным услови м.As a result, labels remain only for those elements that are located within the specified boundaries. After that, an ordered sampling of all the marked (isklh) elements is carried out. Since in general the entire array is viewed the number of commands is constant (2.9 N) and does not depend on the useful volume of the NO array, i.e. on how many elements satisfy the given conditions.
Недостатком таких устройств вл етс большой расход времени при решении информационно-логических задач.The disadvantage of such devices is a large consumption of time when solving information and logic problems.
Наиболее близкой по технической сущности к изобретению вл етс чейка устройства дл сортировки информации 2 , содержаща триггер, четыре элемента И и два элемента ИЛИ. Первый вход чейки соединен с первыми входами первого и второго элементов И Второй вход первого элемента И подключен ко второму входу чейки и первому входу первого элемента ИЛИ, второй вход которого соединен с выходом третего элемента И и первым входом второго элемента ИЛИ, второй вход которого подключен к выходу четвертого элемента И, первый вход которого соединен с третьим входом чейки и первым входом третьего элемента И, а второйThe closest to the technical essence of the invention is the cell of the device for sorting information 2, containing a trigger, four AND elements and two OR elements. The first input of the cell is connected to the first inputs of the first and second elements AND The second input of the first element AND is connected to the second input of the cell and the first input of the first OR element, the second input of which is connected to the output of the third AND element and the first input of the second OR element, the second input of which is connected to the output of the fourth element And, the first input of which is connected to the third input of the cell and the first input of the third element And, and the second
вход - с четвертым входом чейки и вторым входом второго элемента И, выход которого подключен к нулевому входу триггера, единичный вход которого соединен с выходом первого элемента И а единичный выход - со вторым входом третьего элемента И.the input is from the fourth input of the cell and the second input of the second element I, the output of which is connected to the zero input of the trigger, the single input of which is connected to the output of the first element I and the single output to the second input of the third element I.
Целью изобретени вл етс расширение функциональных возможностей однородной среды при решении информационно-логических задач,The aim of the invention is to expand the functionality of a homogeneous environment when solving information and logical problems,
Эта цель достигаетс тем, что в чейку однородной среды введены п тый этемент И и третий элемент ИЛИ, Первый вход п того элемента И соединен с выходом третьего элемента И, второй вход - со вторым входом четвертого элемента И, а выход - с первым входом третьего элемента ИЛИ, второй вход которого подключен к п тому входу че ки. На чертеже приведена логическа сх ма предлагаемой чейки однородной сре ды, Ячейка 1 имеет входы 2, 3, 4, 5 и 6 переменных Z, X,v,v и U соответственно и выходы 7, 8, 9, Юи 11 переменных z х у/ V и и соответственно и содержит триггер 12 с входными элементами И 13 и 14, элементы И 15, 16 и 17 и элементы ИЛИ 18, 19 и 20. В однородной среде выходы 8 и 9 ка дой чейки 1 соединены со входами 3 и 4соседней по вертикали чейки соответственно , а выходы 7, 10 и 11 - со входами 2, 5 и 6 соседней по горизонтали чейки соответственно. Внутри каждой чейки 1 первые входы элементов И 15 и 16 соединены со входом 2, выход элемента И 15 - с пер выми входами элементов ИЛИ 18 и И 19, второй вход элемента ИЛИ 18 - со входом 3 чейки, а второй вход элемента ИЛИ 19 - с выходом элемента И 16, Выход элемента ИЛИ 18 (19) подключен к выходу 8 (7) чейки. Второй вход элемента И 15 соединен с единичным выходом триггера 12, а второй вход элемента И 16 - со входом 4 и выходом 9 чейки. Первый вход элемента И 17 сое динен с выходом элемента И 15, второй вход - со входом 4 чейки, а выход с первым входом элемента ИЛИ 20, второй вход которого соединен со входом 5 чейки, а выход - с выходом 10 чей ки , Ячейка однородной среды реализует функции , x:Xvaz, (1) z- Z(qvv1, (2) v Vv /qv, (3) 9-, JJ , (4) S-oUv, (5) где C( - состо ние триггера 12. Функции (4) и (5) позвол ют осуществить парафазную запись информации This goal is achieved by the fact that the fifth element AND and the third element OR, the first input of the fifth element AND are connected to the output of the third element AND, the second input is connected to the second input of the fourth element AND, and the output is connected to the first input of the third element. OR, the second input of which is connected to the first input of the check. The drawing shows the logical scheme of the proposed homogeneous medium cell, Cell 1 has inputs 2, 3, 4, 5 and 6 variables Z, X, v, v and U, respectively, and outputs 7, 8, 9, Yui 11 variables z x y / V and and, respectively, and contains a trigger 12 with input elements And 13 and 14, elements And 15, 16 and 17 and elements OR 18, 19 and 20. In a homogeneous environment, outputs 8 and 9 of each cell 1 are connected to inputs 3 and 4 neighboring vertical cells respectively, and the outputs 7, 10 and 11 - with inputs 2, 5 and 6 of the next horizontal cell, respectively. Inside each cell 1, the first inputs of elements AND 15 and 16 are connected to input 2, the output of element AND 15 is with the first inputs of elements OR 18 and And 19, the second input of element OR 18 is with input 3 of cells, and the second input of element OR 19 is with the output element And 16, The output element OR 18 (19) is connected to the output 8 (7) of the cell. The second input element And 15 is connected to a single output of the trigger 12, and the second input of the element And 16 - with input 4 and output 9 of the cell. The first input of the element And 17 soi dinene with the output of the element And 15, the second input - with the input of 4 cells, and the output with the first input of the element OR 20, the second input of which is connected to the input of the 5th cell, and the output - with the output of 10 whose cells the environment implements the functions x: Xvaz, (1) z-Z (qvv1, (2) v Vv / qv, (3) 9-, JJ, (4) S-oUv, (5) where C (is the trigger state 12. Functions (4) and (5) allow the paraphase recording of information
в триггер 12, Дл этого пр мой код записываемой двоичной цифры подаетс на вход 3, обратный - на вход 4.и одновременно на вход б подаетс импульс записи. Признак сравнени РР Р2 .,, подаетс поразр дно на входы у соответствующих столбцов однородной среды в обратном коде.Trigger 12. For this, the direct code of the recorded binary digit is fed to input 3, the reverse one to input 4. And simultaneously a write pulse is fed to input b. The comparison indicator PP PP2. Is supplied bitwise to the inputs of the corresponding columns of the homogeneous medium in the reverse code.
Функции (1) и (2) совместно обеспечивают выделение максимальных элементов информации,Functions (1) and (2) together provide the selection of maximum information elements,
Дл вы снени роли функции (3), котора действует совместно с функцией (2) построим табл... Из этой таблицы видно, что avp I в хех случа х когда с J р , dtp - 1 в том случае, когдаTo clarify the role of function (3), which acts in conjunction with function (2), we construct a table ... From this table, it is clear that avp I in the x cases when with J p, dtp - 1 in the case when
rt Рrt P
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU752158429A SU610105A1 (en) | 1975-07-18 | 1975-07-18 | Homogeneous medium cell |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU752158429A SU610105A1 (en) | 1975-07-18 | 1975-07-18 | Homogeneous medium cell |
Publications (1)
Publication Number | Publication Date |
---|---|
SU610105A1 true SU610105A1 (en) | 1978-06-05 |
Family
ID=20627327
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU752158429A SU610105A1 (en) | 1975-07-18 | 1975-07-18 | Homogeneous medium cell |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU610105A1 (en) |
-
1975
- 1975-07-18 SU SU752158429A patent/SU610105A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5218700A (en) | Apparatus and method for sorting a list of items | |
US3353159A (en) | Associative memory with variable word length capacity | |
US4611310A (en) | Method and system for rearranging data records in accordance with keyfield values | |
EP0180239A2 (en) | Content-addressable memory | |
USRE26429E (en) | Information retrieval system and method | |
US3015441A (en) | Indexing system for calculators | |
US2901732A (en) | Electronic sorter | |
US3275985A (en) | Pattern recognition systems using digital logic | |
US3618027A (en) | Associative memory system with reduced redundancy of stored information | |
DE2357654A1 (en) | ASSOCIATIVE MEMORY | |
SU610105A1 (en) | Homogeneous medium cell | |
US4327407A (en) | Data driven processor | |
RU2430408C1 (en) | Device for parallel search for word inclusions and coincidence | |
RU84615U1 (en) | ASSOCIATIVE MEMORIAL MATRIX | |
US3293615A (en) | Current addressing system | |
Digby | A search memory for many-to-many comparisons | |
US3292158A (en) | Data processing apparatus including means for processing word and character formatted data | |
RU72771U1 (en) | DEVICE FOR PARALLEL SEARCH AND DATA PROCESSING | |
US3334335A (en) | Electronic data processing | |
EP0170442A2 (en) | A method for searching sparse databases using an associative technique | |
RU2789997C1 (en) | Method and matrix device for parallel-pipeline pattern match search | |
JPS602714B2 (en) | Printed character recognition device | |
RU2787742C1 (en) | Matrix device for fast occurrence search and data processing | |
US4077029A (en) | Associative memory | |
SU662972A1 (en) | Associative storage |