Accession Number : ADA185044

Title :   Detection of Bisymmetric Functions.

Descriptive Note : Interim rept.,

Corporate Author : PENNSYLVANIA STATE UNIV UNIVERSITY PARK DEPT OF COMPUTER SCIENCE

Personal Author(s) : Kalyanasundaram, Balasubramanian ; Owens, Robert

PDF Url : ADA185044

Report Date : Mar 1986

Pagination or Media Count : 8

Abstract : A detection algorithm for a new class of functions has been presented. This algorithm not only detects such functions but also provides the decomposition to facilitate automatic layout and helps in finding a faster circuit and an efficient layout. If an example (two inputs) is given to verify that the function is not symmetric then this detection algorithms asks a polynomial (on number of variables) number of queries about the function and comes up with a circuit if one exists.

Descriptors :   *CIRCUIT ANALYSIS, *INTEGRATED CIRCUITS, *COMPUTER APPLICATIONS, SYMMETRY, FUNCTIONAL ANALYSIS, ALGORITHMS

Subject Categories : Operations Research
      Electrical and Electronic Equipment
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE