• 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