A Simplified Procedure for the Realization of Linearly-Separable Switching Functions
- 1 August 1962
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-11 (4) , 447-458
- https://doi.org/10.1109/tec.1962.5219383
Abstract
A previous paper gives a procedure for the testing and realization of linearly-separable switching functions, i.e., functions which can be realized by a single threshold component. That procedure can be considerably simplified, particularly when the given function is symmetric in sets of two or more variables. The simplifications arise due to a reduction of the number of functions in the function tree in view of the coefficient ordering. Although this procedure was derived with the aim of reducing the amount of computation below that required for straightforward solution of the simultaneous inequalities that define the problem, the resulting method has some interesting relationships to that due to Winder.Keywords
This publication has 3 references indexed in Scilit:
- Linearly separable switching functionsJournal of the Franklin Institute, 1961
- Unate Truth FunctionsIEEE Transactions on Electronic Computers, 1961
- Linear-Input LogicIEEE Transactions on Electronic Computers, 1961