Amenable logic gate and method of testing

A three-variable data input logic gate structure comprising:

• a plurality six replicated two-variable data input nodes, each such node having four control input lines for selecting operation of said node in accordance with any one of the sixteen Boolean logic functions for two variables;
• a plurality of memory devices, at least one such memory device being associated respectively with each such node and being connected to said node control input lines for selecting said node operation;
• a plurality of registers, at least one such register being associated respectively with each such memory device for sequentially selecting the output of said memory device for application to said node control lines;
• and
• means for sequentially applying selected binary signals to said registers and to said nodes for exhaustively testing each node of said logic gate structure;
• said nodes being configured in a hierarchial array comprising a single node top layer and a plurality of successively lower layers, each such lower layer having more nodes than the top layer, the top layer data output being the data output of said gate structure, the lowest layer data inputs being the data inputs to said gate structure, each layer above said lowest layer being configured to receive data inputs only from the immediately lower layer.

A method of testing a logic gate structure, the gate structure of the type having a hierarchial array of replicated multi-variable input nodes, each such node having a plurality of control input lines for selecting operation of said node in accordance with any one of a plurality of Boolean logic functions;

• the method comprising the following steps:
• a. forcing the child nodes of a selected node to sequentially provide all combinations of logical inputs possible to the selected node,
• b. forcing the selecting node to sequentially provide all possible functions for the provided logical inputs,
• c. clocking the control input lines of the selected node and its child nodes at a synchronous fixed rate,
• d. controlling the logical truth values of the signals applied to said control input lines to produce a pre-determined sequence of output signals of said logic gate structure,
• e. applying said pre-determined sequence of output signals to a display device for display of a matrix of symbols representing the logical truth values of said output signals for the respective functions and logical inputs of said selected node, and
• f. repeating steps a. through e. for each of the remaining nodes of said logic gate structure in a pre-determined node sequence.

A method of testing a three-variable input logic gate structure, the gate structure of the type having a hierarchial array of six replicated two variable input nodes, each such node having four control input lines for selecting operation of said node in accordance with any one of the sixteen possible Boolean logic functions for two input variables, the method comprising the following steps:

• a. forcing the child nodes of a highest order node to sequentially provide all combinations of logical inputs possible to the highest order node,
• b. forcing the selecting node to sequentially provide all possible functions for the provided logical inputs,
• c. clocking the control input lines of the highest order node and its child nodes at a synchronous fixed rate,
• d. controlling the logical truth values of the signals applied to said control input lines to produce a pre-determined sequence of output signals of said logic gate structure,
• e. applying said pre-determined sequence of output signals to a display device for display of a matrix of symbols representing the logical truth values of said output signals for the respective functions and logical inputs of said highest order node, and
• f. repeating steps a. through e. for each of the remaining nodes of said logic gate structure in a pre-determined node sequence.

A logical gate structure having a minimum of three data input variables and being particularly amenable to full component level testing, the gate structure comprising:

• a plurality of interconnected replicated atoms, each such atom having a plurality of directly accessible control input lines for selecting a logic function in accordance with any one of all possible Boolean logic functions for the number of variables input to the atom;
• means for generating signals to be applied to each atom on said control lines for limiting logic operation in accordance with a selected function for each said atom;
• and
• control means connected to said generating means for applying generated signals to each said atom in a predetermined sequence for exhaustively testing each and every atom of said gate structure;
• said plurality of atoms being configured in a hierarchial array comprising a single atom top layer and a plurality of successively lower layers, each such lower layer having more atoms than the top layer, the top layer data output being the data output of said gate structure, the lowest layer data inputs being the data inputs to said gate structure, each layer above said lowest layer being configured to receive data inputs only from the immediately lower layer.

A method for testing a logical gate structure having a minimum of three input variables, the gate structure of the type having:

• a plurality of interconnected atoms, each such atom having a plurality of control input lines for selecting a logic function in accordance with any one of all possible Boolean logic functions for the number of variables input to the atom;
• means for generating signals to be applied to each atom on the control lines for limiting logic operation in accordance with a selected function for each atom;
• and control means connected to the generating means for applying generated signals to each atom in a predetermined sequence;
• the method comprising the following steps:
• a. forcing the atoms connected to a selected atom's input lines to sequentially provide all combinations of logical inputs possible to the selected atom,
• b. forcing the selected atom to sequentially provide all possible functions for the provided logical inputs,
• c. clocking the control input lines of the selected atom and of its input atoms at a synchronous rate,
• d. controlling the logical truth values of the signals applied to said control input lines to produce a predetermined sequence of output signals of said logic gate structure,
• e. applying said predetermined sequence of output signals to a monitoring device for monitoring the logical truth values of said output signals for the respective functions and logical inputs of said selected atom, and
• f. repeating steps a. through e. for each of the remaining atoms of said logic gate structure in a predetermined sequence.