Realization of Logical Functions by a Network of Threshold Components with Specified Sensitivity
- 1 October 1963
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-12 (5) , 443-454
- https://doi.org/10.1109/PGEC.1963.263624
Abstract
In the realization of a logical function by a network of threshold components, one important engineering parameter is the tolerances which must be placed on the coefficients and threshold of the individual components. For threshold gates in which the logical ``zero'' corresponds to a constant signal of zero value and in which the coefficients are all positive or all negative, these tolerances are functions only of the gap boundaries of the map realized by the component. A set of theorems is presented that define ``algebraic-like'' operations which provide a means for performing a sequence of symbolic operations on the desired logical function whereby the latter is transformed into a description of a network of threshold components which is its realization. Using these theorems a procedure is given for realizing an arbitrary logical function as a network of threshold components with specified sensitivity.Keywords
This publication has 7 references indexed in Scilit:
- A realization procedure for threshold gate networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1962
- Linearly separable switching functionsJournal of the Franklin Institute, 1961
- Linear-Input LogicIEEE Transactions on Electronic Computers, 1961
- Axiomatic Majority-Decision LogicIEEE Transactions on Electronic Computers, 1961
- The profile technique for the desing of threshold device logicPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1961
- More about threshold logicPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1961
- A Theorem for Deriving Majority-Logic Networks Within an Augmented Boolean AlgebraIEEE Transactions on Electronic Computers, 1960