SU1418695A1 - Uniform-structure cell - Google Patents

Abstract

The 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

Smf

eo

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,

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 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.

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

5 "with

0

five

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.

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:

with хЬ V b (z,, z b V Z,);

d ye V y (z, V z v z, x (1)

X z (a V b)); zj xb v xz; zlj ya v yz,

where z ,, z are the direct outputs of the flip-flops 17 and 18 of the homogeneous structure;

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;

a, b - respectively, the values of the information signals, incoming information on the inputs 3 and 4 cells;

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),

Upon admission to the inputs 1 and 2 cells of a heterogeneous structure of signals

X 1 and y 1 1, a system of functions is implemented in the cell;

In code 5, the value of the functions Z, (a vb) is formed, since z a.

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)

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.

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 V

Z

d z, z zjjab v z. b) j (3)

2 - ij.

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).

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

with Z, Zjb V Z,

d “a:

if i

(four)

z a.

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 (a V b);

r b;

(five)

T h

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) .

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:

a) with Z, O, Zj O with b;

d - a; (6)

z, - 2,;

zi - z.

b) at z, “o, Zj with a:

(7)

50

z 2 about

(eight)

zl - z

"

z 1

five

(9)

ten

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.

In function programming mode

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

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

0

five

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.

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

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.

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.

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 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.

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 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.

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

 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 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

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

V X, X, V X, X - V X, X, V X,

l

A (xj5

x, x, j V

CV 12

g

“B

V x

14

V v x, 5

M 16

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)

; functions implemented by them;; Formula of iso. A cell of homogeneous structure containing two multiplexers, the element: AND, the element OR, the element BAN, with | the first information input of the cell Connected to the first information | inputs of the first and second multiplex BopoB, the first inputs of the first elements AND and OR, the second inputs the first elements; And and HJIH are connected to the second information input of the cell and to the second information input of the first: multiplexer, control: the first input of which is connected to the first control input of the second multiplexer, the second, third and fourth information in ode which are respectively connected to the input of a logic zero device output of the first AND and OR elements, characterized in that for the purpose of reducing the number of external terminals structure, two items entered and two OR gates, two trigger and ele20 25 The synchro-input of the second trigger is connected to the third input of the cell setup, to the inverse input of the second element BANGE, the first input of the third element AND, the second input of which is connected to the first input of the first element AND, and the output to the first input of the second element OR, the output of the second trigger is connected to the control input of the first multiplexer, the output of which is connected to the direct input of the first element BANGE, the second input of the second element AND is connected to the second information input of the cell, the output of the second element AND is connected to the first input a third OR gate, the second input of which is connected to the inverted output of the first element, and the output is a first information 35 by the output of the cell, the output of the second multiplexer is connected to the direct input of the second element BANNER, the output of which is connected to the second input of the second element OR, the output of the second element OR is the second information output of the cell. thirty the BACKUP element where the information input of the first trigger is connected to the second information input of the cell, and the synchronous input of this trigger is connected to the first input of the cell setup, the first input of the second element I, the first inverse of the first element of the BREAD, the output of the first trigger is connected to the second inverse of the first element BAN and the second control input of the second multiplexer, the information input of the second trigger is connected to the first information entry of the cell, The synchro-input of the second trigger is connected to the third input of the cell setup, to the inverse input of the second element BANGE, the first input of the third element AND, the second input of which is connected to the first input of the first element AND, and the output to the first input of the second element OR, the output of the second trigger is connected to the control input of the first multiplexer, the output of which is connected to the direct input of the first element BANGE, the second input of the second element AND is connected to the second information input of the cell, the output of the second element AND is connected to the first input a third OR gate, the second input of which is connected to the inverted output of the first element, and the output is a first information the output of the cell, the output of the second multiplexer is connected to the direct input of the second BANNER element, the output of which is connected to the second input of the second OR element, the output of the second OR element is the second information output of the cell. gz FIG. g nineteen Fiel