This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Approach for the Realization of Multithreshold Threshold Elements
January 1968 (vol. 17 no. 1)
pp. 32-46
Chao-Wei Mow, Purdue University, Lafayette, Ind.; Litton Industries, Inc., Guidance and Control Systems Division, Woodland Hills, Calif.
King-Sun Fu, School of Elec. Engrg., Purdue University, Lafayette, Ind.; Visiting Professor at the Univrersity of California, Berkeley, Calif.
An algorithm for the realization of k-threshold threshold realizable functions is presented. Instead of solving the set of linear inequalities, where the unknowns are the weights corresponding to the input variables, incremental weights are sought. The procedure reduces to that of resolving contradicting pairs of vertices by the incremental weights. The minimum number of thresholds are sought for each complementation and permutation of input variables. A definition of an optimal multithreshold weight threshold vector is derived from the reliability viewpoint. The desired solution is obtained through a search of all possible obtainable realization vectors of the function. For single-threshold realizable functions, permutation and complementation of input variables need not be considered if the input variables of the function are ordered and positivized. The procedure is systematic and has been programmed in FORTRAN IV. As a comparison with Haring and Ohori's tabulation on the 221 equivalence classes of four variable Boolean functions under the NPN1 operation, it can be seen that 42 of the 221 equivalence classes need fewer numbers of thresholds for their realization. For the same number of thresholds, 58 equivalence classes have less absolute sum of weights. Finally, with the number of thresholds and absolute sum of weights being equal, 36 equivalence classes have lower threshold values.
Citation:
Chao-Wei Mow, King-Sun Fu, "An Approach for the Realization of Multithreshold Threshold Elements," IEEE Transactions on Computers, vol. 17, no. 1, pp. 32-46, Jan. 1968, doi:10.1109/TC.1968.5008866
Usage of this product signifies your acceptance of the Terms of Use.