RU2132082C1

RU2132082C1 - Transputer unit

Info

Publication number: RU2132082C1
Application number: RU97116865A
Authority: RU
Inventors: П.А. Кадиев; А.И. Митянский; И.В. Толстов
Original assignee: Дагестанский государственный университет
Priority date: 1997-10-13
Filing date: 1997-10-13
Publication date: 1999-06-20

Abstract

FIELD: computer engineering, digital information transmission. SUBSTANCE: device provides possibility to design polynomial units for conversion of polynomials in algebraic polynomial rings, as well as encoding and decoding devices with alternating structure for cryptography information transformation. Device has flip-flop, modulo two adder, two logical 2-2AND-2OR gates, five AND gates, NOT gate, three OR gates. Goal of invention is achieved by introduced two NOT gates, three AND gates and tuning code register. Device provides programmable choice of representation of output information from network using additional control code. Signal which is received by control input defines representation of information which is output from network in serial or parallel form. EFFECT: possibility to design complete functional units with high structural reliability, increased information exchange duration, increased functional capabilities, simplified design. 2 dwg

Description

Предлагаемое изобретение относится к области вычислительной техники и техники передачи дискретной информации. The present invention relates to the field of computing and discrete information technology.

Изобретение наиболее эффективно может быть использовано для построения однородных сред для преобразований над полиномами в кольце многочленов, универсальных кодирующих и декодирующих устройств с переменной структурой для криптографического преобразования информации и высокой структурной надежностью. The invention can most effectively be used to build homogeneous media for transformations over polynomials in a ring of polynomials, universal coding and decoding devices with a variable structure for cryptographic information conversion and high structural reliability.

Известна ячейка однородной среды, содержащая элементы И, ИЛИ, 2-2И-2-ИЛИ, НЕ, сумматор по модулю два, триггер [1]. К причинам, предшествующим достижению указанного ниже технического результата при использовании известного устройства, относится то, что известное устройство не имеет регистра кода настройки, усложнен процесс программирования ячейки и отсутствует законченное устройство, синтезированное на основе среды, состоящей из однотипных ячеек. A well-known cell of a homogeneous medium containing the elements AND, OR, 2-2I-2-OR, NOT, an adder modulo two, a trigger [1]. The reasons preceding the achievement of the technical result indicated below when using a known device include the fact that the known device does not have a setup code register, the cell programming process is complicated and there is no complete device synthesized based on an environment consisting of cells of the same type.

Известна ячейка однородной одномерной полиномиальной среды, содержащая элементы И, ИЛИ, 2-2И-2ИЛИ, сумматор по модулю два, триггер [2]. Недостатком такой ячейки является то, что в ней не предусмотрена возможность передачи информации со входа на выход ячейки без преобразования, и отсутствие разработанного законченного устройства на основе среды, состоящей из однотипичных ячеек. A well-known cell of a homogeneous one-dimensional polynomial medium containing elements AND, OR, 2-2I-2OR, adder modulo two, trigger [2]. The disadvantage of such a cell is that it does not provide for the possibility of transmitting information from the input to the output of the cell without conversion, and the absence of a developed finished device based on an environment consisting of cells of the same type.

Наиболее близким устройством того же назначения к данному изобретению по совокупности признаков является ячейка однородной полиномиальной среды, содержащая элементы 2-2И-2ИЛИ, элементы ИЛИ, И, сумматор по модулю два [3], не имеет регистра кода настройки, не имеет выхода для организации параллельного вывода информации из среды. The closest device of the same purpose to this invention in terms of features is a cell of a homogeneous polynomial medium containing elements 2-2I-2OR, elements OR, AND, adder modulo two [3], does not have a setup code register, has no way out for organization parallel output of information from the environment.

