DocumentCode :
959540
Title :
An Approach for the Synthesis of Multithreshold Threshold Elements
Author :
Sheng, C.L. ; Roy, P.K.Sinha
Author_Institution :
Department of Electrical Engineering, University of Ottawa, Ottawa, Ont., Canada.; Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, China.
Issue :
8
fYear :
1972
Firstpage :
913
Lastpage :
920
Abstract :
A new approach for the realization of multithreshold threshold elements is presented. The procedure is based on the fact that the excitations at contradictory vertices of the switching function must be unequal. The weights of the multithreshold element, in general, satisfy simple relations of the form U·W = 0, where U=(u1, u2, ... , un) and W=(w1, w2, ... , wn) such that ui ¿{1,0, ¿1,}, i=1,2, ... n, and W¿In. Comparison of the excitations E(Xi) = W·Xi and E(Xj) = W·XjM at TRUE, and FALSE vertices Xi and Xj, respectively, for all specified vertices reusult in some inequalities of the form U·W¿0. Subsets of the remaining set of weight expressions U·W that are compatible are then determined, i.e., no linear combination of some or all of these expressions results in an expression Ui·W such that Ui·W¿0 and independent of each other. Each expression of each of these subsets is then equated to zero, and simple relations between weights are established. These are then used to find the weights vectors W´s. The threshold vector T for each W is next established. From the set of weight-threshold vectors (W, T) the desired solution is determined by some minimality criterion. An example has been worked out by hand and an algorithm is given for systematic synthesis procedure.
Keywords :
Error correction codes; Input variables; Matrix decomposition; Shift registers; Compatibility; multithreshold threshold elements; simple implication; weight expressions and inequalities;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.1972.5009053
Filename :
5009053
Link To Document :
بازگشت