SU1418695A1 - Uniform-structure cell - Google Patents
Uniform-structure cell Download PDFInfo
- Publication number
- SU1418695A1 SU1418695A1 SU874183097A SU4183097A SU1418695A1 SU 1418695 A1 SU1418695 A1 SU 1418695A1 SU 874183097 A SU874183097 A SU 874183097A SU 4183097 A SU4183097 A SU 4183097A SU 1418695 A1 SU1418695 A1 SU 1418695A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- cell
- information
- cells
- Prior art date
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
Изобретение относитс к вычислительной технике и автоматике и может быть использовано дл вычислени булевых функций. Целью изобретени вл етс сокращение количества внешних вьгаодов. Ячейка содержит входы 1, 2 настройки, информационные входы 3, 4 и выходы 5, 6, мультиплексоры 7, 8, элементы И 9, 10, 11, элементы ЗАПРЕТ 12, 13, элементы ИЛИ 14, 15, 16, триггеры 17, 18. Поставленна цель достигаетс за счет запоминани состо ни отдельных чеек структуры . 4 ил. fs(cj iThe invention relates to computing and automation and can be used to compute Boolean functions. The aim of the invention is to reduce the number of external events. The cell contains inputs 1, 2 settings, information inputs 3, 4 and outputs 5, 6, multiplexers 7, 8, elements AND 9, 10, 11, elements BAN 12, 13, elements OR 14, 15, 16, triggers 17, 18 The goal is achieved by memorizing the state of the individual cells of the structure. 4 il. fs (cj i
Description
SMfSmf
эоeo
9д9e
со :лwith: l
Изобретение относитс к автомати- |ке и вычислительной технике и пред- назначено дл построени плоскостных однородных структур дл вычислени произвольных нормальных формул (в том числе и скобочных), заданных в базисе И, ИЛИ, НЕ при равной доступности пр мых и инверсных выходов источников информации,The invention relates to automation and computing and is intended to build plane homogeneous structures for calculating arbitrary normal formulas (including bracket ones) specified in the basis of AND, OR, and NOT with equal availability of direct and inverse outputs of information sources. ,
Целью изобретени вл етс сокращение числа внешних выводов структуры , образованной из чеек,The aim of the invention is to reduce the number of external leads of the structure formed from cells,
На фиг.1 приведена функциональна схема чейки однородной структу- ры; на фиг.2 - схема организагщи од- нородной структуры из предлагаемых | чеек дл вычислени логических фун- ;кций от п переменных, заданных в базисе И, ИЛИ, НЕ; На фиг,3 - схема 1долговременной настройки чеек од- НОродной структуры дл выполнени тре |буемых функций; на фиг.4 - пример вы- |числени булевой функции в однородной Структуре из предлагаемых йчеек,Figure 1 shows the functional cell layout of a homogeneous structure; figure 2 - the scheme of organizing a homogeneous structure of the proposed | cells for calculating the logical functions; cts of n variables defined in the basis of AND, OR, NOT; Fig. 3 is a diagram of a 1-time adjustment of cells of a single -Norodal structure to perform the required functions; 4 is an example of | calculating a Boolean function in a homogeneous Structure of the proposed cells,
I Ячейка однородной структуры :(фиг,1) содержит два входа 1 и 2 на- |стройки, два информационных входа 3 и 4, два информационных выхода 5 и 6, мультиплексоры 7 и 8,три элемента :И 9-1, два элемента ЗАПРЕТ 12 и 13, три элемента ИЛИ 14-16 и два триггера 17 и 18.I A homogeneous structure cell: (fig, 1) contains two inputs 1 and 2 settings, two information inputs 3 and 4, two information outputs 5 and 6, multiplexers 7 and 8, three elements: And 9-1, two elements BAN 12 and 13, three elements OR 14-16 and two triggers 17 and 18.
Однородна структура дл вычисле- |ни булевых функций от К-переменных организована из чеек однородной структуры следующим образом (фиг.2): информационные входы 20,, 20, 20д,,..,20у, однородной структуры подключены соответственно к информа- ционным входам 3 чеек первого столбца , информационные входы 3 остальных чеек каждой строки структуры подключены соответственно к информационным выходам 6 чеек, вл ющихс соседки- ми чейками в строке слева, информационные входы 19, 19 J, 19,...,19f, однородной структуры подключены соответственно к информационным входам 4 чеек последней (п-й) строки структуры , информационные входы 4 остальных чеек каждого столбца соответственно подключены к информационным выходам 5 чеек, вл ющихс соседними чейками в столбце снизу, информационные выходы однородной структуры 22, 22,,...,22п соответственно подключены к вькодам 5 чеек первой строки структ фы в информационные выThe homogeneous structure for calculating | Boolean functions of K-variables is organized from the cells of a homogeneous structure as follows (Fig. 2): information inputs 20, 20, 20д ,, .., 20у, homogeneous structure are connected respectively to information inputs 3 cells of the first column, information inputs of the 3 remaining cells of each row of the structure are connected respectively to information outputs of 6 cells that are neighbor cells in the row to the left, information inputs 19, 19 J, 19, ..., 19f, of a uniform structure are connected, respectively to information The 4 inputs of the last cell of the last (nth) row of the structure, the information inputs of the 4 remaining cells of each column, respectively, are connected to the information outputs of 5 cells that are adjacent cells in the bottom column, the information outputs of the homogeneous structure 22, 22 ,, ..., 22n respectively are connected to the codes of 5 cells of the first line of the structure in the informational you
0 0
5 „ с 5 "with
00
5five
ходы 21,, 21,...,21„ однор.одной структуры подключены соответственно к вькодам 6 чеек последнего (п-го) столбца, первый управл ющий вход 23 однородной структуры подключен к уп- равл ющим входам 2 всех чеек первого столбца и управл ющим входам 1 всех чеек последней (п-й) строки структуры, второй управл ющий вход 23 однородной структуры подключен к входам 2 всех чеек второго столбца и входам 1 всех чеек (п-1) строки структуры i-й управл ющий вход 23; однородной структуры подключен к входам 2 всех чеек i-ro столбца и входам 1 йсех чеек (n-i+1) строки структуры.moves 21 ,, 21, ..., 21 of one-way single structure are connected respectively to the codes of 6 cells of the last (nth) column, the first control input 23 of the homogeneous structure is connected to the control inputs of 2 all cells of the first column and the control inputs 1 of all the cells of the last (nth) row of the structure, the second control input 23 of the homogeneous structure is connected to the inputs 2 of all the cells of the second column and the inputs 1 of all the cells (n-1) of the structure of the i-th control input 23; homogeneous structure is connected to the inputs of 2 all cells of the i-ro column and the inputs of 1 of all the cells (n-i + 1) of the structure line.
Ячейка однородной структуры в зависимости от сигналов х и у, посту- . пающих на ее входы 1 и 2, реализует вычисление следующих логических функций:A cell of homogeneous structure depending on the signals x and y, post-. perpetrators at its inputs 1 and 2, implements the calculation of the following logical functions:
с хЬ V b (z, , z b V Z, ) ;with хЬ V b (z,, z b V Z,);
d ye V у (z, V z v z , x (1)d ye V y (z, V z v z, x (1)
X z (a V b)); zj xb V xz,; zlj ya V yz,X z (a V b)); zj xb v xz; zlj ya v yz,
где z,, z - соответственно значени пр мых выходов триггеров 17 и 18 чейки однородной структуры;where z ,, z are the direct outputs of the flip-flops 17 and 18 of the homogeneous structure;
z||, z - соответственно значени пр мых выходов триггеров 17 и 18 чейки,формируемых при поступлении на их входы сигналов х и и у;z ||, z are, respectively, the values of the direct outputs of the trigger 17 and 18 cells generated when x and y signals are received at their inputs;
а, b - соответственно значени информационньк сигналов, поступающих .на информационные входы 3 и 4 чейки;a, b - respectively, the values of the information signals, incoming information on the inputs 3 and 4 cells;
с, d - соответственно значени информахдаонных выходов 5 и 6 чейки однородной структуры, формируемые в результате вьгчислени булевых функций из системы (1) ,c, d, respectively, the values of the data outputs 5 and 6 of the homogeneous structure cells, formed as a result of the calculation of the Boolean functions from system (1),
При поступлении на входы 1 и 2 чейки одиородной структуры сигналовUpon admission to the inputs 1 and 2 cells of a heterogeneous structure of signals
X 1 и у « 1 в чейке реализуетс система функций;X 1 and y 1 1, a system of functions is implemented in the cell;
На выкоде 5 формируетс значение функций Z,(а vb), так как z а.In code 5, the value of the functions Z, (a vb) is formed, since z a.
При поступлении на входы 1 и 2 чейки однородной структуры сигналов х 1, у 0в ней реализуетс система функций:Upon receipt at inputs 1 and 2 of the cells of a homogeneous structure of signals x 1, y 0, it implements a system of functions:
(2)(2)
Как видно из системы (2) в данном случае в чейках однородной структуры реализуетс функци коммутации сигналов с выходов а и Ь на выходы сие. При этом одновременно в триггеры 17 и 18 ка адой чейки занос тс значени сигналов поступающих на входы а и b чейки.As can be seen from system (2) in this case, the cells of a homogeneous structure implement the function of switching signals from the outputs a and b to these outputs. At the same time, the values of the signals arriving at the inputs a and b of the cell are put into the triggers 17 and 18 on the other cell at the same time.
При поступлении на входы 1 и 2 чейки однородной структуры сиг налов х«0иу 0в этой чейке реализуетс система фукнций:Upon arrival at inputs 1 and 2, the cells of the homogeneous structure of signals x & 0 and 0 in this cell, a system of functions is realized:
Z, Zjb VZ, Zjb V
Z, Z
d z, z Zjjab V z. b)j (3)d z, z zjjab v z. b) j (3)
2 - ij.2 - ij.
В этом случае триггеры 17 и 18 чейки сохран ют свои предыдущие состо ни , а на выходах сие формиру отс соответствующие значени булевых функций, переменными которых вл ютс входные сигналы а и Ь и значени состо ний триггеров 17 и 18 (z, и z) .In this case, the triggers 17 and 18 cells retain their previous states, and at outputs these form the corresponding values of the Boolean functions, the variables of which are the input signals a and b and the values of the states of the trigger 17 and 18 (z, and z).
При поступлении на входы 1 и 2 сигналов X О, у 1 в чейке однородной структуры реализуетс система функцийUpon arrival at inputs 1 and 2 of the signals X O, y 1, the cell of the homogeneous structure implements the system of functions
с Z,Zjb V Z, with Z, Zjb V Z,
d « а:d “a:
if iif i
(4)(four)
z а.z a.
В этом случае сигнал а с информационного входа 3 поступает без изменений на выход 6 чейки, триггер 17 сохран ет свое значение, а триггер 18 принимает значение сигнала а, поступающего с входа 3 чейки.In this case, the signal a from information input 3 arrives unchanged at the output 6 of the cell, the trigger 17 retains its value, and the trigger 18 receives the value of the signal a from the input 3 of the cell.
с - Ь;c - b;
d z (а V Ь);d z (a V b);
г Ь;r b;
(5)(five)
Т- ч.T h
В этом случае сигнал Ь с входа 4. поступает без изменений на выход 5, триггер 17 сохран ет свое значение, триггер 18 устанавливаетс в состо ние , соответствун цее состо нию входа 3, а на выходе 6 формируетс значение функции z (а V Ь).In this case, the signal L from input 4. arrives unchanged at output 5, the trigger 17 retains its value, the trigger 18 is set to the state corresponding to the state of input 3, and at output 6 the value of the function z is formed (and V b) .
В соответствии с системами (2) - (5) фукнций в зависимости от значений состо ний триггеров 17 и 18 чейки однородной структуры и при подаче на ее входы 1 и 2 управл ющих сигналов X в о, у - О.в чейке могут быть реализованы следующие системы функций:In accordance with the systems (2) - (5) of functions, depending on the values of the states of the trigger 17 and 18 of the homogeneous structure cells, and when the control signals X to O, y - O are fed to its inputs 1 and 2, the cell can be implemented following function systems:
а) при Z, О, Zj О с Ъ;a) with Z, O, Zj O with b;
d - а;(6)d - a; (6)
z, - 2, ;z, - 2,;
zi - z.zi - z.
б) при z, «о, Zj с а:b) at z, “o, Zj with a:
(7)(7)
5050
z 2 о z 2 about
(8)(eight)
zl - zzl - z
«"
z 1z 1
5 five
(9)(9)
10ten
Рассмотренные особенности чейки однородной структуры при организа- ции из этих чеек однородной структуры позвол ют вьшолнить долговременную настройку однородной структуры на реализацию заданной булевой функции от h переменных. При этом настрой ка однородной структуры обеспечиваетс путем установки триггеров 17 и 18 чеек однородной структуры в требуемые состо ни в режиме программировани функций чеек, В результа- те такой настройки кажда чейка однородной структуры вьшолн ет одну из функций (6) - (9). В режиме вычислени значении булевой функции на настроечные входы всех чеек однород- ной структуры подаетс сигнал логического О. В результате в однородной структуре реализуетс пространственно развернутый интерационный процесс вычислени запрограммированой в струк туре схемы вычислени булевой функции от К переменных.The considered features of a homogeneous structure cell, when organizing a homogeneous structure from these cells, allow the long-term tuning of a homogeneous structure to the implementation of a given Boolean function of h variables. In this case, the uniform structure adjustment is provided by setting the triggers 17 and 18 cells of the uniform structure to the required states in the programming mode of the cell functions. As a result of this adjustment, each cell of the homogeneous structure performs one of the functions (6) - (9). In the mode of calculating the value of the Boolean function, the logical inputs of the cells of the homogeneous structure are given a logical O signal. As a result, the homogeneous structure implements a spatially expanded interactive process of calculating the boolean function of the K variables programmed in the structure.
Устройство работает следующим образом .The device works as follows.
I.I.
В режиме программировани функцийIn function programming mode
чеек однородной структуры решаема задача заключаетс в.установке триггеров 17 и 18 чеек однородной структуры в требуемые состо ни . На данном этапе в однородной структуре по сути формируетс комбинационна схема вычислени заданной булевой функции от К переменных из двухвходовыхcells of a homogeneous structure, the problem to be solved is to install the triggers 17 and 18 of the cells of a homogeneous structure into the required states. At this stage, in a homogeneous structure, in essence, a combination scheme is created for calculating a given Boolean function of K variables from two-input
элементов И и ИЛИ и двухвходовых комAND and OR elements and two-way com
мутационных элементов, организованных в виде древовидной структуры. Функциональные возможности чейки однородной структуры позвол ют разместить в каждом столбце структуры один двух- входовой элемент древовидной струк- туры, число элементов которой дл общего случа равно (К-1). В каждой строке однородной структуры допуmutational elements organized in the form of a tree structure. The functionality of a homogeneous structure cell allows to place in each column of the structure one two-input element of a tree structure, the number of elements of which for the general case is (K-1). Each line has a homogeneous structure
0 5 0 5
00
00
5five
скаетс расположение одного каскада древовидной структуры, т.е. бдной линейной структуры из максимального количества элементов И, элементов ИЛИ и коммутационных элементов, причем один и тот же элемент может входить только в один каскад. В процессе программировани чеек однородной структуры триггеры 17 и 18 тех чеек, которые предназначаютс дл реализации элементов И древовидной структуры,устанавливаютс в состо ние z 1, z О, чем обеспечиваетс реализаци в чейке системы (8) функций, дл 1Ьеализации элементов ИЛИ - системы (9) функций, дл св зи с последним элементом каждого каскада, за исключением каскада, соединенного с выходом схемы, - системы (7) функций, остальные чейки настраиваютс на ре ализацию системы (6) функций. В результате в однородной структуре будет сформирована комбинационна схема дл вычислени заданной булевой функции от К переменных, в которой информационные кйналы сформированы из последовательностей чеек, настроенных на выполнение коммутационных функций, а узлы преобразовани информации - из чеек, реализующих операции логического умножени и сложени двух переменных.The location of one cascade of a tree structure, i.e. of the maximum number of AND elements, OR elements and switching elements, and the same element can be included in only one cascade. In the process of programming the cells of a homogeneous structure, the triggers 17 and 18 of those cells that are intended for the implementation of the elements AND of the tree structure are set to the state z 1, z O, which ensures the implementation of the functions in the cell (8), to 1 implement the OR elements - the system ( 9) functions for communication with the last element of each cascade, with the exception of the cascade connected to the output of the circuit, the system (7) of functions, the remaining cells are set up to implement the system (6) of functions. As a result, in a homogeneous structure, a combination scheme will be formed for calculating a given Boolean function of K variables, in which information channels are formed of sequences of cells configured to perform switching functions, and information transformation nodes are made of cells implementing logical multiplication and addition of two variables.
Установка триггеров 17 и 18 чеек однородной структуры в устройстве выполн етс следующим образо м. На группу входов 23 ,, 23 , ..., 23 у, однородной структуры (фиг.2) подаетс управл ющий вектор п 1, 1, 1,...,1. При этом все чейки однородной структуры настраиваютс на выполнение системы (2) функций. На группу входов однородной структуры 20„ 20,..., 20 и группу входов 19i, 19,...,19 соответственно подаютс двоичные вектора а и Ь, значени элементов которых соответствуют тем значени м состо ний триггеров 18 чеек п-го столбца и триггеров 17 чеек первой строки, в которые требуетс йыполнить их установку. При таком составе управл ющих сигналов вектора п в соответствии с системой (2) функций выполнитс установка триггеров 18 и 17 в требуемые состо ни . Далее на группу входов 23,, 23,...,23„ однородной структуры подаетс вектор п 1, 1, 1,..., 1, 1, 0. В результате в чейках первой строки реализуютс The installation of the flip-flops 17 and 18 cells of a homogeneous structure in the device is carried out as follows. A group of inputs 23, 23, ..., 23 y, of a homogeneous structure (Fig. 2) is fed to the control vector n 1, 1, 1 ,. ..,one. In this case, all cells of homogeneous structure are configured to perform the system (2) of functions. Binary vectors a and b, respectively, are given to a group of inputs of a homogeneous structure 20 „, 20, ..., 20 and a group of inputs 19i, 19, ..., 19, the values of whose elements correspond to those values of trigger states of 18 cells of the nth column and the triggers of the 17 cells of the first row, in which their installation is required. With such a composition of the control signals of the vector n, in accordance with the system (2) of functions, the flip-flops 18 and 17 are set to the required states. Next, the group of inputs 23 ,, 23, ..., 23 of a homogeneous structure feeds the vector n 1, 1, 1, ..., 1, 1, 0. As a result, the cells in the first row are implemented
функции системы (А), в чейках п-го столбца - функции системы (5), при этом в чейке первой строки п-го столбца реализуютс функции системы (3), На группу входов 20 , 202,...,20 и группу входов 19, , 192,...19п после подачи вектора по- даютс одновременно векторы а и Ь, значени элементов которых соответствуют значени м триггеров 18 и 17 чеек (n-l)-ro столбца и второй йтроки, в которые требуетс их установить . В соответствии со значени ми управл ющих сигналов, поступающих с группы входов 23,, 234...,23f, входы 1 и 2 чеек однородной структуры , в чейках первой строки состо ни триггеров 17 не измен тс (системы (3) и (4) функций), в чейках п-го столбца состо ни триггеров 18 не измен тс (системы (4) и (5) функ ций), в триггеры 17 чеек второй строки соответственно будут занесены значени элементов вектора а, в триг геры 18 чеек (п-1)-го столбца будут занесены значени элементов вектора Ь.functions of system (A), in cells of the n-th column are functions of system (5), while functions of system (3) are implemented in the cell of the first row of the n-th column. The input group 20, 202, ..., 20 and the group Inputs 19,, 192, ... 19n, after the vector has been fed, vectors a and b are simultaneously displayed, the values of whose elements correspond to the values of the trigger 18 and 17 of the (nl) -ro cells of the column and the second row in which it is necessary to install them. In accordance with the values of the control signals coming from the group of inputs 23, 234 ..., 23f, inputs 1 and 2 of the cells of the homogeneous structure, the cells of the first row of the state of the trigger 17 do not change (systems (3) and (4 ) functions), the cells of the nth column of the state of the triggers 18 remain unchanged (systems (4) and (5) functions), the triggers of the 17 cells of the second row, respectively, will be entered into the values of the elements of the vector a, and the triggers of the 18 cells ( The n-1) -th column will contain the values of the elements of the vector b.
Далее на группу входов 23| , 23,...,23f, однородной структуры подаетс вектор п 1, 1, 1,..., 1, 1, О, 0. На входы 20,, 20,...,20 и входы 19|, 19,...,19 соответственно подаютс векторы а и Ь.В результате , аналогично описанному, в триггеры 17 третьей строки однородной структуры будут занесены значени элементов вектора а, а в триггеры 18 (п-2)-го столбца - элементы вектора Ъ.Next to the group of inputs is 23 | , 23, ..., 23f, of a homogeneous structure, the vector n 1, 1, 1, ..., 1, 1, O, 0 is applied. The inputs 20 ,, 20, ..., 20 and the inputs 19 |, 19 , ..., 19, respectively, the vectors a and b are supplied. As a result, similarly to that described, the triggers 17 of the third row of the uniform structure will contain the values of the elements of vector a, and the triggers 18 of the (n-2) -th column will contain the elements of vector b.
Процедура занесени информации в триггеры 17 и 18 остальных чеек однородной структуры аналогична. Прич.ем при каждом последующем этапе ввода данных значение старшего разр да вектора п измен етс с 1 на Р. В результате через п тактов триггеры 17 и 18 всех чеек будут уС тановлены в требуемое состо ние (п - число столбцов в однородной структуре ) , что и требуетс дл решени поставленной задачи. Графическа схема процесса, занесени элементов векторов а и Ь в соответствующие триггеры 18 и 17 чеек однородной структуры показана на фиг.З, где индекс соответствует пор дковому номеру вектора и Ь, подаваемых на входы 20 и 19 структуры.The procedure for entering information into the triggers 17 and 18 of the remaining cells of a homogeneous structure is similar. Moreover, at each subsequent data entry stage, the value of the highest bit of the vector n changes from 1 to P. As a result, after n clocks, the triggers 17 and 18 of all cells will be set to the required state (n is the number of columns in a uniform structure) as required to solve the problem. The graphic scheme of the process of entering the elements of the vectors a and b into the corresponding triggers 18 and 17 of the cells of a homogeneous structure is shown in Fig. 3, where the index corresponds to the sequence number of the vector and b fed to the inputs 20 and 19 of the structure.
Задача, которую, решает устройство в режиме вычислени булевой функции от К переменных, заключаетс вThe task that the device solves in the mode of calculating the Boolean function of K variables is
t формировании на одном из выходов 21 однородной структуры значени этой функции после подачи на входы 19 и 20 однородной структуры значений переменных . При этом вычисл ема функ10 ци должна быть задана в базисе И, ИЛИ) НЕ. Реализаци данного режима работы обеспечиваетс следующим образом .t forming at one of the outputs 21 of a homogeneous structure the values of this function after applying to the inputs 19 and 20 a homogeneous structure of variable values. In this case, the calculated function must be specified in the basis of the AND, OR) NOT. The implementation of this mode of operation is provided as follows.
Предварительно выполн етс про15 граммирование чеек однородной структуры путем установки в требуемые состо ни их триггеров 17 и 18. Тем самым чейки однородной структуры настраиваютс на выполнение заданнойThe preprogramming of the cells of a homogeneous structure is preliminarily performed by setting their triggers 17 and 18 to the required states. Thus, the cells of a homogeneous structure are configured to perform a given
20 системы функций, В результате в однородной структуре формируетс комбинационна схема дл вычислени заданной булевой функции от К переменных . Режим программировани чеек 25 однородной структуры на выполнение функций в соответствии со схемой вычислени булевой функции описан.20 of a system of functions. As a result, a combinational circuit is formed in a homogeneous structure for calculating a given Boolean function of K variables. The programming mode of the cells 25 of a homogeneous structure to perform functions in accordance with the scheme for calculating a Boolean function is described.
Далее на входы 23 однородной струк30 туры подаетс вектор п С, О, О,,,., 0,0. В результате на входы 1 и 2 всех чеек структуры будут поданы управл ющие сигналы , В этом случае кажда чейка однороднойThen the vector n С, О, О ,,,., 0,0 is fed to the inputs 23 of the homogeneous structure. As a result, control inputs will be fed to inputs 1 and 2 of all cells of the structure, In this case, each cell is
структуры реализует функции системы (3), т.е. в зависимости от значений z и Zj (состо ний триггеров 17 и 18) в чейках однородной структуры будут реализовыватьс функции из сие- structures implements the functions of system (3), i.e. depending on the values of z and Zj (the states of the triggers 17 and 18), the cells from the homogeneous structure will be implemented
40 тем (6) - (9). Входные переменные вычисл емой булевой функции одновременно подаютс на входы 19 и 20 однородной структуры следующим образом . Переменна с первым входом на4g чального элемента i-ro каскада древовидной схемы (, 2,...,К/2) подключаетс на вход i-й строки однородной структуры. Остальные переменные подаютс на входы (К/2) столбgQ цов структуры, в которьк размещены чейки, соответствующие элементам древовидной схемы, вторые входы которых подключены к входным переменным . Результат вычислени значени 40 topics (6) - (9). The input variables of the computed Boolean function are simultaneously fed to the inputs 19 and 20 of a uniform structure as follows. Variable with the first input of the initial element of the i-ro cascade of the tree diagram (, 2, ..., K / 2) is connected to the input of the i-th line of the uniform structure. The remaining variables are fed to the inputs (K / 2) of the columns of the structure in which the cells corresponding to the elements of the tree structure are located, the second inputs of which are connected to the input variables. The result of calculating the value
gg функции от К переменных формируетс по окончании переходных процессов в чейках однородной структуры На вьЬсоде последнего элемента первой строки структуры.The gg functions of K variables are formed at the end of the transients in the cells of a homogeneous structure. At the end of the last element of the first line of the structure.
Пример формировани в однородной структуре древовидной схемы вычислени логической функцииAn example of the formation in a homogeneous structure of a tree of computing a logical function
((
X,X,V X,X4V ,V X, X, V X, X4V, V
V X,X,V Х,Х- V Х,Х, V X,V X, X, V X, X - V X, X, V X,
ll
А (Xj5A (xj5
x,x,j Vx, x, j V
Чв л 12CV 12
гg
«б“B
V XV x
1414
V V Х,5 V v x, 5
М 16M 16
1риведен на фиг.4, где показаны информационные каналы, а в чейках ука- 15 первому информационному входу чейки,1 is shown in FIG. 4, where information channels are shown, and in the cells, the first information input of the cell is indicated,
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874183097A SU1418695A1 (en) | 1987-01-19 | 1987-01-19 | Uniform-structure cell |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874183097A SU1418695A1 (en) | 1987-01-19 | 1987-01-19 | Uniform-structure cell |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1418695A1 true SU1418695A1 (en) | 1988-08-23 |
Family
ID=21281150
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874183097A SU1418695A1 (en) | 1987-01-19 | 1987-01-19 | Uniform-structure cell |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1418695A1 (en) |
-
1987
- 1987-01-19 SU SU874183097A patent/SU1418695A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР В 798804, кл. G 06 F 7/00, 1978. Авторское свидетельство СССР N1092492, кл. G 06 F 7/00, 1983. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3470542A (en) | Modular system design | |
US4142246A (en) | Sequence controller with dynamically changeable program | |
US3374468A (en) | Shift and rotate circuit for a data processor | |
SU1418695A1 (en) | Uniform-structure cell | |
EP1388048B1 (en) | Storage system for use in custom loop accellerators | |
US3235664A (en) | Bidirectional code translation circuit | |
RU2616153C2 (en) | Device for constructing programmable digital microprocessor systems | |
US5404540A (en) | Arbiter with a uniformly partitioned architecture | |
US3462738A (en) | Polyphase priority determining system | |
US3149286A (en) | Pulse counter employing plural circulating delay-line stores for stages and coincident gating to effect counting | |
US3646549A (en) | Generator with differential digital-to-analog converter | |
US3355732A (en) | Self-programmed serial to parallel converter | |
Yang et al. | A cutpoint cellular associative memory | |
US3967245A (en) | Traffic signal control device with core memory | |
US4852022A (en) | Instructions seqencer for microprocessor with matrix for determining the instructions cycle steps | |
RU2254603C1 (en) | Device for building programmable digital microprocessor systems | |
RU1781671C (en) | Device of program control | |
US3349379A (en) | Stored program boolean logic system incorporating omni-boolean function synthesizer | |
SU928344A1 (en) | Device for division | |
SU766011A1 (en) | Switching apparatus | |
SU1762304A1 (en) | Device for extreme number determination | |
RU2232412C1 (en) | Apparatus for constructing programmable digital microprocessor systems | |
SU1622886A1 (en) | Triple-stage commutation system | |
SU1116435A1 (en) | Device for orthogonal transforming of digital signals in terms of haar functions | |
SU746509A1 (en) | Binary-decimal adder |