Предлагаемое изобретение позволяет осуществлять параллельный ввод-вывод информации из среды. Технический результат выражается в увеличении скорости обмена информации. Сущность изобретения в том, что предлагается ячейка в виде устройства, содержащего триггер 8, первый и второй элементы 2-2И-2ИЛИ (1 и 11), сумматор по модулю два (7), пять элементов И ( 3, 4, 5, 6 и 9), первый и второй элементы ИЛИ (10 и 12) и инвертор (2), особенность предлагаемой ячейки в том, что введены (см. фиг. 1) три элемента И (16, 17 и 18), элемент ИЛИ (13), два инвертора (14 и 15) и регистр кода настройки, в первый и второй разряды которого по входам настройки 1 и 2, предназначенные для записи кода операции, в третий, по входу 3, предназначенный для записи кода выбора значения коэффициента при члене полинома, в соответствие которому поставлена ячейка в однородной среде, в которой программно формируется структура преобразователя информации, выполняющего операции умножения или деления (в зависимости от кода операции) по правилам двоичного поля Галуа GF (2^m) или кольца многочленов, над входными полиномами, элементами указанных алгебраических множеств, в четвертый разряд регистра кода настройки, по входу 4, предназначенный для записи кода определения используемости ячейки, т.е. он может быть использован для "обхода" ячейки при ее неисправности, в пятый разряд регистра кода настройки, по входу 5 предназначенный для записи кода определения тактируемости данной ячейки, в шестой, по входу 6, предназначенный для записи кода выбора выходной ячейки набранного в однородной среде преобразователя, в седьмой, по входу 7, предназначенный для записи кода типа вывода из среды (параллельный или последовательный).The present invention allows parallel input-output of information from the environment. The technical result is expressed in increasing the speed of information exchange. The essence of the invention is that a cell is proposed in the form of a device containing a trigger 8, the first and second elements 2-2I-2OR (1 and 11), the adder modulo two (7), five elements And (3, 4, 5, 6 and 9), the first and second OR elements (10 and 12) and the inverter (2), a feature of the proposed cell is that three elements And (16, 17 and 18), an OR element (13 ), two inverters (14 and 15) and a setup code register, in the first and second digits of which, at the setup inputs 1 and 2, used to record the operation code, in the third, at input 3, used to record the selection code, the coefficient at the polynomial term, which corresponds to a cell in a homogeneous medium, in which the structure of the information converter is executed, which performs multiplication or division operations (depending on the operation code) according to the rules of the Galois binary field GF (2 ^m ) or the polynomial ring input polynomials, elements of the indicated algebraic sets, into the fourth bit of the register of the setup code, by input 4, intended for writing the code for determining the cell usability, i.e. it can be used to "bypass" a cell in case of its malfunction, in the fifth digit of the setup code register, input 5 is used to record the clock determination code for this cell, and in the sixth, by input 6, it is used to record the selection code of the output cell dialed in a homogeneous environment the converter, in the seventh, at input 7, designed to record a code type of output from the medium (parallel or serial).

Вход A (19) регистра кода настройки служит для выбора адреса программируемой ячейки, вход Y (20) - предназначен для управления записью кода настройки. Input A (19) of the setup code register is used to select the address of the programmable cell, input Y (20) is used to control the recording of the setup code.

