Class Of Logic Functions Research Articles

Construction of recognition decision rules in the class of logical functions

AbstractWe consider the class of logical decision rules of pattern recognition and introduce the concept of optimal rules from the given class. It is shown that the methods of construction of logical rules have a set of positive characteristics. A short description of program system LASTAN, which realizes the methods of data analysis, is given.

Integrated Conditioned OR and Inhibited OR Logic Circuits

High-speed logic circuits capable of subnanosecond operation are described. The circuits may be constructed using monolithic transistor circuits and attached tunnel diodes, or entirely in hybrid integrated form. A capacitance isolation technique allowing the use of conventional monolithic current mode logic (CML) circuits in conjuction with tunnel diodes is also presented. This results in considerably increased speed and logic flexibility. With this approach, the potential low cost of monolithic circuits of large production volume and the high-speed capability of the tunnel diodes are both retained. Using commercially available tunnel diodes and monolithic circuits, average propagation delays of under 0.4 ns were achieved in an operating system. This represents about an order of magnitude improvement over speeds obtainable with monolithic circuits alone for an important class of logic functions. Good noise immunity is obtained since the tunnel diodes perform only the analog threshold OR operation. The described CONDITIONED OR and INHIBITED OR circuit family is logically complete; however, it is particularly suited for iterative logic. The circuit operation and characteristics are discussed in detail. Examples of their use are also given.

Anti-dual logical functions

A class of logical functions, anti-dual functions, are defined and investigated by their characteristic properties. Finally, the number of symmetry types of such functions is showed forn≤6, and related to that of, self-dnal functions.