Testing and Realization of Threshold Functions by Successive Higher Ordering of Incremental Weights
- 1 April 1966
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-15 (2) , 212-220
- https://doi.org/10.1109/pgec.1966.264301
Abstract
In this paper, a modification or generalization of Sheng's secondary ordering method for testing and realization of threshold functions is presented. Instead of assigning integral values to the incremental weights according to secondary ordering, a search for successively higher ordering is made, and incremental weights of higher orders are successively substituted back into the inequalities until finally no more higher ordering can be found. If the given function is a threshold function, it will turn out that the sum of the coefficients of all the terms on the left side of each of the inequalities will be greater than the sum of the coefficients of all the terms on the right side. Then a minimal integral assignment can be made by assigning unity to every incremental weight of any order appearing in the final set of inequalities. If the given function is not a threshold function, a contradiction will be revealed. Some theorems are proved to justify the method. A complete procedure for testing and realization is given. An example is worked out in detail to illustrate this method.Keywords
This publication has 11 references indexed in Scilit:
- An Approach to Single-Threshold-Element SynthesisIEEE Transactions on Electronic Computers, 1964
- A Method for Testing and Realization of Threshold FunctionsIEEE Transactions on Electronic Computers, 1964
- The Synthesis of Boolean Functions Using a Single rrhreshold ElementIEEE Transactions on Electronic Computers, 1962
- A Simplified Procedure for the Realization of Linearly-Separable Switching FunctionsIEEE Transactions on Electronic Computers, 1962
- Linearly separable switching functionsJournal of the Franklin Institute, 1961
- Theory of majority decision elementsJournal of the Franklin Institute, 1961
- Threshold logic and two-person, zero-sum gamesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1961
- Functional forms of majority functions and a necessary and sufficient condition for their realizabilityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1961
- Single stage threshold logicPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1961
- Truth functions realizable by single threshold organsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1961