Первый и третий входы первого элемента 2-2И-2ИЛИ соединены с первым и вторым выходами регистра кода настройки соответственно, принимающим сигналы кода операции, четвертый вход элемента 2-2И-2ИЛИ представлен информационным входом ячейки 10, выход первого элемента соединен с первым входом первого элемента И, второй вход которого соединен с третьим выходом регистра кода настройки, (выбор коэффициента при члене полинома, соответствующего степени переменной, выступающей в качестве сомножителя или делителя), выход первого элемента И соединен с первым входом первого сумматора по модулю 2, второй вход соединен с выходом второго элемента И, выход первого сумматора по модулю 2 соединен с информационным входом триггера, тактовый вход которого соединен с выходом четвертого элемента И, второй вход которого представлен тактовым входом ячейки 9, а первый вход соединен с пятым выходом регистра кода настройки, выход сумматора по модулю два соединен также с первым входом четвертого элемента И, второй вход которого соединен с выходом второго разряда регистра кода настройки, на который поступает код операции умножения, вход четвертого элемента И соединен с четвертым входом второго элемента 2-2И-2ИЛИ, второй вход которого соединен с выходом триггера, первый вход соединен с выходом второго элемента НЕ (14), третий вход так же, как и вход второго элемента НЕ, соединен с шестым выходом регистра кода настройки, запись в который производится по входу настройки 6, вход настройки служит для выбора выходной ячейки однородной среды, вторые входы второго (4) и третьего (5) элементов И соединены с информационным входом ячейки, обеспечивающим прямую связь между ячейками среды, первый вход второго элемента И через первый элемент НЕ, как и напрямую, первый вход третьего элемента И соединен с четвертым выходом регистра кода настройки, запись в который производится по входу настройки 4, выход третьего элемента И соединен со вторым входом первого элемента ИЛИ (10), первый вход которого соединен с выходом триггера, а выход представлен информационным выходом ячейки, седьмой выход регистра кода настройки соединен через третий элемент НЕ (15) с первым входом седьмого элемента И (17) и напрямую со вторым входом восьмого элемента И (18), первый вход которого соединен с выходом второго элемента 2-2И-2ИЛИ, выход входом восьмого элемента И представлен параллельным выходом ячейки, второй вход седьмого элемента И соединен с выходом третьего элемента ИЛИ, второй вход которого представлен информационным входом ячейки, предназначенным для "внутреннего" переноса информации в однородной среде с выходной ячейки в структуре преобразователя на общий выход среды, первый вход третьего элемента ИЛИ соединен с выходом второго элемента 2-2И-2ИЛИ, выход седьмого элемента И представлен последовательным выходом ячейки, выход третьего элемента НЕ (15) соединен со вторым входом шестого элемента И (16), первый вход которого соединен с выходом второго элемента 2-2И-2ИЛИ, а выход представлен вторым входом второго элемента ИЛИ (12), первый вход которого представлен входом информационной обратной связи между ячейкам среды, выход его представлен выходом ячейки, используемый для связи с ячейками предшествующими данной в однородной среде, соединен со вторым входом первого элемента 2-2И-2ИЛИ, обеспечивая обратную связь в самой ячейке. The first and third inputs of the first 2-2I-2OR element are connected to the first and second outputs of the setup code register, respectively, receiving operation code signals, the fourth input of the 2-2I-2OR element is represented by the information input of cell 10, the output of the first element is connected to the first input of the first element And, the second input of which is connected to the third output of the setup code register (selection of a coefficient for a polynomial term corresponding to the degree of the variable acting as a factor or divisor), the output of the first element And is connected to the first input of the first adder modulo 2, the second input is connected to the output of the second element And, the output of the first adder modulo 2 is connected to the information input of the trigger, the clock input of which is connected to the output of the fourth element And, the second input of which is represented by the clock input of cell 9, and the first the input is connected to the fifth output of the register of the setup code, the output of the adder modulo two is also connected to the first input of the fourth element And, the second input of which is connected to the output of the second bit of the register of the setup code, to which t is the multiplication operation code, the input of the fourth element AND is connected to the fourth input of the second element 2-2I-2OR, the second input of which is connected to the output of the trigger, the first input is connected to the output of the second element NOT (14), the third input is the same as the input of the second of an element NOT connected to the sixth output of the setup code register, which is recorded at setup input 6, the setup input is used to select the output cell of a homogeneous medium, the second inputs of the second (4) and third (5) AND elements are connected to the information input of the cell, providing direct communication between medium cells, the first input of the second element AND through the first element NOT, as well as directly, the first input of the third element AND is connected to the fourth output of the setup code register, which is recorded at the input of settings 4, the output of the third element And is connected to the second input of the first OR element (10), the first input of which is connected to the trigger output, and the output is represented by the information output of the cell, the seventh output of the setup code register is connected via the third element NOT (15) to the first input of the seventh AND element (17) and directly with w the second input of the eighth AND element (18), the first input of which is connected to the output of the second 2-2I-2OR element, the output of the eighth AND element is represented by the parallel cell output, the second input of the seventh AND element is connected to the output of the third OR element, the second input of which is information the input of the cell, intended for the "internal" transfer of information in a homogeneous medium from the output cell in the converter structure to the general output of the medium, the first input of the third OR element is connected to the output of the second 2-2I-2OR element, the output is the seventh AND element is represented by the serial output of the cell, the output of the third element NOT (15) is connected to the second input of the sixth AND element (16), the first input of which is connected to the output of the second element 2-2I-2OR, and the output is the second input of the second OR element (12 ), the first input of which is represented by the input of information feedback between the cells of the medium, its output is represented by the output of the cell, used to communicate with the cells previous to this in a homogeneous medium, connected to the second input of the first element 2-2I-2OR, providing communications using the cell itself.

