Accession Number : AD0632731


Title :   THRESHOLD LOGIC.


Descriptive Note : Interim rept. 1 Oct 64-30 Sep 65,


Corporate Author : RCA LABS PRINCETON N J


Personal Author(s) : KAPLAN,Kenneth R ; Winder,Robert O


Report Date : 29 Oct 1965


Pagination or Media Count : 51


Abstract : The report has four independent sections. (1) 'Test-Synthesis Evaluation' reports a statistical study of a family of linear-programming test-synthesis procedures; a 'best' method is definitely established. (2) 'Symmetry Types for Threshold Logic' is a tutorial expositon including a careful development of the Goto-Takahasi self-dual type ideas. (3) 'Best Threshold Gate Decisions' reports a comparison, on the 2470 7-argument threshold function representatives, of seven different methods of approximating weights on the basis of Chow parameters; the earlier work with a geometric interpretation is shown best. (4) 'Threshold Gate Networks' reviews the previously discussed 2-algorithm in geometric terms, describes our FORTRAN implementation of it, and reports an experiment which suggests that only one in fifteen five-argument functions is 2-realizable. (Author)


Descriptors :   *COMPUTER LOGIC , LINEARITY , COMPUTER PROGRAMMING , SYNTHESIS


Subject Categories : Operations Research
      Computer Programming and Software


Distribution Statement : APPROVED FOR PUBLIC RELEASE