THRESHOLD LOGIC.

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)

Document Details

Document Type
Technical Report
Publication Date
Oct 29, 1965
Accession Number
AD0632731

Entities

People

  • Kenneth R. Kaplan
  • Robert O. Winder

Organizations

  • RCA Corporation

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Evolutionary Algorithms
  • Heuristic Methods
  • Linear Programming
  • Mathematics
  • Simplex Method
  • Symmetry
  • Test And Evaluation

Readers

  • Business Analytics
  • Graph Algorithms and Convex Optimization.
  • Regression Analysis.