На фиг. 1 приведена функциональная схема ячейки однородной полиномиальной среды. In FIG. Figure 1 shows a functional diagram of a cell of a homogeneous polynomial medium.

Ячейка однородной среды с программируемой структурой состоит из двух элементов 2-2И-2ИЛИ 1 и 11, триггера 8, сумматора по модулю два 7, трех элементов НЕ 2, 14 и 15, восьми элементов И 3, 4, 5, 6, 9, 16, 17 и 18, трех элементов ИЛИ 10, 12 и 13 и регистра кода настройки 10, имеет четыре информационных входа 8, 9, 10 и 11, семь входов управления 1, 2, 3, 4, 5, 6 и 7, четырех информационных входа 12, 13, 14 и 15. A homogeneous medium cell with a programmable structure consists of two elements 2-2I-2OR 1 and 11, a trigger 8, an adder modulo two 7, three elements NOT 2, 14 and 15, eight elements 3, 4, 5, 6, 9, 16, 17 and 18, three OR elements 10, 12 and 13 and a register of setting code 10, has four information inputs 8, 9, 10 and 11, seven control inputs 1, 2, 3, 4, 5, 6 and 7, four information inputs 12, 13, 14 and 15.

Описание работы ячейки однородной среды с программируемой структурой по фиг. 1. A description of the operation of a cell of a homogeneous programmable structure according to FIG. 1.

Сигналы, записанные по управляющим входам 1 и 2, обеспечивают выбор операции, в выполнении которой в составе преобразователя "набранного" в среде участвует данная ячейка. Логическая единица на входе 1 замыкает цепь обратной связи внутри самой ячейки и с ячейками, находящимися в среде после данной, через вход ячейки 13, что необходимо при выполнении операции деления в полях Галуа и при "пересылке" информации с одной области среды в другую. Логическая единица на входе 2 обеспечивает информационную связь со входом однородной среды при выполнении операции умножения. Логическая единица на входе настройки 3 обеспечивает участие переменной на входах 10 или 13 в суммировании по модулю 2 в первом сумматоре с переменной на информационном входе 11, что имеет место при единичном значении коэффициента при условной переменной, в соответствие которой в полиноме-множителе или делителе (элементах поля) поставлена ячейка, кроме того этот сигнал настройки может быть использован для записи информации в данную ячейку по входу 13 (из ячейки, расположенной в однородной среде после нее). Логическая единица на входе настройки 4 обеспечивает прохождение информации со входа 11 на выход 16 (что может быть использовано для "обхода" ячейки в среде при ее неисправности). Логическая единица на входе настройки 5 обеспечивает тактирование записи и считывания информации в триггере ячейки (определяет ячейки, участвующие в преобразовании информации, вводимой на вход среды). Логическая единица на входе настройки 6 означает, что данная ячейка выбрана в среде в качестве последней в структуре преобразователя. Логическая единица, записанная по входу 7, определяет тип вывода информации как параллельный, при уровне логического нуля вывод последовательный. Информационный вход ячейки 10 используется для организации информационного переноса в ячейке. Логическая единица на входе 18 при уровне логической единицы на входе 17, означает что программируется данная ячейка, обеспечивает запись информации по управляющим входам 1, 2, 3, 4, 5, 6 и 7. The signals recorded by the control inputs 1 and 2 provide the choice of the operation in which this cell is involved in the “dialed” converter in the medium. The logical unit at input 1 closes the feedback circuit inside the cell itself and with the cells located in the medium after the given one through the input of cell 13, which is necessary when performing the division operation in the Galois fields and when "transferring" information from one region of the medium to another. The logical unit at input 2 provides information communication with the input of a homogeneous medium when performing the multiplication operation. The logical unit at the input of setting 3 ensures the participation of the variable at the inputs 10 or 13 in the summation modulo 2 in the first adder with the variable at the information input 11, which takes place at a unit value of the coefficient with a conditional variable, in accordance with which in the polynomial factor or divisor ( field elements) a cell is supplied, in addition, this tuning signal can be used to record information in this cell at input 13 (from a cell located in a homogeneous medium after it). The logical unit at the input of setting 4 provides the passage of information from input 11 to output 16 (which can be used to "bypass" the cell in the medium if it malfunctions). The logical unit at the input of setting 5 provides a clock for writing and reading information in the trigger of the cell (defines the cells involved in the conversion of information input to the input of the medium). The logical unit at the input of setting 6 means that this cell is selected in the medium as the last in the converter structure. The logical unit recorded at input 7 determines the type of information output as parallel, with a logical zero level, the output is sequential. The information input of cell 10 is used to organize the information transfer in the cell. The logical unit at input 18 at the level of the logical unit at input 17, means that this cell is programmed, it provides information on control inputs 1, 2, 3, 4, 5, 6, and 7.

На фиг. 2 приведены соединения ячеек в однородной полиномиальной среде. In FIG. 2 shows the connection of cells in a homogeneous polynomial medium.

Описание схемы соединения ячеек в однородной программно-управляемой среде и ее работы по фиг. 2. The description of the cell connection scheme in a homogeneous software-controlled environment and its operation according to FIG. 2.

В однородной среде программно, с помощью сигналов настройки, формируется структура преобразователя информации. Определяются ячейки, участвующие в процессе преобразования, определяются входная и выходная ячейки преобразователя. На фиг. 2 приведен пример построения однородной полиномиальной среды на предлагаемых ячейках. Среда содержит n ячеек, соединенных последовательно, информационные входы 8 всех ячеек соединены с общим входом среды, используемым при необходимости ввода одинаковой информации в ячейки, выбранные сигналами настройки на входах 3, и при выполнении в среде операции умножения полиномов. Выход 13 каждой предшествующей ячейки соединен со входом 9 последующей и выведен на шину данных, выход 14 предыдущей ячейки соединен со входом 10 последующей и используется для "переноса" информации с выхода преобразователя на выход 14 последней n-й ячейки среды, так как выходом преобразователя может быть любая ячейка среды, выход 12 каждой последующей ячейки соединен со входом 11 предыдущей и служит для организации обратной связи с выхода K-й ячейки преобразователя на входы всех предшествующих ячеек среды. Входы 16 всех ячеек среды соединены с общей линией тактовых сигналов ТИ. Входы настройки ячеек однородной полиномиальной среды соединены со входами регистров кода настойки этих ячеек, информация в которых определяет выполняемые ячейкой и средой функции (входы 1 и 2), структуру преобразователя (вход 3), выходную ячейку среды (вход 6), тактируемые в среде ячейки (вход 5), участвующие в преобразователе исправные ячейки (вход 4), тип вывода информации параллельный или последовательный (входы 7). Входы 17 всех ячеек образуют шину адреса, а входы 18 шину управления записью, с помощью которых управляющая информация записывается в регистр кода настройки каждой ячейки. Входы 15 образуют выходную шину данных, которая позволяет параллельное считывание информации со всех ячеек одновременно. In a homogeneous environment, programmatically, using the tuning signals, the structure of the information converter is formed. The cells involved in the conversion process are determined, the input and output cells of the converter are determined. In FIG. Figure 2 shows an example of constructing a homogeneous polynomial medium on the proposed cells. The medium contains n cells connected in series, the information inputs 8 of all cells are connected to a common medium input, used to enter the same information into the cells selected by the tuning signals at inputs 3, and when the polynomial multiplication operation is performed. The output 13 of each previous cell is connected to the input 9 of the next one and output to the data bus, the output 14 of the previous cell is connected to the input 10 of the next one and is used to "transfer" information from the output of the converter to the output 14 of the last n-th cell of the medium, since the output of the converter can be any medium cell, the output 12 of each subsequent cell is connected to the input 11 of the previous one and serves to organize feedback from the output of the K-th cell of the converter to the inputs of all previous cells of the medium. The inputs 16 of all cells of the medium are connected to a common line of clock signals TI. The input settings of the cells of a homogeneous polynomial environment are connected to the inputs of the registers of the tune code of these cells, the information in which determines the functions performed by the cell and the environment (inputs 1 and 2), the structure of the converter (input 3), the output cell of the environment (input 6), clocked in the cell environment (input 5), serviceable cells participating in the converter (input 4), type of information output parallel or serial (inputs 7). The inputs 17 of all cells form the address bus, and the inputs 18 of the write control bus, with which control information is recorded in the register of the setup code for each cell. The inputs 15 form the output data bus, which allows parallel reading of information from all cells simultaneously.

Для умножения двоичных полиномов в алгебраическом кольце многочленов или поле Галуа GF (2^m) один из них "набирается" программно в однородной среде, а другой по тактам и поразрядно, вводится по входу 9 первой ячейки среды. Число тактов определяется разрядностью вводимого полинома. Результат умножения снимается с выхода 14 последней ячейки среды. Если число ячеек среды, участвующих в выполнении операции, меньше, чем число ячеек в среде, то сигнал проходит с выхода схемы умножения последней из участвующих ячеек - через входы 10 и выводы 14 промежуточных ячеек, или снимается параллельно по входам 15 ячеек схемы умножения. Для получения произведения в среду следует подавать после ввода сомножителя столько тактов, какого число ячеек памяти (триггеров) в схеме умножения. При этом сигнал со входа среды подается на входы 8 всех ячеек и при наличии сигнала разрешения на входе настройки 2 любой ячейки он "попадает" в ячейку. Сигнал "разрешения" на входе 3 имеет место при равенстве единице коэффициента переменной соответствующей степени полинома сомножителя, "набранного" в среде.To multiply binary polynomials in an algebraic ring of polynomials or a Galois field GF (2 ^m ), one of them is “typed” programmatically in a homogeneous medium, and the other is clockwise and bitwise introduced at input 9 of the first cell of the medium. The number of measures is determined by the capacity of the input polynomial. The result of multiplication is removed from output 14 of the last cell of the medium. If the number of medium cells involved in the operation is less than the number of cells in the medium, then the signal passes from the output of the multiplication circuit of the last of the participating cells through inputs 10 and 14 of the intermediate cells, or is taken in parallel at the inputs of 15 cells of the multiplication circuit. To receive a work on Wednesday, after entering the multiplier, you must submit as many clock cycles as the number of memory cells (triggers) in the multiplication scheme. In this case, the signal from the input of the medium is fed to the inputs of 8 all cells and, if there is a permission signal at the input of setting 2 of any cell, it “falls into” the cell. The “enable” signal at input 3 occurs when the coefficient coefficient of the corresponding degree of the polynomial of the factor “typed” in the medium is equal to unity.

Операция умножения некоторого множества на полином, называемый образующим и набирающийся программно в среде, позволяет строить несистематические циклические коды, способные обнаруживать и исправлять ошибки. The operation of multiplying a certain set by a polynomial, called the generator and typing software in the environment, allows you to build unsystematic cyclic codes that can detect and correct errors.

Операция деления полиномов в поле Галуа GF (2^m) выполняется путем программного "набора" полинома-делителя в однородной среде, с поразрядным вводом по входу 9 входной ячейки среды по тактовым сигналам в среду при инициированном входе 1 всех ячеек, соответствующих ненулевым составляющим полинома-делимого. Операция деления выполняется за число тактов, равных разрядности двоичной последовательности, соответствующей делимому. Операция деления множества входных последовательностей на данный с анализом остатка от деления может быть использована при декодировании циклических кодов с обнаружением ошибок.The operation of dividing polynomials in a Galois field GF (2 ^m ) is performed by programmatically “dialing” the divisor polynomial in a homogeneous medium, with bitwise input at input 9 of the input cell of the medium by clock signals into the medium with the input 1 of all cells corresponding to nonzero components of the polynomial divisible. The division operation is performed for the number of ticks equal to the bit depth of the binary sequence corresponding to the dividend. The operation of dividing the set of input sequences into a given one with the analysis of the remainder of the division can be used when decoding cyclic codes with error detection.

Пересылка содержимого ячейки "i" в ячейку "k" происходит следующим образом:
- при k > i путем организации "обхода" всех промежуточных ячеек среды управляющими сигналами по входу настройки 4;
- при i > k путем "назначения" ячейки "i"
в качестве выходной ячейки в среде сигналом по входу настройки этой ячейки 6 и установкой управляющих сигналов по входам 1 и 3 принимающей ячейки.The contents of cell "i" are sent to cell "k" as follows:
- for k> i, by organizing a "bypass" of all intermediate cells of the medium by control signals at the input of setting 4;
- for i> k by "assigning" the cell "i"
as an output cell in the medium by a signal at the input of the settings of this cell 6 and the installation of control signals at the inputs 1 and 3 of the receiving cell.

Установка триггеров выбранных ячеек в состояние "1" осуществляется установкой уровня логической "1" по входам их настройки 2 и 3 и подачей символа "1" на вход среды. The triggers of the selected cells are set to state “1” by setting the logic level “1” at the inputs of their settings 2 and 3 and applying the symbol “1” to the input of the medium.

Преимущество изобретения в том, что увеличивается скорость обмена информация. An advantage of the invention is that the exchange rate of information is increased.

Библиографические данные:
1. Авторское свидетельство СССР N 1573456, кл. G 06 F 7/00, 1990 г.Bibliographic data:
1. USSR author's certificate N 1573456, cl. G 06 F 7/00, 1990

2. Патент N 2029354, кл. G 06 F 7/00, 1995 г. 2. Patent N 2029354, cl. G 06 F 7/00, 1995

3. Патент N 2059284, кл. G 06 F 7/00, 1996 г. 3. Patent N 2059284, cl. G 06 F 7/00, 1996

Claims

A cell of a homogeneous medium with a programmable structure, containing a trigger, the first and second elements 2-2I-2OR, the adder modulo two, five elements AND, the first and second elements OR and the element NOT, characterized in that it contains three elements And, element OR, two NOT elements and a setup code register, the first and second bits of which are used to record the operation code, the third bit of the setup code register is used to write the code for selecting the coefficient value for a polynomial term, the fourth bit of the setup code register is used to I’m writing a code for determining the cell’s usability, the fifth digit of the register of the tuning code register is for writing the code for determining the clocking frequency of this cell, the sixth bit of the register of the tuning code is for writing the code for selecting the output cell, the seventh bit of the register of the tuning code is for writing the code for the type of output from the environment register settings code are used to select the address of the programmable cell and to control the recording of the configuration code, the first and third inputs of the first element 2-2I-2OR connected to the first the second and second outputs of the setup code register, respectively, the fourth input of the first 2-2I-2OR element is connected to the information input of the cell, the output of the first 2-2I-2OR element is connected to the first input of the first AND element, the second input of which is connected to the third output of the setup code register , the output of the first element And is connected to the first input of the adder modulo two, the second input of which is connected to the output of the second element And, the output of the adder modulo two is connected to the information input of the trigger, the clock input of which is connected to the output the fourth element And, the second input of which is the clock input of the cell, the first input of the fourth element And is connected to the fifth output of the setup code register, the output of the adder modulo two is also connected to the first input of the fifth element And, the second input of which is connected to the output of the second bit of the setup code register , the output of the fifth element AND is connected to the fourth input of the second element 2-2I-2OR, the second input of the second element 2-2I-2OR is connected to the output of the trigger, the first input is connected to the output of the second element NOT, the third input is connected to the house of the second element is NOT and with the sixth output of the register of the setup code, the second inputs of the second and third elements of And are connected to the information input of the cell, designed for bitwise input of information into the environment, the first input of the second element is connected to the output of the first element of NOT, the input of which is connected to the first the input of the third AND element and with the fourth output of the setup code register, the output of the third AND element is connected to the second input of the first OR element, the first input of which is connected to the trigger output, and the output is the cell output ki, designed for bitwise output from the cell, the seventh output of the setup code register is connected to the second input of the eighth element AND and to the input of the third element NOT, the output of which is connected to the first input of the seventh element And, the first input of the eighth element And is connected to the output of the second element 2- 2I-2OR, the output of the eighth AND element is a parallel output of the cell, the second input of the seventh AND element is connected to the output of the third OR element, the second input of the third OR element is the information input of the cell, designed for " internal "transfer of information in a homogeneous environment from the output cell, the first input of the third OR element is connected to the output of the second element 2-2I-2 OR, the output of the seventh element And is the serial output of the cell, the output of the third element is NOT connected to the second input of the sixth element And, the first input which is connected to the output of the second element 2-2I-2OR, and the output is the second input of the second OR element, the first input of which is the input of information feedback between medium cells, its output is the output of the cell, intended Achen for communication with cells prior art in a homogeneous medium, and connected to the second input of the first element 2-2I-2or designed to provide feedback in the cell itself.